SITE PARTNER:  

Best Malaysian Restaurants in Brisbane

Updated: Jun 14, 2026

Want to know where to find the best roti, satay and other traditional Malaysian dishes in and around Brisbane? Check out this guide to 13 of the best Malaysian eateries, cafe and restaurants:

A much-loved Malaysian restaurant has relocated to a lucky suburb, dishing up its signature Char Kuey Teow (CKT)
Bringing the authentic tastes of Kuala Lumpur's Indian-Malay street stalls to Brisbane CBD
Lemak Kitchen & Bar is a stunning Malaysian & SE Asian eatery serving up hawker style food in the Logan Rd dining precinct
Satay Ria, one of the best Malaysian restaurants in Brisbane, is an unlikely suburban find in Cannon Hill's drive in shopping centre
Malaysia Makanan serves up authentic cuisine in no frills surrounds from its home in the midst of a Calamvale shopping centre.
Malaya Corner is a clean modern no-frills restaurant serving excellent value hawker style meals
Malay House is a contemporary eatery offering authentic traditional Malaysian cuisine

Located in Charlotte St, Brisbane City, this Malaysian eatery serves up a delicious array of traditional street food dishes

This tiny no frills bakery tucked in a mod little Asian shopping centre is one of a worldwide Malaysian chain that has become something of a global phenomenon

The northside Malaysian eatery is serving up delicious authentic cuisine from two locations - Everton Park and Ferny Grove

Located in St Lucia, the small family run Malaysian kitchen has locals coming back for the Char Kway Teow and steaming bowls of laksa 

The tiny no-frills eatery tucked away in and Algester shopping strip is known for its delicious Nasi Lemak and Satay Chicken 

The tiny no-frills eatery tucked away in and Algester shopping strip is known for its delicious Nasi Lemak and Satay Chicken 

Top Things To Do In Brisbane This Week

BMX, basketball, breakdancing, beatboxing and more combine at 360 ALLSTARS
A dramatic journey with The Australian Brandenburg Orchestra through the heart of Baroque Italy.
Ever wondered how some cakes are made, is it really cake?
This extraordinary event features sensational bonfires and so much more
Check out these King St Open Season dining deals
It’s a sticky situation, and things never quite go to plan…
A fabulous 5-day festival celebrating arts and culture
Albion Antique & Collectables Fair follows up the success of its past fairs
The much-loved Queensland Garden Show will return to Nambour in July for its 42nd year
EDITOR'S PICK

Brisbane Greeters Tours

See Brisbane through the eyes of a local with these free guided tours
Brisbane Greeters Tours
MUST DO

International Cake Show Australia

Australia's biggest cake, cookie and sugar art show returns to Brisbane for its 10th year with 3 massive days of fun & hands-on learning
International Cake Show Australia
THIS WEEKEND

Top Things to Do June 26-28

Sister Act arrives in Brisbane, the Sunnybank Food Trail returns, a hot New Mexico-inspired taqueria opens on the northside & the Fox Hotel reopens as Hotel Terminus
This Weekend June 26-28
BRISBANE GUIDE

Day to Night in Paddington

Follow our Must Do-approved itinerary for the ultimate day-to-night adventure through Paddington
Day to Night in Paddington
NEXT MONTH

What's on in July in & around Brisbane

From Video Games concert, Night Feast by the river and the Australian Brandenburg Orchestra to art tours of the Sunshine Coast Hinterland, Jetty2Jetty and Bonfire Night, the best things to do in and around Brisbane in July:
What's On in Brisbane in July
FAMILY

Red Riding Hood and The Wolf

Queensland Ballet is set to enchant young audiences with Red Riding Hood and the Wolf, a brand-new whimsical production
Red Riding Hood and The Wolf
THE GUIDE

Winter School Holidays Jun-Jul

Keep the kids off the screens this holiday with these great shows, activities and events, from fun in the snow to epic shows, exhibitions and more
June July School Holiday Guide
BEST OF BRISBANE

50+ Best Restaurants in Brisbane

Looking for the best restaurants in Brisbane? Then check out this guide for the must-do dining experiences from the city to the suburbs
Best Restaurants in Brisbane
Best Of Brisbane

Brisbane's Best 50 Bars

Whether you're after breezy drinks by the river, a stiff whiskey in an underground bar, a cosy laneway hideaway or a rooftop with views, here's 50 of Brisbane's best bars
Best Bars in Brisbane
A vibrant celebration of Baroque Italy at QPAC
CONTENT RESUMES ON SCROLL
ADVERTISEMENT