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

Restaurants near The Melbourne Connection Travellers Hostel

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

82 restaurants available nearby

How are Featured results ranked

A photo of Hwaro Korean BBQ Restaurant restaurant
4.6
Exceptional(449)
Price: Expensive
• Korean • Melbourne CBD
Booked 16 times today
Melbourne Hwaro Korean BBQ is a place where one can fully enjoy that authentic Korean taste. Located in the CBD the restaurant is always full, even on the weekdays, as the smell of the BBQ floats down from the terrance stopping people in their tracks. Just like mother used to makeTaste is something Hwaro is particular about. Taste is what owner and chef Eunsook Kim is mostly concerned with. Her dignified and somber character, reminds many people of their own mothers. Kim herself is essential to Hwaro. The preparations for all the meat and sauce available at Hwaro are handled by Kim alone. This includes supervision of the slicing of the Karubi (boneless short ribs), and preparation of the 23 different ingredients* needed for the hot pepper Sangyu Pusaru seasoning. Nearly all of the seasonings lined up on the tables are Kim's own creations.
A photo of Freyja restaurant
4.6
Exceptional(600)
Price: Expensive
• Australian • Melbourne CBD
Booked 12 times today
Dining Without Limits - Experience a Culinary Journey Tailored to Your Table.Located within the heritage-listed Olderfleet building on Collins Street, Freyja brings together a deep respect for nature and the art of time. Our culinary philosophy is grounded in the use of local, seasonal Australian ingredients, preserved at their peak and allowed to evolve over time. Through thoughtful processes and care, we transform these ingredients into dishes that are honest, down to earth and full of character. It’s a modern interpretation of Australian dining – where nature’s simplicity meets flavours reimagined.
A photo of Vue de monde restaurant
4.9
Exceptional(2004)
Price: Very Expensive
• Modern Australian • Melbourne CBD
Booked 16 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 Scugnizzo restaurant
4.7
Exceptional(35)
Price: Moderate
• Italian • Melbourne CBD
Booked 5 times today
Serving fresh italian meals since 2010, Scugnizzo Ristorante is the perfect place to go when you are craving traditional Italian. Born and raised in Naples, Italy, Head Chef Carmine puts together Italian dishes made with freshly made pasta and rich Italian flavours.Serving authentic Italian meals since 2010, Scugnizzo Ristorante is the perfect place to go when you are craving traditional Italian. Born and raised in Naples, Italy, Head Chef Carmine puts together traditional Italian dishes made with fresh house made pasta & rich Italian flavours.
A photo of Lui Bar restaurant
4.7
Exceptional(81)
Price: Moderate
• Cocktail Bar • Melbourne CBD
Booked 13 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 Doju restaurant
4.7
Exceptional(39)
Price: Very Expensive
• Contemporary Korean • Melbourne CBD
Booked 8 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 Yuk Gam – Korean BBQ & Pocha restaurant
4.4
Awesome(140)
Price: Moderate
• Asian • Melbourne CBD
Booked 16 times today
Presenting the most iconic & authentic Korean culture by our food and ambience. Located in the iconic K-town in Melbourne CBD and open late at night to show the liveliest of Korea and delicious in the most unique way.
A photo of Sachi restaurant
4.8
Exceptional(4)
Price: Expensive
• Japanese • Melbourne CBD
Booked 14 times today
Pop Up at Leonie UpstairsMore good news, Sachi lovers! We're popping up at Leonie Upstairs for three weeks only while we put the finishing touches on our new CBD home. You’ll still be able to get your hands on our iconic lunch specials, full menu (with a few tasty updates) and the full Sachi Omakase experience, all in one cosy new spot.⁠Come through and feast while it lasts!⁠
A photo of Luci restaurant
4.4
Awesome(220)
Price: Expensive
• Australian • Melbourne CBD
Booked 3 times today
Luci is a contemporary Australian restaurant set in the grand hall of Melbourne’s historic Equity Chambers building.Its art deco styled dining room – designed by Bates Smart – provides a sophisticated backdrop to a contemporary Australian menu with Italian accents.Celebrating Melbourne’s history of Italian immigrants and its evolution into a cosmopolitan culinary city, Luci is a contemporary Australian restaurant housed within the grand hall of the historic Equity Chambers Building.
A photo of V Wine Salon restaurant
5.0
Exceptional(157)
Price: Expensive
• Wine Bar • Melbourne CBD
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!

Dining near The Melbourne Connection Travellers Hostel at a glance

Updated on

Most popular restaurant

popular restaurant

Temaki Sushi Melbourne

5

View restaurant

Discover local gems

Exceptional reviews
Search top-rated restaurants

Most popular cuisine

popular cuisine

Asian

Search Asian restaurants

Average check amount

$30 and under
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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