Top Malaysian Restaurants

Back to Hot Picks

From Laksa to Nasi Lemak, find the best Malaysian cuisine here.

Hainanese Chicken Rice

Char Kway Teow

Nasi Lemak

Laksa

Teh Tarik

Curry Laksa

Bak Kut Teh

Beef Rendang

Hokkien Mee

Roti Canai

Showing 100 of 100 restaurants

北馬咖喱面 Curry mee

Malaysian restaurant

A$20–40

4.7(69%)

4.7

Seafood White Curry Noodles

Hainanese Chicken White Curry Noodles

White Curry Noodles

Thai Fried Tofu

Grilled Chicken White Curry Noodles

Old Street Claypot 老街煲仔铺

Malaysian restaurant

A$20–40

4.4(69%)

4.2

Claypot Chicken Rice

Bak Kut Teh

Hainanese Chicken Rice

Claypot Rice

Char Kway Teow

Sam Po Malaysia Kitchen

Malaysian restaurant

A$20–40

4.8(55%)

4.7

Hainanese Chicken Rice

Hainanese Chicken

Steamed Live Barramundi

Salted Egg Prawns

Laksa

Amah by Ho Jiak

Malaysian restaurant

A$20–40

4.8(49%)

4.7

Hainanese Chicken Rice

Char Kway Teow

Laksa

Beef Rendang

Prawn Toast

Teekaway Delight

Malaysian restaurant

A$1–20

4.7(66%)

4.7

Kuala Lumpur Hokkien Mee

Nasi Lemak

Chicken Chop

Char Kway Teow

Pan Mee

PappaRich Coorparoo Square - Best Malaysian Restaurant & Dessert Bar in Brisbane

Malaysian restaurant

A$20–40

4.7(48%)

4.6

Photo of PappaRich Coorparoo Square - Best Malaysian Restaurant & Dessert Bar in Brisbane

Special Nasi Lemak

Hainanese Chicken Rice

Roti Canai with Chicken Curry

Laksa

Pappa Fried Rice Noodles

Kakilang Char Koay Teow (Balwyn)

Malaysian restaurant

A$20–40

4.3(56%)

4.3

Vegetable Char Kway Teow

Char Koay Teow

Char Kway Teow with Duck Egg

Hainanese Chicken Rice

Penang Char Mee

Ho Jiak Town Hall - Junda's Playground (Enter from York Street)

Malaysian restaurant

$$$

4.8(47%)

4.7

Photo of Ho Jiak Town Hall - Junda's Playground (Enter from York Street)

Moutai Roast Duck

Salted Egg Yolk Mud Crab

Char Kway Teow

Nasi Lemak

Truffle Steam Egg

Penang Flavours

Malaysian restaurant

A$20–40

4.4(53%)

4.4

Char Kway Teow

Char Tang Hoon

Fish Head Noodle Soup

Sar Hor Fun

Hokkien Mee

Nasi Kandar Penang Springvale

Malaysian restaurant

A$1–20

4.7(47%)

4.7

Nasi Kandar

Roti Canai

Mee Goreng

Chicken Briyani

Teh Tarik

Nan Yang Kopitiam Glen Waverley

Malaysian restaurant

A$1–20

4.1(60%)

4.1

Photo of Nan Yang Kopitiam Glen Waverley

Hainanese Chicken Rice

Sarawak Laksa

Pork Noodle Soup

Sarawak Laksa

Hainanese Chicken Rice

Ho Jiak Haymarket

Malaysian restaurant

A$20–40

4.8(44%)

4.5

Laksa

Char Kway Teow

Hainanese Chicken Rice

Beef Rendang

Wagyu Beef Laksa

Warong Mummy Springvale

Malaysian restaurant

A$1–20

4.8(45%)

4.7

Nasi Kerabu

Nasi Lemak

Nasi Campur

Fried Chicken

Bain Marie Curries

Jom

Malaysian restaurant

A$20–40

4.9(45%)

4.8

Chicken Rice

Laksa

Fried Chicken Rice

Wonton Noodle

Curry Laksa

Jalan Alor (Downie Street)

Malaysian restaurant

A$1–20

4.9(58%)

4.8

Hainanese Chicken Rice

Char Kway Teow

Hong Kong Style French Toast

Kaya Toast

White Curry Noodles

Hong Kei

Malaysian restaurant

A$1–20

4.4(53%)

4.5

Barbecue Pork Noodles

Wonton Noodles

Curry Chee Cheong Fun

Assam Laksa

Teh Tarik

PappaRich The Glen

Malaysian restaurant

A$20–40

4.4(52%)

4.1

Chicken Rice

Roti Canai

Curry Chicken Nasi Lemak

Nasi Lemak

Nasi Lemak with Fried Chicken

EatAlley

Malaysian restaurant

A$20–40

4.2(60%)

4.1

Hainanese Chicken Rice

Hokkien Mee

Bak Kut Teh

Pork Noodle Soup

Kaya Toast

Enak Kopitiam

Malaysian restaurant

A$1–20

4.1(51%)

4.2

Hainanese Chicken Rice

Fried Kway Teow

Prawn Noodle Soup

Roast Pork

Char Kway Teow

Hainan Chicken Glen Waverley

Malaysian restaurant

A$20–40

3.6(60%)

3.6

Hainanese Chicken Rice

Hainan Chicken Rice

Hainanese Chicken

Roast Chicken

Roasted Chicken

Malay Malay Haymarket

Malaysian restaurant

A$20–40

4.5(45%)

4.4

Hainanese Chicken Rice

Nasi Lemak

Salted Egg Yolk Prawns

Bak Kut Teh

Char Kway Teow

Malay Kitchen

Malaysian restaurant

A$20–40

4.0(54%)

4.0

Wanton Dry Noodle

Hainanese Chicken Rice

Wanton Noodle

Laksa

Char Kway Teow

TWO CIRCLES CAFE

Malaysian restaurant

A$20–40

4.4(50%)

4.4

Wat Tan Hor

Curry Laksa

Prawn Noodles

Char Kway Teow

Hainanese Chicken Rice

Tea Garden (East Victoria Park) [Halal]

Malaysian restaurant

A$20–40

4.5(48%)

4.5

Photo of Tea Garden (East Victoria Park) [Halal]

Nasi Lemak

Curry Laksa

Three Layers Milk Tea

Char Kway Teow

Mee Siam

Char Penang Foodie

Malaysian restaurant

A$20–40

3.9(74%)

4.0

Char Kway Teow

Loh Mee

Bak Kut Teh

Hokkien Mee

Lobak

Jalan Alor Malaysia Kitchen - Ferntree Gully

Malaysian restaurant

A$1–20

4.3(56%)

4.2

Photo of Jalan Alor Malaysia Kitchen - Ferntree Gully

Hainanese Chicken Rice

Char Kway Teow

Sarawak Laksa

Hokkien Mee

Nasi Lemak

Satay Boss 老椰子

Malaysian restaurant

A$1–20

4.2(52%)

4.1

Nasi Lemak

Satay

Beef Rendang

Fried Chicken

Curry Chicken

Tea Garden (Canning Vale) [Halal]

Malaysian restaurant

A$20–40

4.0(49%)

4.1

Photo of Tea Garden (Canning Vale) [Halal]

Nasi Lemak With Beef Rendang

Mee Rebus

Char Kway Teow

Curry Laksa

Hainanese Chicken Rice

The Grand Tofu (Kingsway Glen Waverley)

Malaysian restaurant

A$1–20

4.2(46%)

4.3

Photo of The Grand Tofu (Kingsway Glen Waverley)

Yong Tau Foo

Curry Laksa

Beef Hor Fun

Hainanese Chicken Rice

Tom Yum Soup

La Glamz Restaurant 1

Malaysian restaurant

A$20–40

4.6(50%)

4.5

Nasi Lemak

Mee Rebus

Beef Rendang

Curry Puff

Teh Tarik

Kakilang Char Koay Teow CBD

Malaysian restaurant

A$20–40

4.5(51%)

4.4

Char Koay Teow

Char Kway Teow

Hainanese Chicken Rice

Cendol

Penang Hokkien Noodles

Jonker Street Restaurant Doncaster East

Malaysian restaurant

A$20–40

4.0(52%)

4.0

Photo of Jonker Street Restaurant Doncaster East

Hainanese Chicken Rice

Bak Kut Teh

Laksa

Yam Ring

Sizzling Tofu

Terry's Kitchen

Malaysian restaurant

A$1–20

4.5(51%)

4.3

Nasi Lemak

Kolo Mee

Sarawak Laksa

Nasi Kerabu

Roti Banjir

Jack's Kitchen小明厨房

Malaysian restaurant

A$1–20

4.8(65%)

4.6

Chicken Rice

Braised Pork Trotter Rice

Chicken Feet

Pork Trotters Vinegar

Herbal Soup

Jun's Malaysian Kitchen

Malaysian restaurant

A$20–40

4.2(72%)

4.5

Hainanese Chicken Rice

Chicken Wings

Char Kway Teow

Laksa

Curry Chicken

OTown Chinatown Adelaide

Malaysian restaurant

A$20–40

4.0(54%)

4.0

Hainanese Chicken Rice

Curry Fish Head Noodle

Roti Canai with Beef Rendang

Char Kway Teow

Assam Laksa

O'Town

Malaysian restaurant

A$1–20

3.6(54%)

3.7

Asam Laksa

Hainanese Chicken Rice

Char Kway Teow

Fish Head Noodles

Nasi Lemak

Malaysia Small Chilli Campsie

Malaysian restaurant

A$20–40

4.4(54%)

4.3

Laksa

Hainanese Chicken Rice

Curry Fish Head

Char Kway Teow

Wat Tan Hor

Kitchen Malaysian

Malaysian restaurant

A$20–40

3.8(52%)

3.9

Fish Head Noodles

Laksa

Char Kway Teow

Fish Head Curry

Hainanese Chicken Rice

KL Malaysian Hawker

Malaysian restaurant

A$20–40

4.5(66%)

4.5

Chicken Curry Laksa

Mee Goreng

Hainanese Chicken Rice

Wat Tan Hor

Char Kway Teow

Ya Hoo Dining

Malaysian restaurant

A$20–40

4.5(45%)

4.5

Hainanese Chicken Rice

Butter Oat King Prawns

Marmite Chicken

Ipoh Hor Fun

Curry Laksa

Nan Yang Flavour Kitchen Doncaster East

Malaysian restaurant

A$1–20

4.4(78%)

4.1

Photo of Nan Yang Flavour Kitchen Doncaster East

Hainanese Chicken Rice

Clay Pot Noodle

Char Hor Fun

Sarawak Kolo Mee

Curry Chee Cheong Fun

Lulu’s Malaysian Hawker Melbourne

Malaysian restaurant

A$20–40

4.3(42%)

4.3

Photo of Lulu’s Malaysian Hawker Melbourne

Duck Egg Char Kway Teow

Char Koay Teow

Char Kway Teow with Prawn

Penang White Curry Noodles

Lulu's Char Kway Teow

May Kopi Tiam 家乡板面

Malaysian restaurant

A$1–20

4.4(60%)

4.5

Pan Mee

Hometown Pan Mee

Nasi Lemak

Chai Kueh

Teh Tarik

Lim Kopi

Malaysian restaurant

A$20–40

4.1(47%)

4.1

Char Kway Teow

Laksa

Chee Cheong Fun

Hainanese Chicken Rice

Kopi

Tea Woks Perth

Malaysian restaurant

A$1–20

4.6(47%)

4.6

Hainanese Chicken Rice

Sarawak Laksa

Kolo Mee

Kampua Mee

Wanton Soup

ccwok

Malaysian restaurant

A$20–40

4.5(45%)

4.5

Nasi Lemak

Lor Mee

Chai Kuih

Curry Puff

Hainanese Chicken Rice

Yum Yum Tree Victoria Park

Malaysian restaurant

A$20–40

4.3(44%)

4.3

Hainanese Chicken Rice

Char Kway Teow

Curry Noodles

Cendol

Prawn Noodle Soup

Nan Yang Express Chinatown

Malaysian restaurant

A$1–20

4.3(49%)

4.3

Hainanese Chicken Rice

Char Kway Teow

Loh Bak

Kolo Mee

Hokkien Mee

Nan Yang Point Cook

Malaysian restaurant

A$1–20

4.6(55%)

4.3

Hainanese Chicken Rice

Pork Noodle Soup

Chee Cheong Fun with Curry Sauce

Roti

Singapore Hokkien Mee

Kopilicious

Malaysian restaurant

A$20–40

4.4(53%)

4.3

Nasi Lemak with Pork Belly

Kaya Toast

Kaya Butter Toast

Grilled Fish

Braised Pork with Salted Fish

PappaRich Indooroopilly

Malaysian restaurant

A$20–40

4.2(49%)

3.9

Nasi Lemak

Laksa

Hainanese Chicken Rice

Char Kway Teow

Roti Canai

Albee's Delight

Malaysian restaurant

A$20–40

4.0(45%)

4.0

Hainanese Chicken Rice

Laksa

Char Kway Teow

Satay

Nasi Lemak

Hokkien Kia Kitchen

Malaysian restaurant

A$20–40

4.0(54%)

3.9

Char Kway Teow with Duck Egg and Prawns

Combination Hor Fun

Curry Laksa with Hainan Chicken

Hainanese Chicken Rice

Hokkien Mee

Tasty Of Penang

Malaysian restaurant

A$1–20

4.3(55%)

4.1

Char Kway Teow with Duck Egg

Har Mee

Assam Laksa

Penang Hokkien Mee

Char Hor Fun

Jalan Alor Mitcham

Malaysian restaurant

A$1–20

4.1(53%)

4.2

Hainanese Chicken Rice

Char Kway Teow

KL Hokkien Mee

Sarawak Kolo Mee

Nasi Lemak

Uncle Eddie

Malaysian restaurant

A$1–20

4.4(52%)

4.4

Char Kway Teow

Prawn Noodle Soup

Duck Egg Char Kway Teow

Hokkien Prawn Noodle Soup

Iced Teh Tarik

Jalan Alor Franklin Street

Malaysian restaurant

A$1–20

4.1(53%)

4.1

Hainanese Chicken Rice

Char Kway Teow

Braised Pork Knuckles Rice

Sarawak Laksa

Keropok

WOK & PAN

Malaysian restaurant

A$1–20

4.3(53%)

4.4

Premium Wonton and BBQ Pork Noodles

BBQ Pork

Yong Tau Foo Curry Laksa

Roast Pork

Laksa

Danny's Kopitiam

Malaysian restaurant

A$1–20

4.3(48%)

4.3

Char Kway Teow

Ipoh Sar Hor Fun

Prawn Noodles

KL Hokkien Mee

Har Mee

M Yong Tofu

Malaysian restaurant

A$20–40

4.4(43%)

4.5

Yong Tofu with Curry Laksa

Hainanese Chicken Rice

Bak Kut Teh

Yam Ring Chicken

Curry Laksa

Melbourne Satay Springvale

Malaysian restaurant

A$1–20

4.7(49%)

4.4

Satay Set

Nasi Lemak

Chicken Satay

Laksa

Teh Tarik

Ho Jiak Strathfield

Malaysian restaurant

A$20–40

4.1(42%)

4.2

Hainanese Chicken Rice

Char Kway Teow

Nasi Lemak

Laksa

Mee Goreng

Belacan

Malaysian restaurant

A$20–40

5.0(61%)

4.6

Nasi Goreng Kampung

Iced Nescafe

Iced Tea

PappaRich Northland

Malaysian restaurant

A$20–40

4.9(34%)

4.4

Nasi Lemak With Fried Chicken

Roti Canai With Tandoori Chicken

Chicken Laksa

Pappa Chicken Rice With Steamed Chicken

Pappa Fried Rice Noodles

28 Kopitiam

Malaysian restaurant

A$1–20

4.5(54%)

4.5

Nasi Lemak with Curry Chicken

Pan Mee

Curry Laksa

Chee Cheong Fun

Handmade Pan Mee Black Style Dry Noodle

Hawker Huat - Doncaster

Malaysian restaurant

A$1–20

4.3(56%)

4.3

Hainanese Chicken Rice

Fried Kway Teow

Laksa

Kolo Mee

Nasi Lemak with Fried Chicken

Nanyang Kopi

Malaysian restaurant

A$20–40

4.1(54%)

4.0

Char Kway Teow

Hainanese Chicken Rice

Laksa

Penang Char Kway Teow

Nasi Lemak

Penang Village Malaysian Delights

Malaysian restaurant

A$20–40

4.4(39%)

4.3

Photo of Penang Village Malaysian Delights

Char Kway Teow

Ice Kacang

Curry Laksa

Salted Egg Chicken

Nasi Lemak

Ipoh Hawkers

Malaysian restaurant

A$1–20

4.7(50%)

4.4

Hainanese Chicken Rice

Char Kway Teow

Ipoh Hor Fun

Curry Laksa

Prawn Noodles Soup

Penang Cuisine Epping

Malaysian restaurant

A$20–40

4.0(45%)

4.0

Chicken Laksa

Assam Laksa

Char Kway Teow

Hainanese Chicken Rice

Lobak

Nan Yang Express Hawthorn

Malaysian restaurant

A$1–20

4.4(55%)

4.4

Hainanese Chicken Rice

Pork Noodle Soup

Nasi Lemak

Kolo Mee

White Curry Mee

Nan Yang Kopitiam Cafe Derrimut

Malaysian restaurant

A$1–20

4.2(48%)

4.3

Photo of Nan Yang Kopitiam Cafe Derrimut

Hainanese Chicken Rice

Kolo Mee

Pork Noodle Soup

Char Kway Teow

Singapore Hokkien Mee

Selera Malaysia

Malaysian restaurant

A$1–20

4.5(46%)

4.4

Roti Canai with Egg

Nasi Lemak with Beef Rendang

Lontong

Mee Goreng

Mee Rebus

Wok Hei Taste of Malaysia

Malaysian restaurant

A$20–40

4.8(39%)

4.7

Char Kway Teow

Chicken Laksa

Seafood Crispy Noodles

Salted Egg Softshell Crab

Special Fried Rice

The Sarapan

Malaysian restaurant

A$20–40

4.1(41%)

4.1

Roti Canai

Nasi Lemak

Big Sarapan

Nasi Goreng Kampung

Roti Banjir

Pappa Laksa

Malaysian restaurant

A$20–40

4.5(42%)

4.5

Laksa

Char Koay Teow

Beef Rendang Laksa

Teh Tarik

Wat Tan Hor

Little claypot 小瓦煲

Malaysian restaurant

A$20–40

4.0(64%)

4.1

Bak Kut Teh

Signature Laksa

Fish Fillet Rice Noodles

Fish Head Laksa

Hakka Char Yoke Noodles

My Malaysian Kitchen

Malaysian restaurant

4.0(60%)

4.0

Hainanese Chicken Rice

Pork Noodles

Kari Ikan Pari

Laksa

Fish Head Soup

Ya-Malaysia

Malaysian restaurant

A$1–20

3.9(46%)

3.8

Hainanese Chicken Rice

Laksa

Prawn Noodle

Char Kway Teow

Fried Chicken

Nan Yang Food Stall 南洋大排档 - Preston

Malaysian restaurant

A$1–20

3.9(51%)

4.0

Photo of Nan Yang Food Stall 南洋大排档 - Preston

Hainanese Chicken Rice

Kolo Mee

Sarawak Laksa

Chee Cheong Fun

Singapore Fried Hokkien Mee

Daddy’s Home Kitchen

Malaysian restaurant

A$1–20

4.6(57%)

4.3

Char Kway Teow

Sarawak Laksa

Duck Egg Char Kway Teow

Hokkien Mee

Crispy Noodles

Dragon Stall Malaysian Cafe

Malaysian restaurant

A$20–40

4.5(54%)

4.5

Satay

Nasi Lemak

Mee Goreng

Beef Rendang

Nasi Goreng Kampung

Tak Chee House

Malaysian restaurant

A$20–40

4.2(38%)

4.3

Hainanese Chicken Rice

Penang Char Koay Teow

Curry Laksa

Fried Chicken Rice

Bak Kut Teh

Truly Malaysian Village

Malaysian restaurant

A$20–40

4.8(36%)

4.7

Nasi Lemak with Fried Chicken

Beef Rendang

Nasi Lemak Ayam Berempah

Satay Chicken Skewers

Nasi Kerabu with Fish

Street Corner Ringwood

Malaysian restaurant

A$20–40

4.8(48%)

4.8

Nasi Lemak

Wat Tan Hor

Rendang

Laksa

Maggi Goreng

YA HOO KITCHEN

Malaysian restaurant

A$20–40

4.0(51%)

4.1

Hainanese Chicken Rice

Teh Tarik

Butter Oat King Prawn

Marmite Chicken

Ipoh Hor Fun

POPO Gourmet

Malaysian restaurant

A$1–20

4.6(44%)

4.5

Nasi Lemak

Wan Tan Hor

Chee Cheong Fun

Curry Puffs

Kueh

Mari Mari Malaysian Cuisine

Malaysian restaurant

A$20–40

4.4(42%)

4.4

Kampua Noodle

Kampua Noodles

Sambal Fried Kueh Teow

Beef Fried Kway Teow

Sarawak Laksa

Laksa Sayang

Malaysian restaurant

A$1–20

4.7(44%)

4.6

Laksa

Char Kway Teow

Hokkien Mee

Beef Curry Laksa

Lobak

NanYang Café

Malaysian restaurant

A$1–20

3.9(44%)

4.1

Hainanese Chicken Rice

Char Kway Teow

Laksa

Beef Char Kway Teow

Seafood Hor Fun

PappaRich Castle Hill

Malaysian restaurant

A$20–40

4.5(33%)

4.1

Roti

Chicken Laksa

Pappa Chicken Rice with Steamed Chicken

Fish Fillet Noodle Soup

Chicken Satay Skewers

Mamak Haymarket

Malaysian restaurant

A$20–40

4.3(35%)

4.3

Roti Canai

Nasi Goreng

Chicken Satay

Roti Tisu

Beef Satay

Selera Warisan

Malaysian restaurant

A$20–40

4.7(37%)

4.5

Nasi Lemak with Chicken

Nasi Kandar

Roti Canai

Nasi Kerabu

Malay Fried Chicken

Malaysia Makanan Restaurant

Malaysian restaurant

A$20–40

4.2(36%)

4.1

Hainanese Chicken Rice

Laksa

Roti Canai with Beef Rendang

Nasi Lemak

Hokkien Mee

Malaysian Hometown Hawker

Malaysian restaurant

A$20–40

3.9(51%)

3.8

Hainanese Chicken Rice

Signature Duck Egg Fried Kway Teow

Asam Laksa

Bak Kut Teh

Grilled Fish

Ipoh Parade Malaysian Restaurant

Malaysian restaurant

A$20–40

4.5(39%)

4.5

Photo of Ipoh Parade Malaysian Restaurant

Char Kway Teow

Laksa

Yam Basket

Nasi Lemak with Beef Rendang

Chicken Laksa

PappaRich Highpoint

Malaysian restaurant

A$20–40

4.5(31%)

4.3

Nasi Lemak with Curry Chicken

Char Kway Teow

Hainanese Chicken Rice

Roti Canai

Seafood Laksa

Malay-Chinese

Malaysian restaurant

A$1–20

4.3(39%)

4.3

Laksa

Hainanese Chicken Rice

Char Kway Teow

Seafood Laksa

Bean Curd Laksa

Malaysia Taste

Malaysian restaurant

A$1–20

3.8(42%)

3.8

Hainanese Chicken Rice

Char Kway Teow

Pork Noodles

Deep Fried Fish

Laksa