Labuan is a small island federal territory off the south-west coast of Sabah, looking out over Brunei Bay. It is known as a duty-free island, an international offshore financial centre and a supply base for the oil and gas industry, yet it keeps the easy pace of a Borneo seaside town. Most visitors are Malaysians flying in for work, to see family or to spend a quiet weekend of wreck diving, beaches and seafood. The Kuala Lumpur to Labuan flight is the busiest way in, and on Traveloka you can also compare flights to Labuan from other Malaysian cities and choose the timing that fits your plans.

About Labuan Airport

Labuan Airport (LBU) is the island's only airport and its main link with Peninsular Malaysia and the rest of Borneo. It handles jet services from the peninsula as well as shorter regional hops, and it sits close enough to town that getting from the aircraft door to your room rarely takes long.

Location

The airport lies a short drive from Bandar Labuan, the island's main town, which older maps still call Victoria. Because the island is compact, almost everything, from the ferry terminal to the beaches on the west coast, is within easy reach by road once you land.

Terminals

Labuan Airport works from a single passenger terminal, so check-in, arrivals and baggage claim are all under one roof. Facilities are modest but practical, with a handful of food outlets plus taxi and car hire counters. During school holidays the check-in queues can build, so arrive with some time to spare.

Getting to and from the airport

Taxis wait outside the arrival hall and are the simplest way into town. Ride-hailing apps also work on the island, and many places to stay will arrange a pick-up if you ask when booking. If you plan to explore the war memorials, beaches and the Chimney at your own pace, renting a car at the airport is worth it, as buses on the island are limited.

Direct and connecting flights to Labuan

Non-stop services link Kuala Lumpur and Labuan, and this is the route most travellers from the peninsula book. From other cities such as Penang or Johor Bahru you will usually change planes in Kuala Lumpur or Kota Kinabalu. On Traveloka, tick the Direct filter to see only non-stop options, then compare departure times, baggage allowance and fares side by side before you choose.

Travellers who are already in Sabah sometimes skip the plane altogether. Ferries cross to the island from Menumbok on the Sabah mainland and from Kota Kinabalu, and boats also connect Labuan with Brunei. From Kuala Lumpur flying is by far the quickest option, while a flight into Kota Kinabalu followed by a ferry can suit you if you want to combine Labuan with a wider Sabah holiday.

When to fly to Labuan

Labuan is warm and humid all year, and short afternoon showers can arrive in any month. Rain tends to be heavier towards the end of the year, during the north-east monsoon, when the sea can turn choppy for diving and island boat trips. The middle months of the year generally bring calmer water and clearer visibility at the wreck sites and in the marine park.

Demand from Malaysia peaks around the school holidays, Hari Raya Aidilfitri, when many families head home to Labuan and Sabah, and Chinese New Year. Seats on the Kuala Lumpur to Labuan route can fill early at those times. If your dates are flexible, look at the fare-by-month chart on this page and set a Price Alert so you know when fares move.

Popular places in Labuan

Labuan War Cemetery

This quiet, carefully kept memorial is one of the largest Commonwealth war cemeteries in Malaysia, holding the graves of soldiers who died in Borneo during the Second World War. Long rows of white headstones stand on neat lawns, and the site is a moving stop for anyone interested in the island's wartime story.

Peace Park at Layang-Layangan

The Peace Park marks the area where Japanese forces in Borneo surrendered at the end of the war. It is now a calm seaside garden with memorials, shaded paths and wide views over the water, and it pairs naturally with the nearby Surrender Point.

The Chimney

Standing alone in the north of the island, the Chimney is a tall brick tower from Labuan's coal-mining era. Nobody is entirely sure what it was built for, which only adds to its charm, and the small gallery beside it explains how mining shaped the island.

Labuan Marine Park

The islets of Kuraman, Rusukan Besar and Rusukan Kecil form a protected marine park off the coast. Boats head out for snorkelling, beach picnics and diving, and the surrounding waters are known for shipwrecks from the Second World War and later decades, which draw divers from across the region.

Town centre and waterfront

Bandar Labuan is compact and easy to explore on foot. Stroll the waterfront, browse the duty-free shops for chocolates, perfume and household goods, and stay out into the evening when the food stalls around town come alive.

Where to stay in Labuan

Bandar Labuan is the most convenient base. Staying in town puts you near the ferry terminal, the duty-free shops, the waterfront and a wide spread of restaurants, and the airport is only a short taxi ride away. Business visitors often choose the streets around the Financial Park complex, close to offices and meeting venues.

For a quieter stay, look along the quieter northern and western shores near Pancur Hitam and Layang-Layangan, where the beaches are longer and the sun sets over open sea. You will want a car out there, but you gain space, sea breezes and easy access to the Peace Park and the Chimney.

Food to try in Labuan

Fresh seafood

Grilled fish, prawns, crab and squid are the heart of a meal on the island. Many restaurants let you pick your catch by weight and choose how it is cooked, whether with sambal, butter and garlic or a tangy sweet and sour sauce.

Ambuyat

This sticky, starchy dish made from sago palm is shared with neighbouring Brunei. You twirl it around bamboo prongs and dip it into sour, spicy sauces, and it is a genuine taste of local Malay and Kedayan food heritage.

Satay and night market snacks

Evening stalls around town serve skewers of satay, grilled chicken wings, kuih and fresh fruit juices. It is a relaxed and inexpensive way to sample several local favourites in one sitting.

Noodle soups

Coffee shops across the island serve noodle dishes shaped by Sabah and the local Chinese community, from beef noodle soup to fried noodles loaded with seafood. A bowl makes a filling breakfast before a boat trip out to the marine park.

Ready for some island time? Search for a Kuala Lumpur to Labuan flight on Traveloka, filter for direct options, pay with a local payment method you already use and keep your e-ticket in the app. If plans change, Easy Reschedule and 24/7 customer service are there to help.