#13 Seafood Restaurant in Malaysia · 2026
Restoran New Lagoon
🌶️🌶️🌶️ Wajib Cuba · Must Try
A big air-conditioned Chinese seafood hall that Melaka families book for birthdays and reunions. Consistent steamed fish and prawns, with room for large groups.
- What to order
- Steamed fish; prawns; dang gui pork ribs
- Address
- 2, Jalan KPKS 3, Kompleks Perniagaan Kota Syahbandar, 75200 Melaka
- Area
- Kota Syahbandar, Melaka, Melaka
- Hours
- Daily 11am–2:30pm, 5:30pm–10:30pm (check before you go)
- Price
- RM50–RM120 per person
- Halal status
- 🐖 Non-halal
Also in Melaka
Nancy's Kitchen
🏮 Nyonya Food · Taman Kota Laksamana, Melaka, Melaka
queuesfamily-run
Order: Chicken candlenut (ayam buah keras), pork in cincalok, cendol
Melaka's most-loved Nyonya kitchen, cooking family recipes the old way since 1999 — thousands of glowing reviews and a queue before dinner opens.
⚠️ Last confirmed before 2025 — check it is open before you go.
Kedai Kopi Chung Wah
🐔 Chicken Rice · Jonker Street, Melaka, Melaka
Order: Chicken rice balls with poached Hainanese chicken
The most famous queue on Jonker Street. Rice is pressed into ping-pong-sized balls while warm, so it stays fluffy and fragrant, and the chicken is classic smooth Hainanese. Come early, it sells out by mid-afternoon.
Sin See Tai
☕ Specialty Coffee · Kampung Jawa, Melaka, Melaka
world 100 best coffee shopsheritage settingspecialty espresso
Order: Specialty brews in a revived old-Melaka shopfront
From the team behind The Daily Fix, Sin See Tai put Melaka on the global coffee map with a spot on The World's 100 Best Coffee Shops. Old-town character meets very modern extraction.
No spots match this halal filter here. Switch to All to see everything.