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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Straits of Malacca

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
78 Kingsway, Glen Waverley, Melbourne, Victoria, Australia
More Info
Add Photo Write a Review

94 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 93: English reviews
Melbourne, Australia
Level Contributor
24 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
Reviewed 3 weeks ago

Love the food here...great value. A bit busy and noisy like malaysia so not for ambience etc but great value. great variety. No eftpos...dont like that

Thank Bombaybelle
melbourne, australia
Level Contributor
52 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 17 March 2017

So many variety of Asian food to choose from. From Malaysian to Chinese. Restaurant sitting is neatly arranged though at times it may be quite cramp if it is full to capacity.

Thank annMelbourne
Kandy, Sri Lanka
Level Contributor
7 reviews
4 restaurant reviews
Reviewed 19 January 2017

Best Nasi Lemak I've experienced so far. Very reasonable prices and will definitely be back. Its very hard to reserve a table at busy times.

Thank NorrayBoys
Melbourne, Australia
Level Contributor
9 reviews
7 restaurant reviews
Reviewed 18 January 2017

Food was yummy and servings were big. Every dish we ordered was good and if you are not a big eater, one dish can feed two. Drinks were only ok.

Thank Lorna-Li Y
Sydney, Australia
Level Contributor
106 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
Reviewed 9 January 2017

The place is a bit crowded and service a bit slow and struggling to cope. But that is the sign of good food as it is busy! We had the lobak and it was one of the best in Australia that we have tasted. Others are poor imitation but this one is jolly good! We also had the KL Hokkien... More 

Thank LeePW
Level Contributor
12 reviews
10 restaurant reviews
Reviewed 30 December 2016 via mobile

Visited this restaurant as the wife wanted to have mee goreng. The mee goreng was really good but I had the rice with rendang which was just average. A decent place to have simple Malaysian cuisine. A hit and a miss.

Thank Navin K
Melbourne, Australia
Level Contributor
24 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
Reviewed 22 December 2016

The food has been up and down, but one thing has remained pretty good is the rice with the fish meals.

Thank beramkumar
Mumbai (Bombay), India
Level Contributor
45 reviews
23 restaurant reviews
common_n_restaurant_reviews_1bd8 13 helpful votes
Reviewed 9 November 2016

The ambiance is pleasant and the staff are polite. We reached there around 7 pm and were fortunate to get seating immediately, though there were other patrons. We were a group of 4, and we ordered seafood in different forms. The Curry Laksa and seafood sizzler was possibly the standout items for me. Service was good

Thank rbtraveller555
Melbourne, Australia
Level Contributor
57 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 30 October 2016

Been to the outlet at Glen Waverley once and ordered a satay dish. Found that it was microwaved and still had the frozen taste. Have not been here ever since. There was also a great thirst long after eating the food.

Thank nibacchus
Melbourne, Australia
Level Contributor
14 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 29 September 2016

This restaurant blew my mind and I couldnt think of a way to fault it, the food was a generous amount, it was really tasty and the place wasn't that noisy. The waiter gives you a peice of paper where you write a code off the menu. Example, if you want boneless chicken rice with special Mallaca sauce you would... More 

Thank Gary F

Travellers who viewed Straits of Malacca also viewed

Glen Waverley, Monash
Melbourne, Victoria
Glen Waverley, Monash
Glen Waverley, Monash
Glen Waverley, Monash
Glen Waverley, Monash

Been to Straits of Malacca? 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
  • Value
Asian, Malaysian
Lunch, Dinner, After-hours
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Wheelchair Accessible
Good for
Location and Contact Information
  • Address: 78 Kingsway, Glen Waverley, Melbourne, Victoria, Australia
  • Location: South Pacific  >  Australia  >  Victoria  >  Melbourne
  • Phone Number: 95613880

Questions & Answers

Questions? Get answers from Straits of Malacca 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?