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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Ocean King

€€ - €€€
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Jln Batu Sapi | W of Town Centre, Sandakan, Malaysia
+60 89-618 111
09:00 - 14:30
17:30 - 22:30
Closed now
See all hours
Sun - Sat 09:00 - 14:30
17:30 - 22:30
More Info
Add Photo Write a Review

90 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
  • More
Showing 77: English reviews
Level Contributor
16 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles 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 of all the local families and friends sharing dishes inside it's easy to tell that... More 

Thank gypsyjournals
Dublin, Ireland
Level Contributor
120 reviews
80 restaurant reviews
common_n_restaurant_reviews_1bd8 38 helpful votes
5 of 5 bubbles 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 of a well-publicized kidnapping there in 2015. Our host in Sandakan knew the chef and... More 

Thank M C
Level Contributor
7 reviews
5 of 5 bubbles 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 they will provided you the most fragrance wet tissue ever! we all love that wet... More 

Thank Siti S
Kota Kinabalu, Malaysia
Level Contributor
54 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 bubbles 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 big prawn or lobster Yee mian (noodles) is recommended.

2 Thank Shan0407
Level Contributor
9 reviews
4 restaurant reviews
5 of 5 bubbles 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 is affordable and seafood are fresh. I highly recommend the new ocean King restaurant. My... More 

Thank JLeong15
Level Contributor
43 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
4 of 5 bubbles Reviewed 10 March 2016 via mobile

This restaurant used to be situated on the beach but apparently after the kidnapping incident, they had moved to IJM. Love the fresh seafood but still prefer the one on the sea side with nice view of the open sea. Now that they have moved to a smaller shophouse, obviously losing its famous trademark, the ocean view....nevertheless the food still... More 

Thank NURY888
Level Contributor
38 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 29 February 2016

This place is a really nice place to eat, the food are very delicious and the price is in mid-range. Good place for good company and good food.

Thank tashashawal
Kuala Lumpur, Malaysia
1 review
common_n_restaurant_reviews_1bd8 2 helpful votes
1 of 5 bubbles Reviewed 10 February 2016

food was terrible, no taste at all, service is poor and annoying, waiter giving the face when we order, counter overcharges us with drinks we never oder. when ask, she say why so stingy , it just a few cents. then why can't you free us the drinks. not recommended to come. early book table but was put near the... More 

2 Thank dongkor
Kuala Lumpur, Malaysia
Level Contributor
103 reviews
41 restaurant reviews
common_n_restaurant_reviews_1bd8 61 helpful votes
3 of 5 bubbles Reviewed 28 January 2016

Food is just average I guess, they moved to a new place rather than the old restaurant Took us awhile to find it on waze Food was nothing great, I had better seafood

1 Thank Kiran_Chalam
Sydney, Australia
Level Contributor
32 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
4 of 5 bubbles Reviewed 7 April 2015

excellent seafood restaurant , certain dishes need to be booked in advance like mantis prawns, the bill will vary on what you order, good service chilled beer and you can BYO for a surcharge.

Thank ajit636

Travellers who viewed Ocean King also viewed

Sandakan, Sandakan Division
Sandakan, Sandakan Division
Sandakan, Sandakan Division

Been to Ocean King? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    3.5 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3.5 of 5 bubbles
Average prices
US$5 - US$10
Seafood, Malaysian, Chinese, Asian
Breakfast, Lunch, Dinner, After-hours
Restaurant features
Waitstaff, Takeout, Reservations, Outdoor Seating, Seating, Highchairs Available
Good for
Groups, Child-friendly
Open Hours
09:00 - 14:30
17:30 - 22:30
09:00 - 14:30
17:30 - 22:30
09:00 - 14:30
17:30 - 22:30
09:00 - 14:30
17:30 - 22:30
09:00 - 14:30
17:30 - 22:30
09:00 - 14:30
17:30 - 22:30
09:00 - 14:30
17:30 - 22:30
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

Questions & Answers

Questions? Get answers from Ocean King staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?