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

Best Vietnamese Restaurants in Cheltenham

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

5 restaurants available nearby

A photo of Le Feu Brighton restaurant
4.4
Awesome(33)
Price: Moderate
• Vietnamese • Brighton
Booked 2 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 Le Feu Springvale restaurant
4.7
Exceptional(38)
Price: Moderate
• Vietnamese • Springvale
Booked 15 times today
Le Feu Springvale, nestled in the vibrant neighborhood of Springvale, is a treasure trove of authentic Vietnamese cuisine. Renowned for its rich, flavorful dishes, diners rave about experiences that surpass expectations. The lemongrass chicken pho, described as the "best ever" with its aromatic broth and springy noodles, is a standout. The restaurant's commitment to quality is evident, serving up dishes like the crispy fried whole mark fish and the tender, flavorful lamb ribs that keep guests returning. Friendly staff and a welcoming atmosphere enhance the dining experience, making Le Feu Springvale a must-visit for anyone craving genuine Vietnamese delights. "Absolutely my favourite gluten-free restaurant," praises one satisfied customer, underscoring the care and attention to detail that Le Feu invests in every dish.
A photo of QT Kitchen restaurant
5.0
Exceptional(10)
Price: Moderate
• Vietnamese • Glen Iris
Booked 6 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 Mama Nuoi restaurant
4.9
Exceptional(185)
Price: Expensive
• Vietnamese • Aspendale
Booked 3 times today
Mama Nuoi in Melbourne’s picturesque Aspendale offers a sophisticated twist on traditional Vietnamese cuisine. Chef Jessie Le masterfully blends authentic Vietnamese flavors with modern culinary techniques, creating dishes that are both innovative and deeply rooted in her Vietnamese heritage. Praised for its "amazing food" and "exceptional service," Mama Nuoi is a local gem where diners consistently experience the joy of "fresh and tantalizing" flavors. Reviewers rave about the "delicious fresh food," with standout dishes like the Smoked Beef Ribs Banh Bao and Vietnamese Lamb Shanks. The glowing testimonials make it clear: Mama Nuoi is a must-visit for anyone seeking a remarkable Vietnamese dining experience.
A photo of Le Feu Oasis (Halal Hotpot) restaurant
4.6
Exceptional(3)
Price: Moderate
• Vietnamese • Springvale
Booked 4 times today
Le Feu Oasis in Springvale offers a delightful exploration of Vietnamese cuisine, presenting dishes with unparalleled authenticity and flavor. Patrons rave about its "very authentic tasting" sour fish soup and commend the "perfect balance of flavors and freshness" in every dish, from the fragrant pho to the delectable banh xeo. Not only is the food exceptional, but the service is also consistently praised, with the staff described as "very friendly, nice, and attentive." This restaurant, with its 100% Halal and no-pork menu, has quickly become a must-visit for anyone craving genuine Vietnamese delights in a welcoming, family-friendly atmosphere.
‘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
  • 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