6 Best Seafood Restaurants in Johor Bahru (JB) for Fresh, Affordable Feasts

Seafood in Singapore can be pricey, but just a quick hop across the border brings you to Johor Bahru. A city where delicious, high-quality seafood won’t break the bank. Whether you are craving plump crabs, fresh fish, or a seaside meal with a view, JB has something for every seafood lover. Here are 6 top spots to add to your next cross-causeway food run.

Also read: Where to Go-Kart in Johor Bahru (JB) for Every Type of Racer

1. Senibong Bay Seafood

A popular choice among both locals and Singaporean diners, Senibong Bay Seafood offers fresh, flavourful dishes paired with lovely seaside views. The seafood here tastes clean and well-prepared, and the variety makes it easy to order a satisfying spread to share. Its location in the Senibong Cove area means you get a relaxed waterfront ambience without having to travel too far out. Perfect for long dinners with friends or family.

Address: Lot120714, Kampung Senibong, Permas Jaya, 81750 Masai, Johor, Malaysia

2. Hai Kee Seafood Restaurant

Well-loved by locals, Hai Kee Seafood Restaurant serves seafood that consistently lives up to its reputation. Prices are fair, portions are generous, and the flavours are spot on. A must-try here is the crab bee hoon: silky noodles simmered in a rich broth that soaks up every bit of crab essence. Come hungry, because you will want to try more than one dish.

3. Ong Shun Seafood

If you prefer something convenient, Ong Shun Seafood is located close to the JB customs checkpoint. Perfect for travellers looking for a fuss-free meal shortly after crossing the border. The prices here are impressively cheap, the portions hearty, and the dishes delicious. Their crabs, in particular, are a crowd favourite, so make sure to order at least one crab dish.

Address: 67, Jalan Abdul Samad, Kampung Bahru, 80100 Johor Bahru, Johor Darul Ta’zim, Malaysia

4. Grand Bayview Seafood Restaurant

For variety and freshness under one roof, Grand Bayview Seafood Restaurant ticks all the boxes. This popular spot offers an extensive selection of seafood prepared in countless styles, from steamed and grilled to stir-fried and saucy. Whether you are coming with family or friends, it is a great place for large group dinners thanks to its wide menu and consistently good flavours.

Address: Lot PTD 21349, Batu 3 1/2, Skudai Hwy, Danga Bay, 80200 Johor Bahru, Johor, Malaysia

5. Hai Kah Lang

Hai Kah Lang has earned a Michelin nod, and it is easy to see why. Conveniently located near the customs checkpoint, this spot is known for its high-quality soup, fresh seafood served at reasonable prices. The dishes are prepared with care, the flavours clean and vibrant, and the dining experience pleasantly straightforward. It is a great option if you want something reliable and well-executed without venturing too far into the city.

Address: 173, Jalan Sutera, Taman Sentosa, 80150 Johor Bahru, Johor Darul Ta’zim, Malaysia

6. Fei Fei Crab

As the name suggests, crabs are the star of the show here. Fei Fei Crab is popular for its delicious crab dishes offered at wallet-friendly prices. A combination that keeps both locals and visitors returning. Expect bold flavours, meaty crabs, and generous portions. It is a great stop if you are craving something indulgent without the hefty bill.

Address: 71, Jalan Sutera Tanjung 8/2, Taman Sutera Utama, 81300 Skudai, Johor Darul Ta’zim, Malaysia

Also read: JB Beat the Traffic Itinerary: Breakfast, Shopping and Fun

Final bite

Whether it is for a foodie day trip or a weekend escape, Johor Bahru’s seafood scene offers big flavours, fresh catches, and excellent value. Gather your makan buddies and make your next cross-border journey one that ends with a satisfying seafood feast.