MultiTripScanner / Non-stop routes / Denpasar (Bali) to Kuala Lumpur non-stop

Denpasar (Bali) to Kuala Lumpur flights, non-stop

We've seen non-stop fares from Denpasar (Bali) to Kuala Lumpur on AirAsia and Batik Air Malaysia, about 3 hours in the air; other airlines may fly it too. AirAsia lands at Kuala Lumpur International Airport (KUL), 43 km from Kuala Lumpur; into Kuala Lumpur: train to KL Sentral, about 30 min, about €12. Batik Air Malaysia lands at Kuala Lumpur International Airport (KUL), 43 km from Kuala Lumpur and Sultan Abdul Aziz Shah Airport (SZB), 14 km from Kuala Lumpur. The cheapest is €77 on 12 Jan with AirAsia (leaves 17:20, lands 20:25), seen 3 days ago. The cheapest by month: November €81, December €87, January €77 and February €84.

The cheapest fare each day

We've seen fares for 90 of the next 90 days; other days may still have flights.

Denpasar (Bali) to Kuala LumpurKuala Lumpur to Denpasar (Bali)

Of the 90 days with a time, the day's cheapest flight leaves in the morning on 0, in the afternoon on 76 and in the evening on 14. 6 are at a hard hour (an early start, a late landing or a night flight), marked : those are the day's cheapest fares, and a flight at a better hour may cost more.

The way back

Of the 90 days with a time, the day's cheapest flight leaves in the morning on 5, in the afternoon on 76 and in the evening on 9.

Kuala Lumpur to Denpasar (Bali) non-stop: from €59 on 28 Nov, with fares on 90 of the next 90 days.

Cheaper days are green, dearer ones amber; the outlined day is the cheapest; a dash is a day with no fare seen, though the flight may still run. Tap a day to check its price.

Prices seen, not held: each says how old it is
One way, per person
Each flight is its own ticket

Fares are the cheapest travellers saw on each day, one way and per person, with their age; prices are seen, not held.

Airlines and cabin bags

AirAsiacheapest on 47 days
Batik Air Malaysiacheapest on 43 days

AirAsia: the cheapest on 47 of the next 90 days, from €77. Its cheapest fare includes a cabin bag.
Batik Air Malaysia: the cheapest on 43 of the next 90 days, from €81. Its cheapest fare includes a cabin bag.

Every airline's cabin bag rule

Airports

From Denpasar (Bali)	Ngurah Rai International Airport (DPS), 10 km from Denpasar (Bali)
Into Kuala Lumpur	Kuala Lumpur International Airport (KUL), 43 km from Kuala Lumpur Sultan Abdul Aziz Shah Airport (SZB), 14 km from Kuala Lumpur From Kuala Lumpur International Airport (KUL) into Kuala Lumpur: train to KL Sentral, about 30 min, about €12 as listed on 27 Oct 2026

From Denpasar (Bali)

Ngurah Rai International Airport (DPS), 10 km from Denpasar (Bali)

Into Kuala Lumpur

Kuala Lumpur International Airport (KUL), 43 km from Kuala Lumpur
Sultan Abdul Aziz Shah Airport (SZB), 14 km from Kuala Lumpur

From Kuala Lumpur International Airport (KUL) into Kuala Lumpur: train to KL Sentral, about 30 min, about €12 as listed on 27 Oct 2026

Plan a trip from Denpasar (Bali)

Where do you start?

Type a city or a country, or pick “Anywhere in Southeast Asia” for the cheapest start. From Australia, Europe, North America, Japan, South Korea, India, the Gulf or Hong Kong, type your home airport (e.g. Brisbane or MAN): trips start with a flight from the nearest of 14 big airports there (Sydney, Melbourne, Perth and more), and the budget covers it.

Then fly on toFrom Vancouver, Los Angeles or San Francisco, or an airport near them: a few places in Southeast Asia, one long flight on to Europe, a few places there, and home. Three long-haul tickets, all in the budget.

LeavingAny day, next 3 months

WhenAnytimeA windowFixed dates

Leave and come backto

Give or take

First flight betweenand

In the next

Prices go up to 13 Feb; later dates are added daily.

Trip4+ places, 2–4 nights each

Trip length

Trip length, first flight to lastto

EndsAnywhere

Where it endsBack homeAnywhereIn a city

Total for all flightsUp to €300

Budget for all flights Only a small under-seat bag (leaves out the cabin bag)Only trips low for their dates (under what their flights usually cost)Leave it empty for no cap. Back home counts the flight home. With a cabin bag, each flight counts its airline's usual price for one, or €60 where we don't know it (€65 on a long flight).

Travellers1 adult

TravellersEvery price, the budget included, is for all of you.

Checking visas? Add your passport

Set every detail: nights in each, kinds of place, countries, visasnights, places, countries +2 optional

Prices are for one traveller, flights with a cabin bag, the cheapest seen lately.