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

Best Vietnamese Restaurants in Albert Park

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

18 restaurants available nearby

A photo of Hochi Mama CBD restaurant
1. Hochi Mama CBD
4.6
Exceptional(3166)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 122 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 71 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 An Di Docklands restaurant
3. An Di Docklands
4.6
Exceptional(9)
Price: Moderate
• Vietnamese • Docklands
Booked 2 times today
ĂN ĐI Docklands is a gem in the heart of Docklands, renowned for its exceptional Fusion / Eclectic cuisine that masterfully blends traditional Vietnamese flavors with innovative culinary techniques. Guests rave about the authenticity and creativity of the dishes, with reviews highlighting the “delicious and quick Bahn Mi” and the “best grilled chicken ever.” The atmosphere is consistently praised as “warm and inviting,” perfect for both casual lunches and special occasions. With its commitment to quality and hospitality, ĂN ĐI stands out as a must-visit for those seeking a unique and memorable dining experience. As one reviewer aptly puts it, “This isn’t your average Vietnamese restaurant - they are doing something special.”
A photo of Straight Outta Saigon restaurant
4. Straight Outta Saigon
4.6
Exceptional(1098)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 39 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 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 BON BON BOY @ UPPER WESTSIDE restaurant
6. BON BON BOY @ UPPER WESTSIDE
3.3
Good(31)
Price: Moderate
• Vietnamese • Melbourne CBD
A PURE VIETMANESE STREET FOOD EXPERIENCE:To create something unique, you have to mix things up. Vietnamese food is one of the most diversified and influenced cuisines on the planet, but at its core, it is a delightful mix of shared native flavours and borrowed techniques. Without its French influence, Vietnamese cuisine would not be as we know it today. This coming together of two completely different culinary cultures, focused on authenticity, health and obsession to do simple things well, exists at the core of our passion. At Bon Bon Boy, we love what we do, and we welcome you to our restaurant as if you were family. We hope you love our food and feel our passion for Pure Vietnamese street food.
A photo of Hawker Boys restaurant
7. Hawker Boys
4.7
Exceptional(35)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 1 time today
Hawker Boys in Melbourne's CBD offers an authentic Chinese dining experience that truly stands out. Located on the iconic Hardware Lane, this restaurant is celebrated for its commitment to freshness and authenticity, ensuring every dish is crafted with genuine Chinese flavors. Diners rave about their experiences, highlighting standout dishes and the exceptional service. One delighted customer shared, "This is what I call Chinese food! Everything was super delicious, and I felt like I'm in China at the moment!" Hawker Boys is not just a meal; it's a journey through the rich culinary landscapes of China, right in the heart of Melbourne, making every visit memorable and every dish a discovery.
A photo of The Pink Rabbit by Tho Tho restaurant
8. The Pink Rabbit by Tho Tho
new
5.0
Exceptional(2)
Price: Very Expensive
• Vietnamese • Docklands
The Original “Tho Tho” from Richmond.Est 1989. An Australian Institution. Modern Vietnamese cuisine with subtle hints of Japanese and Arabic flavours.
A photo of Le Feu Brighton restaurant
9. Le Feu Brighton
4.4
Awesome(37)
Price: Moderate
• Vietnamese • Brighton
Booked 7 times today
Le Feu Brighton in Melbourne stands out as a premier destination for exceptional Pan-Asian cuisine, seamlessly blending Vietnamese, French, Malaysian, Singaporean, Indonesian, and Thai flavors. Known for its commitment to gluten-free dining, the restaurant has been recognized as a finalist in the 2022 and 2023 Restaurant and Catering Awards for Excellence. Diners rave about the "delicious and health-conscious" menu options, like the "remarkably tender wagyu beef" and "bursting flavors of lemongrass beef." Guests consistently praise the attentive service and the vibrant atmosphere, making Le Feu Brighton a must-visit for those seeking an authentic and diverse culinary experience in Melbourne's Brighton neighborhood.
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
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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