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

Best Vietnamese Restaurants in St Kilda East

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

18 restaurants available nearby

A photo of Hochi Mama Richmond restaurant
4.6
Exceptional(1132)
Price: Expensive
• Vietnamese • Richmond
Booked 51 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 Hochi Mama CBD restaurant
4.6
Exceptional(3164)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 87 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 Le Feu Brighton restaurant
4.3
Awesome(37)
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 Straight Outta Saigon restaurant
4.6
Exceptional(1097)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 18 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 QT Kitchen restaurant
5.0
Exceptional(16)
Price: Moderate
• Vietnamese • Glen Iris
Booked 1 time 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 Hoiana restaurant
4.1
Excellent(56)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 7 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 Duckling Vietnamese restaurant
Price: Moderate
• Vietnamese • Brighton
Inspired by traditional flavours, Duckling offers a fresh, creative and respectful interpretation of modern Vietnamese cuisine.
A photo of An Di Docklands restaurant
4.6
Exceptional(7)
Price: Moderate
• Vietnamese • Docklands
Booked 5 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 Nice Guys Brewery & Bar restaurant
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 Minh Minh Saigon Soul restaurant
4.5
Awesome(0)
Price: Moderate
• Vietnamese • Collingwood
Booked 2 times today
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.
‘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
  • Nikki
    Brisbane •1 review
    5.0
    Dined today
    Food is super flavourful and appropriate portions. Service is always friendly and reasonably speedy.
    More info
    Hochi Mama RichmondPrice: Expensive• Asian• Richmond
    4.6
  • Kim
    Melbourne •2 reviews
    5.0
    Dined 2 days ago
    After eating here a fortnight ago and having a great experience we decided to eat here again before a show. Had to sit outside but still had a really good experience. The food is delicious and waiter Sebastian was excellent.. attentive and looked after our diner with a food allergy. This is now our go to restaurant when visiting the CBD
    More info
    Straight Outta SaigonPrice: Moderate• Vietnamese• Melbourne CBD
    4.6
  • Lee
    Melbourne •1 review
    5.0
    Dined 3 days ago
    Great food friendly staff. Our dessert took too long as they had issues with communicating with the kitchen. We had to leave upon paying, our dessert was ready, however we couldn’t stay so they packed it in a takeaway pack as compensation and apologies for their over site. Not many restaurants do this, that is why Q T Kitchen is a stand out for me they go over and above
    More info
    QT KitchenPrice: Moderate• Vietnamese• Glen Iris
    5
  • Susan
    Melbourne •1 review
    5.0
    Dined 5 days ago
    It’s lovely that we were greeted twice by two separate wait staff who were very friendly, but then it took time to get their attention to order. Food was amazing but with items the delicious Betel Leaf with Prawn, we really needed some wipes to clean sticky fingers. We did our best with napkins, but as an entree I felt sticky for the remainder of the meal. Awesome restaurant and there was a lovely American girl, should have got her name, but she was the hostess that I would like to see in my organisation, where I working on guest experience standards. I will be back!
    More info
    Hochi Mama CBDPrice: Moderate• Asian• Melbourne CBD
    4.6
  • Mazen
    Melbourne •1 review
    5.0
    Dined on Dec 12, 2024
    Amazing dinner experience and top quality food. Highly recommend.
    More info
    Le Feu BrightonPrice: Moderate• Vietnamese• Brighton
    4.3
  • 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