Mate's Table
Subscribe
Create
Share with the community

What would you like to make?

Add a recommendationShare a place worth gathering around.Create a guideBuild a useful list for your city.
For business

Restaurant

Penang Village Malaysian Delights

Unit 13/962 Albany Hwy, East Victoria Park WA 6101, Australia

Recommended by 67 people

Updated

Find Penang Village Malaysian Delights

Unit 13/962 Albany Hwy, East Victoria Park WA 6101, Australia

Directions ↗
+61 421 681 885
HoursMonday: 11:00 AM – 2:00 PM, 5:30 – 9:00 PM Tuesday: Closed Wednesday: 5:30 – 9:00 PM Thursday: 5:30 – 9:00 PM Friday: 11:00 AM – 2:00 PM, 5:30 – 9:00 PM Saturday: 11:00 AM – 2:00 PM, 5:30 – 9:00 PM Sunday: 11:00 AM – 2:00 PM, 5:30 – 9:00 PM

*Opening hours may differ during holidays.

Visit website

About Penang Village Malaysian Delights

Penang Village Malaysian Delights delivers authentic street-food heat in East Victoria Park, centered on generous portions and serious wok char. Diners pack the tables for Penang Char Kway Teow seared with unmistakable wok hei, fragrant Nasi Lemak paired with spicy-sweet sambal, and deeply seasoned Curry Laksa. Big family spreads often center around crispy salted egg fried chicken and crisp-edged Special Telur Tofu. The meal winds down over towering bowls of finely shaved Cendol and Ice Kacang layered with sweet syrup and condensed milk.

  • Smoky Wok Hei Noodles: Flats of noodles are seared over intense flames, capturing the smoky Penang hawker char in Char Kway Teow and Mee Goreng.
  • Traditional Shaved Ice Desserts: Heaping bowls of soft, finely shaved ice topped with sweet syrups, red beans, and condensed milk provide a cooling finish.
RestaurantMalaysianRestaurant

What's On at Penang Village Malaysian Delights

Upcoming events, special menus and other reasons to plan a visit.

No events or specials listed right now.

Why Dine at Penang Village Malaysian Delights

Discover why locals and Malaysian expats return for authentic hawker wok hei, cooling desserts, and shared feasts.

  • Authentic High-Heat Wok Hei

    Stir-fried noodle specialties like Char Kway Teow deliver genuine hawker-style wok hei, robust seasoning, and tender ingredients seared over high heat.

    The char kuay teow was 5/5- super ‘Wok-hei’ - just like ones you find in Penang.

    Jacq K

  • Finely Shaved Ice Desserts

    From finely shaved Cendol with generous toppings to refreshing Ice Kacang, traditional shaved ice desserts offer the perfect sweet finish.

    We were pleasantly surprised by the ice kacang — the ice was finely shaved and soft, making it especially refreshing on a hot day.

    Christine Lhc

  • Nostalgic Taste of Home

    Malaysian expats and travelers find comforting dishes that capture the true flavors, aromas, and memories of Kuala Lumpur and Penang.

    I absolutely love this Malaysian restaurant, it is so authentic and bring me back to KL.

    josiah

  • Reliable Hidden Gem Experience

    A dependable local spot where diners find consistently flavorful food served warmly and promptly visit after visit.

    This is my 6th visit to this little gem, and until now, they never fail to provide me with awesome food.

    Albert Tanakusuma

  • Budget-Friendly Family Feasts

    Generous portion sizes and an extensive menu allow multi-generational groups to feast across diverse Malaysian classics without overspending.

    Total bill for 6 adults and 4 kids were less than $100. Definitely a must go to satisfy cravings for Malaysian food and drink.

    Matthew Yang

  • Lively Gatherings & Fast Service

    A welcoming, energetic atmosphere suited for group dinners and celebrations, backed by quick table service and accommodating staff.

    My family and I pretty much come here for any event only cause of how amazing the food is. Service is super fast too.

    Zakki Suadi

Classic Penang hawker favorites prepared with authentic heat and wok smokiness

  • Char Kway Teow

    The char kuay teow was 5/5- super ‘Wok-hei’ - just like ones you find in Penang.

    Jacq K

  • Curry Laksa

    The laksa is so authentic and super delicious.

    Siti Haliza Hashim

  • Nasi Lemak

    The rice is cooked perfectly and has great flavours, and all the condiments are also well made.

    Sadewa 48

  • Mee Goreng

    texture of noodles perfect, enough ingredients, good portion and right level of heat.

    Andrew

Other favorites

Traditional Malaysian shaved ice treats, drinks, and appetizers

  • Cendol

    Cendol was huge with lots of ingredients.

    Jean1 Teoh

  • Ice Kacang

    We were pleasantly surprised by the ice kacang — the ice was finely shaved and soft, making it especially refreshing on a hot day.

    Christine Lhc

  • Teh Tarik

    the teh tarik is really nice

    Matthew Yang

  • Tahu Telur

    Tahu telur 5/5

    Jacq K

Before you head over

Practical dining advice on reservations, must-order noodle dishes, and sharing dessert

  • Book Ahead for Peak Hours

    The dining room fills up quickly during peak lunch and dinner hours, so reserving a table in advance is strongly recommended, especially for groups.

  • Order Wok-Charred Noodles

    Stir-fried noodles like Char Kway Teow and Mee Goreng deliver signature high-heat smokiness and wok hei, making them essential table staples.

  • Share the Shaved Ice Desserts

    Shaved ice desserts like Cendol and Ice Kacang arrive in generous, finely shaved portions that work best when shared across the table.

Explore more places in Perth

Find familiar flavours, neighbourhood favourites and somewhere new in Perth.

Similar places

More places for the flavours and food you enjoy.

Browse all Perth venues