Restaurants near The Melbourne Connection Travellers Hostel

Price

$$
$$$
$$$$

Cuisine

AmericanItalianSteakhouseSeafoodFrenchIndian

Top Rated

CharmingGood for business mealsGood for groupsGood for special occasionsGreat for brunchGreat for fine wines

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Wheelchair access

82 restaurants available nearby

How are Featured results ranked

A photo of Hwaro Korean BBQ Restaurant restaurant

1. Hwaro Korean BBQ 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.

2. Freyja

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.

3. Vue de monde

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.

4. Scugnizzo

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.

5. Lui Bar

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.

6. Doju

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

7. Yuk Gam – Korean BBQ & Pocha

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.

8. Sachi

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!⁠

9. Luci

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.

10. V Wine Salon

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 7/6/2025

Temaki Sushi Melbourne

View restaurant

Discover local gems

Exceptional reviews

Search top-rated restaurants

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

A
Andrew
Melbourne •1 review
5.0
Dined 2 days ago
Great food. Wonderful staff. Great wine. Had a wonderful date with my beautiful wife.
More info
FreyjaPrice: Expensive• Australian• Melbourne CBD
•
4.6
C
Christian
Melbourne •1 review
5.0
Dined 2 days ago
Unforgettable dining experience. Exquisitely prepared and served food with wait staff that are surely among the best around.
More info
Vue de mondePrice: Very Expensive• Modern Australian• Melbourne CBD
•
4.9
T
Trent
Melbourne •1 review
5.0
Dined 3 days ago
Perfect setting for an afterwork business meeting. Views incredible
More info
Lui BarPrice: Moderate• Cocktail Bar• Melbourne CBD
•
4.7
P
Patricia
Melbourne •1 review
5.0
Dined on Jun 24, 2025
Overall a god experience but the venue was a bit cold in winter
More info
SachiPrice: Expensive• Japanese• Melbourne CBD
•
4.8
A
Anna
Melbourne •1 review
5.0
Dined on Jun 14, 2025
Perfect Korean BBQ experience. Food was exquisite, side dished amazing! The waiters were so helpful and nice! Also the soju was cheap and so gooddd
More info
Hwaro Korean BBQ RestaurantPrice: Expensive• Korean• Melbourne CBD
•
4.6

Explore OpenTable

Landmark
Neighborhood
City/Region

Great Southern Hotel Melbourne
Mercure Melbourne Therry Street
Novotel Melbourne Glen Waverley
Westside Serviced Apartments
Melbourne Central YHA
ibis Budget - Melbourne Airport
Melbourne Business School
Rydges Melbourne
Southern Cross Railway Station
Brighton Beach
Sofitel Melbourne On Collins
Rendezvous Hotel Melbourne
PARKROYAL Melbourne Airport
Little Collins St - Beyond A Room
Melbourne Convention and Exhibition Centre
Flagstaff Gardens
Cosy Apartment
Lacrosse
Comedy Theatre
Westgarth Railway Station

Melbourne CBD

Melbourne