Cheap flights from Bali (Denpasar) to Kuala Lumpur

Travellers and cabin class

Compare Bali (Denpasar) to Kuala Lumpur flight deals

Find the cheapest month or even day of the year to fly to Kuala Lumpur

Book the best Kuala Lumpur fare with no extra fees

Flight deals from Bali (Denpasar) to Kuala Lumpur

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

Find the cheapest month to fly from Bali (Denpasar) to Kuala Lumpur

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

Direct flights from Bali (Denpasar) to Kuala Lumpur

Alternative Bali (Denpasar) to Kuala Lumpur routes

Looking for the cheapest, fastest or easiest route from Bali (Denpasar) to Kuala Lumpur? You could fly into the following airports instead.

Denpasar to Kuala Lumpur: Flight information

The things to know before you go.
Cheapest flight foundP5,122
Cheapest month to flyOctober
Average flight time3 hrs, 6 mins
Most popular airlineBatikAir Malaysia
Average flights per week235

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

There are 2 airports in Kuala Lumpur: Kuala Lumpur Sultan Abdul Azziz Shah and Kuala Lumpur International.
The best price we found for a return flight from Bali (Denpasar) to Kuala Lumpur is P5,122. 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.
3 hours and 6 minutes is the average flight time from Bali (Denpasar) to Kuala Lumpur.
BatikAir Malaysia, Etihad Airways and Emirates fly direct from Bali (Denpasar) to Kuala Lumpur.
As of May 2025, there are 235 flights per week flying from Bali (Denpasar) to Kuala Lumpur.
The cheapest month to fly from Bali (Denpasar) to Kuala Lumpur is usually October.
If you're flying from Bali (Denpasar) Airport, the cheapest airport near Kuala Lumpur is Kuala Lumpur International – which is 45.8 km away from the centre of Kuala Lumpur. We've found flights into this airport from P5,122.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Bali (Denpasar) Airport to Kuala Lumpur on Wednesday, 15 October 2025.
Yes – the average flight time is 3 hours and 6 minutes.
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 Kuala Lumpur 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 Kuala Lumpur is around 40 days in advance, so don’t leave your flight to the last minute.
In May, the average temperature is usually around 27°C. May is typically the warmest month in Kuala Lumpur, when it usually averages around 29°C. You can expect the least rain in June. The coldest month is December, with temperatures averaging 23°C. The rainiest month is November.
Currently, AirAsia offers the cheapest flight tickets to Kuala Lumpur.

Flying from Ngurah Rai International Airport (DPS) to Kuala Lumpur: what you need to know

  • The average duration of a direct flight from Ngurah Rai International Airport to Kuala Lumpur is 3 hours 5 minutes.

  • Kuala Lumpur's timezone is UTC+8, which is the same as Denpasar (the location of Ngurah Rai International Airport).

  • With 92 flights a week between the two airports, Ngurah Rai International Airport (DPS) to Kuala Lumpur International Airport (KUL) is the most popular route. Indonesia AirAsia operates the earliest flight at 07:00. If you prefer to get more out of your day before you fly, the latest departure from DPS to KUL is with AirAsia at 21:55.

  • To avoid rushing for your DPS to Kuala Lumpur flight, allow plenty of time to check in and find your gate. Arriving two hours before international departures and one hour before domestic flights is the standard rule.

  • Taking off during a peak period like public or school holidays? Expect longer lines at security and check-in. To give yourself peace of mind, arrive up to four hours before international flights and two hours ahead of domestic departures.

  • Start your journey at DPS and travel straight to Kuala Lumpur International Airport (KUL). That's where you can expect to touch down when searching for Ngurah Rai International Airport to Kuala Lumpur tickets.

  • These are some of the top airlines offering direct flights from Ngurah Rai International Airport to Kuala Lumpur:

  • Stopovers are the ideal opportunity to break up your trip and possibly even visit a new city. When searching for plane tickets from DPS to Kuala Lumpur, uncheck the 'Direct flights only' box to see where you can stop along the way. Here are some options to consider:

    • Changi International Airport (SIN)

    • Soekarno-Hatta International Airport (CGK)

    • Juanda International Airport (SUB)

  • Located around 10 kilometres from the centre of Denpasar, DPS can be reached in about 30 minutes by car, depending on traffic. Travelling on public transport will take roughly 50 minutes.

  • Booked an early flight from Ngurah Rai International Airport to Kuala Lumpur? Avoid the stress of rushing to the terminal (and sneak in some extra precious sleep) by choosing one of these stays close to DPS:

  • 66.23% of flights departing from Ngurah Rai International Airport reach their destination on schedule.

How to find the cheapest flights from Ngurah Rai International Airport (DPS) to Kuala Lumpur

  • P2,643 is currently the lowest price for a one-way Ngurah Rai International Airport to Kuala Lumpur flight. Return plane tickets start at P5,122. These prices can change based on demand.

  • To snag cheap flights from DPS to Kuala Lumpur, book your trip eight months before your departure.

  • Plan your trip for December. That's the best month for landing a bargain on Ngurah Rai International Airport to Kuala Lumpur tickets. If you're open to different travel dates, use the 'Whole month' tool to access the cheapest price across each month.

  • You don't need to check back constantly to see if fares have dropped when you set up a Price Alert. We'll notify you the moment there's an extra saving on cheap flights from DPS to Kuala Lumpur.

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

Airports in Kuala Lumpur

Kuala Lumpur International Airport (KUL)

  • Kuala Lumpur International Airport (KUL) to the centre of Kuala Lumpur takes about 1 hour 5 minutes to reach by car. The centre is roughly 64 kilometres away.

  • It takes around 1 hour if you're travelling on public transport.

  • Look into staying at a hotel near KUL if you're coming in on a late flight from Ngurah Rai International Airport to Kuala Lumpur. Choose one of these options and skip the long transfer:

  • Travel at your own speed with a Kuala Lumpur International Airport rental car. Pick up your wheels from ASIA CAR, Paradise or GoSoCar and find adventure across Kuala Lumpur and beyond.

  • Secure the lowest price by booking your vehicle from Kuala Lumpur International Airport around four weeks before your flight from DPS to Kuala Lumpur.

Sultan Abdul Aziz Shah Airport (SZB)

  • The centre of Kuala Lumpur is located around 24 kilometres from Sultan Abdul Aziz Shah Airport (SZB). After your flight from Ngurah Rai International Airport to Kuala Lumpur has landed and you've made your way to arrivals, the drive should take about 25 minutes.

  • If you're catching public transport, it'll take around 1 hour 30 minutes.

  • After stepping off your DPS to Kuala Lumpur flight, kick back at a hotel close to SZB. These are some great options that'll help you slip into relaxation mode:

  • Sixt, WAHDAH and Agtran make picking up a Sultan Abdul Aziz Shah Airport rental car simple. These reliable suppliers are located in or around the terminal and will have you on the road before long.

  • Avoid potential price surges. Booking your ride one week before your arrival at SZB can get you a lower rate.

Best time to go to Kuala Lumpur

  • Plan your trip to Kuala Lumpur in high season if you like a busy atmosphere, but remember that prices tend to be higher. Alternatively, book flights from Ngurah Rai International Airport to Kuala Lumpur in the low season when prices are cheaper and it's less crowded.

  • Book a Ngurah Rai International Airport to Kuala Lumpur plane ticket with a departure in March if you're eager to visit the city during its warmest month. You can expect temperatures to range from 21ºC (70ºF) to 33ºC (91ºF).

  • Look for cheap tickets from DPS to Kuala Lumpur in January if you'd rather travel during cooler conditions. Temperatures are at their lowest then, ranging between 21ºC (70ºF) and 32ºC (90ºF) on average.

More about Kuala Lumpur

  • When it comes to looking for somewhere to lay your head, you'll find the best places to stay in Kuala Lumpur right here. Browse these options after locking in your flight from Ngurah Rai International Airport to Kuala Lumpur:

  • There are so many things to see and do in this city it can be difficult to know where to begin. Merdeka Square, Petronas Twin Towers and Central Market Cultural Performances are top sights which should be on any well-planned Kuala Lumpur itinerary.

Explore more of Malaysia

  • Kota Bharu is just one of the many places in Malaysia waiting to be explored once you've seen the sights of Kuala Lumpur. Around 338 kilometres away to the north, check out popular attractions including Pantai Cahaya Bulan, Siti Khadijah Market and Handicraft Village and Craft Museum, Kelantan.

  • Around 290 kilometres south-east of Kuala Lumpur, Johor Bahru is another favourite stop in Malaysia. Experience this destination's highlights firsthand at Sultan Abu Bakar State Mosque, Popular Book Store at Johor Bahru City Square and Danga Bay.

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