Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Restaurants near All Nations Backpackers - Melbourne

Price
Cuisine
Top Rated
Dining Options
Seating options
Accessibility

51 restaurants available nearby

A photo of Freyja restaurant
1. Freyja
4.7
Exceptional(523)
Price: Expensive
• Australian • Melbourne CBD
Booked 29 times today
Located within the historically rich confines of the Olderfleet building on Collins Street in Melbourne, our culinary philosophy celebrates harmonious fusion of Australian ingredients and flavours with the time-honoured principles of Nordic cooking. We seamlessly blend classic culinary techniques with innovative philosophies, presenting a modern interpretation of Australian dining with a unique twist.
A photo of Lui Bar restaurant
2. Lui Bar
4.6
Exceptional(35)
Price: Moderate
• Cocktail Bar • Melbourne CBD
Booked 29 times today
Whether you're craving a quiet moment for introspection or a vibrant gathering with friends, join us on Level 55 at Rialto Towers. Indulge in breathtaking vistas stretching over Port Phillip Bay and the Melbourne City Skyline. Explore our diverse selection of cocktails and wines, thoughtfully complemented by our curated bar snacks menu crafted by the acclaimed team from our sister restaurant, Vue de Monde.
A photo of Vue de monde restaurant
3. Vue de monde
4.9
Exceptional(1830)
Price: Very Expensive
• Modern Australian • Melbourne CBD
Booked 28 times today
Vue de monde is a testament to the belief that dining can be a wondrous and unforgettable experience. The ever-changing chef’s menu pays homage to classical fine dining in a modern context by exploring the beauty of native Australian ingredients. While in the past the menu looked to Europe for inspiration, Executive Chef Hugh Allen continues to celebrate the unparalleled quality of home-grown produce with thoughtfully considered dishes committed to seasonality and locality. Vue de monde has been synonymous with Melbourne dining for almost 20 years, continuing to present an exciting and dynamic experience with a progression of flavours and sense of curiosity. The whimsical spirit at the heart of the Vue de monde menu has not been lost throughout the years, with the lighter-handed and more natural approach to cooking being no less infused with theatre.
A photo of Salted Egg restaurant
4. Salted Egg
4.5
Awesome(551)
Price: Expensive
• Asian • Melbourne CBD
Booked 22 times today
With a menu dominated by the flavours of Thailand, Executive Chef Adam Woodfield (ex-Chin Chin) and his team present dishes full of the richness of their origins such as Twice Cooked Pork Belly, Kao Soi Chicken Curry, Two Rice Fried Rice and Coconut Braised Beef.Salted Egg is a cosy yet lively space in the New York end of the Melbourne CBD, perfect for date nights, celebrations of all types or even just a place to hide away with some soul-nourishing food. We always recommend a visit to our sister 27 stories above too, The Q Rooftop Bar for pre (and after) dinner cocktails...
A photo of The Atlantic Restaurant restaurant
5. The Atlantic Restaurant
4.4
Awesome(1524)
Price: Expensive
• Seafood • Southbank
Booked 30 times today
When you sit down for a meal at The Atlantic, you can expect nothing short of an impeccable culinary experience from beginning to end. As a waterfront seafood restaurant in Southbank, Crown Casino, we offer an indulgent menu of fresh, wild and sustainably-sourced seafood, unique oyster varieties and pristine shellfish. Reeled in from local waters, our team celebrates the full array of seafood that Australia has to offer.Whether you choose to pair your culinary experience with the stylish atmosphere of our elegantly modern dining area, or the laidback ambience of our open-air, riverside terrace, you will soon discover why many customers refer to us as the best seafood restaurant in Melbourne CBD.
A photo of The Q Rooftop Bar restaurant
6. The Q Rooftop Bar
4.0
Excellent(112)
Price: Expensive
• Cocktail Bar • Melbourne CBD
Booked 9 times today
Elevate your senses at The Q. Perched above the bustling city streets, The Q is a place of duality. Exclusive, yet inclusive. A reimagined club lounge experience to relax in during the day, and a pulsing energetic bar at night. A place of small plates and big experiences. Where you can sit back and enjoy a signature cocktail, Quincy Sling style, with a view over the Melbourne skyline. The Q possess an effortless confidence that’s both adaptable and approachable, a place where you can be you. Where individuality is encouraged. Floating high in the sky it is the very essence of elevation and sophistication. Soon!
A photo of CHOP N' CHOP restaurant
7. CHOP N' CHOP
new
5.0
Exceptional(1)
Price: Moderate
• Thai • Melbourne CBD
Booked 2 times today
CHOP N' CHOP in Melbourne offers a fusion of Southeast Asian flavours with a modern twist. This vibrant eatery serves a variety of dishes including spicy fried chicken, prawn wontons, and refreshing papaya salads. The menu features a diverse selection from curries to noodle dishes, with highlights like the Massaman Beef Curry and Ayam Fried Chicken. The venue boasts a laid-back atmosphere, perfect for casual dining or takeout. With its flavourful and approachable menu, CHOP N' CHOP caters to those seeking hearty, Asian-inspired meals.
A photo of V Wine Salon restaurant
8. V Wine Salon
4.9
Exceptional(147)
Price: Expensive
• Wine Bar • Melbourne CBD
Booked 10 times today
V Wine Salon is the epitome of the French wine bar experience. Located in a beautiful heritage-listed building in the heart of the Melbourne CBD, cosy seats, high ceilings and modern decor reminiscent of Paris-by-night are paired with friendly, knowledgeable and professional service.Co-founder and director Vianney Establet was born in prime Bordeaux terroir with wine in his veins, coming from a family of winemakers going back five generations, and honed his craft as a sommelier for over a decade in some of the finest restaurants and private members clubs around the world.We pride ourselves on our eclectic boutique wine list (awarded two glasses by Australia's Wine List of the Year Awards), craft beers, cocktails and an impressive selection of gourmet cheeses and other French nibbles (see menu) making V the perfect venue for catching up with friends, dates, and after-work drinks. Wine to take home is also available from our retail boutique.Book now for a fantastic experience!
A photo of Doju restaurant
9. Doju
new
4.8
Exceptional(4)
Price: Very Expensive
• Contemporary Korean • Melbourne CBD
Booked 12 times today
Doju 〜 a combination of Head Chef/Owner Mika Chae’s hometown Jeollanam-do and Meju, a fermented, Korean soybean block. Meju is the first step for making a number of Korean dishes like doenjang (Korean miso), ganjang (soy sauce) and gochujang (chilli paste). Since Doju is Mika’s first restaurant, Meju is perfectly incorporated into the name and sets the scene for meaningful, passionate food.
A photo of Alluvial restaurant
10. Alluvial
4.0
Excellent(133)
Price: Expensive
• Modern Australian • Melbourne CBD
Nestled between the historic Rialto and Winfield buildings, Alluvial Restaurant effortlessly melds a mix of old and new, all imbued with the culinary and cultural charms of Melbourne. Alluvial Restaurant, named after Alluvial gold deposits in honour of the gold rush, when Melbourne was the richest city in the world. Situated under our iconic glass atrium, is the perfect setting to try our international buffet breakfast, all day dining menu or simply enjoy a coffee or wine in Bluestone Lounge Bar, for a more casual option. Sample modern Melbourne cuisine with the best local produce and flavours Melbourne has to offer. Melbourne’s electric dining scene offers a startling array of the world’s greatest cuisines, the hotel amplifies these diverse cultures that make Melbourne eating so unique.

Dining near All Nations Backpackers - Melbourne at a glance

Updated on

Most popular restaurant

popular restaurant

Waterslide Bar

4.7

View restaurant

Discover local gems

Exceptional reviews
Search top-rated restaurants

Most popular cuisine

popular cuisine

Italian

Search Italian restaurants

Average check amount

£26 to £40
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you
  • Qin
    Victoria •1 review
    5.0
    Dined 2 days ago
    Staff at the Freyja were all awesome! Special thanks to Nary who was so patient and helpful with our pre-order. I had a great birthday lunch here! We love the “Avocado” the best!
    More info
    FreyjaPrice: Expensive• Australian• Melbourne CBD
    •
    4.7
  • Les
    Sunshine Coast •2 reviews
    5.0
    Dined 3 days ago
    Great seafood and very friendly services. Would recommend for a great night out.
    More info
    The Atlantic RestaurantPrice: Expensive• Seafood• Southbank
    •
    4.4
  • Nuala
    Tropical North Queensland •1 review
    5.0
    Dined 5 days ago
    We recently dined at Salted Egg in the Quincy Hotel, Melbourne, opting for their $69 Tasting Menu. The experience was exceptional. The service was attentive without being overbearing, and the food was a delightful journey through Southeast Asian flavors. The Tasting Menu featured four courses, allowing us to sample a variety of dishes. Each course was thoughtfully prepared, showcasing the chef’s expertise in blending traditional and modern culinary techniques. The portions were generous, ensuring we left fully satisfied. The ambiance of Salted Egg added to the overall enjoyment, providing a comfortable and inviting setting for our meal. For anyone seeking a memorable dining experience in Melbourne, I highly recommend the $69 Tasting Menu at Salted Egg.
    More info
    Salted EggPrice: Expensive• Asian• Melbourne CBD
    •
    4.5
  • Jennifer
    Melbourne •1 review
    4.0
    Dined on 2 Nov 2024
    We attended prior to a concert at Marvel Stadium. We booked ahead( a straight forward process using the website) and arrived slightly early. The place was busy but extremely organised and well staffed. Our orders were delivered promptly and the food was exactly as described. We therefore had a stress free and pleasant dinner leaving in plenty of time for our concert. It is not the place for an intimate dinner and chat, but ideal if you want good food presented on time and with efficient and friendly service.
    More info
    The King HotelPrice: Moderate• Pub• Melbourne CBD
    •
    4.5
  • zessshhh
    Melbourne •15 reviews
    5.0
    Dined on 24 Apr 2024
    We love Saving Grace. The food is brilliant, top beers and alcohol, the vibe is great and the staff are amazing.
    More info
    Saving GracePrice: Moderate• American• Melbourne CBD
    •
    4.5

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo