Sabah is one of Malaysia's most underrated food destinations, and Singaporeans who make the short flight to Kota Kinabalu are regularly surprised by just how bold, diverse, and delicious the local food scene is. The cuisine here blends Kadazan-Dusun indigenous traditions, Hakka Chinese cooking, Malay flavours, and fresh Borneo seafood into a style that is entirely its own. Whether you are wandering the waterfront at dusk or sitting down at a no-frills kopitiam, the food in KK is worth the trip on its own. Before you go, lock in your flights on flights to Kota Kinabalu (BKI) early -- seats fill up fast on weekends.

Hinava is arguably the most distinctive dish in Sabahan cuisine and a must-order for any first-time visitor to Kota Kinabalu. It is a traditional Kadazan-Dusun preparation of raw fish, typically firm white fish like mackerel, cured in fresh lime juice and tossed with sliced shallots, chopped chilli, julienned young ginger, and grated dried bambangan seed -- a wild Bornean fruit that adds a uniquely earthy bitterness. The lime juice effectively cooks the fish through acidity, giving it a firm, almost silky texture without any rawness. You will find hinava served as a side dish or appetiser at Kadazan-Dusun restaurants and cultural dining spots around KK -- try it alongside steamed rice for the full experience.

Ngiu chap is KK's answer to a hearty bowl of noodles, and it has a dedicated following among locals and visitors alike. The dish consists of noodles served in a rich, slow-simmered beef or buffalo broth, topped generously with a variety of cuts including sliced poached beef, beef meatballs, braised brisket, tendon, and sometimes liver or other offal. The broth is deep, savoury, and aromatic, built up over hours of cooking. Most ngiu chap stalls open early in the morning and sell out by midday, so plan to have it for breakfast or an early lunch to avoid disappointment.

Tuaran Mee originates from Tuaran town, roughly 30 minutes north of Kota Kinabalu, and has earned a reputation as one of the most iconic noodle dishes in all of Sabah. The noodles are handmade, springy, and slightly chewy with a distinctly eggy flavour, then wok-fried with egg, vegetables, and sometimes seafood or pork. The best versions carry a pronounced wok hei -- that smoky, charred aroma that only comes from cooking over high heat. Some versions are made with the addition of local rice wine, which lends a subtle fragrance and silky finish to the dish. Several KK restaurants serve excellent renditions, and it is widely available across the city.

Beaufort Mee is another Sabahan noodle classic, named after the small town of Beaufort in the interior of the state. The dish features smooth, slightly springy wheat noodles stir-fried in dark soy sauce with egg, greens, and a choice of meat or seafood. What sets Beaufort Mee apart is its pronounced smoky flavour, which comes from the fierce, fast cooking over a high flame at traditional stalls. The dark, glossy sauce coats every strand evenly, giving each bite a deeply savoury, slightly caramelised taste. It is a simple dish by design, but the execution requires skill, and a well-made plate of Beaufort Mee is genuinely satisfying.

While you sort out your noodle route, you will want a comfortable base in the city. Traveloka makes it easy to compare hundreds of hotels in Kota Kinabalu across every price point.

Tuhau is a traditional condiment that is uniquely Sabahan and unlike anything you will encounter elsewhere in Malaysia. It is made from the stems of a wild ginger plant native to Borneo, finely chopped and then either served fresh with lime juice or cured with salt, vinegar, local chives, and chilli. The flavour is intensely pungent, sharp, and slightly funky -- an acquired taste that becomes addictive once you get used to it. Tuhau is typically served as a side relish alongside rice and grilled meats, and it is a staple at Kadazan-Dusun community meals. Look for it at local markets or traditional restaurants that specialise in indigenous Sabahan cooking.

Sinalau Bakas is a traditional smoked meat preparation that has been practised by the Kadazandusun community for generations. The dish involves marinating wild boar meat, slicing it thin, and then smoking it slowly over a fire built from wood and bamboo. The result is deeply flavourful, tender meat with a rich, smoky character that is unlike any other preparation you will find in KK. The smoking process both preserves the meat and intensifies its natural savouriness. Sinalau Bakas is typically sold by the piece at local markets and food stalls, and it pairs beautifully with steamed rice and a side of tuhau for a fully indigenous Sabahan meal.

The Filipino Market (Pasar Filipina) along Jalan Tun Fuad Stephens is one of Kota Kinabalu's most beloved food experiences, particularly in the evening when the surrounding stalls come to life with the smell of charcoal smoke and grilling seafood. From around 5pm onwards, vendors grill fresh fish, tiger prawns, squid, stingray, and crab to order, serving them with sambal, lime, and steamed rice. The atmosphere is lively, the waterfront views are beautiful at sunset, and the prices are very reasonable by Singapore standards. You can also browse the market proper for dried seafood, local sauces, and handicrafts before sitting down to eat.

To make the most of your time in KK, book local food tours and cultural experiences in advance through activities on Traveloka -- from island hopping to cooking classes, there is plenty to add to your itinerary.

Ambuyat is a traditional staple food made from sago starch extracted from the trunk of the sago palm, and it is widely consumed by the Dusun community and other indigenous groups in southwest Sabah. The dish is a glutinous, gelatinous ball of starch with a very mild, almost neutral flavour on its own, which is why it is always eaten with an assortment of flavourful dips and side dishes such as sour fish curry, spicy sambal, grilled meats, and pickled vegetables. Eating ambuyat is an experience in itself -- it is traditionally rolled around a bamboo fork called a chandas and dipped into the accompanying sauces before each bite. It is a dish that connects you directly to Sabah's indigenous food heritage.

No food guide to Kota Kinabalu would be complete without a mention of the city's exceptional fresh seafood, which draws food lovers from across Malaysia and Singapore for its quality and affordability. The evening seafood scene around the KK Waterfront and markets like Pasar Ikan Sembulan offers fresh catches prepared in styles that will be familiar and yet distinctly Sabahan: butter prawns cooked in a rich, creamy sauce, whole steamed grouper with ginger and soy, charcoal-grilled squid, and chilli crab that rivals anything you might have back home. Prices are considerably lower than what you would pay for equivalent quality in Singapore, making a full seafood spread one of the best value meals you can have on the island of Borneo.

Traveloka is Southeast Asia's leading travel platform, trusted by over 100 million users, and it puts everything you need for your Sabah trip in one place. From booking your flights to BKI and securing your hotel in Kota Kinabalu, to finding the best food tours and activities in the area, you can plan your entire itinerary without switching between multiple apps or websites.

For travellers flying from Singapore, Traveloka lets you compare fares across multiple airlines on a single screen so you can find the best price for your travel dates. Once you land, use Traveloka to book an airport transfer directly from KK International Airport to your accommodation, or arrange a car rental if you plan to explore beyond the city centre and venture into the Sabah interior. Traveloka also offers travel insurance and eSIM so you stay connected and covered throughout your trip.

Keep an eye on Traveloka promotions for flight and hotel deals to Kota Kinabalu -- the app is available across Asia and beyond, from Indonesia to Japan, Korea, and Australia, and regularly features exclusive discounts for Singaporean travellers heading to Malaysian destinations. Download the app before your trip and book your Sabah adventure with confidence.