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

Best Vietnamese Restaurants in Heidelberg

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

16 restaurants available nearby

A photo of Hochi Mama CBD restaurant
1. Hochi Mama CBD
4.6
Exceptional(3166)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 126 times today
Step into the vibrant world of Hochi Mama CBD, a gem in Melbourne’s bustling CBD, where the spirit of Southeast Asian cuisine is alive and thriving. This Vietnamese fusion hotspot has captured the hearts of diners with its "unbelievably tasty and nuanced" dishes and an atmosphere that’s both "cheeky and buzzing." The authenticity shines through in every bite, whether it’s the "stunning kingfish sashimi" or the "soft and tender chicken satay sticks." Guests rave about the innovative and "delicious cocktails" and the excellent service that makes every visit memorable. Hochi Mama is not just a meal; it’s an experience where every dish tells a story of culinary excellence and cultural richness. Perfect for a feast, a cocktail evening, or a romantic date night, it’s a must-visit for anyone seeking an authentic taste of Southeast Asia in the heart of Melbourne.
A photo of Hochi Mama Richmond restaurant
2. Hochi Mama Richmond
4.6
Exceptional(1134)
Price: Expensive
• Vietnamese • Richmond
Booked 73 times today
At Hochi Mama Richmond, located in the vibrant South-East Asian hub of Swan Street, Richmond, diners experience the pinnacle of Asian cuisine with a fusion twist that's as authentic as it is innovative. Celebrated for its 'Feed Me Now' menu, the restaurant offers an array of zingy and fiery flavors that are "absolutely Devine" and "a flavour explosion in every mouthful," according to thrilled customers. Patrons consistently praise its "outstanding food" and "excellent service," highlighting the value and quality with remarks like "the best Asian fusion food I’ve had in Melbourne!" Whether it's your first visit or your tenth, Hochi Mama Richmond promises an unforgettable dining experience with every dish served.
A photo of Straight Outta Saigon restaurant
3. Straight Outta Saigon
4.6
Exceptional(1098)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 40 times today
Straight Outta Saigon in Melbourne CBD is a vibrant gem where the essence of Vietnamese street fare meets the flair of 90s hip-hop culture. Diners are consistently wowed by its authentic offerings, describing the experience as “absolutely delicious” with each dish “as good as the other.” Known for its generous portions and value, the Saigon Social banquet is a must-try, bursting with flavor and authenticity. Reviewers rave about the “fantastic” food and the enticing chilli sauce that takes the calamari to the next level. Whether it’s the entrees or the crafted cocktails, every element at Straight Outta Saigon promises a slice of Vietnam served right in the heart of Melbourne, making it a culinary destination worth returning to.
A photo of Nice Guys Brewery & Bar restaurant
4. Nice Guys Brewery & Bar
4.6
Exceptional(39)
Price: Moderate
• Vietnamese • Richmond
Probably the hippest brewery and bar you are likely to find. Bringing classic back to beer. Nice Guys is a brewery and bar in gritty Victoria Street Richmond. We offer a range of fresh brewed-on-site beer, wine, cocktails, spirits and more in a funky 70s inspired lounge setting. We offer a beer garden that is dog friendly. Order our favourite food delivered direct to table or order your own favourite through your preferred platform. Easy.
A photo of Hoiana restaurant
5. Hoiana
4.1
Excellent(58)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 5 times today
Nestled in the vibrant heart of Melbourne CBD, Hoiana is a delightful escape to the rich flavors and culture of Vietnam. Inspired by the historic charm of Hoi An, this restaurant offers a fusion of traditional and modern Vietnamese cuisine, executed with a flair that has diners raving. Guests consistently laud the "amazing food" and the "fantastic service," with special mentions of the Turmeric Barramundi wrapped in banana leaves and the uniquely presented Wagyu Pho. The engaging atmosphere is further enhanced by the attentive staff and the personal touch of Chef Madam Kieu sharing her culinary dreams. Whether it's the steamed barramundi or the Vietnamese Tiramisu, Hoiana promises an authentic taste of Vietnam with a creative twist, making it a must-visit for food lovers in Melbourne.
A photo of Viet Hotpot and Steam restaurant
6. Viet Hotpot and Steam
new
(0)
Price: Expensive
• Vietnamese • Maribyrnong
Booked 1 time today
Viet Hotpot and Steam offers an inviting dining experience cantered around steaming hot pots. Known for its cosy atmosphere, it’s a perfect spot to warm up with family and friends. The menu features an array of fresh ingredients and flavourful broths, allowing diners to customize their hot pot experience. The restaurant is also appreciated for its warm hospitality and attention to detail.Whether you're looking for a hearty meal or celebrating a special occasion, Viet Hotpot and Steam ensures a satisfying culinary adventure​
A photo of Minh Minh Saigon Soul restaurant
7. Minh Minh Saigon Soul
4.5
Awesome(0)
Price: Moderate
• Vietnamese • Collingwood
Minh Minh Saigon Soul in Melbourne’s vibrant Collingwood and Richmond district is celebrated for its exemplary Vietnamese cuisine that delivers both quality and authenticity. Patrons rave about the "amazing" food and "fantastic service," highlighting dishes like the Sexy Chef and authentic Vietnamese pho as must-tries. The consistent praise for its "delicious and filling" meals, alongside "friendly and attentive" service, underscores its reputation. Reviewers are particularly enchanted by the atmosphere, describing it as a "lovely place" with "great value for money." This restaurant stands out as a beacon of Vietnamese culinary excellence, making it a beloved spot for both locals and visitors craving genuine Asian flavors.
A photo of 102 UNIQ restaurant
8. 102 UNIQ
4.8
Exceptional(84)
Price: Moderate
• Vietnamese • Collingwood
Booked 1 time today
102 UNIQ in Collingwood, Melbourne, is celebrated for its outstanding Vietnamese cuisine that masterfully blends traditional recipes with local ingredients. Diners rave about the authentic and exquisite flavors, describing dishes like the chicken pho and southern chicken curry as "Best Vietnamese food on smith street" and proclaiming it "the best Vietnamese restaurant in Melbourne, if not all of Australia." The restaurant has garnered glowing reviews for its use of fresh, homemade ingredients and its welcoming atmosphere. Guests consistently highlight the "excellent food" and "great service," making it a must-visit for anyone craving authentic, high-quality Asian cuisine in Melbourne.
A photo of QT Kitchen restaurant
9. QT Kitchen
5.0
Exceptional(16)
Price: Moderate
• Vietnamese • Glen Iris
Booked 9 times today
National Awards for Excellence Vietnamese Restaurant 2024 & 2022 by Restaurant & Catering Association, A Gold & Silver medal for Restaurants Challenge 2024 & 2023 by Australian Culinary Federation.Founded in 2017, QT' Kitchen has quickly become an institution in Glen Iris, Ashburton, Camberwell and surrounding suburbs of Melbourne. The team hopes to please every customer with superb front of house service, a creative, delicious menu and a bustling ambience that is warm & welcoming. Functions are held regularly in the 90 seat space where family and friends come together to celebrate birthdays, anniversaries, school friendships and much more. Bookings are recommended although apart from our busiest times on Friday & Saturday night you can generally find a table in our spacious venue.We can't wait to serve you.
A photo of Saigon Secret restaurant
10. Saigon Secret
5.0
Exceptional(0)
Price: Moderate
• Vietnamese • Carlton North
At Saigon Secret in Carlton North, Melbourne, the heart and soul of Vietnam come alive with its authentic and exquisitely flavored Vietnamese cuisine. Diners rave about dishes like the "delicious and refreshing Green Papaya Ocean salad" and the "hearty and spicy" Crying Chicken, highlighting the restaurant's commitment to traditional flavors with a modern twist. The "Caramelised Barramundi" and "lalot" are must-tries, bursting with freshness and bold spices. The atmosphere is consistently praised as "warm and inviting," with an ambiance perfect for a cozy dinner or a lively gathering. With "exceptional service" and "friendly staff," Saigon Secret stands out as a culinary gem in Melbourne, highly recommended for anyone seeking a genuine taste of Vietnam.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

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