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

Restaurants near Nauru House

Price
Cuisine
Top Rated
Dining Options
Seating options
Accessibility

939 restaurants available nearby

A photo of Hochi Mama CBD restaurant
1. Hochi Mama CBD
4.6
Exceptional(3246)
Price: Moderate
• Asian • Melbourne CBD
Booked 95 times today
Hochi Mama was the God Mother of all aspiring street artists and rappers in the early nineties. An immigrant in the big city, she hosted underground art shows along with rap battles for the rejects; a place where you could just be at home, but with family. The whole crew was always welcome, the more the merrier, and she was well renowned for creating innovative dishes using the original famous dishes from her home country, and plenty of booze, in her spacious and homey warehouse.This cheeky, vibrant and buzzing Vietnamese Fusion venue is one for your to-do list. Boasting a killer menu and a super cool vibe, this place is known for a cocktail, feast or an intimate date night.
A photo of Bodega Underground restaurant
2. Bodega Underground
4.5
Awesome(1545)
Price: Moderate
• Mexican • Melbourne CBD
Booked 28 times today
A restaurant smuggled from Mexico to Melbourne. Find Little Bourke Street’s late night mezcal bar and taqueria hidden underground in the China Town precinct, and open 7 days a week until late, including lunch Thursday - Sunday. Try a Tequila or Mezcal cocktail, or speak to our team about sipping some exciting Agave spirits instead. The $59 Feed Me banquet offers great value and a huge mix of traditional Mexican street food, plus some dishes with a twist. We also offer a $75 Bottomless Brunch on Thursday, Friday, Saturday and Sundays, with unlimited cocktails and 5 dishes; or a Pre-Theatre deal available every night of the week. We are located on the corner of Little Bourke and Crossley Street, Melbourne, with a moody bar and dining area perfect for both a quiet drink, or a larger celebration.
A photo of Straight Outta Saigon restaurant
3. Straight Outta Saigon
4.6
Exceptional(1127)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 27 times today
Born out of the wok-tossed flames of Vietnam and introduced into the bustlin’ heart of urban Melbourne, Straight Outta Saigon's serving eastern flavours for it's CBD crew. Immerse yourself in 90s hip-hop mixtapes, swim in our offerings of tropical elixirs, and bask in the taste of street-side viet-fare without the frills!
A photo of Secret Kitchen - Chinatown - Melbourne CBD restaurant
4. Secret Kitchen - Chinatown - Melbourne CBD
4.4
Awesome(856)
Price: Expensive
• Asian • Melbourne CBD
Booked 41 times today
Founded in 2007, Secret Kitchen brings to the city of Melbourne chinese dining experience the like of which youwon’t find anywhere else in the state. Combining traditional flavours with innovative techniques, an extensive variety of menu items and an incomparable atmosphere, Secret Kitchen offers its guests an inimitable feasting experience. We are awarded one of the top Yum Cha restaurant on Time Out Melbourne and rated 4 stars out of 5 by The Age Good Food Guide. Secret Kitchen is located strategically opposite Her Majesty's Theatre, also serving pre-theatre menus for your before show meal.
A photo of Il Solito Posto restaurant
5. Il Solito Posto
4.8
Exceptional(1194)
Price: Expensive
• Italian • Melbourne CBD
Booked 59 times today
One of Melbourne's most renowned Italian restaurants. Il Solito Posto is an institution. A real Melbourne Italian dining experience with a warm urban chic feel. Tantalise your taste buds with regional Italian dishes, prepared with the freshest seasonal produce and revel in the awarded wine list. This is Il Solito Posto ..... The usual place..
A photo of Meatmaiden restaurant
6. Meatmaiden
4.6
Exceptional(1378)
Price: Very Expensive
• Steakhouse • Melbourne CBD
Booked 28 times today
Meatmaiden is an underground steakhouse and cocktail bar delivering a unique take on the classics.Hidden in the basement of the historic Georges Building, we strive to find the finest grass-fed, grain-fed and Wagyu beef for our custom-built grill and wood-fired smoker and dry-age select cuts in our meat cabinet.Premium steaks from incredible local producers with an ever-evolving lineup, seafood dishes such as our cult lobster mac cheese and modern, diverse menus stand alongside innovative house cocktails and a focused, energetic wine list.Look for the Maiden's face on Little Collins St, descend the metal stairs and discover our dark, seductive venue and individual approach to dining out in this rollicking homage to all things meat.
A photo of Askal restaurant
7. Askal
4.3
Awesome(131)
Price: Expensive
• Filipino • Melbourne CBD
Booked 11 times today
Askal is Melbourne’s newest contemporary Filipino restaurant and bar located on 167 Exhibition Street. Comprised of a dynamic team of culinary experts, Askal is a three-storey establishment sits in a historical building from the 1800s. The menu is a celebration of traditional Filipino flavours and techniques, showcasing bold and vibrant dishes inspired by ancestral recipes passed down through generations.
A photo of Kiss & Tell restaurant
8. Kiss & Tell
4.7
Exceptional(534)
Price: Expensive
• Asian • Melbourne CBD
Booked 51 times today
Melbourne’s best kept secrets live inside the walls of Kiss and Tell. The newest addition to Little Bourke Street, Kiss and Tell, is offering a mysterious yet freeing space to spill all of your secrets while sipping on one of our handcrafted cocktails. Inspired by old Hollywood glamor, we bring low light, vibrant tunes and drops of the finest wine from near and far - it’s the perfect place to bring a date.Come by and sip on an elixir of your choice and dine on our Asian fusion tapas menu. Hochi Mama herself has curated and designed an elevated and refined selection of tapas dishes or a divine banquet experience.
A photo of Shoya Melbourne restaurant
9. Shoya Melbourne
4.6
Exceptional(55)
Price: Very Expensive
• Japanese • Melbourne CBD
Booked 6 times today
Founded in 2003 by Chef Shigeo Nonaka, Shoya Nouvelle Wafu Cuisine proudly holds the title of Best Japanese Restaurant in Melbourne for 7 years in a row. We are a "One Hat Awarded" Japanese Fine Dinning Experience by the Age Good Food Guide.Our dishes are prepared with century-old Japanese techniques with contemporary western influence for the purest and delicate flavors and crafted with the highest quality ingredients sourced from Japan, locally, and globally, ensuring a unique culinary journey you cannot find else where. Choose from our offerings: Omakase Courses, à la Carte, and premium Special Lunch Sets, all accompanied by an extensive selection of traditional alcoholic Japanese drinks. Stay tuned for upcoming menu updates and events as we continue to elevate your dining experience.
A photo of The European restaurant
10. The European
4.7
Exceptional(1304)
Price: Expensive
• European • Melbourne CBD
Booked 33 times today
Open Tuesday to Sunday for lunch and dinner, The European offers a welcoming ambience with warm, generous and knowledgeable hospitality - a beacon of Melbourne dining at its finest. Located on Spring Street near the Princess Theatre, we offer classic bistro fare with substance and character to perfectly complement our extensive collection of wines, old and new world, available to enjoy with your meal. We also welcome you on a walk-in basis next door at The City Wine Shop any day of the week, where you may simply pop in for a seat at the bar or grab a spot outside overlooking Parliament House. We take the best seasonal produce available, cooking simple, classic foods. Nose-to-tail offal dishes are centred within our menu, utilising every part of the animal products in our kitchen. Drawing on our own in-house butcher and farmhouse cheeses matured by our friends at Spring Street Cheese Cellar, there is always something new to try on the menu at The European and City Wine Shop.

Dining near Nauru House 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

£25 and under
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you
  • Paul
    Gold Coast •2 reviews
    5.0
    Dined 1 day ago
    Absolutely delicious food and big portions too. Lots of options on the menu for all dietary requirements too. Lovely ambiance and good service. Would recommend
    More info
    Straight Outta SaigonPrice: Moderate• Vietnamese• Melbourne CBD
    •
    4.6
  • Sarah
    Melbourne •1 review
    5.0
    Dined 2 days ago
    Went here for a galentines dinner with my friend and we were both blown away with how yummy the food was! Absolutely obsessed with the king fish sashimi and crispy duck wontons. We got the feed me menu which was very reasonably priced and the mains were a good size. Cocktails were superb. Overall such a great experience, the staff were super friendly and accommodating, the food came out quickly and my taste buds will never be the same. Highly recommend.
    More info
    Hochi Mama CBDPrice: Moderate• Asian• Melbourne CBD
    •
    4.6
  • Rishabh
    Kent •2 reviews
    5.0
    Dined 3 days ago
    A lovely place I can’t believe I’ve not been to before. The food is great, the wine selection is outstanding! The service is great! Highly recommend Definitely try the prawn rolls! And the chicken in signature sauce
    More info
    Secret Kitchen - Chinatown - Melbourne CBDPrice: Expensive• Asian• Melbourne CBD
    •
    4.4
  • Bob
    Melbourne •7 reviews
    5.0
    Dined 3 days ago
    Found Kiss and Tell by chance through Open Table. Was pleasantly surprised by the Restaurant. Location was great for all Theatre experiences, Parliament Station allowed a easy trip into the city. We had the Valentine Day Banquet and enjoyed every servings. Looking forward to returning again.
    More info
    Kiss & TellPrice: Expensive• Asian• Melbourne CBD
    •
    4.7
  • Richard
    New York City •2 reviews
    5.0
    Dined 5 days ago
    I loved it when it opened in the mid 1990's and I still love it now nearly 30 years later. Little seems to have changed at Il Solito Posto, which is a blessing - great food, great wine, top service and a great vibe. And the signature pasta dish"farfalle al salmone" is still on the menu. Magnificent!
    More info
    Il Solito PostoPrice: Expensive• Italian• Melbourne CBD
    •
    4.8

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