Food Guide NZ logo Food Guide NZ

Best Malaysian Restaurant in Wellington (2026)

Good Malaysian food in Wellington comes down to a handful of spots. If you're after laksa, nasi lemak, or roti canai, these are the places to go.

20 places

Photo of Istana Malaysia Restaurant $$

Istana Malaysia Restaurant

4.5(1,884)

malaysian restaurant · Te Aro

Long-running Malaysian restaurant serving traditional dishes in a relaxed, brick-walled space.

authentic malaysian cuisine halal malaysian cuisine

1,476 reviews
Photo of Satay Palace Malaysian Café $

Satay Palace Malaysian Café

4.6(347)

malaysian restaurant · Te Aro

Satay Palace Malaysian Café offers a vibrant taste of Malaysian cuisine with a variety of traditional dishes.

curry laksa malaysian cuisine

347 reviews
Photo of Macha, Jom Tapau! $

Macha, Jom Tapau!

4.8(233)

malaysian restaurant · Te Aro

Welcome to Macha, Jom Tapau!, where the vibrant flavours of Malaysia come alive in Wellington. Our café brings you a delightful selection of classic Malaysian dishes, each one crafted with the finest fresh and high-quality ingredients.

authentic malaysian cuisine authentic malaysian food coconut rice

205 reviews
Photo of The Long Bar On Brandon $$

The Long Bar On Brandon

4.3(751)

meal takeaway · Wellington Central

Founded in 1998, The Long Bar on Brandon provides Wellington with real, and authentic Malaysian food.

asian authentic malaysian food chicken satay

746 reviews
Photo of Satay Kingdom Cafe $

Satay Kingdom Cafe

4.2(477)

malaysian restaurant · Te Aro

Satay Kingdom Cafe offers a variety of authentic Malaysian dishes, known for their rich flavours and traditional recipes.

asian curry fried rice

477 reviews
Photo of Satay Malaysia $

Satay Malaysia

4.6(376)

malaysian restaurant · Te Aro

Satay Malaysia offers a delightful experience of authentic Malaysian food, showcasing traditional dishes with rich flavours and fresh ingredients.

authentic malaysian food hainanese chicken rice kwetiau goreng

366 reviews
Photo of Rasa Malaysia Restaurant $

Rasa Malaysia Restaurant

4.4(932)

malaysian restaurant · Te Aro

Casual, colorful eatery serving South Indian & Malaysian dishes in a cozy storefront space.

flatbreads malaysian cuisine spicy curries

932 reviews
Photo of Kanama Kopi Kadai $$

Kanama Kopi Kadai

4.6(480)

restaurant · Kilbirnie

Happiness is - indulging in traditional food that satisfies your taste buds and brings back memories; and that's exactly what our chef is aiming at - delighting you with delicious classic Malaysian favourites, reinvented with a twist.

asian chinese flavours halal food

452 reviews
Photo of Muthus South Indian & Malaysian $$

Muthus South Indian & Malaysian

4.8(622)

restaurant · Strathmore Park

Muthu welcomes you to enjoy an authentic dining experience with a touch of sophistication and genuine hospitality.

authentic flavours fusion cuisine malaysian cuisine

622 reviews
Photo of R and S Satay Noodle House $

R and S Satay Noodle House

4.3(574)

malaysian restaurant · Te Aro

R and S Satay Noodle House offers a variety of authentic Malaysian dishes, focusing on noodle soups and satay.

curry laksa hainanese chicken malaysian cuisine

574 reviews
Photo of UPESH KITCHEN (Est 2007) $$ - $$$

UPESH KITCHEN (Est 2007)

4.5(120)

malaysian restaurant · Kelburn

Upesh Kitchen has been serving Malaysian and South Indian cuisine since 2007. The Kelburn takeaway shop is one of the busiest in Wellington, with chef and owner Upesh priding himself on his fusion Malaysian and Indian dishes.

dairy-free options fusion dishes malaysian cuisine

120 reviews
Photo of Little Penang $

Little Penang

4.5(2,831)

malaysian restaurant · Te Aro

Serving Wellington authentic street food from Penang, Malaysia.

authentic street food malaysian cuisine penang street food

2,331 reviews
Photo of KkRestaurant $

KkRestaurant

4.4(797)

malaysian restaurant · Te Aro

Reviewers consistently praise the authentic and delicious Malaysian dishes, as well as the homely atmosphere and good value.

797 reviews
$

One Bowl and Plate

4.9(323)

malaysian restaurant · Wellington Central

Reviewers consistently praise the authentic flavours and generous portion sizes, highlighting the friendly and attentive service.

323 reviews
Photo of Monsoon Poon $$

Monsoon Poon

4.4(2,739)

restaurant · Te Aro

Since 2001, the Monsoon Poon Restaurant & Bar has been spicing up the lives of Wellingtonians and visitors alike with favourite dishes from Thailand, Malaysia, India, China and Indonesia.

asian fusion chinese indian

2,739 reviews
$

Sri Penang

4.8(341)

asian restaurant · Wellington Central

Reviewers consistently praise the unique and delicious breakfast offerings, along with the welcoming service.

asian malaysian

341 reviews
Photo of Mr Go's $$

Mr Go's

4.6(2,614)

restaurant · Te Aro

Relaxed joint whipping up creative regional Asian dishes in a bright space that has murals & a bar.

asian street food fried chicken grilled skewers

2,087 reviews
Photo of Kisa $$ - $$$

Kisa

4.7(894)

restaurant · Te Aro

Kisa serves Middle Eastern inspired-cuisine, centred on Turkish flavours. Bold dishes, designed for sharing, featuring house-baked pita and a charcoal grill.

bold dishes charcoal grill house-baked pita

894 reviews
Photo of TASTE OF HOME $

TASTE OF HOME

4.6(703)

meal takeaway · Te Aro

A Taste of Home Wellington offers a variety of authentic Chinese flavours and takeaway options.

aromatic blends asian fusion chinese spices

579 reviews
Photo of Koji $$ - $$$

Koji

4.9(538)

restaurant · Mount Victoria

Reviewers consistently praise the exceptional food quality, creative dishes, and outstanding service, making it a must-visit in Wellington.

asian, fusion

538 reviews