Cheap Flights from Bali (Denpasar) to Labuan

Travellers and cabin class

Compare Bali (Denpasar) to Labuan flight deals

Find the cheapest month or even day of the year to fly to Labuan

Book the best Labuan fare with no extra fees

Flight deals from Bali (Denpasar) to Labuan

Looking for a cheap last-minute deal or the best return flight from Bali (Denpasar) to Labuan? Find the lowest prices on one-way and return tickets right here.

Find the cheapest month to fly from Bali (Denpasar) to Labuan

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Bali (Denpasar) to Labuan flights are currently cheapest in August.

Bali (Denpasar) to Labuan: Alternative routes

Compare routes from Bali (Denpasar) to Labuan below. You may find an airport to fly into that's cheaper, faster, or easier than Labuan.

Denpasar to Labuan: Flight information

The things to know before you go.
Cheapest flight foundج.م.‏ 5,103
Cheapest month to flyAugust

Finding cheap flights from Bali (Denpasar) to Labuan: Frequently asked questions

The best price we found for a return flight from Bali (Denpasar) to Labuan is ج.م.‏ 11,051. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Bali (Denpasar) to Labuan. But we found flights with one or more stops from ج.م.‏ 11,051.
As of June 2025, there are no flights flying from Bali (Denpasar) to Labuan.
The cheapest month to fly from Bali (Denpasar) to Labuan is usually June 2025.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Bali (Denpasar) Airport to Labuan Airport on Friday, 5 September 2025.
No airlines currently offer direct flights between Bali (Denpasar) Airport and Labuan Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Labuan but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Labuan is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Indonesia AirAsia offers the cheapest flight tickets to Labuan.

Travelling from Ngurah Rai International Airport (DPS) to Labuan Airport (LBU): what you need to know

  • Give yourself enough time to catch your DPS to LBU flight. It's generally best to arrive two hours before international departures and an hour ahead for domestic flights.

  • Be prepared for longer queues during popular months such as July. Arriving up to four hours in advance for an international flight and two hours for domestic departures will help ensure a smooth travel experience.

  • Opt for a stopover if you'd love to break up your flight. Just deselect 'Direct flights only' to see the options for tickets from Ngurah Rai International Airport to Labuan Airport. Kuala Lumpur International Airport is a popular stopover on the DPS to LBU route.

How to find the cheapest flights from Ngurah Rai International Airport (DPS) to Labuan Airport (LBU)

  • The cheapest price we've found for a one-way Ngurah Rai International Airport to Labuan Airport flight is ج.م.‏ 5,143. A round-trip ticket right now is ج.م.‏ 11,051. Depending on the availability and when you book, these fares could change.

  • To score cheap tickets from DPS to LBU, book ahead. Airlines tend to offer their most competitively priced fares when flights are first released.

  • If you're willing to be flexible with your travel plans, try using the 'Whole month' search function. It'll find the cheapest price across every month when searching for a flight from Ngurah Rai International Airport to Labuan Airport.

  • You won't have to check back in every day to see if fares have gone down when you set up a Price Alert. We'll let you know the moment the price changes on cheap flights from DPS to LBU.

  • Tailor your flights with filters. Choose your ideal departure and arrival times, total journey duration and airlines. You can also sort the results by 'Best,' 'Cheapest' or 'Fastest' flights from Ngurah Rai International Airport to Labuan Airport.

Handy information about Ngurah Rai International Airport (DPS)

  • Of all flights leaving Ngurah Rai International Airport, 66.23% touch down on time at their destination.

  • Central Denpasar to Ngurah Rai International Airport is around 16 kilometres. Depending on traffic, it'll take you about 30 minutes to get there if you're driving, ride-sharing or catching a cab.

  • Planning to catch public transport? You can expect a journey time of around 50 minutes.

  • Searching for a handy hotel near DPS? If you've booked an early flight from Ngurah Rai International Airport to Labuan Airport, these accommodation options will have you moments from check-in:

Arriving at Labuan Airport (LBU)

  • If you're coming in on a late Ngurah Rai International Airport to Labuan Airport flight, nothing tops the convenience of staying close to the terminal. Grab your bags from the carousel and then be showered and relaxing shortly after at one of these hotels near LBU:

  • Venture beyond Labuan and discover places that usually fly under the radar with your own wheels. You can pick up a Labuan Airport rental car from Hertz.

  • Increase your likelihood of scoring the best deal by booking early. Reserving your vehicle from Labuan Airport at least a few weeks ahead is a wise move.

Getting from Labuan Airport (LBU) to central Labuan

  • Labuan Airport is roughly 3 kilometres from central Labuan. The drive time takes around 5 minutes.

When to fly to Labuan Airport (LBU)

  • April is the busiest month for flights from Ngurah Rai International Airport to Labuan Airport. For smaller crowds, travel to Labuan in February.

  • The warmest month in Labuan is May, with temperatures ranging between 22ºC and 32ºC. Book your flights from Ngurah Rai International Airport to Labuan Airport in this month if you enjoy this type of weather.

  • Search for cheap tickets from DPS to LBU in February if you like cooler conditions. Temperatures are at their lowest around then, ranging between 21ºC and 32ºC on average.

Explore more of Malaysia

  • Labuan is always a good idea, but there are so many other parts of Malaysia you should also see. About 121 kilometres north-east of Labuan, a trip to Kota Kinabalu will keep your itinerary busy. Don't miss top attractions like DREAM, Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi.

  • Sandakan is another standout destination in Malaysia and is around 322 kilometres east of Labuan. No journey is complete without visiting Sepilok Orangutan Rehabilitation Centre, Sandakan Memorial Park and Sandakan Rainforest Discovery Centre (RDC).

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.