Kota Kinabalu Restaurant Tips by Wild_Orchid Top 5 Page for this destination

Kota Kinabalu Restaurants: 177 reviews and 298 photos

Ocean Restaurant - Kota Kinabalu

Ocean Restaurant

Ocean Seafood Village: Select live Seafood at the OCEAN restaurant

One of the largest seafood restaurants in Kota Kinabalu is Ocean Seafood Village. Located not far from the Promenade hotel, along KK's waterfront, it is popular amongst tourists and locals alike.

The restaurant can cater for large groups, but even smaller groups would not feel out of place here.

The staff are attentive and the service is quite good. They have tanks of live seafood from which you can choose and select what you want. If you don't wish to do this, you can also order off the menu-they have set menus and a la carte.

They have the manpower to deal with even larger groups, and the ambiance is quite good for formal occasions, and also suitable for a casual dinner with friends.

Favorite Dish: Steamed Red Garoupa fish
Sabah vegetable fried with garlic & chilli
Large Prawns, lightly steamed. Peel it, and dip it in a sauce of your own choosing or why not eat it "as is" for the ultimate fresh seafood experience!

Everything was fresh and delicious!

Update as at May 2008: They may have branches in Kudat and Miri but it seems that the KL branch has been closed.

Address: Waterfront area

Price Comparison: about average

Directions: Across the road from the Waterfront area, just a 5 minute walk from the Promenade Hotel.
No. 4, Lorong Api-Api 3, Api-Api Centre, 88300 Kota Kinabalu, Sabah, Malaysia , Kota Kinabalu,
Tel : (6 088) 264701, 269701

Other Contact: fax: +6088 265701

Phone: +6088-264 701

Price: less than US$10

Rating: 4

Theme: Seafood

Review Helpfulness: 4.5 out of 5 stars

Was this review helpful?

  • Updated May 5, 2008
  • Send to a Friend
  • Report Abuse
3 more images
Al fresco, Fresh Seafood AT SEDCO - Kota Kinabalu
SEDCO open-air restaurants & stalls: Al fresco, Fresh Seafood AT SEDCO

My original 2004 tip was updated in July 2006

During this business trip, I had quite a few alternatives but chose instead to have dinner at SEDCO two nights in a row. Why? Because in my opinion, it continues to offer the best value for your money. There are more swanky places in KK now, for example by the KK Waterfront, but SEDCO continues to be great because of three reasons:
* Reasonable Pricing,
* Good Variety of seafood that is cooked to perfection,
* Pleasant surroundings-not fancy, but not too down market either.

Here's my original tip written in 2004
There are 4-5 restaurants & stalls serving fresh seafood at SEDCO. Prices were reasonable (as compared to Kuala Lumpur). The seafood here is very fresh, there are a number of "exotic" varieties that I've not seen in other parts of Malaysia.

As the food is still swimming in tanks, you just know that they're fresh!
And of course, the variety makes it, oh so difficult to make your choice !

We selected the largest restaurant, and spent RM169 for a dinner for 3 persons.which I found to be very good value.

There is no extra charge for the cooking.

We had live red lobster cooked in 2 styles-we chose tom yam soup for the lobster head and it was piquant and delicious, and for the tail, we chose it to be fried with butter-coconut - it was a tad too sweet and heavy and masked the freshness somewhat), BBQ large prawns, elephant tusk clams, some steamed rice and soft drinks).

So, what's new? There are fewer stalls now, and the square block is practically dominated by 2 larger restaurants. The price is almost the same at both. The cooking was comparable-both delicious. Differences are subtle- eg. one has red table cloths, the other bright yellow. Don't worry about rain-they have awnings that they can pull out or draw back as necessary.

Hint: Don't choose from the menu. Choose instead from the live / fresh seafood selection. Be bold & ask the price (it's charged by weight) before making your selection.

Favorite Dish: 2004 visit "Elephant Tusk" clams - approx RM15 per plate, lightly steamed with garlic, it is delicious, a bit chewy, but oh, so yummy!

Barbeque large Prawns with chilli, served with tasty piquant home-made chilli sauce-ooh-la-la

Choose the lobster for a special treat, but if you want to taste the freshness, opt for it to be lightly steamed and not fried.

July 2006 visit
Crabs-they come in RM25, 30 and RM40 a kilo. I chose the RM40 a kilo and had no regrets. The larger the crabs, the meatier and sweeter they are! 1 crab was approx 600-650 grams.
Can be cooked in different styles. I enjoyed the tangy butter sauce which brought out the sweetness of the crab flesh. (check out the size of those crab claws in my second pics)
Lobster-there were many varieties and prices. I had mine chopped into large chunks and fried with spring onions and ginger. Mmm, yummy!
Mini Geoduck - RM30 a kilo (see pics), minimum order-1 kilo. Steamed with garlic and shavings of birds eye chili-heavenly! Words cannot begin to describe this delicacy. The normal geoduck is very, very expensive, and KK is one of the few places that serve mini geoduck-which makes this dish affordable.

Address: SEDCO open air stalls

Price Comparison: about average

Directions: Grab a taxi (RM12 from Shangri-la Tanjung Aru Resort-but agree the price before you get in)

Price: US$11-20

Rating: 5

Theme: Seafood

Review Helpfulness: 4.5 out of 5 stars

Was this review helpful?

  • Updated May 5, 2008
  • Send to a Friend
  • Report Abuse
Gayana Island Club House - Kota Kinabalu

Gayana Island Club House

Gayana Island Clubhouse: BBQ at Gayana Island

As part of our Gayana Island visit, our group had a delicious Buffet BBQ Dinner on Gayana Island.

Favorite Dish: Buffet BBQ Dinner

Potato & Yam Salad
BBQ Chicken Wings **
Lamb Chops **
Deep fried Calamari Rings with Special Chilli Sauce Dip **
Grilled Fish with Sambal
Fried Noodles
Orange Juice


(File pix attached-from tour brochure)

Address: Gayana Island Resort

Price Comparison: less expensive than average

Price: less than US$10

Rating: 5

Theme: Barbecue

Review Helpfulness: 3.5 out of 5 stars

Was this review helpful?

  • Updated Feb 28, 2005
  • Send to a Friend
  • Report Abuse


“... not seeking new lands, but seeing with new eyes”

Online Now


Top 1,000 Travel Writer
Member Rank:
0 0 2 5 7
Forum Rank:
0 2 3 1 7

Badges & Stats in Kota Kinabalu

  • 26 Reviews
  • 44 Photos
  • 1 Forum posts
  • 23,858PageViews

Have you been to Kota Kinabalu?

  Share Your Travels  

Travel Interests

See All Travel Interests (5)

Top 10 Kota Kinabalu Things to Do

See All Kota Kinabalu Things to Do