Lahad Datu Airport

Lahad Datu Airport is a small regional facility, and its dining scene reflects that intimate, unhurried character. The terminal houses a modest café-style outlet where travellers can grab a decent cup of local white coffee alongside simple Malaysian staples before their flight. Don't expect a sprawling food court, but do expect genuine, unpretentious food served with the warmth that Sabah is quietly famous for. It's the kind of place where the aunty behind the counter genuinely cares whether your nasi lemak is hot.

The real treat here is the opportunity to try Sabahan flavours that rarely make it onto menus in Kuala Lumpur or Kota Kinabalu's trendier spots. Look out for hinava, a traditional Kadazan-Dusun dish of fresh fish cured in lime juice and ginger, occasionally available as a side. Seafood-based noodle soups draw from the rich coastal larder just minutes from the airport, and the sambal here carries the deep, complex heat of the Sulu Sea coast. Even a simple plate of mee goreng tastes somehow more honest at this altitude.

If you have time before your flight, resist the urge to eat at the last minute and instead settle in early. The seating area is small and social, and locals passing through are often happy to share recommendations or even point you toward a takeaway packet of kuih that travels well. For a more substantial pre-flight meal, the town itself is only a short taxi ride away and offers excellent seafood restaurants along the waterfront — worth every minute if your schedule allows it.