Sandakan Airport

Sandakan Airport is a compact, single-terminal affair, so don't expect the sprawling food halls of Kuala Lumpur or Kota Kinabalu. What you will find, though, is a small but earnest selection of local bites that do a decent job of showcasing Sabah's coastal flavours before you fly. The main café near the departure lounge serves reliable nasi lemak wrapped in banana leaf, alongside hot teh tarik that arrives properly frothy — a small but genuine comfort before boarding.

The airport's most interesting culinary pull is its proximity to Sandakan's famous seafood culture. Airside food options occasionally feature grilled fish and simple prawn dishes that echo the town's waterfront hawker tradition. Look out for the local favourite, tuaran mee — thick, springy egg noodles stir-fried with char siu and egg — which appears on the café menu more often than you might expect at an airport this size. It's an honest, satisfying plate that tells you exactly where you are.

If you have extra time before your flight, consider eating properly in town first, since the airport dining scene is better treated as a snack stop than a full meal destination. That said, the kopi-o — black Sabahan coffee brewed strong and slightly smoky — is genuinely worth ordering. Pair it with a slice of pandan layer cake or a buttery kaya toast, and you have one of those quiet airport moments that somehow feels more local than you'd ever expect.