Filtered by:
Clear all
Cuisine: Malaysian
Rating
123456
Price
€€€€€€€€€
Bookable Online
Smart Offers only

60 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.

Find available restaurants:
Sort by:Most relevant first
  • Most relevant first
  • Top-rated first
  • Most reviewed first
  • Most expensive first
  • Cheapest first

Taxiboat

Northcote
Asian$$$$
5.3/673
Taxiboat

Merah

Northcote
Malaysian$$$$
5.2/612
Merah

Chin Chin's at Koto Moon

Carlton
Asian$$$$
5.0/69
Chin Chin's at Koto Moon
Looking for the best restaurants near you?

Orient East - Seasons Botanic Hotel Melbourne

St Kilda
Asian$$$$
4.6/621
Orient East - Seasons Botanic Hotel Melbourne

Merchant Society

Docklands
Asian$$$$
5.5/616
Merchant Society

Vegie Mum Fitzroy

Fitzroy
Asian$$$$
6.0/63
Vegie Mum Fitzroy

Chicken N Beer

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

Hooking Bar and Restaurant

Kew East
Asian$$$$
6.0/66
Hooking Bar and Restaurant

Chain Chain Hotpot

Footscray
Asian$$$$
4.8/65
Chain Chain Hotpot

Uncle Jerry's Bak Kut Teh

Melbourne CBD
Malaysian$$$$
4.6/65
Uncle Jerry's Bak Kut Teh
New

Top Choice Dumpling Restaurant

St Kilda
Asian$$$$
6.0/61
Top Choice Dumpling Restaurant
New

Ipoh Garden Kitchen Asian Restaurant

Essendon
Asian$$$$
6.0/61
Ipoh Garden Kitchen Asian Restaurant

Laksa Bar - CBD

Melbourne CBD
Malaysian$$$$
4.4/68
Laksa Bar - CBD

Kapitan

Hawthorn
Asian$$$$
5.5/62
Kapitan

Street Hot Pot Springvale

Springvale
Asian$$$$
4.7/63
Street Hot Pot Springvale

East Meets West

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

Miss Zhou's Dumpling & Spicy Wok

Preston
Asian$$$$
5.0/62
Miss Zhou's Dumpling & Spicy Wok

Mandarin Park

South Melbourne
Asian$$$$
4.7/63
Mandarin Park

Klang & Co

Hawthorn
Malaysian$$$$
5.0/61
Klang & Co

Princess at Elsternwick

Caulfield South
Asian$$$$
4.6/65
Princess at Elsternwick
  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.