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

Malaya Restaurant

32 Bay St, Tweed Heads NSW 2485, Australia

Recommended by 0 people

Updated

Find Malaya Restaurant

32 Bay St, Tweed Heads NSW 2485, Australia

Directions ↗
+61 7 5536 2690
HoursMonday: Closed Tuesday: 5:00 PM – 8:30 PM Wednesday: 12:00 PM – 2:00 PM, 5:00 PM – 8:30 PM Thursday: 12:00 PM – 2:00 PM, 5:00 PM – 8:30 PM Friday: 5:00 PM – 8:30 PM Saturday: 5:00 PM – 8:30 PM Sunday: Closed

*Opening hours may differ during holidays.

Plan your visit

About Malaya Restaurant

Generous Southeast Asian plates and dialed-in comfort make this Bay Street joint an essential Tweed Heads stop. Diners regularly crowd the room for straightforward, unpretentious cooking that sidesteps coastal price tags. Roti arrives warm, soft, and flaky—ready to pull apart and drag through a punchy Malaysian curry sauce. The menu easily balances a spread of Thai, Malaysian, and Indian choices, from crispy pork belly to rich bowls of spicy chicken laksa and fragrant Penang curry over rice. Plates arrive fast alongside warm, attentive service that keeps the room buzzing.

  • Signature Roti & Dip: Warm, layered flatbread paired with rich Malaysian curry dipping sauce.
  • Bold Curries & Laksa: Generous bowls of spicy chicken laksa and hearty Penang curry served over rice.
  • Crispy Pork Belly: Pork belly prepped with a crisp exterior and tender, juicy meat.
  • Cross-Regional Variety: A wide-ranging menu spanning Thai, Malaysian, and Indian favorites under one roof.
RestaurantMalaysianRestaurant

What's On at Malaya Restaurant

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

No events or specials listed right now.

Why Diners Choose Malaya Restaurant

Generous portions, vibrant Southeast Asian curries, and friendly neighborhood hospitality.

  • Value-Driven Dining and Portions

    Generous portions and balanced pricing make casual dining accessible without compromising on flavor or portion size.

    Great food for reasonable prices considering the area!

    David Ledecký

  • Reliable Service for Takeaway and Dine-In

    Fast, accommodating staff ensure takeaway orders and table service run smoothly from start to finish.

    Had takeaway from here tonight and the staff were so friendly.

    Allan

  • Crowd-Pleasing Pan-Asian Variety

    A comprehensive menu featuring Thai, Malaysian, and Indian dishes satisfies diverse tastes in group gatherings.

    A good selection of Thai, Malaysian and Indian dishes to choose from.

    Ricky du Plessis

  • Relaxed Atmosphere for Group Dining

    Attentive and personable service creates an inviting, stress-free setting for family dinners.

    Thoroughly enjoyed my night out with the family. Everyone loved their meals.

    Ricky du Plessis

  • Flaky Roti with Rich Curry Dip

    Freshly made soft, flaky roti bread comes paired with a savory Malaysian curry dipping sauce.

    the roti bread came with a Malaysian curry dipping sauce that was really yum

    Allan

  • Bold Southeast Asian Flavors

    Diners experience vibrant textures and rich broths, from crisp pork belly to aromatic chicken laksa.

    Crispy, Moist Pork Belly & Spicy Flavoursome Chicken Laksa

    Tanya Newton

Guest-favorite Southeast Asian specialties and classic curries

  • Roti bread

    the roti bread came with a Malaysian curry dipping sauce that was really yum

    Allan

  • Malaysian chicken curry

    The Malaysian chicken curry was delicious

    Allan

  • Chicken Laksa

    Spicy Flavoursome Chicken Laksa

    Tanya Newton

  • Penang Curry

    Got a Penang Curry with rice and it was delicious!

    David Ledecký

Explore more places in Sydney

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

Discover more in Sydney

Explore another side of the city's food and drink.

Browse all Sydney venues