Skyscanner

Flights from Kuala Lumpur International Airport to Queensland

Travellers and cabin class

Flight deals from Kuala Lumpur International Airport to Queensland

Looking for cheap tickets from Kuala Lumpur International Airport to Queensland, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.
Cairns.RM1,414 per passenger.Departing Wed, 27 Aug, returning Thu, 4 Sep.Return flight with AirAsia X and Indonesia AirAsia.Outbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Wed, 27 Aug, arriving in Cairns.Inbound indirect flight with Indonesia AirAsia, departs from Cairns on Thu, 4 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From RM1,414, select.
Brisbane.RM1,671 per passenger.Departing Tue, 5 Aug, returning Tue, 12 Aug.Return flight with AirAsia X and Jetstar.Outbound indirect flight with AirAsia X, departs from Kuala Lumpur International on Tue, 5 Aug, arriving in Brisbane.Inbound indirect flight with Jetstar, departs from Brisbane on Tue, 12 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From RM1,671, select.
Gold Coast.RM1,708 per passenger.Departing Tue, 9 Sep, returning Thu, 18 Sep.Return flight with BatikAir Malaysia and Jetstar.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur International on Tue, 9 Sep, arriving in Gold Coast.Inbound indirect flight with Jetstar, departs from Gold Coast on Thu, 18 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From RM1,708, select.
Sunshine Coast.RM2,032 per passenger.Departing Fri, 30 May, returning Wed, 4 Jun.Return flight with Scoot and Jetstar.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Fri, 30 May, arriving in Sunshine Coast.Inbound indirect flight with Jetstar, departs from Sunshine Coast on Wed, 4 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From RM2,032, select.
Townsville.RM2,299 per passenger.Departing Sun, 8 Jun, returning Sun, 15 Jun.Return flight with Scoot and Jetstar.Outbound indirect flight with Scoot, departs from Kuala Lumpur International on Sun, 8 Jun, arriving in Townsville.Inbound indirect flight with Jetstar, departs from Townsville on Sun, 15 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From RM2,299, select.
Bundaberg.RM3,194 per passenger.Departing Fri, 13 Jun, returning Tue, 24 Jun.Return flight with Philippine Airlines and Qantas.Outbound indirect flight with Philippine Airlines, departs from Kuala Lumpur International on Fri, 13 Jun, arriving in Bundaberg.Inbound indirect flight with Qantas, departs from Bundaberg on Tue, 24 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From RM3,194, select.
Toowoomba.RM3,507 per passenger.Departing Fri, 6 Jun, returning Fri, 13 Jun.Return flight with AirAsia and Regional Express.Outbound indirect flight with AirAsia, departs from Kuala Lumpur International on Fri, 6 Jun, arriving in Brisbane West Wellcamp.Inbound indirect flight with Regional Express, departs from Brisbane West Wellcamp on Fri, 13 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From RM3,507, select.

Flying from Kuala Lumpur International Airport to Queensland

Arm yourself with these facts on the fly.
Cheapest flight foundRM1,414, Cairns
Cheapest month to flyAugust
Average flight time8 hrs, 5 mins
Average flights per week5
Most popular airlineMalaysia Airlines

Frequently asked questions

Yes - direct flights currently operate from Kuala Lumpur International Airport to Brisbane Airport in Queensland.
We looked at all of the upcoming return flights from Kuala Lumpur International Airport to Queensland we could find over the next 12 months. It looks like RM1,414 is the best price. This is good, compared to the average Queensland ticket price of RM2,621.
The cheapest month to fly from Kuala Lumpur International Airport to Brisbane West Wellcamp Airport is currently June.
The cheapest month to fly from Kuala Lumpur International Airport to Cairns Airport is currently August.
The cheapest month to fly from Kuala Lumpur International Airport to Bundaberg Airport is currently June.
And the cheapest month to fly from Kuala Lumpur International Airport to Gold Coast Airport is usually September.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur International Airport to Queensland on Wednesday, 27 August 2025.
If you're flying from Kuala Lumpur International, the cheapest city in Queensland to fly into is Cairns. The cheapest airport serving Cairns at the moment is Cairns.
The average flight time between Kuala Lumpur International Airport and Queensland is 8 hours and 5 minutes.

More travel options

Return flights to DubaiReturn tickets to Istanbul ProvinceCheap return flights to BangkokReturn plane tickets to MaharashtraCheap return flights to DelhiPlane tickets to SeoulReturn flights to TokyoCheap return tickets to Balearic IslandsReturn flights to Andalusia
Cheap flights to Canary IslandsCheap return tickets to Valencian CommunityPlane tickets to Community of MadridFlights to CataloniaFlights to LombardyReturn plane tickets to LazioFlights to EnglandCheap tickets to North HollandCheap return flights to Île-de-France
Cheap return flights to FloridaReturn tickets to New YorkCheap tickets to California
Hotels by Eurostars in Isla de la TojaHotels deals near USS Vestal (AR-4) Mooring QuayHotels near 威海华夏文旅度假区Return tickets from Mombasa to SpainAmsterdam Canadian hotel dealsHotels deals near BoomersCheap 3-star hotels in AostaBook hotels near Okinawa City Music Museum OngakumuraCheap hotels deals in Bagnols-en-Forêt
Belviu Hotel BandungBook hotels in Mortagne-sur-SèvreCheap flights from Langkawi to GermanyIpoh Town Sunway World Tambun Pool Table Pets OKReturn tickets from London Heathrow to PerthSolaseed Air ticketsTickets from Los Angeles to TaiwanHotels deals in Sillans-la-CascadeReturn plane tickets from Brussels to Tokyo
Return tickets from Tiruchirapalli to BengaluruReturn plane tickets from Riyadh to CairoCheap tickets from Yangon to PhuketCheap hotels in ToyamaPlane tickets from Penang to Hiroshima InternationalCheap return tickets from Osaka to Kuching
Cheap flights to Kota KinabaluFlights to BangkokReturn tickets to GuangzhouCheap flights to Soekarno-HattaReturn tickets to JakartaReturn flights to Bali (Denpasar)Cheap return tickets to HanoiReturn tickets to Hong Kong IntlFlights to Phuket
Plane tickets to Incheon InternationalTickets to IstanbulCheap return flights to JeddahReturn plane tickets to Senai InternationalTickets to Kota BharuReturn tickets to KuchingPlane tickets to Kansai International (Osaka)Cheap flights to KunmingPlane tickets to Kuala Lumpur International
Cheap return flights to Kuala LumpurReturn flights to LangkawiCheap tickets to London HeathrowPlane tickets to LondonTickets to OsakaTickets to PenangPlane tickets to SeoulReturn flights to Ho Chi Minh CityCheap tickets to Singapore Changi
Return flights to SingaporeCheap return tickets to TaipeiReturn flights to TawauCheap flights to Tokyo
Book cheap AirAsia flights to BangkokFlights to Jakarta with AirAsiaFlights to Kuala Lumpur with AirAsiaCheap AirAsia flights to OsakaAirAsia flights to SeoulCheap AirAsia flights to SingaporeFlights to Tokyo with AirAsiaBook cheap Emirates flights to LondonFirefly to Kuala Lumpur
Jetstar to SingaporeCheap Malaysia Airlines flights to Kuala LumpurCheap AirAsia flights to Kota Kinabalu AirportAirAsia to Don Mueang AirportCheap AirAsia flights to Incheon International AirportBook cheap AirAsia flights to Kuala Lumpur International AirportCheap AirAsia flights to Langkawi AirportCheap AirAsia flights to Penang AirportFlights to Singapore Changi Airport with AirAsia
Emirates to London Heathrow AirportFirefly to Penang AirportBook cheap Jetstar flights to Singapore Changi AirportBook cheap Malaysia Airlines flights to Kuala Lumpur International Airport