Food & Dining in Labuan

Labuan punches wildly above its weight when it comes to food. This 92-square-kilometre island sits in some of the richest fishing waters in the South China Sea, which means the seafood is not only spectacular but priced at a fraction of what you would pay on the peninsula. Add a layer of Malay, Chinese, Indian, and indigenous Borneo culinary traditions, plus uniquely local specialities you will not find anywhere else in Malaysia, and you have an island where eating is genuinely one of the best things to do.

The Seafood

Let's be direct: the seafood is the reason many visitors build an entire Labuan trip around eating. The island's fishing fleet goes out daily into the South China Sea, and what comes back — mud crabs, lobster, prawns, squid, and dozens of varieties of fish — is served within hours at waterfront restaurants, market stalls, and family-run eateries across the island.

Giant Mud Crabs

Labuan's signature dish. These are not the modest crabs you find at peninsula restaurants — these are giants, meaty and sweet, pulled from the mangrove estuaries around the island. Prices range from roughly RM15 to RM40 per kilogram depending on size, which is dramatically cheaper than what you would pay in KL or Penang for the same quality. Most restaurants offer them in several styles: chilli crab, butter crab, salted egg yolk, black pepper, or simply steamed to let the natural sweetness shine through.

The standard move is to order two or three crabs for the table, a plate of garlic fried rice, some stir-fried vegetables, and eat with your hands. Bibs optional but recommended. This is not delicate dining — it is messy, joyful, and unforgettable.

Lobster, Prawns & Udang Galah

Beyond the crabs, Labuan's shellfish game is formidable. Local lobster — smaller than their Atlantic cousins but intensely flavoured — appears on menus at prices that would make KL diners weep. Udang galah (giant freshwater prawns) are grilled or wok-fried and served head-on, their coral-coloured shells glistening. Tiger prawns, udang harimau, are available year-round and often cooked in a sambal or butter sauce that requires serious bread-mopping afterward.

Ikan Bakar & Grilled Fish

Grilled fish — ikan bakar — is Labuan's everyday seafood. Whole fish, typically ikan merah (red snapper), ikan kembung (mackerel), or ikan tenggiri (Spanish mackerel), are marinated, wrapped in banana leaves or grilled directly over charcoal, and served with sambal and rice. The simplicity is the point. When the fish is this fresh, you do not need to complicate things.

Local Specialities You Must Try

Labuan's food identity extends well beyond seafood. The island's position at the crossroads of Sabah, Sarawak, and Brunei has produced a handful of unique dishes and specialities that you simply will not find elsewhere in Malaysia. These are the ones worth seeking out.

Ambuyat

If you try one dish that defines Labuan's cultural connection to Brunei, make it ambuyat. This sticky, translucent starch — made from the interior of the sago palm — is the centrepiece of a communal eating ritual that is as much social experience as meal. The ambuyat itself is almost flavourless; its role is textural, a stretchy, gelatinous mass that you wind around bamboo chopsticks called chandas and dip into an array of sour, spicy, and savoury sauces.

The dipping sauces are where the flavour lives. Cacah — a tangy dip made from fermented shrimp paste, chillies, and tamarind — is the classic pairing. Alongside the ambuyat, you will typically receive a spread of side dishes: grilled fish, fried vegetables, tempoyak (fermented durian paste), and sambal. Eating ambuyat is a slow, social affair, best enjoyed with company and patience.

Jelurut

Labuan's beloved dessert: a silky, wobbly coconut milk custard with a gentle sweetness that finishes clean on the palate. Jelurut is made from coconut milk, sugar, and a setting agent (traditionally agar-agar), poured into moulds and chilled until firm. The texture sits somewhere between panna cotta and a firm jelly — delicate enough to quiver on a spoon, substantial enough to satisfy. You will find it at market stalls, dessert vendors, and home kitchens across the island. It is the kind of sweet that tastes best when eaten standing up at a market stall in the warm afternoon air.

Punjung

A ceremonial and festive food unique to this part of Borneo, punjung is a jelly or dessert wrapped in banana leaves, often associated with celebrations and special occasions. The presentation is as important as the taste — the banana-leaf wrapping and the care taken in preparation reflect the communal, generous spirit of Labuan's food culture. Ask at the weekend market or local bakeries for availability; it is more seasonal than everyday, which makes finding it part of the fun.

Everyday Eating: Kopitiam, Nasi Campur & Roti

Kopitiam Breakfast Culture

Labuan's morning rituals begin in the kopitiam — the traditional Chinese coffee shop. These no-frills establishments, clustered around the town centre, serve thick, dark kopi-o (black coffee sweetened with sugar), buttered toast with kaya (coconut jam), and soft-boiled eggs seasoned with soy sauce and white pepper. The atmosphere is unhurried, the newspapers are shared, and the coffee is brewed strong enough to start a motorbike.

For a more substantial breakfast, kopitiam menus extend to mee goreng (fried noodles), nasi lemak (coconut rice with sambal, egg, and anchovies), and various dim sum-style offerings depending on the shop. This is comfort food at its most reliable, served in settings that have barely changed in decades.

Malay Nasi Campur

The lunchtime staple for much of the island, nasi campur (mixed rice) is the great democratic meal — you point at what you want from a display of cooked dishes, it gets piled onto a plate of rice, and you eat. Typical selections include rendang, sambal prawns, fried chicken, stir-fried vegetables, and curries of various intensities. A plate of nasi campur with three or four selections typically costs RM8–12, making it one of the best-value lunches anywhere in Malaysia.

Indian Roti Canai & Mamak Food

Labuan's Indian community — though smaller than on the peninsula — maintains a proud mamak food tradition. Roti canai (flaky flatbread served with dal or curry), mee goreng mamak (stir-fried noodles with a distinctive sweet-spicy sauce), and teh tarik (pulled milk tea) are available at several spots in town. The roti canai here tends toward the crispy, well-flipped style favoured in East Malaysia — thinner and crunchier than the softer versions common in KL.

Where to Eat: Area by Area

The Waterfront Dining Strip

This is where the seafood happens. The waterfront area along Jalan Merdeka and the surrounding streets hosts Labuan's concentration of seafood restaurants, from open-air Chinese-style places with fish tanks at the entrance to more upscale spots with views across the harbour. Evening is prime time — the restaurants fill from around 6 PM, and by 7:30 PM the good tables are taken. No reservations needed at most places; just turn up and point at the live tanks.

Town Centre

Victoria's compact town centre is kopitiam and nasi campur territory. Within a few blocks, you will find half a dozen coffee shops, Malay rice stalls, Indian mamak shops, and Chinese mixed-rice vendors. This is the lunch zone — busy from 11:30 AM to 1:30 PM, quieter but still operational outside those hours. Budget RM10–20 for a satisfying lunch with a drink.

Weekend Market

Running on Saturday and Sunday mornings, the weekend market is part food festival, part produce market, part social gathering. Street food stalls serve everything from grilled satay to kuih (traditional cakes) in dozens of varieties. Fresh fruit — rambutan, mangosteen, durian in season — is piled in colourful heaps. Dried fish, homemade sambal, and local snacks make excellent take-home gifts. Come before 9 AM for the best selection; the market winds down by noon.

The Labuan Fabulous Food Trail

For visitors who want a structured introduction to Labuan's food scene, the Fabulous Food Trail is a self-guided eating route through the island's most distinctive culinary experiences. The concept is simple: a mapped trail linking the best food spots across different areas of Labuan, covering seafood, street food, local specialities, and sweets.

You can complete the full trail in a day if you are ambitious (and hungry), or spread it across two or three days for a more comfortable pace. Start with kopitiam breakfast in town, move to a nasi campur lunch, catch the afternoon for market snacks, and build toward a waterfront seafood dinner as the climax. The trail is free to follow — just bring your appetite and a willingness to try things you have never eaten before.

Maps and information are available at your hotel or the visitor information point in town. Local food bloggers have also created detailed guides that can be found online.

Budget Eating Tips

One of Labuan's great strengths as a food destination is accessibility. You do not need to spend heavily to eat extraordinarily well. The island's combination of fresh ingredients, low rents, and competitive pricing means that RM15–25 per meal will get you genuinely memorable food.

Practical Information