View map
Filtered by:
Rating
123456
Price
€€€€€€€€€
Bookable Online
Smart Offers only
61

Malaysian Restaurants in Melbourne

 Discover Malaysian cuisine in Melbourne’s restaurants

Melbourne is one of the most liveable places in the world. With everything from performances at Hamer Hall, to the beautiful parks and exciting spaces like Federation Square, it's easy to see why this city is rated so highly around the world. Melbourne also has a thriving foodie culture, and some truly wonderful restaurants have found their home here. You’ll find a range of restaurants specialising in cuisines from all over the world, and one such cuisine that has locals buzzing lately is in fact, Malaysian. Melbourne's Malaysian restaurants are among some of the best in the nation and serving up everything from spicy and filling laksas to hearty rice dishes like nasi goreng, there's something for everyone no matter what your palate is partial to.

  • All RestaurantsHotspots in town
  • Smart OffersDeals & discounts
Looking for the best restaurants near you?
Monk & Me

Monk & Me

Hawthorn East
Asian$$$$
5.0/691
Monk & Me
Taxiboat

Taxiboat

Northcote
Asian$$$$
5.4/654
Taxiboat
Taste Divine Restaurant

Taste Divine Restaurant

Malvern East
Asian$$$$
4.0/636
Taste Divine Restaurant
Merah

Merah

Northcote
Asian$$$$
5.7/63
Merah
Chin Chin's at Koto Moon

Chin Chin's at Koto Moon

Carlton
Asian$$$$
5.7/63
Chin Chin's at Koto Moon
Orient East - Seasons Botanic Hotel Melbourne

Orient East - Seasons Botanic Hotel Melbourne

St Kilda
Asian$$$$
4.6/618
Orient East - Seasons Botanic Hotel Melbourne
Mapo Grill

Mapo Grill

Melbourne CBD
Asian$$$$
5.2/69
Mapo Grill
Spice Av.

Spice Av.

Port Melbourne
Asian$$$$
4.7/614
Spice Av.
Aja Restaurant

Aja Restaurant

Albert Park
Asian$$$$
5.3/613
Aja Restaurant
Hooking Bar and Restaurant

Hooking Bar and Restaurant

Kew East
Asian$$$$
6.0/64
Hooking Bar and Restaurant
Chicken N Beer

Chicken N Beer

Richmond
Asian$$$$
5.3/63
Chicken N Beer
Merchant Society

Merchant Society

Docklands
Asian
5.2/69
Merchant Society
Red Spice QV

Red Spice QV

Melbourne CBD
Asian$$$$
6.0/61
Red Spice QV
Ka Chin

Ka Chin

Richmond
Asian$$$$
6.0/62
Ka Chin
Kintaro Japanese Kitchen

Kintaro Japanese Kitchen

Northcote
Asian$$$$
6.0/61
Kintaro Japanese Kitchen
Annam

Annam

Melbourne CBD
Asian$$$$
5.5/62
Annam
Chain Chain Hotpot

Chain Chain Hotpot

Footscray
Asian$$$$
4.8/64
Chain Chain Hotpot
Princess at Elsternwick

Princess at Elsternwick

Caulfield South
Asian$$$$
5.3/64
Princess at Elsternwick
Tahniah by Grace

Tahniah by Grace

Hawthorn East
Asian$$$$
4.0/612
Tahniah by Grace
East Meets West

East Meets West

Fitzroy
Asian$$$$
4.9/67
East Meets West
  1. 1.

    Try something new at Melbourne’s Malaysian restaurants

    If you’re after something new and exciting, Melbourne’s Malaysian restaurants are the place to visit. One of the CBD highlights, is Melbourne Malaysian restaurant, Little Ipoh Restaurant on La Trobe Street, where you can feast on dishes like murtabak utara, a roti roll filled with meat, onion, potato and egg and of course their famous nasi goreng pattaya which is Malaysian fried rice cooked with egg, anchovies and fried chicken. Or if you find yourself over in Hawthorn East, Monk & Me is an absolute must. This Melbourne Malaysian restaurant is a quirky hawker-style spot with some seriously good food. Start off with satay skewers smothered in a homemade peanut sauce, and follow with the spicy calamari marinated with rice wine, spicy seasoning, garlic and chilli, or go for the kung poh chicken (also gluten-free) which is wok-tossed chicken with spices, fresh ginger root, dried chilli, carrot, snow peas and cashews. No matter where you find yourself in Melbourne, the Malaysian restaurants here are guaranteed to blow you away.
  2. 2.

    Taste incredible laksa at Malaysian restaurants in Melbourne

    Arguably Malaysia’s most famous dish, laksa is not to be missed. Originating in Peranakan cuisine, there are a few variations of this delicious noodle soup but it’s commonly made with a coconut cream base, tamarind and vermicelli rice noodles and vegetables, meat and seafood. One of the best Malaysian restaurants in Melbourne for laksa is, as the name would suggest, Laksa Bar on Lonsdale Street in the heart of the CBD. This cosy Melbourne Malaysian restaurant serves up a variety of different laksa dishes, including the spicy house curry laksa, classic tom yum laksa served with prawns and the white curry laksa. You can rest assured that you’ll be in for some of the best laksa in this wonderful and eclectic Malaysian restaurant in Melbourne.
  3. 3.

    Reserve at Melbourne's Malaysian restaurants to avoid disappointment

    The dishes served up at Melbourne's Malaysian restaurants are some of the best you’ll find anywhere, and that means they can get booked up quite quickly. For that reason, it's definitely worth booking your preferred Melbourne Malaysian restaurant ahead of time to avoid disappointment, especially if you're going out for a meal in a group. With Quandoo, it's never been easier to get a table at a Malaysian restaurant in Melbourne and all you have to do is scroll through our listings and find the restaurant that suits your occasion. There's no need for phone calls, and it'll only take a couple of seconds out of your day so you can get your appetite ready for a delicious meal at one of the best Malaysian restaurants in Melbourne.