Malacca International Airport

Malacca International Airport is a compact, single-terminal facility, and its dining scene reflects that intimate scale. Don't expect a sprawling food hall, but do expect something genuinely satisfying — a modest spread of local favourites that punch well above the airport's size. The main food court near the departure lounge is your best bet, serving steaming bowls of laksa Johor, fragrant nasi lemak wrapped in pandan-scented banana leaf, and char kway teow wok-fried to order. Grab a seat early during peak morning hours, because locals know exactly where to go.

What makes eating here memorable is the unmistakably Peranakan influence woven through the menu. Malacca's Baba-Nyonya heritage shows up in dishes like ayam pongteh, a gently spiced chicken and potato stew with fermented soybean depth, and ondeh-ondeh, those irresistible pandan glutinous rice balls filled with molten palm sugar. A small café counter also offers a decent teh tarik — pulled tea frothed to a silky head — alongside kaya toast, which is the kind of simple breakfast that earns its reputation only when made well.

Travellers with a short connection will find the single-level layout refreshingly easy to navigate. Grab a meal, then stroll to your gate without stress. Prices here are noticeably gentler than at Kuala Lumpur International, and the staff tend to be friendly and patient with visitors still decoding the menu. If you're transiting through and have forty minutes to spare, spending it over a bowl of cendol shaved ice is genuinely one of the better ways to carry a last taste of Malacca with you onto the plane.