We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Ocean King

Jln Batu Sapi | W of Town Centre, Sandakan, Malaysia
+60 89-618 111
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent35%
  • Very good39%
  • Average18%
  • Poor4%
  • Terrible4%
2 weeks ago
“Great food, great experience”
17 Dec 2017
“The only Ocean King Seafood Restaurant ”
Open Now
5:30 PM - 10:30 PM Hours
Seafood, Malaysian, Chinese, Asian
₹₹ - ₹₹₹
Jln Batu Sapi | W of Town Centre, Sandakan, Malaysia
All Details
Write a Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (94)
Traveller rating
Traveller type
Time of year

1 - 10 of 81 reviews

Reviewed 2 weeks ago

We were a group of four and we were at the Restoran Ocean King Seafood. This was the restaurant that was relocated to the town area because of a kidnapping case. Anyway, we ordered a steam black grouper and it was the best steam fish...More

Thank Steven_Teo
Reviewed 17 December 2017 via mobile

Ocean King address is Block V, lot 34-38,Lorong Avenue 2, IJM Contact number : 0198692828 , 0172732345 The restaurant remains its name as " RESTORAN OCEAN KING SEAFOOD" And there is no such NEW OCEAN KING As some other restaurant trying to mislead the customers...More

Thank Chung V
Reviewed 27 November 2017 via mobile

The food are very tasty, fresh & the portion sizes also nice, the staffs not very helpful the service are very worst, we had a bad experiences in this restaurant.

Thank ciahaman
Reviewed 17 April 2017 via mobile

Seafoods are good and fresh. Location in town with many hotel next to it, consider it located in satellite town. During peak hour might need advance booking or reservation just in case to avoid waiting in line

1  Thank Bernard L
Reviewed 2 April 2017

Seafood lovers will most likely drop by this place whenever they are in Sandakan. Reasonably priced and fresh seafood that can be prepared in many ways by the chef.

Thank Itravel0ne
Reviewed 10 November 2016 via mobile

A friend and I caught a 30 min cab ride to try out Ocean King because of the excellent reviews and we weren't disappointed! The food and hospitality here are fantastic. From the outside it doesn't look like anything too special, but from the popularity...More

Thank gypsyjournals
Reviewed 30 July 2016

We were indeed lucky to be staying near a place like IJM in Sandakan and having a restaurant like "New King City" - the venue that "Ocean King" on Jln. Batu Sapi now trades at in IJM due to a forced relocation as a result...More

Thank M C
Reviewed 8 June 2016

i guess this is the best seafood restaurant in sandakan! good food, good services and so on. my family usually go there during new year because there will be a show performed by sabahan artist. however, what i loved the most about this restaurant is...More

Thank Siti S
Reviewed 24 April 2016 via mobile

They have moved to Bandar Utama, IJM, Mile 6 after kidnapping case in 2015. No aircon but it's ok if you are sitting outside section. If you are in big group of people, it's a good choice for you to visit the restaurant. Their signature...More

2  Thank Shan0407
Reviewed 15 March 2016

They already moved to a new place far away from the sea at IJM more shoplots type of building if you get what I mean if you have been to Malaysia you get to see a lot of shoplots with 2-4 storey high. Their food...More

Thank JLeong15
Nearby HotelsSee all 33 hotels in Sandakan
Premier Inn Sandakan
5 reviews
5.27 km away
Sanbay Hotel
24 reviews
5.27 km away
Hsiang Garden Hotel
41 reviews
5.40 km away
Hotel Lee Gardens
1 review
5.41 km away
Nearby Restaurants
Good Taste Restaurant
17 reviews
3.95 km away
7 Heaven
22 reviews
4.97 km away
Penang Food Centre
7 reviews
5.67 km away
Nearby Attractions
Puu Jih Shih Buddhist Temple
149 reviews
3.93 km away
Agnes Newton Keith Home
312 reviews
7.18 km away
The Parish of St Michael and All Angels
61 reviews
6.74 km away
Kg Pukat Fisherman Village
73 reviews
4.62 km away
Questions & Answers
Get quick answers from Ocean King staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Average prices
US$ 5 - US$ 10
Breakfast, Lunch, Dinner, After-hours
Restaurant features
Reservations, Seating, Waitstaff, Serves Alcohol, Takeout, Outdoor Seating, Highchairs Available
Good for
Groups, Child-friendly
Open Hours
9:00 AM - 2:30 PM
5:30 PM - 10:30 PM
9:00 AM - 2:30 PM
5:30 PM - 10:30 PM
9:00 AM - 2:30 PM
5:30 PM - 10:30 PM
9:00 AM - 2:30 PM
5:30 PM - 10:30 PM
9:00 AM - 2:30 PM
5:30 PM - 10:30 PM
9:00 AM - 2:30 PM
5:30 PM - 10:30 PM
9:00 AM - 2:30 PM
5:30 PM - 10:30 PM
Location and Contact Information
  • Address: Jln Batu Sapi | W of Town Centre, Sandakan, Malaysia
  • Location: Asia  >  Malaysia  >  Sabah  >  Sandakan Division  >  Sandakan
  • Phone Number: +60 89-618 111
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing