Restaurants

Top Choice Indian in Kota Kinabalu

Mother India

The enticing aromas lead you into this beautifully decorated restaurant accented with ochre and golden tones, pendant lighting and carved screens. With attentive staff, sparkling white china and linen napkins, Mothe…
Top Choice International in Sandakan

Ba Lin Roof Garden

A hidden treat at the top of the Nak Hotel, this stylish restaurant/bar has retro paper light shades, wicker swing-chairs, and swallow-you-up couches. Eat inside or out; on the pot-plant shaded verandah or, in the e…
Top Choice International in Sandakan

Harbour Bistro Cafe

Regarded by many as the best of the gaggle of casual eateries that line the waterfront, the Harbour Bistro menu lists plenty of Asian options using beef, chicken and local seafood, plus there are western style mains…
Top Choice International in Sepilok

Lake Bistro & Bar

This open-sided restaurant makes the most of its lakeside setting with the dark tropical timbers used in its construction complimenting the lush garden and carriage lighting. Pan-Asian dishes of beef, chicken and se…
Top Choice Pub Food in Pulau Labuan

The Kraken Grill @ The Waterfront

With a pirate-map menu and references to the Black Pearl and Jack, It's easy to pick the theme here. Come happy hour though, just buy one pint to get another free. And that is when this open-air bar right on the mar…
Top Choice International in Kota Kinabalu

El Centro

Tiny El Centro is supercasual, with a menu free of palm oil and focussing on delicious and authentic Mexican fare: soft tacos, burritos, etc, but also featuring hummus, pizza, chorizo wraps, chicken and beef burgers…
Top Choice Seafood in Semporna

Fat Mother Seafood Restaurant

Bustling Fat Mother's has terrific reviews for its warm service and wide-ranging seafood menu – your dinner will be glowering at you from the glass tanks. They'll even prepare your own fish if you've caught it. Grou…
Top Choice Indian in Kota Kinabalu

Kohinoor

Come to this silk-festooned waterfront restaurant, for northern Indian cuisine and classic dishes ranging from chicken tikka masala to prawn biryani and lamb rogan josh. Many vegetarian dishes also available. The ar…
Top Choice Fusion in Kota Kinabalu

Chilli Vanilla

This cosy bijou cafe is run by a Hungarian chef and is a real fave with travellers thanks to its central location. The well-thought-out menu makes an eclectic voyage through goulash, spicy duck tortillas, Moroccan l…
Top Choice Seafood in Kota Kinabalu

Todak Waterfront

Flaming woks, crowds of customers and tables of glistening fish and squid, crabs, prawns and lobster. All within a few metres of the fishing boats bobbing on their moorings. This is a nicer alternative to enjoy a fr…