airport_transferbarbathtubbusiness_facilitieschild_activitieschildcareconnecting_roomcribsfree_wifigymhot_tubinternetkitchennon_smokingpetpoolresturantski_in_outski_shuttleski_storagesmoking_areaspastar
Sign In
Hungarian Chicken Roulade | © Stephanie Frey / Shutterstock
Hungarian Chicken Roulade | © Stephanie Frey / Shutterstock
Save to wishlist

The 10 Best Restaurants in Kota Kinabalu, Malaysia

Picture of Michelle Leong
Updated: 28 February 2018

What’s better than the beaches in KK? The food, of course.

 

El Centro

If you’ve lost your salsa, this is the place to find it.

This restaurant-bar brings Mexican cuisine to downtown KK, and adds a few of its own selections. Satays and mezze platters are served alongside tacos and fajitas, and the four-cheese pizza will be the melt-in-your-mouth reason to break your diet.

Vegetarian options are available.

El centro

© El Centro, Kota Kinabalu

Opening Hours
Mon - Sun :
10:00 am - 12:00 am
Budget
$$
Little Italy

You may be 6,624 miles (10,661 km) away from Italy, but that doesn’t mean you can’t feel like you’re eating food straight out of Tuscany.

Established in 2000 by the Ceresas, this bistro-style restaurant imports up to 80% of its ingredients, and makes fresh pastas and sauces every day. The Spinach Cannelloni offers warm pockets of delight, while the Spaghetti al Nero di Seppia is carbo-loading at its best.

This place tends to get crowded, so don’t be surprised if you have to queue.

Opening Hours
Mon - Sun :
10:00 am - 11:00 pm
Budget
$$
Welcome Seafood Restaurant

If you’re more about food than ambiance, then this is the place to enjoy your fill. Seafood is caught and weighed in front of you before it goes into the kitchen, and you can choose the cooking style. Fried? Sauced? Garlicky, spicy or lemony? It’s all up to you!.

Try the Wet Butter Tiger Prawn, Salted Egg Crab, and the Chili White Clam — you might get a mini seafood orgasm. And they have beer, too, if that’s your thing.

10636437_832414876783721_1522468292981400916_o

© Welcome Seafood Restaurant, Kota Kinabalu

Opening Hours
Mon - Sun :
12:00 pm - 11:30 pm
Budget
$$
Sakagura Japanese Restaurant

With fresh sashimi platters, sweet grilled mackerel, and generous bento sets, Sakagura is KK’s top Japanese restaurant. Depending on your company, you can choose to sit at the sushi bar, the teppanyaki counter, or at small tables and booths.

This place is on the ground floor of the Oceanus Waterfront Mall, and you have a choice of sitting inside or outside.

shutterstock_468788879

Sashimi platter | © JEWYEE / Shutterstock

Opening Hours
Sun - Fri :
11:30 am - 10:00 pm
Sat - None :
11:30 am - 10:30 pm
Budget
$$
Brass Monkey

If it looks like a pub and feels like a pub, it probably has pub grub.

Located in Lintas Plaza, Brass Monkey is a funky little joint with eccentric decor, a laid-back ambiance, and spectacular food. The King Kong steak and the Roast & Grilled Combo Lamb (with meat so tender it falls right off the bone) are out of this world. And if you fancy some dessert, the Monkey Business is a fruity, chocolatey, Swiss roll delight.

Brass monkey lamb combo

© Brass Monkey Cafe & Bar

Opening Hours
Mon - Sun :
5:00 pm - 1:00 am
Budget
$$
Chilli Vanilla

Almost as busy as the street it’s located on (Jalan Haji Saman), Chilli Vanilla is your go-to destination for delectable Eastern European cuisine.

Serving Hungarian classics like the Hungarian Goulash and Chicken Roulade, this bistro also gladly offers “international” cuisine — their Moroccan-Inspired Lamb Stew and Chilli Chocolate Braised Beef are dishes made with love and time (slow-cooked).

shutterstock_38010115

Hungarian Chicken Roulade | © Stephanie Frey / Shutterstock

Opening Hours
Mon - Sun :
10:00 am - 10:30 pm
Budget
$$
Laundroluxe

Ever get bored while doing your laundry? Have no fear! Laundroluxe comes to the rescue with an elegant dining experience featuring beautifully-presented European-style cuisine.

The creamy seafood risotto is a must-try, and the braised lamb shank is so deliciously tender you’ll wonder why you don’t do your laundry more often.

Laundroluxe lamb

© Laundroluxe, Kota Kinabalu

Opening Hours
Tue - Sun :
7:00 am - 11:30 pm
Budget
$$
Kohinoor North Indian Restaurant

Indian food is known for the spices, and few places do spices better than Kohinoor. For an exciting, hot-to-the-tongue treat, try the Mutton Rogan Josh, a thick, Kashmirian meat dish that will thrill your taste buds and at least three other senses. Supplement it with Jeera rice and a mango lassi, and you’re set for the evening.

This restaurant in located at the Waterfront Esplanade, so you can sit outside at the terrace and enjoy the sea view.

shutterstock_145057501

Indian cuisine | © hlphoto / Shutterstock

Opening Hours
Mon - Sun :
11:00 am - 2:30 pm 5:30 pm - 11:00 pm
Budget
$$
Mad Ben Cafe

Snugly situated in the popular Gaya Street, this urban-looking café offers an appetising retreat from the crowd outside.

Food here tends to be European (think burgers, steaks, risottos), but there are local options, too, including the beef stew rice and the lamb curry rice. For an innovative Italian surprise, try the pizza rolls. And if you like your desserts creative, go for the Matcha Adzuki Mousse Cake — it’s yum!

Mad Ben Cafe pizza rolls

Pizza rolls © Mad Ben Cafe, Kota Kinabalu

Opening Hours
Mon - Sat :
11:00 am - 11:00 pm
Sun - None :
5:00 pm - 11:00 pm
Budget
$$
Fook Yuen

This self-service, cafeteria-style eatery offers dim sum favourites (like prawn dumplings and black glutinous rice), breakfast toast with kaya (coconut jam), and well-loved local selections like Laksa, Nasi Lemak, and Curry Mee.

It’s like eating at OldTown White Coffee, but for half the price. With all that money saved, you can even supplement your meal with Malaysia’s favourite mamak drink, the teh tarik (pulled tea).

shutterstock_1022819737

Dim sum | © Adamlee01 / Shutterstock

Address & Phone
Opening Hours
Mon - Sat :
6:30 am - 1:00 am
Sun - None :
6:30 am - 12:00 am
Budget
$$