Filtered by:
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.4/663

Merah

Northcote
Asian$$$$
5.7/67

Orient East - Seasons Botanic Hotel Melbourne

St Kilda
Asian$$$$
4.6/621
Looking for the best restaurants near you?

Spice Av.

Port Melbourne
Asian$$$$
4.7/618

Mapo Grill

Melbourne CBD
Asian$$$$
5.3/610

Merchant Society

Docklands
Asian
5.5/614

Chicken N Beer

Richmond
Asian$$$$
5.3/63

Hooking Bar and Restaurant

Kew East
Asian$$$$
6.0/66
New

Vegie Mum Fitzroy

Fitzroy
Asian$$$$
6.0/62

Ka Chin

Richmond
Asian$$$$
6.0/62

Annam

Melbourne CBD
Asian$$$$
5.5/62
New

Diesel Bar

Melbourne CBD
Asian$$$$
4.5/62

East Meets West

Fitzroy
Asian$$$$
4.9/67

Laksa Bar - CBD

Melbourne CBD
Asian$$$$
4.2/66

Chain Chain Hotpot

Footscray
Asian$$$$
4.8/64
New

Uncle Jerry's Bak Kut Teh

Melbourne CBD
Asian$$$$
4.7/63

Tasty Gate

Werribee
Asian$$$$
5.0/62

Street Hot Pot Springvale

Springvale
Asian$$$$
4.7/63

Burma Lane

Melbourne CBD
Asian$$$$
4.0/62

Red Spice QV

Melbourne CBD
Asian$$$$
4.5/62
  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.