Where to Eat in Kota Kinabalu

I firmly believe that Kota Kinabalu is one of the most underrated cities in Southeast Asia.

Hardly anybody talks about it, but for me, it was love at first sight. After originally planning to spend three days in town, Dave and I decided to extend our stay to three weeks within several hours of arriving.

A huge reason behind this decision was the incredible food scene.

I think that Kota Kinabalu is one of the best cities in the region for food, pulling even with Bangkok, Singapore, Kuala Lumpur, and Saigon. Not only that, but the city has a chilled-out, relaxed vibe, a waterfront to wander along, and plenty of hipster coffee shops and street art to explore. It’s a fantastic city to base yourself in for a week or two, if not longer.

Bicycle artwork in Kota Kinabalu-2
Nook Cafe in Kota Kinabalu
Vintage signs in Kota Kinabalu
Kota Kinabalu from above
Woo Cafe in Kota Kinabalu Borneo
Kota Kinabalu clock tower
Sunset in Kota Kinabalu

But this post is going to be about the food.

From bustling markets to basement restaurants in shopping malls, Kota Kinabalu has a whole range of dishes and eateries for budget travellers. It was after my first meal in KK when I decided that I needed to extend my stay, and it was entirely due to me wanting to explore more of this city’s cuisine.

Here, then, were my favourite things to eat in Kota Kinabalu.

Roti canai in Kota Kinabalu mall

The Iconic Roti Cobra from Kedai Makan

For my first meal in Kota Kinabalu, I turned to local food bloggers to discover the best food in town.

Over and over again, I read about the roti cobra from a basement restaurant of the Centre Point shopping centre. Yes, you did read that correctly: the basement of a shopping mall. The ambience was therefore the exact opposite of delightful, but the food was delicious, and it made for a fantastic cheap eat.

Kedai Makan is an Islamic restaurant that cooks up Malaysian classics with an Indian twist, and they’re said the have the best version of this so-called roti cobra. So what exactly is it? Well, I assume you already know what roti is — a type of flatbread — and to get the cobra, you add a rich curry, chicken tikka pieces, steamed vegetables, and a fried egg.

I went with the chicken version for a price of 6.50 RM ($1.55) and Dave went with the lamb. I would easily pay ten times that to have this again! The roti was flaky and buttery, yet crispy, the curry was packed full of rich spices, and the egg on top made for a gooey addition.

It was an incredibly indulgent meal that was tasty, inexpensive, and filling. We ate here at least once a week while we were staying in Kota Kinabalu and it was always packed with locals.

Laksa from Yee Fung in Kota Kinabalu

Breakfast Laksa from Yee Fung

Speaking of iconic meals in Kota Kinabalu, if there’s one meal you have to experience while you’re in the city, it’s the laksa from Yee Fung. This restaurant is stuffed full of locals from dawn until dusk, and if you happen to visit at peak time, you’ll know you’re in the right place from queue streaming out of the restaurant. Still, the turnover is hyper-fast in a place like this, so you’ll rarely be waiting more than 10 minutes for a seat.

Is it worth the hype?

It sure is!

I’m a super-fan of all things laksa — this spicy soup is comfort food for me — and this was one of the best versions of the dish I’ve encountered. Laksa comes in like, 100 different varieties, but Yee Fung is all about that Sarawak version. The curry base is made from a whole bunch of ingredients, including shrimp paste, fish sauce, garlic, ginger, rice vinegar, sour tamarind, coconut milk, and lemongrass. The added noodles are soft and tender, and then they’re topped off with prawns, shredded chicken, strips of omelette, tofu pieces, and coriander and lime. It’s rich, creamy, not too spicy, and packed full of flavour.

I paid 7 RM ($1.67) for a medium-sized bowl for breakfast, which was large enough to keep me full and satisfied until lunch.

Soup in Kota Kinabalu

Pan Mee From Lido Pan Mee

Pan mee soup is delicious! And the version from Lido Pan Mee was one of the best I tried.

Pan mee can be served either dry or in a soup, and both types are equally tasty. The soup is made by boiling pork bones and anchovies for several hours in a large vat, and then it’s served with flat flour noodles, pork balls, dried anchovies, and sweet potato leaves. It makes for an filling breakfast dish, and packs a hell of a lot more flavour than you’d think.

Sri Latha Curry House in Kota Kinabalu

Go for the Set Lunches From Sri Latha Curry House

If you’re on a budget in Kota Kinabalu, you won’t get a better deal on food than the fun meals from Sri Latha Curry House. It’s just 6 RM ($1.40) for the vegetarian set meal! I would usually order fish as an extra side for 8 RM ($1.90), but either way, it’s an incredibly inexpensive option for lunch.

Sri Latha primarily serves South Indian food, which you eat with your hands, and is most well-known for its banana leaf sets. If you go for that option, you’ll be served a pile of rice with various curries, vegetables and chutneys on the side — the options are always changing. They also have the best mango lassis in town!

Yet again, this restaurant is super-popular with locals. So popular, in fact, that they recently bought the building next door and doubled their size. Even so, there’s still a queue for tables at times.

Pan Mee and Laksa from Sabah Chilli Pan Mee

I have a rule when it comes to choosing a restaurant to eat in: never, ever, under any circumstances, agree to go into a place that employs persistent touts to stand outside and hassle you. Nope. Never. It’s annoying as hell and if your food was that good, you wouldn’t need to pay someone to try and drag people inside.

And yet somehow.

Somehow, I found myself giving in to the ridiculous touts outside Sabah Chilli Pan Mee after the fifteenth consecutive beg for us to look at their menu. What can I say? I was hungry and willing to be less judgmental.

And, well, it was actually great! I loved their dry chilli pan mee (8.90RM, $2.16) in particular. It’s a dry dish consisting of flat noodles, dried anchovies, minced pork, and a perfectly poached egg. When it’s served, you scoop a small amount of fiery sambal on top, then take your chopsticks and break the egg yolk. Next, mix it all together to create salty, spicy, sweet concoction, with the soft noodles and crispy anchovies creating yet another contrast in your mouth. It was very different to the soup-based pan mee I mentioned above, but just as wonderful

Dave went for the fried pork with a century egg, which was a little brave — century eggs freak me out — and we both came to the conclusion that they were meals worth having.

We returned for a second time to try their version of laksa (pictured above), which was also excellent. It just goes to show that you can’t always judge a restaurant by the irritating touts outside of it.

Thali in Kota Kinabalu

A Magical Curry Set from Restoran Bilal Nasi Kandar

Restoran Bilal is located right next to Sri Latha Curry House, and is known for its curry sets, rather than banana leaf platters. Fortunately, they’re just as good. Just look at that flaky roti!

Dishes in Kota Kinabalu

Bakuteh Sin Kee is Worth the Wait

When darkness descends on Kota Kinabalu, the crowds head straight to Bakuteh Sin Kee.

This restaurant was placed right at the top of our Kota Kinabalu wishlist from the day we arrived. Every evening, we’d see this corner restaurant packed with people spilling out into the streets and resolve to eat there. In the end, Sin Kee was our saviour in Kota Kinabalu.

I did eventually struggle with the food in K.K., unfortunately. This cuisine isn’t the best when you need to stick to a Paleo-style diet for health reasons. There’s a lot of carbs, a lot of fried carbs, a lot of oily carbs, a lot of sugary carbs, and by the end of our three weeks in town, Dave and I were feeling pretty unwell. The food is out-of-this-world delicious in this city, but sadly, we don’t have the tolerance to eat that way for three meals a day.

Sin Kee, however, made it easy for us to skip the carbs and go for meat and vegetables. This restaurant is known for its bakuteh, a rich soup that’s filled with Chinese herbs, pork ribs, pork belly, pork intestines, and, well, pork everything. It’s an interesting, herbal flavour that’s definitely worth trying. There’s a whole bunch of other dishes on the menu, too, and I recommend the pork trotters, chicken feet, grilled vegetables, and pork balls.

No, you eat too much pork.

Street food market in Kota Kinabalu

I knew very little about Kota Kinabalu before arriving, as it’s not a destination many of the travel bloggers I follow have ever opted to visit. I hope, then, that by sharing this mini food guide to the city, I’ll be able to convince some of you guys to add it to your Southeast Asia itineraries, especially if you love trying local foods as you travel.

I’m convinced it’s one of the best places in the world to explore through your stomach.

Have you been to Kota Kinabalu before?

Related Articles on Borneo

🇲🇾 How Much Does it Cost to Travel in Malaysia?
🪲 Chasing Fireflies on the Kawa Kawa River
🇧🇳 How to Get From Brunei to Kota Kinabalu
💰 The Cost of Travel in Brunei: My Detailed Budget Breakdown
🕌 Is Brunei Worth Visiting? My Experience in the Sultanate
🌏 Every Article I’ve Written About Countries in Asia

About the author

Lauren Juliff

Lauren Juliff is a published author and travel expert who founded Never Ending Footsteps in 2011. She has spent over 12 years travelling the world, sharing in-depth advice from more than 100 countries across six continents.

Lauren's travel advice has been featured in publications like the BBC, Wall Street Journal, USA Today, and Cosmopolitan, and her work is read by 200,000 readers each month. Her travel memoir can be found in bookstores across the planet.


  1. Maggie
    January 8, 2019

    Curious which was the restaurant you thought you got cholera from, and if in retrospect there were warning signs? The food looks so amazing, is there any way to tell which place might make you really sick?

    • January 8, 2019

      Oh, I didn’t include that restaurant in the post. It was just a crappy place in a shopping mall. No warning signs, though.

      You catch cholera from contaminated water or food, so there’s no real way to know whether a person in the kitchen has washed their hands or the water they’re using isn’t safe. It’s very rare for travellers to get it, though, and you can be vaccinated against it, so I wouldn’t worry too much. The vast majority of people don’t even have symptoms when they catch it. I don’t even have conclusive proof that what I had was cholera as I didn’t go to a doctor.

      In general, take a look at the reviews online and look to see where the locals are eating — they’re not going to go anywhere that’s unsafe and going to make them sick. Street food in markets is always a good option, too, as there’s high turnover so the food isn’t sitting around for hours and you can see the food being cooked in front of you.

      • Maggie
        January 9, 2019

        Interesting, thanks!! Sorry you got so sick!

  2. January 11, 2019

    Wow! really mouth-watering. Sad to know that you got unwell…but I am sure you enjoyed the amazing dishes out there.

    • January 11, 2019

      Yes! Eating in KK was one of the highlights of my year — the food scene is just unbelievable. And I get sick pretty much in every country I visit these days anyway!

  3. January 12, 2019

    I loved my stay in Kota Kinabalu for five days, but I’m horrified to see I didn’t check out many of the restaurants you mention & they look delicious! I really have to go back one day (luckily the east coast of Borneo is still on my list of places to travel)

  4. January 13, 2019

    I am glad I cam across this post as I am heading there soon! Will save this post for later. THanks a lot!

    • January 13, 2019

      Yay! Be sure to eat everything :-)

  5. January 15, 2019

    Hey Lauren, love the way you always narrate your experiences. Take care of your health buddy.

  6. Allegra Ghiloni
    January 15, 2019

    Wow this place looks really amazing for a foodie!

    Allegra xx

  7. January 17, 2019

    Roti Cobra makes me wanna go to Kota Kinabalu right now, and in the first, I think Kota Kinabalu is in Indonesia, in fact, it is in Malaysia, hahaha. Thank you for your great post!

  8. January 18, 2019

    I must admit that until I read this post I had never even heard of Kota Kinabalu! I think I will have to get over there pronto though – after looking at all of these dishes my mouth is now watering. Note to self: don’t read blogs about food on an empty stomach!

  9. Wanda
    January 21, 2019

    Mouthwatering food!! Makes me want to go there! Our family of four are heading to Japan in March and I have enjoyed reading about all your adventures. What an exciting job to have!!
    Thanks Lauren!!

  10. Cam
    January 21, 2019

    When it comes to travelling, I find that food is my number one thing I look for when travelling.

    in Brisbane australia, there is my favourite burger. Singapore has my favourite orange juice, and Michelin star chicken rice.

  11. Jay Eliyos
    February 5, 2019

    I really love the laksa soup, When i was visited in Malaysia my tour guide told me that i need to taste the laksa soup when ever i visit in Malaysia, Its spicy but the ingredients is awesome
    Thank you for sharing this post :)

    • February 10, 2019

      Yesss! Laksa is the BEST.

  12. February 9, 2019

    I must admit that I’ve never heard about Kota Kinabalu. The food there certainly looks yummy. Sorry to hear you got sick by eating in that shopping mall place.

    • February 10, 2019

      It’s seriously one of the best places in the world to eat! I can’t recommend it enough :-)

  13. jesse
    February 14, 2019

    you should make videos!!!

    • February 14, 2019

      I’m actually about to start later this month :-)

  14. Vani
    March 2, 2019

    KK is an amazing place! I visited there in 2009 and have never forgotten it. Check out Manukan Island if you ever visit Sabah again – you can get there by speedboat and it is absolutely beautiful! The water is so clear that you don’t need to snorkel, you can just look at the fish. And the beaches are stunning too.

    • March 3, 2019

      Oooh, it’s definitely on the list for when I return!

  15. March 15, 2019

    That Magical Curry Set looks so delicious! It reminds me of when I was in Kuala Lumpur and I ate so much Indian cuisine. Plus I didn’t know the money conversion very well, so after I converted my bill, I was always a little surprised… :P

    • March 27, 2019

      Hahaha! I couldn’t believe how inexpensive the food was in Borneo — and it was all so delicious!

  16. Ronald
    March 18, 2019

    Should visit Kuching- Sarawak next time to enjoy food.

    orang Utan wildlife. etc

    • March 27, 2019

      That will definitely be my plan for my next visit! I loved Sabah, so I’m sure I’d like Sarawak just as much :-)

  17. June 14, 2019

    I’m Malaysian from Kuala Lumpur & going to KK on next month. I’m still searching for the good food so I won’t missed out anything! Never heard of Roti Cobra in local’s social media & only knew from you. Since it is located in the city centre, I might want to try it! I will try Laksa at Yeek Fung for sure because it is a local laksa, different from Laksa in Peninsular Malaysia

    • June 22, 2019

      Hope you have an amazing time in KK! Eat all the food :-)

  18. December 3, 2019

    So glad I stumbled upon your post.

    We are going to KK in May next year with 2 kids and are already excited about the place and the food. Will defo try some of the places mentioned here.

    I have a couple of questions though, maybe you will be able to help?

    – how easy is it to get non-spicy food? my kids will love to eat lots of different things but they simply have hot, spicy food
    – did you notice if they use a lot of nuts and sesame or sesame oil in their cooking? My son has a nut and sesame allergy – peanuts are fine but other nuts, almonds etc. are the problem

    thanks a lot

  19. Jay Penfold
    January 18, 2020

    Where is the food in the last image on your post, the orange chicken (?) being cooked over charcoal, i must eat that in July!

    • January 18, 2020

      That was chicken wings (and anus, haha) from the night market beside the water. You’ll find stalls like this all over the city — nothing special, but cheap and good for snacking :-)

  20. Bernadette
    January 20, 2020

    Hi! My question is not related to food but I hope you can help me. Do you know how much grab costs from BKI to Central Business District?

    Thank you!

  21. February 29, 2020

    Loved KK and will always remember being told that the local people eat up to 7 meals per day.
    I couldn’t keep up!

    • March 15, 2020

      Hahahaha! There’s so much good food that it’s hard not to keep eating!

Leave a reply

Your email address will not be published. Required fields are marked *