List Of All seafood restaurant Leads in Johor Bahru
Find seafood restaurant in Johor Bahru — 20 local businesses are listed below with their contact details and ratings. The Mermaid Restaurant Sdn Bhd 美人鱼活海鲜 私房菜餐馆 (Seafood Restaurant JB) currently holds the top rating at 4.8★, while the average across the list sits around 4.5★. Details were last refreshed 8/12/2026, so you can browse with confidence and reach out directly to the ones that fit.
20 results · last updated 8/12/2026
Want this list saved for later?
Free account: export to CSV, save to your CRM, and get alerts when new seafood restaurant appear in Johor Bahru.
| Name | Phone | Links | Reviews | Category | |
|---|---|---|---|---|---|
| The Mermaid Restaurant Sdn Bhd 美人鱼活海鲜 私房菜餐馆 (Seafood Restaurant JB)91, 93, Jalan Beringin Melodies Garden Johor Bahru, 80250 Johor, Johor Darul Ta'zim, Malaysia | +6*****••••8 | — | 4.8(806 reviews) | Seafood restaurant | |
| Restoran Jepun Ikan BakarJKR296, Jalan Petri, Kampung Tarum, 80100 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6**878••••8 | — | 4.7(4,085 reviews) | Seafood restaurant | |
| Crab Kee Restaurant 蟹记饭店26, Jalan Indah 25/16, Taman Bukit Indah 2, 81200 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6**7*6••••3 | — | 4.7(1,441 reviews) | Chinese restaurant | |
| Crab Kee Restaurant 蟹记海鲜饭店 (Crest Austin)69, Jalan Jaya Putra 7/9, Taman JP Perdana, 81200 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6***6*••••2 | — | 4.7(910 reviews) | Restaurant | |
| Justs Seafood Restaurant33, Jalan Impian Emas 5/1, Taman Impian Emas Skudai, 81300 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6**9**••••6 | in**••••od.myRegister to View | 4.7(728 reviews) | Seafood restaurant | |
| SANG Seafood Halal Restaurant29, Business Boulevard Central Park, Jln Aliff 6, Taman Damansara Aliff, 81200 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6**97*••••6 | — | 4.7(673 reviews) | Seafood restaurant | |
| LongJiaFishSoupGround Floor - Shop 5, Menara Malpakat, 260, Jalan Dato Sulaiman, Taman Abad, 80250 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6***7*••••9 | — | 4.7(292 reviews) | Seafood restaurant | |
| BANTIANYAO Grilled Fish 半天妖烤鱼（Zenith)01-08, ZENITH LIFESTYLE CENTRE, 82C, Jalan Trus, Bandar Johor Bahru, 80888 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6**77*••••0 | — | 4.6(284 reviews) | Restaurant | |
| EVERYWHERE LOBSTER CLUB01-02, 02-02, 08-02, The Harbour @ Austin Green, Lot 46115, Jalan Mutiara Emas Utama, Taman Mount Austin, 81100 Johor Bahru, Johor, Malaysia | +6******••••0 | — | 4.6(265 reviews) | Seafood restaurant | |
| 聚囍海鲜 Ju Xxi Seafood Restaurant11, Jalan Dedap, Taman Melodies, 80250 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6******••••2 | — | 4.6(35 reviews) | Restaurant | |
| Senibong Bay SeafoodLot120714, Kampung Senibong, Permas Jaya, 81750 Masai, Johor, Malaysia | +6**97*••••0 | — | 4.5(5,041 reviews) | Seafood restaurant | |
| 老渔夫海鲜汤 Old Fisherman Restaurant - Stulang, Johor BahruVantage Bay, 6376&9236, Jalan Ibrahim Sultan, Kampung Stulang Laut, 80350 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6******••••7 | — | 4.5(463 reviews) | Seafood restaurant | |
| 皇朝鱼炉大王(彩虹花园) Huang Chao Fish Pot (Pelangi)7&9, Jln Sri Pelangi 3, Taman Pelangi, 80400 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6***88••••8 | — | 4.5(371 reviews) | Restaurant | |
| 芙蓉烧蟹 Johor Bahru Seafood Village323, Tebrau Hwy, Taman Century, 80250 Johor Bahru, Johor, Malaysia | +6**76*••••1 | — | 4.4(518 reviews) | Seafood restaurant | |
| Hai Kee Seafood RestaurantHawker centre, No21, Jalan Badik 1, Taman Sri Tebrau, 80050 Johor Bahru, Johor Darul Ta'zim, Malaysia | — | — | 4.3(580 reviews) | Restaurant | |
| Hai Kah Lang 海脚人 • JB Sentosa Seafood Soup Noodle173, Jalan Sutera, Taman Sentosa, 80150 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6****6*••••3 | — | 4.2(3,864 reviews) | Seafood restaurant | |
| Grand Bayview Seafood RestaurantLot PTD 21349, Batu 3 1/2, Skudai Hwy, Danga Bay, 80200 Johor Bahru, Johor, Malaysia | +6*7**6••••8 | — | 4.2(2,038 reviews) | Seafood restaurant | |
| Selera Senibong Seafood (SSS)GERAI NO.1, KG SENIBONG, Permas Jaya, 81750 Masai, Johor, Malaysia | +6***7*••••7 | — | 4.1(4,622 reviews) | Seafood restaurant | |
| Ong Shun67, Jalan Abdul Samad, Kampung Bahru, 80100 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6*7***••••3 | — | 4.1(2,127 reviews) | Seafood restaurant | |
| San Low Seafood RestaurantJalan Merah 1, Taman Pelangi, 80400 Johor Bahru, Johor Darul Ta'zim, Malaysia | +6*7***••••9 | — | 3.4(2,668 reviews) | Chinese restaurant |