
Sarah is one of the creative minds behind the Le Petit Chef blog. With her authentic and approachable style, she enjoys sharing all kinds of experience-based activities.
Melbourne is considered the cultural heart of Australia, but from now on also the culinary heart! The city offers something for every one of your tastes and experience desires. Trendy cafés, cozy spots by the beach, or a first-class dinner in a fine-dining restaurant – everything is possible here.
This blog is meant to give you tips for restaurants in Melbourne that you absolutely must not miss.
Tip #1: The Magic Table

A completely new dinner elevates experiential gastronomy to a level that has not existed before. At The Magic Table, reality merges with illusion, as this 3D dinner was co-produced by The Clairvoyants.
They are known from America’s Got Talent, where they enchanted the world with their spectacular mentalism and illusion shows. Now it comes to your table! During a five-course menu, you will experience magic and wizardry up close and be part of it interactively.
- You can find our showtimes on the website.
- 495 Collins St, Melbourne VIC 3000, Australia
- +61 3 8627 1400
- magictable.intercontinentalmelbourne@ihg.com
Continue reading to find out how Le Petit Chef will turn your next evening into an extraordinary experience you’ll be talking about for years to come.
Tip #2: Vue de monde

If you are looking for fine dining restaurants in Melbourne, then our next tip – Vue de Monde – is exactly right for you. Here, you can expect creative Australian cuisine, a breathtaking view of the city, and an unforgettable experience. It is definitely one of the best restaurants in Melbourne.
On the 55th floor, you will be warmly welcomed by the service and the atmosphere, and at the table, you will be served variety and quality. Truly exceptionally good.
-
Monday, Tuesday: closed
Wednesday, Thursday: 6 pm – 12 am
Friday – Sunday: 12 – 4 pm and 6 pm – 12 am - 55 Rialto Towers, 525 Collins St, Melbourne VIC 3000, Australia
- +61 3 9691 3888
- vuedemonde@vuedemonde.com.au
Tip #3: Stokehouse St Kilda

Fresh seafood and a great view of the sea, beach, and palm trees can be enjoyed at Stokehouse St Kilda. This tip is a must-try when you are in Melbourne, because who could say no to such a view while having dinner?
The elegant ambiance, floor-to-ceiling windows, and maritime flair are something truly special.
On the terrace, you can also comfortably enjoy a cocktail, wine, or a small snack. Otherwise, the kitchen team is happy to treat you with delicacies of Australian fine dining cuisine.
- Daily: 12 pm – 12 am
- 30 Jacka Blvd, St Kilda VIC 3182, Australia
- +61 3 9525 5555
- info@stokehouse.com.au
Tip #4: NOMAD Melbourne

At NOMAD, flavors from Spain, Morocco, and the Middle East are brought together in a creative dish just for you.
You can recognize creativity and innovation by the fact that the dishes are prepared with fire and smoke. Impressive, isn’t it? That’s why it is one of the top restaurants in Melbourne.
The reviews are thoroughly positive, and the restaurant experience is described as „absolutely amazing„. We hope your dinner will be experienced just as wonderfully.
-
Monday: 5 – 10 pm
Tuesday: 12 – 2.30 pm and 5 – 10 pm
Wednesday – Sunday: 12 – 2.30 pm and 5 – 10.30 pm - 187 Flinders Ln, Melbourne VIC 3000, Australia
- +61 2 9280 3395
- eat@nomad.melbourne
Tip #5: Gimlet

An elegant restaurant and cocktail bar in the heart of Melbourne – the right address for this is Gimlet.
European dishes are prepared in the restaurant’s open kitchen. The highlights are definitely Southern Rock Lobster and the Tomahawk Steak. The wine list will also impress you, as it features around 450 different labels.
The bar is open and inviting. You should definitely try the house cocktail Gimlet, it is a mix of three different gins. Definitely a great restaurant in Melbourne.
-
Sunday – Thursday: 12 pm – 12 am
Friday, Saturday: 12 pm – 1 am - 33 Russell St, Melbourne VIC 3000, Australia
- +61 3 9277 9777
- frontdesk@gimlet.melbourne
Continue reading to find out how Le Petit Chef will turn your next evening into an extraordinary experience you’ll be talking about for years to come.
Tip #6: Florentino

Italian food, Italian wines, Italian art, and a distinctive flair – you will find all of this in the best restaurant in Melbourne, Florentino. It is one of the oldest and most prestigious establishments in the city. Here, tradition and innovation are combined.
Three different areas are offered at Florentino: Fine Dining, Bar, and Grill. All three provide unforgettable culinary experiences and harmonious moments between food and drink.
-
Sunday: closed
Monday – Saturday: 9 am – 10 pm - 80 Bourke St, Melbourne VIC 3000, Australia
- +61 3 9662 1811
- enquiries@grossiflorentino.com
Tip #7: Paris Cat Jazz Club

Melbourne is a proud representative of the jazz scene. Our tip for a special evening is the Paris Cat Jazz Club. Here, local and international performers take the stage for you, making your stay in Melbourne truly unforgettable.
You will be warmly welcomed by the music, the service, and of course the entire ambiance. The food will also convince you, I am sure of that – otherwise, simply choose the pizza from the menu.
-
Monday – Wednesday: closed
Thursday: 7 – 10.30 pm
Friday, Saturday: 5.30 pm – 12 am
Sunday: 5.30 – 9 pm - 6 Goldie Pl, Melbourne VIC 3000, Australia
- +61 416 210 979
- info@pariscat.com.au
Tip #8: Hardware Société

At Hardware Société, there are French-Spanish breakfast and brunch offerings. These include Eggs Benedict, Tuna & Scallop Millefeuille, or simply a freshly brewed coffee. Everything is a culinary experience, and your eyes get to enjoy it too.
Since the kitchen has embraced the French touch, the ambiance also has a French flair. So, even though you are on the other side of the world in Melbourne, you can still enjoy a French breakfast in one of the best and most popular cafés.
- Daily: 8 am – 2.30 pm
- 123 Hardware Street Melbourne VIC 3000
- 61 3 9471 1448
- bonjour@hardwaresociete.com
Tip #9: Farmer’s Daughters

Farmer’s Daughters is a great restaurant in Melbourne that offers you a farm-to-table experience.
The products used for the menu are sourced from farmers in the region. At the same time, the restaurant combines Australian cuisine with a mix of Peruvian and French influences. It will be an unforgettable culinary experience for you.
The restaurant is divided into three parts, creating one area for breakfast, one for fine dining, and one for a bar.
- The different opening hours can be viewed on the website.
- 95 Exhibition Street, Melbourne, VIC, 3000, Australia
- +61 3 9116 8682
- info@farmersdaughters.com.au
Tip #10: Guzman y Gomez

Guzman y Gomez is a fast-food chain from Australia that has multiple locations in Melbourne and is very popular. It offers Mexican cuisine. It is perfect for a quick lunch on your exploration of the city.
It is important to note that even though it is fast food, everything is prepared fresh and with high quality. So you can enjoy a delicious taco, burrito, or bowl.
- Open 24h
-
Many different locations, one of them is:
GYG Swanston Street, 289-299 Swanston St, Melbourne - +61 3 9988 1402
- n/a
Our selection of restaurants is based, among other things, on the editorial team’s individual preferences and on reviews on the internet. Please contact the respective provider directly for information on reservations and prices. The pictures come from the restaurants listed. All Information is provided without guarantee!