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

Malay Paradise Restaurant

247 Bayview St, Hollywell QLD 4216, Australia

Recommended by 30 people

Updated

Find Malay Paradise Restaurant

247 Bayview St, Hollywell QLD 4216, Australia

Directions ↗
+61 7 5564 2698
HoursMonday: 11:30 AM – 2:00 PM, 5:00 – 8:30 PM Tuesday: 11:30 AM – 2:00 PM, 5:00 – 8:30 PM Wednesday: 11:30 AM – 2:00 PM, 5:00 – 8:30 PM Thursday: 11:30 AM – 2:00 PM, 5:00 – 8:30 PM Friday: 11:30 AM – 2:00 PM, 5:00 – 8:30 PM Saturday: 11:30 AM – 2:00 PM, 5:00 – 8:30 PM Sunday: 11:30 AM – 2:00 PM, 5:00 – 8:30 PM

*Opening hours may differ during holidays.

Visit website

About Malay Paradise Restaurant

Malay Paradise Restaurant dishes out hearty Malaysian comfort cooking with generous protein servings and zero fuss. Regulars point straight to the combo laksa—a hefty bowl laden with beef, chicken, seafood, and tofu swimming in a rich, fragrant broth. Family-run hospitality anchors the room, where hosts Ronnie and June readily adjust salt levels or adapt dishes for gluten-free diets upon request. Tables fill quickly for casual group feasts over charred plates of mee goreng and sizzling mains, made even easier by bringing your own wine with chilling buckets on standby.

  • Hearty Laksa Bowls: The combination laksa delivers oversized portions packed with beef, chicken, fish, squid, prawns, and tofu in aromatic broth.
  • BYO-Friendly Dining: Diners can bring their own wine to accompany shared banquet dishes, complete with ice buckets provided on request.
  • Flexible Kitchen Prep: Owners Ronnie and June readily accommodate dietary requests, from lower-sodium preparations to gluten-free options.
RestaurantRestaurant

What's On at Malay Paradise Restaurant

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

No events or specials listed right now.

Why Dine at Malay Paradise Restaurant

Authentic Malaysian specialties, welcoming family service, and relaxed BYO dining in Hollywell

  • Authentic Laksa and Noodle Specialties

    Guests praise the kitchen for generous protein portions and authentic flavor in traditional Malaysian favorites like combo laksa and mee goreng.

    Biggest portions of proteins I have ever experienced in a Laksa. The Laksa soup is perfect.

    Michael Stone

  • Generous Portions and Value

    Diners consistently highlight substantial serving sizes across signature dishes and fried rice, offering satisfying portions at fair prices.

    Large portions compared to other restaurants - and great prices. Each dish we've tried has been super tasty.

    Roxanne Dickson

  • Welcoming Family Hospitality

    A welcoming, attentive husband-and-wife team creates a warm family atmosphere that keeps patrons returning for years.

    June and Ronnie are so lovely and we're always happy with our food.

    Kate Caddle

  • True-to-Tradition Flavors

    Travelers seeking authentic Southeast Asian taste profiles find comfort in traditional preparations that mirror flavors experienced overseas.

    We recently traveled to Malaysia and have been hoping to return to some of the flavors we loved. Malaysia Paradise came through spectacularly!

    Dana Tom

  • BYO Drinks for Group Gatherings

    With relaxed BYO beverage support and wine buckets provided, the venue makes hosting groups and sharing multi-dish meals affordable.

    Being BYO certainly helped the pocket too. They asked us we wanted a wine bucket (yes please) and brought water without us requesting it

    Karen R

  • Dependable Family & Visitor Dining

    The venue serves as a reliable local gathering hub for hosting out-of-town guests and celebrating family occasions over shared tables.

    Go there all the time with family and always take our out of town visitors who thoroughly enjoy the meals.

    Robbie McMillan

Beloved traditional dishes praised for authentic flavours and generous portions

  • Laksa

    Easily the best Laksa on the Gold Coast

    Michael Stone

  • Fried Rice

    The best fried rice ! Large portions compared to other restaurants

    Roxanne Dickson

  • Spring Rolls

    The spring rolls are absolutely delicious.

    Nicola Sleeman

  • Fried Keow Teow

    We had the Fried Keow Teow and Seafood Mee Goreng. All the seafood was cooked perfectly - tender and tasty.

    Dana Tom

Before you head over

Helpful ordering and dining advice for your visit

  • Bring Your Own Drinks

    The restaurant welcomes BYO drinks, providing wine buckets and water for the table to keep group dining casual and budget-friendly.

  • Customise for Dietary Needs

    Speak with the hosts if you need dietary adjustments; the kitchen readily accommodates requests like low-sodium sauces or gluten-free options.

  • Plan for Generous Portions

    Dishes like the combination laksa feature generous servings of meat and seafood, making them hearty enough to share or take home leftovers.

Explore more places in Brisbane

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

Discover more in Brisbane

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

Browse all Brisbane venues