Melbourne Dining Destinations Worth The Queue

Sometimes you have to wait for the best things in life. From the perfect weekend brunch to hipster fried chicken, these Melbourne dining spots can tease you with a queue that seems to never move, but are well worth the wait.

1. Mamasita

Restaurant, Bar, Mexican, Vegetarian, Vegan, Gluten-free

There are a number of Mexican ‘comedors’ across Melbourne, from Lonsdale Street’s Touché Hombre to Fonda’s five restaurants. The standard of ‘taqueria’ is still set by Mamasita though, where pendant lights hang over high wooden tables and beats thump like you’re in a club. You perch on stalls and sit remarkably close to fellow diners, but that’s the fun; food isn’t fancy but served sharing style, with simple flavour combinations. People have queued onto Collins Street since the restaurant opened in 2010 for the chance to tuck into favorites such as juicy street-style corn dusted with cheese, chipotle mayo and lime or braised goat tostadas. Even if they just squeeze you in at the bar, it’s worth it for achiote-marinated pork tacos washed down with one of the 91 tequilas.

2. Eau de Vie

Bar, Cocktail Bar, Australian

Eau de Vie is a stylish speakeasy, a place where you’ll get the city’s smoothest Tom Collins. The real trick is finding the place to begin with; the aura surrounding Eau de Vie is all the more enhanced because it is almost off the map, set behind an unassuming exterior on Malthouse Lane. Behind the dark wood door (no sign mentioning Eau de Vie, of course) you can recline into plush leather seats or sit on stools at the buzzing bar, the latter a sure-fire way to get talking to deft mixologists, who might tweak the cocktails to your taste. Like any watering hole worth its salt, there’s an extensive bar menu, from cheese to charcuterie.

3. Top Paddock

Restaurant, Cafe, Coffee

Trying to get a table on the weekend at this Richmond hot spot can see you queue for the better part of an hour. Stay patient, as Top Paddock is owned by a team with serious foodie pedigree (variously from dining spots Two Birds One Stone and Three Bags Full). Interiors are simple, hues of timber contrasting with white tiles. Natural light comes in through floor-to-ceiling windows, plus there’s a large outdoor area to eat in. An organic menu features brunch options that burst with flavor, from coconut chia pudding dressed with tropical fruit and rose petals to the hangover favourite of chorizo, pickled onions, bacon, green tomatoes and poached eggs served on toast.

5. Lune Croissanterie

Bakery, Cafe, Patisserie, Pastry Shop, Coffee, Dessert

Lune Croissanterie in Fitzroy, Melbourne

Even if you’ve never been, chances are you’ve heard of Lune, a pastry shop-turned patisserie phenomenon and home of the cruffin, seductive, flaky pastry baked with dough in the middle. It’s the Melbourne equivalent of New York’s cronut, and Lune Croissanterie’s Kate Reid was the creator. Now moved to new digs in Fitzroy, there’s a slightly simpler ticketing system but such is the demand that without dedication, you run the risk of Lune simply selling out. And missing out on a lemon meringue cruffin is just going to ruin your day.

6. Naked in the Sky

Bar, Tapas

Pintxos palace Naked for Satan, Brunswick Street’s Basque Country bar, has something special on top. Naked in the Sky is a rooftop bar with one of the best views of Melbourne; the outside snakes around the building, with a vista of Fitzroy street art and rooftops stretching to the CBD’s sleek towers. Enjoy house-infused vodka on the timber terrace, where you can lean on exposed brickwork or sit on brightly coloured metal seats. Crowds are lively and the vibe is welcoming. Once you’ve knocked back a few cold beers or glasses of bubbly you can fill up on delicious Basque bites.

7. 8bit

Restaurant, Fast Food, Australian

You don’t have to work hard to find a burger joint in Melbourne. So why wait out the door on Footscray’s Droop Street for something ground and round? Because 8bit epitomises the ‘trendy fast food’ movement and is unflinchingly cool in delivery: a stripped room (scuffed paint, peeling walls, exposed bricks) that’s fitted out with the bare minimum, and hand-pressed meat slapped between brioche buns. Skewing the 50’s diner feel, 8bit is an ode to 1980’s video games, with its pixel-like wall tiles and Space Invaders-esque logo. A relatively short menu doesn’t mean limited, as you’re welcome to create a ‘franken-burger’ by adding extras (think double patties, chicken, jalapeños, and more). Top it off with retro thick shakes, including weekly chocolate bar specials.

8. Gelato Messina

Ice Cream Parlour, Ice Cream

Award-winning gelato is perfect in Victoria’s oft-sweltering weather. No wonder Gelato Messina has pulled in the crowds since opening in 2014, mixing delicious ice cream inside a bright, hip hangout spot. An import from Sydney, there are now three across Melbourne; you’ll know you’re nearby when you see people, cone in hand, getting stuck in to vividly colored iced treats. Flavors hit the deepest sweet spots imaginable, and there’s also a fine range of sharper fruit (pear and rhubarb, yoghurt and berry) and sorbets to counterbalance. Create your own combinations; Italian nougat next to tiramisu is a divine match. Or dig into their inventive specials (at the time of writing, a recipe of shortcrust gelato with marshmallows, raspberry purée and chocolate chips named the ‘Wagon Wheel’).

9. Belle’s Hot Chicken

Restaurant, Australian

Country, barbeque and fried chicken scream Nashville, and Belle’s Hot Chicken is a great place for all three. It’s no surprise: Music City is where chef and co-owner Morgan McGlone was working before heading home to open this chic chook shop on Gertrude Street. The concept may be basic but tastes are not: coatings give a satisfying crunch to each mouthful, and you choose your level of spice (bravado aside, hot is certainly hot). Better than any fast-food alternative, Belle’s now has a second outlet in Richmond too. Think of it as a not-so-guilty pleasure, and line up for an iconic red basket of chicken accompanied by a side of crinkle cut fries.

Since you are here, we would like to share our vision for the future of travel - and the direction Culture Trip is moving in.

Culture Trip launched in 2011 with a simple yet passionate mission: to inspire people to go beyond their boundaries and experience what makes a place, its people and its culture special and meaningful — and this is still in our DNA today. We are proud that, for more than a decade, millions like you have trusted our award-winning recommendations by people who deeply understand what makes certain places and communities so special.

Increasingly we believe the world needs more meaningful, real-life connections between curious travellers keen to explore the world in a more responsible way. That is why we have intensively curated a collection of premium small-group trips as an invitation to meet and connect with new, like-minded people for once-in-a-lifetime experiences in three categories: Culture Trips, Rail Trips and Private Trips. Our Trips are suitable for both solo travelers, couples and friends who want to explore the world together.

Culture Trips are deeply immersive 5 to 16 days itineraries, that combine authentic local experiences, exciting activities and 4-5* accommodation to look forward to at the end of each day. Our Rail Trips are our most planet-friendly itineraries that invite you to take the scenic route, relax whilst getting under the skin of a destination. Our Private Trips are fully tailored itineraries, curated by our Travel Experts specifically for you, your friends or your family.

We know that many of you worry about the environmental impact of travel and are looking for ways of expanding horizons in ways that do minimal harm - and may even bring benefits. We are committed to go as far as possible in curating our trips with care for the planet. That is why all of our trips are flightless in destination, fully carbon offset - and we have ambitious plans to be net zero in the very near future.