LeadTaro
Navigation
PrivacyTerms

List Of All seafood restaurant Leads in Johor Bahru

Searching for seafood restaurant in Johor Bahru? Below are 22 businesses with the essentials - location, contact details, and customer ratings. The Mermaid Restaurant Sdn Bhd 美人鱼活海鲜 私房菜餐馆 (Seafood Restaurant JB) leads the ratings at 4.8★, and most businesses on this list average around 4.5★. Details were last refreshed 9/16/2026, so you can browse with confidence and reach out directly to the ones that fit.

22 results · last updated 9/16/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.
CompanyAddressRatingPhoneEmailWebsiteSocial
The Mermaid Restaurant Sdn Bhd 美人鱼活海鲜 私房菜餐馆 (Seafood Restaurant JB)Seafood restaurant
91, 93, Jalan Beringin Melodies Garden Johor Bahru, 80250 Johor, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.8(965)
+6*****88*18View in Leads Search-www.themermaid.com.my/
InstagramFacebook
RJ
Restoran Jepun Ikan BakarSeafood restaurant
JKR296, Jalan Petri, Kampung Tarum, 80100 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.7(4,255)
+6**878***08View in Leads Search--
Instagram
CK
Crab Kee Restaurant 蟹记饭店Chinese restaurant
26, Jalan Indah 25/16, Taman Bukit Indah 2, 81200 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.7(1,441)
+6**7*6*7993View in Leads Search--
Facebook
CK
Crab Kee Restaurant 蟹记海鲜饭店 (Crest Austin)Restaurant
69, Jalan Jaya Putra 7/9, Taman JP Perdana, 81200 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.7(960)
+6***6****92View in Leads Search---
Justs Seafood RestaurantSeafood restaurant
33, Jalan Impian Emas 5/1, Taman Impian Emas Skudai, 81300 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.7(764)
+6**9****866View in Leads Searchin**@s******.justseafood.myView in Leads Searchwww.justseafood.my/
Instagram
SS
SANG Seafood Halal RestaurantSeafood restaurant
29, Business Boulevard Central Park, Jln Aliff 6, Taman Damansara Aliff, 81200 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.7(692)
+6**97*77*56View in Leads Search---
L
LongJiaFishSoupSeafood restaurant
Ground Floor - Shop 5, Menara Malpakat, 260, Jalan Dato Sulaiman, Taman Abad, 80250 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.7(316)
+6***7***889View in Leads Search---
肥S
肥肥蟹海鲜饭店 Sutera Fei Fei Crab Restaurant JBCrab restaurant
71, Jalan Sutera Tanjung 8/2, Taman Sutera Utama, 81300 Skudai, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.6(635)
+6**97*9**46View in Leads Search--
Facebook
BG
BANTIANYAO Grilled Fish 半天妖烤鱼（Zenith)Restaurant
01-08, ZENITH LIFESTYLE CENTRE, 82C, Jalan Trus, Bandar Johor Bahru, 80888 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.6(289)
+6**77****80View in Leads Search---
EVERYWHERE LOBSTER CLUBSeafood restaurant
01-02, 02-02, 08-02, The Harbour @ Austin Green, Lot 46115, Jalan Mutiara Emas Utama, Taman Mount Austin, 81100 Johor Bahru, Johor, MalaysiaView on Google Maps
4.6(267)
+6*******9*00View in Leads Searchpr***@l*****.eeView in Leads Searchlinktr.ee/everywherelobsterclub
InstagramX (Twitter)
聚囍海鲜 Ju Xxi Seafood RestaurantRestaurant
11, Jalan Dedap, Taman Melodies, 80250 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.6(41)
+6********782View in Leads Search-www.facebook.com/share/1GzSgWXCC1/-
Senibong Bay SeafoodSeafood restaurant
Lot120714, Kampung Senibong, Permas Jaya, 81750 Masai, Johor, MalaysiaView on Google Maps
4.5(5,151)
+6**97****80View in Leads Search-senibongbayseafood.com/
Facebook
老O
老渔夫海鲜汤 Old Fisherman Restaurant - Stulang, Johor BahruSeafood restaurant
Vantage Bay, 6376&9236, Jalan Ibrahim Sultan, Kampung Stulang Laut, 80350 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.5(472)
+6*******8787View in Leads Search--
Facebook
皇H
皇朝鱼炉大王(彩虹花园) Huang Chao Fish Pot (Pelangi)Restaurant
7&9, Jln Sri Pelangi 3, Taman Pelangi, 80400 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.5(371)
+6***8886*78View in Leads Search--
Facebook
芙J
芙蓉烧蟹 Johor Bahru Seafood VillageSeafood restaurant
323, Tebrau Hwy, Taman Century, 80250 Johor Bahru, Johor, MalaysiaView on Google Maps
4.4(526)
+6**76**6661View in Leads Search---
蟹
蟹老爸Seafood restaurant
96, Jalan Dato Sulaiman, Taman Abad, 80250 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.4(19)
+6***66**798View in Leads Search---
HK
Hai Kee Seafood RestaurantRestaurant
Hawker centre, No21, Jalan Badik 1, Taman Sri Tebrau, 80050 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.3(590)
----
HK
Hai Kah Lang 海脚人 • JB Sentosa Seafood Soup NoodleSeafood restaurant
173, Jalan Sutera, Taman Sentosa, 80150 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.2(4,003)
+6****6**9813View in Leads Search--
Facebook
Grand Bayview Seafood RestaurantSeafood restaurant
Lot PTD 21349, Batu 3 1/2, Skudai Hwy, Danga Bay, 80200 Johor Bahru, Johor, MalaysiaView on Google Maps
4.2(2,063)
+6*7**6*688View in Leads Search-m.facebook.com/pages/Grand-Bayview-Seafood-Restaurant/147791615285502-
Selera Senibong Seafood (SSS)Seafood restaurant
GERAI NO.1, KG SENIBONG, Permas Jaya, 81750 Masai, Johor, MalaysiaView on Google Maps
4.1(4,633)
+6***7**7*27View in Leads Search-m.facebook.com/pages/category/Seafood-Restaurant/Selera-Senibong-Seafood-sss-893584657333958/-
OS
Ong ShunSeafood restaurant
67, Jalan Abdul Samad, Kampung Bahru, 80100 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
4.1(2,132)
+6*7***8953View in Leads Search--
Facebook
SL
San Low Seafood RestaurantChinese restaurant
Jalan Merah 1, Taman Pelangi, 80400 Johor Bahru, Johor Darul Ta'zim, MalaysiaView on Google Maps
3.4(2,678)
+6*7****869View in Leads Search--
Facebook

Keep reading

Guides and playbooks on lead generation, cold outreach and prospecting.

GeneralLeadTaro: The Ultimate B2B Tool to Instantly Find Leads WorldwideWhy Accurate Leads Are Crucial in Today’s B2B EnvironmentRead moreGeneralSales Prospecting Techniques in 2026: The Complete Phone-Based Lead Generation GuideRead moreGoogle MapsHow to Make Money With Google Maps in 2026Read more
Join 600+ businesses finding leads daily

Start finding leads today.

Join businesses using LeadTaro to discover, save, and reach their ideal customers worldwide.

600+
Active users
50K+
Leads found
4.9★
User rating
Trusted by 600+ businesses worldwide