#27 Seafood Restaurant in Malaysia · 2026
Ship Village Seafood Restaurant
🌶️🌶️🌶️ Wajib Cuba · Must Try
You can't miss it: the restaurant is built like a ship sitting over the Minyak Beku shoreline. Big family seafood dinners with crab and prawns at small-town prices, best at sunset.
- What to order
- Salted egg yolk crab, cereal prawns, steamed fish
- Address
- 68, Kampung Segenting, Jalan Minyak Beku, 83000 Batu Pahat, Johor
- Area
- Minyak Beku, Batu Pahat, Johor
- Hours
- Lunch and dinner (check before you go)
- Price
- RM50–RM100 per person
- Halal status
- 🐖 Non-halal
Also in Batu Pahat
Ah See Wan Tan Mee (Chop See Kee)
🥟 Wantan Mee · Pusat Bandar, Batu Pahat, Johor
heritagebreakfast
Order: Springy wantan mee with char siu and dumplings
A Batu Pahat breakfast institution going since the 1940s, the name every local gives first when asked where to eat. Thin, bouncy noodles in a dark sauce with a steady takeaway queue all morning.
Hai Kee Hawker Centre
🦀 Seafood Restaurant · Jalan Rahmat, Batu Pahat, Johor
hawker centreriverside
Order: Oyster omelette, prawn fritters, sambal stingray, ais kacang
The riverside hawker centre where Batu Pahat goes for a cheap evening spread: fried oyster omelette, prawn cakes and grilled stingray from neighbouring stalls. Easy, local and lively at night.
⚠️ Last confirmed before 2025 — check it is open before you go.
Asam Pedas 2000
🦀 Seafood Restaurant · Pusat Bandar, Batu Pahat, Johor
Malay lunch
Order: Asam pedas ikan with white rice
A long-running Malay lunch spot for Johor-style asam pedas, sour and fiery with fresh fish. A good alternative if you can't make it down to Parit Jawa.
⚠️ Last confirmed before 2025 — check it is open before you go.
No spots match this halal filter here. Switch to All to see everything.