We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Van Mai Restaurant

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
374 Victoria St, Richmond, Yarra, Victoria 3121, Australia
+61 3 9428 7948
11:00 - 22:30
Open now
See all hours
Wed - Thu 17:00 - 22:00
Fri - Tue 11:00 - 22:30
More Info
Add Photo Write a Review

47 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 47: English reviews
Warragul, Victoria, Australia
Level Contributor
121 reviews
64 restaurant reviews
common_n_restaurant_reviews_1bd8 63 helpful votes
4 of 5 bubbles Reviewed 1 week ago

This is I think the last Vietnamese restaurant on Victoria Street and it is well worth the extra effort to get there. The setting is good, the food delicious, we highly recommend the Barramundi in particular and the scallops although we have not been disappointed with any dish so far. My only complaint is the wine list which is both... More 

1 Thank John W
swan hill
Level Contributor
39 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

Great place for tasty well cooked Vietnamese cuisine always busy with a cheerful atmosphere .The menu is extensive making it very hard to choose what to have for dinnerOnly problem being getting a car park close to restaurant

Thank pappi88
Level Contributor
71 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
5 of 5 bubbles Reviewed 1 January 2017

I have been eating at Van Mai for a good many years and watched its re-incarnation from a formica topped table cheap eatery, to the lovely place it is today.The one constant is the lovely food, always served with a smile piping hot & totally delicious, my personal favourite, beef in mint leaves, as I live a good 40k from... More 

Thank veedee36
Footscray, Australia
Level Contributor
444 reviews
349 restaurant reviews
common_n_restaurant_reviews_1bd8 120 helpful votes
3 of 5 bubbles Reviewed 23 December 2016

unfortunately, compared to loi loi's pho next door, van mai's doesn't compare well. whilst the silken rice noodles and the vegetables are fresh and delicious, the stock doesn't have the depth nor richness of taste, instead watery and insipid.

Thank 1mightymouse
Level Contributor
25 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 18 October 2016

Love the quickly fried snapper. Love the cinnamon chicken. Love Minh. And his gorgeous kids. It's a little nearer the river than most of the strip but that makes parking easy and whilst the restaurant is licensed now there's a bottle-o on the opposite side of the road if you wanna nice wine.

Thank Six_mouths_to_feed
Perth, Australia
Level Contributor
17 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 21 September 2016 via mobile

Not pretentious or fancy - but good quality & taste. Pricing says good value Well worth a try & if you're on a budget -also BYO

Thank trevorjmc
Melbourne, Australia
Level Contributor
96 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
5 of 5 bubbles Reviewed 17 September 2016

Kids and I stopped in for lunch - the kids had their first pho ever and were hooked. They now want to visit Vietnam just to eat more Vietnamese food. The chicken satay and rice paper veg. rolls were fresh, flavourful and yum. Super fast service, too. Thumbs up all around.

Thank MariaTS48
Level Contributor
59 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
3 of 5 bubbles Reviewed 3 September 2016

We had for entree rice paper rolls - they were frozen and stuck to the plate making them not all that great to taste. For mains we shared mongolian lamb - very nice, salt and pepper calamari - big pieces of squid in a very light batter - nicely cooked, not rubbery, scehuzan chicken - nice spicy flavours, fried rice,... More 

Thank Fiona S
Greater Melbourne, Australia
Level Contributor
9 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 31 August 2016

Every time, early evening, late before closing, always welcome, always considerate and always fresh food to make you not only eat well, but feel good too. A total experience without being cheek by jowl up the road. Calm quality for us to support. Always! Woof x 5

Thank CharlieandVic
Bendigo, Australia
Level Contributor
20 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 17 April 2016

On a recent trip to Melbourne for a family dinner I called into this restaurant for a take away meal to share with seven members celebrating my father's birthday. I can strongly recommend the stuffed chicken wings and the rice paper rolls but our other choices were also of a high standard. The gentleman who greeted me on my arrival... More 

Thank Judy S

Travellers who viewed Van Mai Restaurant also viewed

Richmond, Yarra

Been to Van Mai Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    3.5 of 5 bubbles
Asian, Vietnamese
Lunch, Dinner
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Delivery, Wheelchair Accessible
Good for
Cheap Eats, Child-friendly
Open Hours
11:00 - 22:30
11:00 - 22:30
11:00 - 22:30
17:00 - 22:00
17:00 - 22:00
11:00 - 22:30
11:00 - 22:30
Location and Contact Information
  • Address: 374 Victoria St, Richmond, Yarra, Victoria 3121, Australia
  • Location: South Pacific  >  Australia  >  Victoria  >  Greater Melbourne  >  Yarra  >  Richmond
  • Phone Number: +61 3 9428 7948

Questions & Answers

Questions? Get answers from Van Mai Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?