Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne
  4. Northern Suburbs
  5. Gisborne

Best Malaysian Restaurants in Gisborne

Price
Regions
Areas
Dining Options
Seating options
Accessibility

3 restaurants available nearby

How are Featured results ranked

A photo of Laksa King Flemington restaurant
1. Laksa King Flemington
4.8
Exceptional(77)
€€€€
• Malaysian • Flemington
Booked 11 times today
I have been dining at Laksa King in New Market since 2004 when it was a small shop at the front! It’s always fantastic, I love the vibe, the owners and the team are always welcoming, even being so busy, they are always smiling and serve the yummiest food! It’s been consistent since the time I have been dining there. You don’t find such great people serving amazing food for decades. Cheers
A photo of Sakho Laksa restaurant
2. Sakho Laksa
new
(0)
€€€€
• Malaysian • Mickleham
Halal Friendly Malaysian/ Nepalese Cuisine Fusion Restaurant
A photo of Ipoh Garden Kitchen Asian Restaurant restaurant
3. Ipoh Garden Kitchen Asian Restaurant
5.0
Exceptional(1)
€€€€
• Malaysian • Essendon
Local favourite for a combination seafood laksa. The Hot & Sour soup for entree was definitely spicy and sour. Yummo

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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