The Complete Melbourne Restaurant Guide for Tourists

Melbourne is one of the best cities in the world for food. That is not a controversial take – it is just what the city is. Forty-three countries later, I have eaten in a lot of places. Melbourne still surprised me.

What makes it unusual is the range. In a single day you can have a bowl of Japanese curry for AUD 10 in the morning, walk past some of the most decorated restaurants in Australia at lunchtime, and end the evening eating hotpot in a Sichuan canteen. The price range, the cultural range, and the quality at every level are genuinely difficult to match.

This is a complete Melbourne restaurant guide for tourists – every major category covered, every budget from AUD 10 to AUD 360, from fast CBD lunches to three-hatted fine dining. If you are still planning your trip, the 4 days in Melbourne itinerary and the where to stay in Melbourne guide cover the rest of what you need.

Quick orientation

By precinct

Quick Reference: Melbourne Restaurants at a Glance

For anyone in a hurry – here is the full post in one table.

Five Places I Ate in Melbourne

David’s Hotpot – La Trobe Street, CBD

David’s Hotpot on La Trobe Street is one of the most enjoyable meals I had in Melbourne. The concept is simple and brilliant: you pick your ingredients from a display – meat, seafood, vegetables, noodles, tofu, offal if that’s your thing – and pay by weight at the counter. Then you cook everything yourself in a shared pot of broth at your table.

The broth comes in several varieties. I went with the signature spicy Sichuan base, which was exactly right – deep, fragrant, properly hot without being unpleasant, built on what tasted like hours of simmering with Chinese herbs and bone stock. The dipping sauce bar adds another layer: sesame paste, chilli oil, garlic, spring onion, and a dozen other options to mix yourself.

The price is honest. You pay for what you take. A generous meal with two or three people works out to around AUD 25-35 per person depending on how enthusiastically you load the plate.

Go in a group if you can. This is food designed for sharing, and the experience is better when everyone is contributing to the pot.

David’s Hotpot – 279 La Trobe Street, Melbourne CBD. Good for groups and adventurous eaters. ~AUD 25-35 per person.

Don Don Japanese – CBD

Don Don is the answer to one of Melbourne’s most common tourist problems: where do you eat a proper, tasty, filling lunch in the CBD for under AUD 15?

The menu is small and focused – donburi bowls (rice with various toppings), bento boxes, Japanese curry. Everything is made fresh and served within minutes of ordering. The teriyaki chicken don and the beef curry don are the ones to get. The portions are larger than the price suggests.

It is not a sit-down dining experience. It is fast, functional, honest Japanese food at a price that feels like it belongs to a different decade. I ate here more than once during my Melbourne stay, which says more than any description.

Don Don Japanese – 26 Francis Street, Melbourne CBD (multiple CBD locations). Good for solo travellers and budget lunches. AUD 10-15 per person.

DoDee Paidang Thai Bar and Cafe – Little Collins Street, CBD

DoDee Paidang deserves more than a paragraph. It was ranked #6 of 3,676 restaurants in Melbourne on a major review platform – an extraordinary position for a mid-priced Thai restaurant in a basement off Little Collins Street.

The restaurant is hidden. You go down a flight of stairs from street level and emerge into a large, energetic space with live music most evenings, a full bar, and a menu that goes well beyond the standard pad thai and green curry options most Thai restaurants in the CBD offer.

The signature is the Tom Yum noodle soup, which comes in multiple spice levels. Looking at it in the bowl, it is a deep red-orange broth with mushrooms, tomato, dried chilies and fresh herbs – it smells extraordinary before you even touch it. It is rich, tangy, full of fish balls and pork, and genuinely addictive.

The skewers are good. The papaya salad is properly sour and funky. The whole meal for two people, with drinks, came to around AUD 60-70.

Book if you’re going in a group of 8 or more. Otherwise it’s walk-in only, and there will likely be a queue on weekday evenings. It is worth the wait.

DoDee Paidang – Equitable Place (off Little Collins Street), Melbourne CBD. Good for groups and evening dining with live music. ~AUD 25-35 per person.

Railway Club Hotel Steakhouse – Port Melbourne

The Railway Club Hotel is not in the CBD. It is in Port Melbourne, about 15 minutes by tram from the city centre, and it has been serving steaks in a traditional pub setting for over 40 years. It is the kind of place that does not need to advertise because the regulars keep it full.

You choose your own cut from a display fridge at the entrance – Cape Grim ribeye, wagyu rump, T-bone, porterhouse – and watch it cooked over an open grill in the kitchen. The setting is old-fashioned in the best sense: white tablecloths, racing memorabilia on the walls, proper service, a wine list that rewards attention.

It is not cheap. A steak dinner for two with wine will comfortably reach AUD 150-180. But for a special occasion meal focused on Australian beef in a room with genuine character, it delivers.

Railway Club Hotel Steakhouse – 107 Raglan Street, Port Melbourne. Getting there: Tram 109 from Collins Street CBD, about 20 minutes – the same tram zone covered in the day trips from Melbourne without a car guide. Good for steak lovers and special occasions. ~AUD 60-90 per person without wine.

Tangmama Pastry – Bourke Street, CBD

Tangmama is a small bakery near the Docklands end of the CBD, specialising in Teochew-style Asian pastries – egg tarts, lava tarts, and mochi-filled pastries baked fresh daily with no preservatives and noticeably less sugar than most pastry shops.

I went for the tart and was not expecting much. I was wrong. The shell is laminated and flaky in a way that takes real skill, the custard inside is smooth and set without being dense, and the overall sweetness is calibrated to let you actually taste the filling rather than just sugar. I tried a few varieties. Every one was worth it.

It is not a sit-down experience – you order at the counter and take away, or sit outside. The egg tart is the starting point; the black sesame lava tart is the one that stays with you.

Tangmama Pastry – Bourke Street, Melbourne CBD (near Docklands end). AUD 4-7 per item.

The Full Guide: Every Category, Every Budget

Fine Dining

Melbourne’s fine dining scene is genuinely world-class. These are the names that consistently top every serious list.

Restaurants with a View

Several of Melbourne’s best restaurants sit high above the CBD, combining serious food with extraordinary cityscape views. If you want a meal that doubles as a visual experience:

Vue de Monde and Atria are the serious dining options – the food matches the view. Sofitel No.35 and Eureka 89 are more accessible price points with comparable or even higher vantage points – the view is the main event there, with solid food alongside it.

Hatted Restaurants – What “Hatted” Means

If you see “hatted” on a Melbourne restaurant’s website or menu, it refers to recognition by the Good Food Guide – Australia’s closest equivalent to the Michelin star system in Europe. The principle is the same: independent critics visit anonymously, pay their own bills, and award recognition based on food quality, service, consistency and originality.

One hat is excellent. Two hats is exceptional. Three hats is among the very best in the country – reserved for a handful of restaurants nationwide.

The current three-hat Melbourne restaurants include Vue de Monde and Minamishima (covered in Fine Dining above). The 2026 two-hat list includes Ishizuka (basement, 45 Bourke Street CBD) – a kaiseki counter serving elaborate multi-course Japanese tasting menus from AUD 315 per person.

One practical difference from Michelin: the Good Food Guide ratings are published annually for Australia only, so they reflect the local dining scene rather than an international standard. But in terms of prestige and what a hat signals about a restaurant’s quality, the comparison holds.

For the full current hat list, the Australian Good Food Guide publishes rankings annually at agfg.com.au.

Cheap Eats (Under AUD 20)

Melbourne’s cheap eats scene is exceptional by global standards. The city’s multicultural fabric means genuinely authentic food from dozens of cuisines is available at prices that feel impossible in a major city.

The standouts for tourists staying in the CBD.

Buffet

Melbourne has several strong buffet options at different price points.

Mid-Range (AUD 30-60 per person)

Family and Kid-Friendly

Breakfast

Melbourne’s breakfast culture is extraordinary – this is a city that takes its first meal seriously. The CBD and inner suburbs are full of excellent cafes.

For tourists based in the CBD, the Degraves Street precinct (between Flinders Lane and Flinders Street) is the most concentrated stretch of good breakfast options – multiple small cafes competing intensely on quality and price, from around AUD 8-15 for a full breakfast. It is a natural starting point before heading to the State Library Victoria or boarding the free City Circle Tram for a morning loop of the landmarks.

The Hardware Société (120 Hardware Street, CBD) – consistently rated one of Melbourne’s best breakfast spots. Expect queues on weekends. Eggs, pastries, and exceptional coffee.

Crossways (123 Swanston Street, CBD) – a Hare Krishna community cafe serving all-vegetarian and vegan food for around AUD 9.50 for a full plate. One of Melbourne’s best-kept cheap eating secrets. Also top pick in the Cheap Eats section.

Coffee

Melbourne’s coffee culture is world-famous and genuinely worth experiencing. The city helped define the flat white and the third-wave espresso bar. A few CBD institutions worth knowing:

Bars

Melbourne’s bar scene is centred on the CBD laneways – hidden bars, rooftop terraces, and converted warehouses running off Flinders Lane, AC/DC Lane, and Hosier Lane.

Steaks

Beyond the Railway Club Hotel (personal pick above):

Kebabs

Melbourne’s kebab scene is strong, particularly around the CBD and late at night.

Seafood

Supernormal’s lobster rolls (Mid-Range, above) and Rockpool Bar & Grill’s oysters, prawns and whole fish (Steaks, above) are both worth knowing about here too.

Vegetarian and Vegan

Melbourne is one of the most vegetarian and vegan-friendly cities in the world. Dedicated plant-based restaurants are everywhere.

Crossways (Cheap Eats, above) is also a full vegetarian buffet for AUD 9.50.

Halal

Melbourne has one of the strongest halal dining scenes of any Australian city, particularly in the CBD and Carlton.

Hotpot

David’s Hotpot (personal pick, above) is the pay-by-weight Sichuan option. Happy Lamb Hot Pot (Halal, above) is milder and halal-certified — a good entry point for first-timers.

Thai

DoDee Paidang (personal pick, above) is the top choice. Chin Chin (Mid-Range, above) is South-East Asian rather than exclusively Thai, but the Thai dishes are the strongest on the menu.

Italian

Melbourne’s Italian community is one of the oldest and largest in Australia. Lygon Street in Carlton is the traditional Italian heart of the city.

Mexican

Melbourne’s Mexican scene has improved significantly in the last decade.

Pastries, Desserts and Sweet Things

Tangmama Pastry (Bourke Street, CBD) – personal pick, covered above. The egg tart and black sesame lava tart are the ones to get. From around AUD 4-7 per item.

A Note for Muslim Visitors

Melbourne is one of the more Muslim-friendly Australian cities for food. The CBD has multiple fully halal-certified restaurants (Dolan, Happy Lamb, Mamak, Gaylord), and a broader range of halal-friendly restaurants where meat is supplied by halal-certified suppliers. Always verify directly with the restaurant if halal certification matters to you, as policies can change. The City of Melbourne’s official halal restaurant list is a useful starting point.

FAQ

Melbourne is the kind of city where you can eat brilliantly at any budget, in any style, at almost any hour. The mistake most tourists make is defaulting to the obvious options on the tourist strip or spending money on places that look impressive from the outside but exist primarily to capture foot traffic.

The best meals in this city – from the AUD 10 curry at Don Don to the Sichuan broth at David’s Hotpot to whatever is happening 55 floors up at Vue de Monde – are found by knowing where to look. This guide is designed to be that starting point.

For the rest of your Melbourne trip, the 4 days in Melbourne itinerary covers experiences beyond the restaurants – including Puffing Billy, wild kangaroos, and wild penguins – all accessible without a car.

A note on honesty. This guide was written for tourists, not for restaurants. No establishment paid for inclusion, offered a discount, provided a free meal, or had any contact with this site before or after publication. Some restaurants were visited in person; others were selected based on TripAdvisor rankings, local food guide recognition, and current reviews. Some links are affiliate links – if you book through them, I may earn a small commission at no extra cost to you. This does not influence any recommendation in this guide.