Great Restaurants in Melbourne and the Beaches

Sandwich selection at Green Turtle Market

Looking for a great restaurant in Melbourne on the Space Coast? We know a few places

There’s a lot of food in Melbourne, here’s a quick guide to help you decide what to eat when your stomachs start rumbling louder than a Falcon Heavy on your Space Coast Vacation.

West Melbourne

West Melbourne is full of hidden gems and secret recipes. If you’re looking for a uniquely Melbourne dining experience, check out these West Melbourne Restaurants

Cerrato’s Italian Market and Deli
Cerrattos Deli
Image by @SpaceCoastBeachEats

You won’t find a more authentic Italian market and deli anywhere else. Cerrattos has been slicing up some of the finest imported meats and cheeses and assembling out-of-this-world flavorful sandwiches and other deli items. Stop in and see what a real tradition tastes like.

Senzu Noodle Bar

We asked for ramen, Senzu Noodle Bar Delivered. Located near the Melbourne Square Mall, this West Melbourne treat is your must-stop spot for all things noodle. Savory ramen, hearty noodle bowls, and inventive daily specials make this small spot one you’ll be telling your friends back home about.

Umami Restuarant and Sushi Bar 
Moriawase Sashimi at Umami
Moriawase Sashimi at Umami Restaurant and Sushi Bar

If you’re looking for a balance of bold & delicate flavors, Umami Restaurant and Sushi Bar is the next stop on your culinary adventure through Melbourne. Explore a menu built on traditional Japanese concepts integrated with progressive and innovative techniques. You will only find the highest quality and freshest food available. Discover the constant rotation of rare fish and shellfish seldom seen at this unforgettable sushi bar.

Eau Gallie Arts District

The Eau Gallie Arts District is a waterfront paradise for foodies who like to have fun. Discover all there is to taste and experience in EGAD!

Chez Quan’s
spicy minced basil chez quan
Image by @spacecoastbeacheats​

Chez Quan’s is the hidden gem you won’t be able to get enough of.  This family-owned spot serves flavorful and unforgettable Thai-Latin fusion flavors with a style you’ll only find here. Check out their Facebook for daily specials, and don’t sleep on Chez Quan’s.


Pineapples is a 3-story restaurant + venue + rooftop bar with a stunning menu full of creative and delicious options. Enjoy incredible views of the Arts District and Lagoon while enjoying delightfully crafted plates of Hogfish, or out-of-this-world Mac’n’Cheese.

FM Pizza Oven
FM pizza oven
Image by @fmpizzaoven

FM Pizza Oven started as a local wood-fired food truck. But the Space Cost couldn’t get enough.  Built into a historic former bank building in old Eau Gallie, FM fires up pizzas, sandwiches and everything on their menu with Pure Florida Oak in their wood oven. The speakeasy next door, The Oleander Club, is a pretty sweet spot for an aperitif as well.

Cedars Cafe

Cedars Cafe is an unassuming hidden gem just north of the Eau Gallie Arts District. And it’s a spot you MUST seek out if you’re looking for fresh,  flavorful Mediterranean cuisine. James Beard Award winning chef, Toni Elkhouri serves up authentic and unforgettable Lebanese fare that we’re sure you’ll return for year after year. Stop in for some scratch-made baba ghanoush, expertly spiced shawarma and kebabs, and falafel that will make you question your carnivorous ways.

meal at cedars cafe
Image by Cedar’s Cafe

Downtown Melbourne

Downtown Melbourne is a historic city with a flare for food. The main thoroughfare and secret back alleyways are lined with iconic Space Coast treats perfect for every palate!


Looking for Texas-style pit bbq with Floridian flare? Stop into Crydermans. Their menu of smoked turkey, pork, and beef will have you licking your fingers and ordering double so you can enjoy a midnight snack. Check their Facebook for weekly specials for a nice surprise when you’re in town.

Meg O’Malley’s

fish and chips at meg omalley's

Meg O’Malley’s is the Space Coast’s most well-known Irish Pub. It’s the spot for traditional Irish meals, live music and a family-friendly atmosphere you’ll love.

The Mansion

outside of the mansion

The Mansion is a market in a historic home overlooking the Indian River Lagoon. Families can enjoy their indoor and outdoor patio seating, along with the deli and market inside. Adults are encouraged to peruse the craft beer, wine, and liquor cellar for hard-to-find bottles of local and international libations, then head to the rooftop bar for a dining experience you’ll only find in Melbourne!

Hell’n Blazes Brewing Company

beer at hell n blazes

Hell’n Blazes Brewing Company is a must-stop on your Melbourne leg of your Space Coast Vacation. Pair an artfully crafted beer with a burger of the week or anything else from their full and extensive menu. This brewery is also located in a historic bank, the vault room is available for large parties!

The Burger Place

burger at the burger place

For a no-frills diner experience, you’ve got to stop at the Burger Place. Fresh-made and baked buns accompany fresh beef with a myriad of toppings all for your choosing. Pair your burger with a milkshake and shoestring fries and get transported back to Space Race Space Coast of the 1950s.

El Ambia Cubano

snapper at el ambia cubano

Looking for authentic Cuban cuisine? Look no further than El Ambia Cubano, from paella to fried snapper, Cuban Sandwiches and Lechon, you’ll feel like you’re in Havana when you dine here!

Melbourne Seafood Station

seafood boil

The Melbourne Seafood Station specializes in seafood boils and, boy do they do them right. Grab a few pounds of shrimp, rock shrimp, blue crab and more steamed and slathered in garlic sauce for a truly Space Coast treat. Grab some napkins. You will need them!

Crush XI

Scratch-made food with a laid-back atmosphere, Crush XI is your go-to spot for trendy tapas and craft cocktails. Dress up, make your reservation, and enjoy the nightly specials.

Beachside Bites

Beachside in Melbourne are a few great cities with some amazing restaurants. Enjoy this beach town by sampling the finest of its eateries

Scott’s on Fifth 

For a gourmet experience in a 5 star spot, you’ll want to stop at Scott’s on Fifth. Celebrity Chef Scott Earick creates envious menus with high-quality local ingredients. Your taste buds will be delighted and senses entertained when you make reservations here.

Skewers Mediterranean Grille 

If you love Mediterranean  food, you’ll love this beachside haunt. With delicious shawarma, hummus platters and more, your whole family will experience rich flavors in an ambient setting.

Mel’s Tiki Cafe 

This fresh and fun cafe in Indialantic has all you need for a day at the beach. Breakfast & poke bowls, smoothies and sandwiches. It’s so good you’ll have no question why they were placed 37 in Yelp’s Top 100 Florida Restuarants.

Bizzaro’s Italian Restaurant & Pizzeria 

Bizzaro’s is an institution on the Space Coast and the original pizzeria is located at the boardwalk in Indialantic. Enjoy authentic pizza by the slice and other Italian favorites in this beachside pizza paradise.

Djon’s Village Market

Is it a market, is a restaurant, is it a rooftop bar? Turns out it’s all three. Head over to Djon’s Village Market for some tapas, maybe a drink in the 21+ rooftop bar and grab some snacks for the hotel before you head out. It’s a unique Space Coast Experience in one beachside location!

Cafe Coconut Cove 

Cafe Coconut Cove serves up authentic German fare in an unforgettable waterfront setting on the Indian River Lagoon.

There’s so many places to enjoy in Melbourne! Start with this list then find your own favorite spots next time you dine in Melbourne, on the Space Coast.

Recommended Articles