Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Best Malaysian Restaurants in Albert Park

Price
Regions
Neighborhoods
Dining Options
Seating Options
Accessibility

3 restaurants available nearby

How are Featured results ranked

A photo of Laksa King Flemington restaurant
4.6
Exceptional(17)
Price: Moderate
• Malaysian • Flemington
Booked 23 times today
At Laksa King, we bring the authentic flavors of Malaysia to life with our famous Curry Laksa—a rich, aromatic coconut broth filled with fresh prawns, chicken, and fragrant spices. Combining traditional recipes with fresh, locally-sourced ingredients, we offer a warm and welcoming dining experience that’s perfect for lovers of Malaysian cuisine. Whether you’re craving a comforting bowl of laksa or exploring our street food classics, Laksa King promises a true taste of Malaysia.
A photo of CHOP N' CHOP restaurant
4.3
Awesome(2)
Price: Moderate
• Malaysian • Melbourne CBD
Booked 1 time today
CHOP N' CHOP in Melbourne offers a fusion of Southeast Asian flavours with a modern twist. This vibrant eatery serves a variety of dishes including spicy fried chicken, prawn wontons, and refreshing papaya salads. The menu features a diverse selection from curries to noodle dishes, with highlights like the Massaman Beef Curry and Ayam Fried Chicken. The venue boasts a laid-back atmosphere, perfect for casual dining or takeout. With its flavourful and approachable menu, CHOP N' CHOP caters to those seeking hearty, Asian-inspired meals.
A photo of Merah restaurant
3.8
Excellent(155)
Price: Moderate
• Malaysian • Northcote
Booked 1 time today
In the heart of Northcote, a vibrant neighborhood known for its eclectic culinary scene, Merah emerges as a captivating destination where the art of Asian cuisine takes center stage. Our name, "Merah," meaning "red" in Malaysian, represents our passion, energy, and the fiery flavors that ignite our culinary creations and delicious cocktails. From our handmade dumplings bursting with flavors to our aromatic curries that transport you to the streets of Thailand or Malaysia, every bite at Merah is a symphony of taste and texture.
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo