Best seafood restaurants in Johor Bahru

Seafood in Singapore is infamously expensive. A meal for two can easily set you back a three-digit bill. Right across the Causeway, however, you only need to pay a fraction of the price. We’ve done the legwork to curate the best Johor Bahru seafood restaurants to satisfy your crab and lobster cravings without feeling the pinch. Do note that the seafood prices are seasonal, so they may be different when you visit.

The current exchange rate is RM1 = ~S$0.30 as of 30 April 2025.

1. Anjung Senibong Malay Seafood

Image credit: Syahrul Sapri via Google Maps

The concept behind Anjung Senibong Malay Seafood is pretty interesting. You get to shop for your seafood like how you would at a wet market, where a wide display of fresh fish, crabs, and lobsters greets you.