Must-see restaurants in Sabah

  • Todak Waterfront

    Kota Kinabalu

    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…

  • A-Square Night Market

    Kota Kinabalu

    Part of KK's food revolution, this night market consists of around three dozen food containers, all selling some kick-ass edible. Standout stalls include…

  • Restaurant Seafood Sim Sim 88

    Sandakan

    Located in the heart of the stilt village of Kampong Buli Sim Sim, 3km east of the centre, this large, breezy terrace strung with fairy lights is a…

  • Fat Mom's

    Semporna

    Let's be clear about this: Fat Mom's is Semporna's go-to place for some of the tastiest, freshest seafood around – so fresh that your dinner might be…

  • Chilli Vanilla

    Kota Kinabalu

    This cosy bijou cafe is run by a Hungarian chef and is a real fave with travellers thanks to its eclectic, well-thought-out menu. The Middle Eastern…

  • Ai Xin

    Sandakan

    Black sesame bean curd, braised shiitake mushrooms with yam, laksa with handmade noodles and tender steamed dumplings, bursting forth with crunchy, fresh…

  • El Centro

    Kota Kinabalu

    El Centro is understandably popular – it's carnivore- and vegetarian-friendly and drinks are reasonably priced. Choose from Tex-Mex and Mediterranean…

  • Sakagura Japanese Restaurant

    Kota Kinabalu

    A chorus of welcomes greets you as you walk into this minimalist Japanese place and a joyful call-and-response from the staff conveys your order to the…

  • Sri Latha Curry House

    Kota Kinabalu

    Particularly good for its veggie thalis, this unassuming spot serves its spread of Indian dishes on banana leaves in a busy, cafeteria-like setting. Get…

  • Filipino market at night.

    Night Market

    Kota Kinabalu

    The dining here is as simple as can be, just plastic tables under tarpaulin, and the air is smoky and redolent of grilling seafood, glazed chicken wings…

  • Ba Lin Roof Garden

    Sandakan

    A hidden treat at the top of the Nak Hotel, this stylish restaurant-bar has wicker swing-chairs and swallow-you-up couches. Eat on the pot-plant-shaded…

  • Tambayan at Kainang

    Sabah

    Behind a facade of bamboo and greenery, this Filipino joint is primarily a temple to pork, and we love its crispy lechon kawali (pork loin), adobo (pork…

  • Tip Top Restaurant

    Sabah

    Just steps from the beach, with terrific food ranging from hinava (local take on ceviche) to swordfish steak, curries, cheesecake, sweet-and-sour chicken,…

  • Kedai Kopi Yee Fung

    Kota Kinabalu

    By far the best place in town to try authentic laksa, this place gets totally packed during lunchtime. You'll be directed to your plastic seat with…

  • Mother India

    Kota Kinabalu

    The enticing aromas lead you into this beautifully decorated restaurant accented with ochre and golden tones, pendant lighting and carved screens. With…

  • Welcome Seafood Restaurant

    Kota Kinabalu

    The crowded tables and queues of hungry patrons ready to pounce on any vacant seat speak volumes for the popularity of this place after sunset. If you…

  • Biru Biru

    Kota Kinabalu

    Below Borneo Backpackers this blue joint with parasols and bikes on the wall features dishes such as ikan basung, poke bowls, fried mackerel with spicy…

  • Tiara Seafood Restaurant

    Sabah

    Tiara Labuan's Chinese restaurant has good reports for its seafood (though scallops and mussels are imported and cooked from frozen). For the freshest…

  • The Kraken Grill @ The Waterfront

    Sabah

    The owners picked a pirate theme and decided to run a few miles with it, hence the pirate-map menu and references to the Black Pearl and Jack. Come happy…

  • Yuit Cheong

    Kota Kinabalu

    Though this kopitiam (coffee shop) has moved around during its long history, it's still going strong after more than 100 years in business and is KK's…

  • Mee Sup Pipin I

    Kota Kinabalu

    Just before you hit the scenic route up towards Tambunan, just on the outskirts of KK, pull into this locally renowned noodle-soup joint. Mee sup is the…

  • Alu-Alu Kitchen

    Kota Kinabalu

    This restaurant wears its stripes in the tastiness of its food, and the fact it gets its seafood from sustainable sources. Alu-Alu excels in taking the…

  • Good Taste Bah Kut Teh

    Sandakan

    Bah kut teh literally means 'meat, bone, tea', and in much of Malaysia you can expect pork (and pork innards) in a fragrant herbal soup. Good Taste does…

  • Yu Kee Bah Kut Teh

    Kota Kinabalu

    Expect brisk service at this bustling plastic-chair joint where tables are spread out onto the pavement and the chopsticks clack. The buffet counter…

  • The Secret Place Cafe

    Sabah

    This family-run joint on Bavang Jamal Beach is popular for its nasi goreng, fresh fish, chicken wings and barbecued food. Whatever's been caught finds its…

  • Restoran Al-Thaufika

    Semporna

    This unassuming place is always a good bet for such Indian-Malaysian standards as roti kosong (crispy, flaky roti with curry to dip it in), murtabak …

  • San Da Gen Kopitiam

    Sandakan

    Bedecked with vintage posters, this bright cafe serves upmarket takes on kopitiam (coffee shop) food: slipper lobster nasi lemak, a kick-ass tom yum with…

  • Grazie Ristorante

    Kota Kinabalu

    Delightful Italian cuisine in a stylish restaurant with deep-red walls and an alfresco terrace with sea views. Dishes span homemade ravioli stuffed with…

  • Restoran Sharifah

    Sabah

    Handily opposite the ferry terminal, Sharifah fills up with locals who come for the flaky roti prepared a dozen ways, murtabak filled with sardines,…

  • Little Italy

    Kota Kinabalu

    This popular restaurant fairly buzzes with an army of bandanna-wrapped staff waiting on your every need. Good homemade pasta, great pizzas, Roman statues …

  • Rock Paper Scissors Cafe

    Sandakan

    Driving to/from Sepilok and in need of a caffeine pick-up? Look no further: at this cute cafe you just input your order electronically and your double…

  • Wei Hiong

    Sabah

    Opposite the train station, this little restaurant serves fluffy char siu buns (RM2.50), mee sup (noodle soup topped with pork), Singapore-style mee…

  • Tong Hing Supermarket

    Kota Kinabalu

    The best supermarket in KK stocks loads of imported items, from Spanish chorizos and hams to French cheeses and gourmet Swiss ice cream. Also home to a…

  • Restoran Bismillah

    Semporna

    This reliable stalwart caters to night owls and insomniacs, with fried noodle dishes, seafood rice and all manner of variations on the roti canai…

  • Kedai Kopi Fatt Kee

    Kota Kinabalu

    The woks are always flamin' and sizzlin' at this popular Cantonese joint below Ang's Hotel. Look out for sweet-and-sour shrimp, jungle fern and oyster…

  • Liwagu Restaurant

    Mt Kinabalu & Kinabalu National Park

    This pleasant cafe serves a huge range of dishes, including noodles, rice, fresh fruit juices, seafood standards and an 'American breakfast'.

  • Sea Monster

    Kota Kinabalu

    Festooned with ship's rigging and lifebuoys, this place looks like the owners decided to run a few miles with a nautical theme. Maritime theme aside, the…

  • Restoran Kinabalu Balsam

    Mt Kinabalu & Kinabalu National Park

    The cheaper and more popular of the two options in the park is this canteen-style spot directly below the park visitors centre. It offers basic but decent…

  • Nagisa

    Kota Kinabalu

    Nagisa exudes class and refinement but the service and food quality are inconsistent. There's a wealth of sushi dishes, from California temaki (crab stick…

  • English Tea House & Restaurant

    Sandakan

    More English than a Graham Greene novel, this beautiful stucco-pillared villa, with its manicured croquet lawn, bay views and wicker chairs parked under a…

More destinations you need to see