The Complete Guide to Downtown Melbourne Restaurants

Historic downtown Melbourne isn't big. You can walk the whole stretch of New Haven Avenue in about fifteen minutes, brick sidewalks and all, and still not run out of places to eat. That's the appeal of downtown Melbourne FL restaurants: they're packed into a few walkable blocks, and a good number of them have been feeding this town for decades. Head a little farther north and the strip loosens into the Eau Gallie Arts District, EGAD to locals, where the vibe turns artsier and the crowd skews a bit younger. Here's an honest, block-by-block guide to where to eat and drink in both, organized by what kind of night you're actually having.

Date Night and Special Occasion

New Haven Avenue has a handful of restaurants built for the nights you actually plan ahead for. These are the ones worth a reservation.

Ember & Oak

Ember & Oak sits at 712 E New Haven Avenue and it's the restaurant locals mean when they say they're "doing it right" for an anniversary. The menu leans New American with a clear fire-and-smoke sensibility, and the dining room is polished enough that you'll be glad you made a reservation instead of walking in. Service moves at a real dinner pace here, not a rushed one. It's a few doors down from Meg O'Malley's, so if you're barhopping first, you won't have far to go.

Crush XI

Crush XI calls itself a contemporary American restaurant in historic downtown Melbourne, and the craft cocktail list backs that up. Seasonal plates change with what's fresh, and the upscale-but-unstuffy room works equally well for a birthday dinner or a quiet date. The bar alone is worth a stop even if you're eating elsewhere first. This is the spot to book ahead on a Friday.

Melbourne Seafood Station

Right at 31 E New Haven Avenue, near the west end of the strip, Melbourne Seafood Station built its name on seafood boils and snow crab clusters piled high on butcher paper. It's dressier than a fish camp but still lets you crack shells with your hands, which is exactly the balance a lot of Space Coast diners want. Go hungry.

Casual and Pub Grub

This is where most people actually eat on a Tuesday night downtown. Wings, beer, a burger, nobody fussing over a tablecloth.

Meg O'Malley's

Meg O'Malley's has anchored 810 E New Haven Avenue for years, and it's still the first name most locals say when you ask about downtown Melbourne restaurants. It's a proper Irish pub, dark wood and a full bar, with shepherd's pie and fish and chips alongside burgers for the less adventurous. Live music most weekends fills the front room, so don't expect a quiet corner table late on a Saturday.

Off The Traxx

A few doors up at 918 E New Haven Avenue, Off The Traxx runs as a sports bar with a menu that wanders farther than you'd guess. Pizza and wings are the anchor, but the kitchen also turns out steak and seafood plates with Southwest and island flavors mixed in. It stays open into the small hours and local musicians take the stage on weekends, so it doubles as a late-night stop too.

Mainstreet Pub

Mainstreet Pub, at 705 E New Haven Avenue, is where you go for wings, a cold beer, and karaoke that gets genuinely loud. It's unpretentious in the best way, and most of the regulars know the bartender by name. Nobody's dressing up for Mainstreet Pub, and that's the point.

Mustard's Last Stand

Mustard's Last Stand at 415 E New Haven Avenue has been slinging its famous hot dogs since long before "downtown revival" was a phrase anyone used about Melbourne. This is a walk-up counter, not a sit-down restaurant, and that's fine because the hot dogs and chili dogs are the whole reason to come. Grab yours and eat it on a bench under the oaks.

Ichabod's Dockside Bar & Grille

Ichabod's sits at 2210 Front Street on the water, close enough to downtown to count but with its own dockside identity. Seafood and pub food share the menu, and the outdoor seating puts you right on the Eau Gallie waterfront while boats idle past. Sunset happens right over your shoulder if you time it right. It's the pick when you want a water view without driving all the way to the beach.

International Flavors

Downtown's food scene isn't only burgers and beer. Within a couple of blocks you can eat Cuban, Japanese, Mediterranean, and wood-fired Italian, and none of it requires a drive out to the highway.

El Ambia Cubano

El Ambia Cubano, at 950 E Melbourne Avenue just off the main strip, has been the go-to for Cuban food downtown for years. Order the Cuban sandwich or the mojo pork, and if you're there on a night with live music, stay for a café Cubano after. The dining room fills up fast on weekend nights, so don't count on walking straight to a table. It's loud, warm, and completely unfussy about it.

Osuki

Osuki, at 924 E New Haven Avenue, does tableside all-you-can-eat sushi, which makes it a favorite for groups who can't agree on just one roll. The Japanese menu goes beyond sushi into hibachi and noodle dishes too, so there's an option even for the one person who won't touch raw fish. It's a solid pick for a group where everybody wants something different.

AYA Mediterranean Cuisine

AYA Mediterranean Cuisine, at 936 E New Haven Avenue, brings hummus, falafel, and grilled kebabs to a stretch of the avenue that's otherwise heavy on American and pub food. It's a welcome change of pace mid-block, and the lighter, herb-forward menu works well for lunch. Portions are generous enough to share, so come with an appetite and split a couple of plates.

FM Pizza Oven

FM Pizza Oven operates out of a former bank building in the Eau Gallie Arts District, brick walls and tall columns still intact from its previous life. The pizzas come from a wood-fired oven, and the setting alone, all that unexpected architecture, makes it worth the short drive from the main downtown strip. It's an easy pairing with a stop at Intracoastal Brewing Company, since both sit inside the same few EGAD blocks. Order a pie and sit under those old columns.

Coffee and Brunch

Downtown wakes up slow, and these are the spots that make that easy. Good for a solo coffee or a full table of people nursing Saturday plans.

The 905 Cafe

The 905 Cafe, at 908 E New Haven Avenue, is where downtown Melbourne does its coffee and light breakfast. It's a small, comfortable spot, more neighborhood living room than chain coffee shop, and it's an easy stop before a morning of shopping the antique stores along the avenue. Come for the coffee, stay because it's genuinely relaxing.

Jacqueline's Bakery & Café

Jacqueline's Bakery & Café brings French pastry technique to downtown Melbourne, with croissants and cakes that draw people in from well outside the neighborhood. The downtown location has its own café seating if you want to eat in rather than box it up. It's an easy stop before or after a walk through downtown, and dangerous if you're trying to just grab "one thing."

Grey Belly's

Grey Belly's, at 601 E New Haven Avenue, handles the brunch crowd with a menu built for people who want a real breakfast, not just toast and coffee. It sits at the eastern edge of the main strip, an easy walk from the shops downtown. Weekend mornings get busy, so plan on a short wait if you're coming late, and bring your appetite because portions run generous.

Drinks and Late Night

Once the sun goes down, the energy shifts north toward EGAD, though a few downtown standbys keep the New Haven Avenue crowd out late too.

Intracoastal Brewing Company

Intracoastal Brewing Company, at 652 W Eau Gallie Boulevard, is the anchor brewery of the Eau Gallie Arts District. The two-story space is dog friendly, the taps stay stocked with a changing lineup of house beers, and there's usually something going on, trivia, a tap takeover, live music. It's a short drive from downtown proper but worth the trip if you care about local beer.

Hurricane Creek Saloon

Hurricane Creek Saloon is downtown Melbourne's country bar, and it leans into that fully with live bands and a crowd that actually two-steps. If your idea of a night out involves boots and a dance floor, this is the one stop on this list built for exactly that. It gets loud, and it's supposed to.

Pineapples

Pineapples, on Pineapple Avenue in the arts district, pairs grilled meats and seafood with cocktails on a rooftop bar that doubles as a music venue on weekends. It's louder and younger than most of downtown proper, and the second-level stage means there's often a band playing while you eat. Go early for dinner if you want to actually hear your table talk.

Lourdes Library

Lourdes Library, tucked into the Eau Gallie Arts District at 587 W Eau Gallie Boulevard, plays the speakeasy angle straight, hidden entrance and all. Once you're in, the craft cocktail list is serious business, built by bartenders who clearly enjoy the theater of it. It's the pick for a low-key, grown-up night that doesn't involve shouting over a band.

Squid Lips Overwater Grill

Squid Lips sits out over the water near the Eau Gallie Pier, which means the draw here is as much the setting as the seafood. You can arrive by car or, if you've got one, by boat, and the tiki-hut bar makes it a natural stop for a sunset drink. It's a bit removed from the New Haven Avenue core, but it's part of the same Eau Gallie orbit and worth the short detour.

Start Walking

That's the honest map of downtown Melbourne dining, from hot dogs on a bench to craft cocktails behind a hidden door. The best way to actually experience it is still the simplest: park once near New Haven Avenue and walk. Grab a coffee, wander into a bakery you didn't plan on, and let dinner find you a few storefronts later. Pick two or three from this list, and let the evening figure out the rest.