Bintulu Airport

Bintulu Airport is a compact, single-terminal affair, so dining options are modest but genuinely rewarding if you know what to look for. The small food court on the departures level is where most travellers end up, and it punches well above its weight. You'll find warm, reliable bowls of kampung-style noodle soup, nasi lemak wrapped in banana leaf, and teh tarik pulled to a satisfying froth — exactly the kind of honest, unfussy Malaysian eating that reminds you why this country is a food lover's paradise.

The standout local specialty to seek out before your flight is Bintulu's own interpretation of umai, a Melanau raw-fish salad sharpened with lime juice, shallots, and chilli that feels like a revelation the first time you try it. Not every stall carries it daily, so ask around — the staff are friendly and genuinely happy to point you in the right direction. A plate of midin jungle fern, stir-fried with garlic and belacan, also makes a surprisingly satisfying airport meal and connects you to the culinary identity of Sarawak in a single, aromatic dish.

Beyond the food court, a small café near the check-in hall serves decent kopi-o and packaged local kuih that make for a fine pre-boarding ritual. Don't expect the sprawling dining precincts of Kuala Lumpur International — Bintulu Airport is about intimacy and authenticity rather than variety. Arrive a little early, grab a corner table, and let the unhurried pace of the place wash over you. In a world of identikit airport restaurants, there's something quietly lovely about eating real Sarawakian food before you leave the ground.