Labuan Airport

Labuan Airport is a compact, no-fuss terminal, and its dining scene reflects that honest, unfussy character rather well. The small food court airside is your best bet before boarding, serving up reliable Malaysian staples that genuinely hit the spot. Don't overlook the nasi lemak — wrapped in banana-scented pandan leaf, it's the kind of comforting breakfast that reminds you why Malaysian airport food can still surprise you. Teh tarik, pulled to a satisfying froth at the counter, is practically mandatory.

Beyond the nasi lemak, keep an eye out for mee goreng mamak and char kway teow, both of which appear on rotating menus depending on the stall operators on duty that day. Labuan's own identity as a federal territory with a strong Filipino and Bruneian culinary influence sneaks into the food here too — you might find a fish dish seasoned with a touch more heat or coconut than you'd expect elsewhere in Malaysia. The portions are generous, the prices are refreshingly reasonable, and the staff are wonderfully unhurried.

For something sweeter before your flight, look for the local kuih selection — bite-sized Malaysian cakes in vivid colours that make for a far more memorable departure snack than a bag of crisps. Iced Milo and fresh coconut drinks round out the offerings nicely. The airport doesn't have branded international chains airside, which is honestly a blessing — what you get instead is genuine local flavour cooked by people who actually eat this food every day. Arrive a little early and treat the food court like a final, delicious postcard from Labuan.