Ocean King Seafood Restaurant

Blok V, Lot 34, 35, 36 & 37, Lrg Ave 2, Bandar Utama IJM, 90000 Sandakan, Sabah, Malaysia
+60 11-1907 9923
$$$ Chinese restaurant
(753 Reviews)

If you're searching for a true taste of the sea in Sandakan, look no further than Ocean King Seafood Restaurant. Nestled within the vibrant Bandar Utama IJM, this Chinese restaurant stands out for its commitment to serving only the freshest seafood, beautifully prepared to highlight the natural flavors of the ocean.

The atmosphere at Ocean King is inviting and spacious, making it the perfect destination for everything from a cozy dinner date to a bustling business meeting. Reviews from patrons like Abu Bakar Muhammad Fadhil describe it as a place that exudes great ambiance and top-notch service, confirming that every dining experience is marked by a commitment to quality.

One dish that has won the hearts (and palates) of many is their Sea Prawn Yee Mee Wat Tan Hoo, known for its vibrant flavors and generous portions—though some customers suggest ordering for a larger group to fully enjoy its delights. Customers like Wei Mei Yee and Shick Kim Loong rave about the fresh prawn Yee Mee, indicating it’s a must-try, especially for seafood enthusiasts. But the excitement doesn't stop there; the fried sotong is another highlight, bringing a crispy texture and delightful taste that complements the rich flavors of the seafood offerings.

Ocean King prides itself on using high-quality ingredients, which is evident from the first bite to the last. You can almost hear the waves crashing as you savor each dish, crafted carefully to capture the essence of coastal Chinese cuisine.

However, be aware that this dining experience comes at a price, as some diners have mentioned that Ocean King's menu leans toward the higher end of the spectrum. Nonetheless, many agree that the quality and freshness of the food justify the expense—a sentiment echoed by Ken Wong, who applauds the restaurant for its well-rounded dining experience and exceptional service.

When you step into Ocean King Seafood Restaurant, you're not just enjoying a meal; you're participating in a celebration of seafood that transports you straight to the essence of Malaysian coastal dining. Whether you’re a local or just passing through Sandakan, make it a point to experience this hidden gem. Your taste buds will thank you!

Service options
Outdoor seating
Takeaway
Dine-in
Popular for
Lunch
Dinner
Solo dining
Accessibility
Wheelchair-accessible car park
Wheelchair-accessible entrance
Wheelchair-accessible seating
Offerings
Alcohol
Beer
Coffee
Small plates
Dining options
Brunch
Lunch
Dinner
Catering
Dessert
Seating
Table service
Amenities
Toilet
Atmosphere
Casual
Cosy
Trendy
Crowd
Groups
Tourists
Planning
Lunch reservations recommended
Dinner reservations recommended
Accepts reservations
Usually a wait
Payments
Credit cards
NFC mobile payments
Children
Good for kids
High chairs
Parking
Free parking lot
Openings Hours

Monday

11:00 AM - 09:30 PM

Tuesday

11:00 AM - 09:30 PM

Wednesday

11:00 AM - 09:30 PM

Thursday

11:00 AM - 09:30 PM

Friday

11:00 AM - 09:30 PM

Saturday

11:00 AM - 09:30 PM

Sunday

11:00 AM - 09:30 PM

753 Reviews
Abu Bakar Muhammad Fadhil

15 Oct 2025

Usually going here when having business dinner. Great food, good service, best atmosphere. This restaurant is one of the best in town

Wei Mei Yee

10 Oct 2025

Fresh prawn yee mee in Ocean King is a must have whenever I'm in Sandakan

Shick Kim Loong

07 Sep 2025

Food here was good nice. Cos is Seafood restaurant no pork serve. We just come for their Sea Prawn Yee Mee Wat Tan Hoo for two pax is RM39.00. We order 4pax is RM52.00. potion is not much. & we also order their famous fried sotong was good also. But price was a bit expansive than others RM95++ with Text & service charge. The Shop at the same roll at the end is good also is local food restaurant much cheaper price.

Arina Ong

05 Sep 2025

Made reservation before coming. Seafood was fresh. All were prepared in a smaller portion in view of the smaller group size of 2 adults. We were staying at the Elopura Hotel, took nearly half an hour to reach there.

Ken Wong

16 Aug 2025

Ocean King Seafood Restaurant in Sandakan earns top marks for delivering a well-rounded dining experience. Known for its exceptionally fresh seafood, the restaurant presents dishes that are rich in flavor and expertly prepared, capturing the essence of coastal cuisine. The spacious setting and inviting atmosphere enhance the experience, making it suitable for family gatherings or large group dinners. With efficient service and a scenic vibe, Ocean King stands as a testament to Sandakan’s vibrant seafood culture.

Kayfee T.

21 Jul 2025

If you visit Sandakan, you cannot miss this famous restaurant. It's a culinary landmark that offers an authentic taste of the local cuisine, making it a must-visit for both tourists and locals alike. The food here is truly delicious. Each dish is prepared with the freshest seafood, ensuring vibrant flavors and high quality. The seafood is sourced locally, adding to the authenticity and taste of the meals. Whether you're a seafood lover or just enjoy a well-prepared meal, this restaurant will not disappoint. One of the standout features of this restaurant is the generous portion sizes. You definitely get your money's worth, with each dish offering ample servings. This makes it a great spot for those with hearty appetites or anyone looking to share a meal with family and friends. In addition to the food, the atmosphere of the restaurant is warm and welcoming. The staff are friendly and attentive, providing excellent service that enhances the overall dining experience. The combination of delicious food, fresh ingredients, and a pleasant dining environment makes this restaurant a top choice in Sandakan.

Join the Ocean King Seafood Restaurant Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.