Hang Nadim International Airport

Hang Nadim International Airport may not be enormous, but its dining scene punches well above its weight for a regional hub. The main departure hall houses a solid cluster of food outlets that cater to both hurried domestic travelers and Singapore-bound day-trippers. Local chain Bakmi GM satisfies noodle cravings reliably, while a handful of casual cafés serve kopi and roti bakar — the kind of simple pleasures that remind you exactly where you are before you even board.

For something more distinctly Batamese, keep an eye out for stalls and small counters offering mie tarempa, the archipelago's beloved spicy anchovy noodle dish that you genuinely won't find this good once you've crossed the strait to Singapore. Otak-otak, the smoky grilled fish cake wrapped in banana leaf, also appears in grab-and-go form near the check-in concourse — perfect for tucking into while you wait for your gate to be called. Prices are refreshingly honest, a world away from the airport markups you'd expect elsewhere in the region.

The food court on the upper level is your best bet for a proper sit-down meal, with a rotating selection of Indonesian staples — nasi goreng, soto ayam, and fresh-squeezed juices that taste genuinely homemade. The seating is comfortable enough, the air-conditioning mercifully cool, and the staff unfailingly friendly. If you're transiting on a tight schedule, the grab-and-go bakery near the security checkpoint does a decent job with savory pastries and hot coffee that won't slow you down.