Best Malaysian Restaurant in Wellington (2026)

Wellington's Malaysian restaurants bring the vibrant and aromatic flavors of Southeast Asia to life, offering a delightful escape for your taste buds. From hearty laksa to fragrant nasi lemak, these eateries showcase the rich culinary heritage of Malaysia in a warm and inviting atmosphere.

20 places

Sort by

$$ - $$$

Koji

4.9(538)

restaurant · Mount Victoria

Reviewers consistently praise the exceptional food quality, creative dishes, and outstanding service.

asian fusion

538 reviews

Macha, Jom Tapau!

4.9(203)

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 food coconut rice lentil curry

203 reviews

Muthus South Indian & Malaysian

4.8(622)

restaurant · Strathmore Park

Muthu's offers a unique variety of dishes based on South Indian and Malaysian traditions, providing an authentic dining experience with a touch of sophistication.

authentic dairy-free options fusion cuisine

622 reviews

One Bowl and Plate

4.8(313)

malaysian restaurant · Wellington Central

Reviewers consistently praise the authentic flavors and generous portions of the dishes, along with the friendly service.

asian malaysian

313 reviews

Kanama Kopi Kadai

4.7(480)

restaurant · Kilbirnie

Kanama Kopi Kadai offers traditional Malaysian food reinvented with a twist, prepared with fresh ingredients and unique blends of flavors.

asian halal food healthy

452 reviews

$$ - $$$

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 flavours charcoal grill house-baked pita

894 reviews

Sri Penang

4.7(341)

asian restaurant · Wellington Central

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

asian malaysian

341 reviews

TASTE OF HOME

4.7(682)

meal takeaway · Te Aro

A Taste of Home Wellington offers a unique selection of authentic Chinese flavors in a convenient takeaway format.

aromatic blends asian chinese

581 reviews

Mr Go's

4.6(2,087)

restaurant · Te Aro

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

asian asian street food chinese

2,087 reviews

Satay Malaysia

4.6(366)

malaysian restaurant · Te Aro

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

asian curry hainanese chicken

366 reviews

Satay Palace Malaysian Café

4.6(254)

malaysian restaurant · Te Aro

Satay Palace Malaysian Café offers a variety of authentic Malaysian dishes, known for their rich flavors and traditional recipes.

curry laksa malaysian cuisine

254 reviews

Little Penang

4.5(2,331)

malaysian restaurant · Te Aro

Reviewers consistently praise the authentic flavors, generous portions, and friendly service at Little Penang.

asian malaysian

2,331 reviews

UPESH KITCHEN (Est 2007)

4.5(113)

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

113 reviews

Istana Malaysia Restaurant

4.4(1,616)

malaysian restaurant · Te Aro

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

asian authentic malaysian cuisine halal

1,476 reviews

KkRestaurant

4.4(797)

malaysian restaurant · Te Aro

Reviewers consistently praise the authentic and delicious Malaysian dishes, along with the homely atmosphere and good value.

797 reviews

Monsoon Poon

4.4(2,738)

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 chinese indian

2,738 reviews