• 00Days
  • 00Hours
  • 00Minutes
  • 00Seconds

15 Best Restaurants in Kota Kinabalu 2024

15 Best Restaurants in Kota Kinbalu

Discover the gastronomic joys of Kota Kinabalu with our curated selection of the Land Below the Wind’s best restaurants and dining places. There is something for every taste and budget, ranging from authentic local food to international delicacies. Don’t lose out on the chance to savour the best of Kota Kinabalu’s foods — check out our list now!


1. Welcome Seafood Restaurant

Welcome Seafood Restaurant

Welcome to one of the best seafood restaurants in town! Welcome Seafood Restaurant specializes in fresh, high-quality seafood dishes and offer a wide variety of seafood dishes to suit all tastes. Their menu includes succulent crabs, scallops, fresh water prawns, and more.

Address: Lot G18, Kompleks Asia City, Jalan Asia City Phase 2A, Asia City, 88300 Kota Kinabalu, Sabah.

Operation Time: 12:00PM to 11:00PM (Daily)

Contact: WebsiteFacebook

Contact Number: 088-447 866, 011-3162 3812


2. Fatt Kee Seafood Restaurant

Fatt Kee Seafood Restaurant

Highly recommended by both the locals and the tourists, Fatt Kee Seafood Restaurant is known for its glorious seafood noodle in two soup bases: tomato and tom yam. The freshness of the seafood goodies that come with the noodle soup, such as fish ball, fish cake, fish fillets, fish head, and fish skin are literally out of this world.

Address: 3rd Floor, Suria Sabah Shopping Mall, Jln Tun Fuad Stephen, 88000 Kota Kinabalu.

Operation Time: 10:30AM to 9:00PM (Daily)

Contact: Facebook

Contact Number: 019-820 1900


3. Fish Market Restaurant, Sutera Avenue

Fish Market Restaurant, Sutera Avenue

Fish Market Restaurant is the first steam hot pot joint in town. Their steam hot pot spread is filled with a variety of meats, seafood, and vegetables, allowing you to fully indulge in all of the flavours. Not only is their steam hot pot delicious, it’s also a healthier way to enjoy your meal. The steaming process helps to lock in nutrition and original flavours, making it a guilt-free indulgence.

Address: No. A-G-2, Ground Floor, Block A Phase 1, Lorong Sutera, Sutera Avenue, Sembulan 88100, Kota Kinabalu.

Operation Time: 12:00M to 11:30PM (Daily)

Contact: WebsiteFacebookInstagram

Contact Number: 012-366 3131, 012-803 5757



4. Sin Kee Bah Kut Teh

Sin Kee Bah Kut Teh

If you are a fan of Bah Kut Teh, then you should visit this famous butcher tea shop in the Gaya Street. Infused with different Chinese herbs and spices for hours, the aroma and taste of the broth is decently unique and rich, together with the tender and flavoursome pork stews, lean meat, pork ribs, and pork balls, you might want to order extra rice to pair with it!

Address: No. 26, Jalan Pantai, 88000 Kota Kinabalu, Sabah.

Operation Time: 12:00PM to 9:30PM (Daily)

Contact: Facebook

Contact Number: 017-764 6667


5. Kedai Kopi Melanian 3

Kedai Kopi Melanian 3

At Melanian, you will be served with superb pork noodles. Their noodles are al dente, pork ingredients are juicy and aromatic, and the sauce is tangy and sweet in the right proportions. The serving size is adequate so if you’re looking for a filling meal and craving for delicious noodles at the same time, you should definitely try it!

Address: No. 34, Jalan Pantai, 88000 Kota Kinabalu, Sabah.

Operation Time: 6:30AM to 2:30PM (Daily)

Contact: Facebook

Contact Number: 012-838 2888


6. The Chubs Grill

The Chubs Grill

The Chubs Grill comes highly recommended to anyone who is looking for a warm atmosphere with beautiful decor and a delectable dining experience. From classic American cuisine to new, creative dishes, you will be impressed by the top-notch food quality as everything is cooked to perfection.

Address: Plaza Shell, Jalan Tunku Abdul Rahman, Pusat Bandar Kota Kinabalu, 88300 Kota Kinabalu, Sabah.

Operation Time: 11:00AM to 10:00PM (Daily)

Contact: WebsiteFacebookInstagram

Contact Number: 016-227 1839


7. Kuo Man Restaurant

Kuo Man Restaurant

This local noodle eatery is dubbed the “Noodle Paradise” in Kota Kinabalu. The most ordered items include soy-sauce noodles paired with any side dish of your choice such as roasted pork belly, mixed seafood or beef offals (ngau chap). Regardless of the versatile options on the menu, rest assured that each bowl of your ordered noodles will be freshly prepared with the utmost attention to details.

Address: 5, Jalan Tuaran, Sunny Garden, 88800 Kota Kinabalu, Sabah.

Operation Time: 6:30AM to 2:30PM (Daily)

Contact: Facebook

Contact Number: 017-811 1428



8. Borenos Fried Chicken

Borenos Fried Chicken

The best fried chicken you can find in town! The fried chicken is perfectly fried, with a crunchy exterior and a juicy, tender interior. There is no greasiness to be found when you’re enjoying the fried chicken because it has been expertly seasoned with just the appropriate amount of flavourful seasoning and carefully selected herbs and spices.

Address: Kompleks Asia City, Lot G23, Ground Floor, Jalan Asia City, Asia City, 88000 Kota Kinabalu, Sabah.

Operation Time: 9:00AM to 2:00AM (Daily)

Contact: WebsiteFacebookInstagram

Contact Number: 018-963 2280


9. Yee Fung Laksa

Yee Fung Laksa

The laksa served at Yee Fung has a rich, flavourful broth that is bursting with spicy, coconut and lemongrass aromas. The perfectly cooked noodles are al dente and chewy. The generous portion of shrimp and chicken adds a great depth of flavour to the laksa, and the bean sprouts, egg stripes and tofu provide a fresh, crunchy texture that balance the richness of the entire flavour.

Address: 127, Jalan Gaya, Pusat Bandar Kota Kinabalu, 88000 Kota Kinabalu, Sabah.

Operation Time: 6:30AM to 5:00PM (Wednesday to Monday), Closed (Tuesday)

Contact: Facebook

Contact Number: 088-312 042


10. North Borneo Cruises

North Borneo Cruises

Delight your taste buds with our delectable international buffet, which features an array of mouth-watering dishes ranging from appetising satay to 8 main courses, soups, salads, finger foods, fresh tropical fruits, cakes, local pastries, and a refreshing cold dessert soup. And that’s not all – North Borneo Cruises offer more than just a delightful culinary experience. With live band entertainment, you can savour your food, groove to the music, and soak in the mesmerising night view of Kota Kinabalu from the waters.

Address: The Marina Clubhouse, Island & Cruises Office, Jalan Utama Sutera Harbour, Sutera Harbour Boulevard, 88100 Kota Kinabalu, Sabah.

Operation Time: Sunset Dinner Cruise 5.30pm – 7.30pm (Daily), KK City Night Dinner Cruise 7.45pm – 9.45pm (Daily)

Contact: WebsiteFacebookInstagram

Contact Number: 018-666 2009, 011-1052 3822



11. New WK Restaurant

New WK Restaurant

The diversity of dim sum options available at New WK will astound you. From steamed dumplings to fried wontons to savoury buns, there was something for everyone to enjoy. Everything is delicately prepared with perfect balance of flavour and texture. The molten salted egg custard buns, in particular, were expertly crafted, with the soft, pillowy buns and the creamy and savoury salted egg custard that perfectly complement each other. Despite being relatively reasonable in price, the dishes were all generously sized, making it easy for the customers to share and try a variety of items.

Address: Lot 4, 5, 6 Wisma HCS, Jalan Kolam, Taman Luyang Phase 1, 88300 Kota Kinabalu, Sabah.

Operation Time: 6:30AM to 9:00PM (Daily)

Contact: Facebook

Contact Number: 088-217 278



12. Roku Zen Sushi

Roku Zen Sushi

The interior design of Rokuzen boasts a traditional and authentic Japanese ambience. It offers ample public and private seating to accommodate diverse customer groups. Sashimi and assorted sushi are expertly sliced and beautifully presented, with a focus on freshness. The classic curry udon dish features a thick and flavourful curry sauce and perfectly cooked udon noodles. Offering high-quality Japanese cuisine at reasonable prices, this restaurant is a top choice for a delicious and authentic dining experience.

Address: Ground Floor, 69, Jalan Gaya, Kota Kinabalu, 88000 Kota Kinabalu, Sabah.

Operation Time: 11:30AM to 10:00PM (Daily)

Contact: FacebookInstagram

Contact Number: 017-282 3405


13. Sakagura Japanese Restaurant

Sakagura Japanese Restaurant

If you’re looking for authentic Japanese cuisine with fresh ingredients, then this restaurant is the place to be. Most of the food is freshly imported from Japan, which means you’re getting the real deal when it comes to flavour and quality. One of the highlight dishes at this restaurant is the sashimi. It’s the greatest in the city, with fresh, melt-in-your-mouth pieces of raw fish. Another must-try dish is the teppanyaki. The taste is just fantastic, with the perfectly seared meats and veggies cooked to perfection right in front of you.

Address: G-23A & G-25, Oceanus Waterfront Mall, Jalan Tun Fuad Stephens, 88000 Kota Kinabalu, Sabah.

Operation Time: 11:30AM to 2:30PM, 5:00PM to 9:00PM (Daily)

Contact: Facebook

Contact Number: 088-273 604


14. Koryo-Jeong BBQ Restaurant

Koryo-Jeong BBQ Restaurant

Koryo-Jeong BBQ is known for its family-like warm hospitality. Some of the must-try BBQ dishes include the boneless chuck short ribs, pork belly, and OX tongue, which were all fresh, juicy, and full of flavour. The cuts of meat were of excellent quality and the portion sizes were generous. The side dishes such as japchae, green onion pancake, and kimchi jigae are also authentically delicious.

Address: 1664, Jln Tun Fuad Stephen, Pusat Bandar Kota Kinabalu, 88000 Kota Kinabalu, Sabah.

Operation Time: 11:00AM to 10:00PM (Daily)

Contact: Facebook

Contact Number: 088-448 860


15. Seoul Garden, Imago

Seoul Garden, Imago

If you’re in the mood for some delicious Korean cuisine, then you definitely need to check out this restaurant. There is a good variety of meat choices, vegetables, soft drinks, ice cream, and sauces for you to choose from. But what really sets this place apart is their steamboat. It’s widely regarded as the best in town, featuring a vast range of soup bases and fried foods that will leave you coming back for more.

Address: Kota Kinabalu Time Square, Unit G95 & G96, Ground Floor, Coastal Highway, 88100 Kota Kinabalu, Sabah.

Operation Time: 11:30AM to 10:30PM (Daily)

Contact: WebsiteFacebookInstagram

Contact Number: 088-275 185


About Us

Welcome to Holidays From Singapore! Our blog seeks to help travellers plan their next adventure! From insightful articles, practical tips, to stories from our travellers, you can always find useful information and inspiring ideas for your new experience.

Table of Contents
    Add a header to begin generating the table of contents

    Share This Article

    Scroll to Top

    We are an Online Travel Agency (OTA) based in Singapore and curating holidays that are within a 3 hours flight radius from this sunny island. With the reboot of tourism from Covid19, we work with reliable suppliers/partners in the region to craft memorable/unique holidays for our customers.

    We are a licensed Singapore Tourism Board Company With Travel Agent License 03084


    21 Collyer Quay, #01-01 Singapore 049320


    +65 8193 5911


    Open chat
    Holidays From Singapore