Best seafood restaurants Johor Bahru has to offer

Last update : 2014.11.08
Chinese version

I'm sure a lot of tourists face a dilemma with the wide selection of seafood restaurants on offer in Johor Bahru. Typical questions would involve "If the seafood is fresh ?", "Are they expensive and will I get cheated ?", "How's the ambience" ... and the list goes on.
Look no further, let OKGO JB show you around with the best and the famous in town. 

Johor Bahru Danga Bay (Iconic lobster restaurant) ~ 海滨楼

Check this out, they have even earned a spot in Taiwan TV show.

Grand Bayview is located within Johor Bahru's Danga Bay area, blessed with a sea view of the Straits of Johor while enjoying a sumptuous seafood meal. For landscape lovers, you can even catch the sun set and our fellow neighbour - Singapore, all at the comfort of your table. Keep a look out for the iconic lobster statue and you won't miss this dining spot. 
Grand Bayview is about 25 minutes drive away from the nearest theme parks, Legoland and Kittyland. Food items not to be missed includes "Oat-meal prawns" and "Salted egg crabs" ! If it seems like a great place to have a memorable meal, then c'mon over now and experience it for yourself.

海滨楼 Grand Bayview
Address:Lot PTB 21349,Batu 3 1/2,Jalan Skudai,80200 JB,Johor.
Contact:607-2261688 607-2261988

Pictures from:
愛玩客苡乔 马来西亚柔佛新山吃唱玩乐之旅
Information from:
愛玩客苡乔 马来西亚柔佛新山吃唱玩乐之旅

Home of the natives ~ Orang Asli Seafood Village

Welcome to the orang asli village where the houses and restaurants are all built atop the wooden stilts !There are a total of 4 seafood restaurants nested in this area, with Asli and Kah Ling being the more famous ones. Legoland is a stone throw away, about 10min drive. One can enjoy the scenic views, cool sea breeze and at the same time indulge on the freshest seafood you can find in Johor Bahru. The fishes are reared and kept in the "kelong" right beside the restaurant. You can't get any fresher than that ! Prices are relatively cheap too, and even the locals frequent it. 

Restoran Asli Makanan Laut Mutiara Biru
Address:Kg.Sg Temon Baru,Skudai,81300 Johor Bahru
Contact:012-775 9632
(Rest Tue) Mon 5pm to 11pm, Wed to Fri 6pm to 10pm. Sat & Sun 2pm to 12am Midnight (non-Halal)

Kahling Seafood Village
Address:Kg. Sungai Temon, Taman Perling, 81200 Johor.
Contact:019-7151916 / 019-7251916

Pictures from:
Information from:
imjennifer花式部落, this is my life

Best of Gelang Patah ~ Chua Kee Seafood

Tian Lai and Chua Kee seafood restaurants are both located within Gelang Patah, a short 15 minutes drive away from Legoland and Kittyland theme park.

Signature delicacies of Chua Kee are "Black Pepper Crabs", "Honey-coated chicken wings" and "Fried calamari with sambal".
Don't give this place a miss, if you happen to be around the area. Highly recommended ! 

新蔡记New Chua Kee
Address:17 & 19, Jalan Nusa Ria 3,Taman Nusan Tara, Gelang Patah, Bandar Nusa Jaya,81550 Johor Bahru
Contact:+6012-757 7687

Pictures from:
JB Foodie
Information from:
JB Foodie

Best of Gelang Patah ~ Tian Lai Seafood

Garnering strong supporters on either ends, why not check out both to find the winner in your heart. 

Tian Lai Seafood Garden 天来海鲜园
Address: 158, Jalan Ulu Choh, 81550 Gelang Patah, Johor
Contact: 07-5101521 
Operating hours: 11am - 10pm

Pictures from:
Information from:

Bukit Indah's Seafood Alley ~ Restaurant Hook Sang
Hook Sang is located within a predominantly Chinese ethnic community - Bukit Indah, that is approximately 15 min drive away from Legoland. Hook Sang leverages on its ample manpower and can whip up mouth-watering dishes in a jiffy. 

Enjoying a brisk business on weekends, it is highly recommended to come early to avoid disappointment. Noteworthy dishes include "Black Pepper Crabs", "Pork Ribs in Red Wine", "Steamed Kampung Chicken" and "Frog Legs in Chicken Essence". For starters, you can also enjoy satays from a nearby stall, with each stick starting from RM0.70.

Address: 1, Jalan Indah 16/8, 81200 Johor Bahru, Johor
Contact: 07-556 1222
Operating hours: 4pm - 1am (Mon - Sun)

Pictures from:
OKGO JB,Facebook
Information from:
OKGO JB,Facebook

One of the best in Bukit Indah ~ Yijia Seafood Restaurant

Restaurant Yijia started out from Setia Indah as a humble seafood restaurant famed for its cheap and good seafood. Fast forward a few years and now virtually every residents on the East & West side of Johor Bahru town has tried or heard of it.

Yijia is situated at the new row of shop houses within Bukit Indah, about 10 minutes drive from Legoland. Coming to Bukit Indah from the Coastal Highway, it will be to your left with a big LED signage written "亿家". It's hard to miss it.

Couple the wide range of delicacies & fresh seafood on offer, with the efficient service and comfortable ambience, Yijia is a suitable location for all occasions. Items to note are the "Crispy chicken" and "Salted egg crabs".

亿家海鲜 Yi Jia Restoran Sdn Bhd
Address: No. 17, 19, 21 & 23, Jalan Setia 9/17, Taman Setia Indah, 81100 Johor BahruJH
Contact: +607-359 7782 / +6012-707 5806

亿家海鲜 Yi Jia Seafood Sdn Bhd
Address: No. 21-23, Jalan Indah 25/1, Bukit Indah 2,
81200 NusajayaJH
Contact: +607-232 7137 / +6012-740 782

Pictures from:
Information from:

OKGOJB Limousine Reservation 
Looking to embark on a one-day foodie trip in Johor Bahru 
Feel free to PM us in Facebook for more info !
Alternatively, you can also email, Skype or WhatsApp us.

We will respond to your enquiries within 24 hours on a weekday, or the next working day on a weekend.

Please share with us your name, passenger count, date of travel and itinerary for any enquiries.

OKGOJB Chauffeured Limousine/Minibus Service 
between Singapore - Malaysia

Facebook :
Email :
WhatsApp : +659769 2591

OKGO JB - Holiday starts at your doorstep
Make a reservation with us now !

Please "Like" our Facebook page now to receive regular updates or promotions.