Skyscanner home

65 € Cheap Flights from Kuala Lumpur International to Tawau

Compare Kuala Lumpur International to Tawau flight deals

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

Book the best Tawau fare with no extra fees

Flight deals from Kuala Lumpur International to Tawau

Looking for a cheap last-minute deal or the best return flight from Kuala Lumpur International to Tawau? Find the lowest prices on one-way and return tickets right here.
Tawau.65 € per passenger.Departing Tue, 7 Apr, returning Wed, 15 Apr.Return flight with Firefly.Outbound direct flight with Firefly departs from Kuala Lumpur International on Tue, 7 Apr, arriving in Tawau.Inbound direct flight with Firefly departs from Tawau on Wed, 15 Apr, arriving in Kuala Lumpur International.Price includes taxes and charges.From 65 €, select.
Tawau.66 € per passenger.Departing Fri, 11 Sep, returning Sun, 13 Sep.Return flight with Firefly.Outbound direct flight with Firefly departs from Kuala Lumpur International on Fri, 11 Sep, arriving in Tawau.Inbound direct flight with Firefly departs from Tawau on Sun, 13 Sep, arriving in Kuala Lumpur International.Price includes taxes and charges.From 66 €, select.
Tawau.66 € per passenger.Departing Fri, 26 Jun, returning Tue, 30 Jun.Return flight with Firefly.Outbound direct flight with Firefly departs from Kuala Lumpur International on Fri, 26 Jun, arriving in Tawau.Inbound direct flight with Firefly departs from Tawau on Tue, 30 Jun, arriving in Kuala Lumpur International.Price includes taxes and charges.From 66 €, select.
Tawau.66 € per passenger.Departing Thu, 13 Aug, returning Mon, 17 Aug.Return flight with Firefly.Outbound direct flight with Firefly departs from Kuala Lumpur International on Thu, 13 Aug, arriving in Tawau.Inbound direct flight with Firefly departs from Tawau on Mon, 17 Aug, arriving in Kuala Lumpur International.Price includes taxes and charges.From 66 €, select.
Tawau.66 € per passenger.Departing Sun, 10 May, returning Mon, 11 May.Return flight with Firefly.Outbound direct flight with Firefly departs from Kuala Lumpur International on Sun, 10 May, arriving in Tawau.Inbound direct flight with Firefly departs from Tawau on Mon, 11 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From 66 €, select.
Tawau.66 € per passenger.Departing Sun, 28 Jun, returning Mon, 13 Jul.Return flight with Firefly.Outbound direct flight with Firefly departs from Kuala Lumpur International on Sun, 28 Jun, arriving in Tawau.Inbound direct flight with Firefly departs from Tawau on Mon, 13 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From 66 €, select.
Tawau.66 € per passenger.Departing Mon, 6 Jul, returning Fri, 10 Jul.Return flight with Firefly.Outbound direct flight with Firefly departs from Kuala Lumpur International on Mon, 6 Jul, arriving in Tawau.Inbound direct flight with Firefly departs from Tawau on Fri, 10 Jul, arriving in Kuala Lumpur International.Price includes taxes and charges.From 66 €, select.
Tawau.67 € per passenger.Departing Sun, 19 Apr, returning Wed, 6 May.Return flight with Firefly.Outbound direct flight with Firefly departs from Kuala Lumpur International on Sun, 19 Apr, arriving in Tawau.Inbound direct flight with Firefly departs from Tawau on Wed, 6 May, arriving in Kuala Lumpur International.Price includes taxes and charges.From 67 €, select.

Find the cheapest month to fly from Kuala Lumpur International to Tawau

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Kuala Lumpur International to Tawau flights are currently cheapest in April.
Feb
from 73 €
Mar
from 67 €
Apr
from 65 €
May
from 66 €
Jun
from 66 €
Jul
from 66 €
Aug
from 66 €
Sep
from 66 €
Oct
from 68 €
Nov
from 73 €
Dec
from 137 €
Jan
from 111 €

Direct flights from Kuala Lumpur International to Tawau

Kuala Lumpur International to Tawau: Alternative routes

Compare routes from Kuala Lumpur International to Tawau below. You may find an airport to fly into that's cheaper, faster, or easier than Tawau.

Tawau

23km from central Tawau
ClosestCheapest
from 65 €
Search flights

Kuala Lumpur to Tawau: Flight information

The things to know before you go.
Cheapest flight found65 €
Cheapest month to flyApril
Average flight time2 hrs, 55 mins
Most popular airlineAirAsia
Average flights per week183

Finding cheap flights from Kuala Lumpur International to Tawau: Frequently asked questions

The best price we found for a return flight from Kuala Lumpur International to Tawau is 65 €. 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.
2 hours and 55 minutes is the average flight time from Kuala Lumpur International to Tawau.
AirAsia, Malaysia Airlines and Turkish Airlines fly direct from Kuala Lumpur International to Tawau.
As of February 2026, there are 183 flights per week flying from Kuala Lumpur International to Tawau.
The cheapest month to fly from Kuala Lumpur International to Tawau is usually April.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Kuala Lumpur International Airport to Tawau Airport on Tuesday, 7 April 2026.
Yes – the average flight time is 2 hours and 55 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 Tawau 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 Tawau is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Firefly offers the cheapest flight tickets to Tawau.

Travelling from Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU): what you need to know

  • The average time for a direct flight from Kuala Lumpur International Airport to Tawau Airport is 2 hours 55 minutes.

  • Kuala Lumpur and Tawau are both in the UTC+8 timezone. This means you won't have to change your watch when you arrive.

  • Each week, there are 72 Kuala Lumpur International Airport to Tawau Airport flights. To get going early, jump on the 06:05 AirAsia flight. If you're eager to make the most of your time before you fly, the latest flight is at 18:30 with Batik Air Malaysia.

  • Get to the airport on time so you don't miss your KUL to TWU flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to prevent a last-minute sprint to your gate.

  • During popular months such as August, it's a good idea to get to the airport earlier. Arrive two hours before domestic departures and four hours ahead of international flights whenever you're travelling during a high season in general.

  • With direct flights from Kuala Lumpur International Airport to Tawau Airport available through a range of airlines, flying to Tawau (and then other destinations in Malaysia) is easy. You can travel nonstop with these carriers:

  • Most travellers choose to fly with AirAsia on this route.

  • Malaysia Airlines is a leader in on-time performance for KUL to TWU flights, with 84.95% of its services landing on schedule.

  • If you'd love to visit a different city along the way, look for a flight with a stopover. To see all your options for tickets from Kuala Lumpur International Airport to Tawau Airport, uncheck 'Direct flights only.' Kota Kinabalu International Airport is a popular stop between KUL and TWU.

How to find the cheapest flights from Kuala Lumpur International Airport (KUL) to Tawau Airport (TWU)

  • Right now, 31 € is the cheapest price we've seen for a one-way Kuala Lumpur International Airport to Tawau Airport flight. The best price for a return ticket is 65 €. Remember that fares can change due to demand when booking.

  • Score cheap tickets from KUL to TWU by booking six months ahead. According to our research, that's the sweet spot for landing a bargain.

  • Plan your trip for May. That's the cheapest month for flights from Kuala Lumpur International Airport to Tawau Airport. If you're flexible with your dates, try out the 'Whole month' tool to find the cheapest price across each month.

  • There's no need to check every day to see if fares have gone down when you create a Price Alert. We'll let you know the moment there's a better deal on cheap flights from KUL to TWU.

  • Tailor your trip with filters. Pick your ideal departure and arrival times, total journey duration and airlines. You can also sort the results by 'Fastest,' 'Cheapest' or 'Best' flights from Kuala Lumpur International Airport to Tawau Airport.

Handy information about Kuala Lumpur International Airport (KUL)

  • 58.65% of flights departing from Kuala Lumpur International Airport make it to their destination on schedule.

  • Central Kuala Lumpur to Kuala Lumpur International Airport is approximately 64 kilometres. Depending on traffic, it'll take about 1 hour 5 minutes to get there if you're driving, ride-sharing or catching a cab.

  • You can expect a journey time of around 4 hours 30 minutes on public transport.

  • Need a handy hotel close to KUL? If you've booked an early flight from Kuala Lumpur International Airport to Tawau Airport, these stays will have you sleeping moments from your departure gate:

Arriving at Tawau Airport (TWU)

  • Consider a stay at Afeny Homestay after touching down from your Kuala Lumpur International Airport to Tawau Airport flight. It's not too far from TWU and a great option if you want to get some sleep right away.

Getting from Tawau Airport (TWU) to central Tawau

  • Tawau Airport is roughly 31 kilometres from the centre of Tawau. Driving there takes about 35 minutes.

When to fly to Tawau Airport (TWU)

  • July is the busiest month for flights from Kuala Lumpur International Airport to Tawau Airport. To avoid the crowds, travel to Tawau in February.

  • Before locking in your flight from Kuala Lumpur International Airport to Tawau Airport, think about the type of weather you enjoy. April is the warmest month in Tawau, with temperatures ranging from 23ºC (73ºF) to 30ºC (86ºF).

  • If you'd rather travel in cooler conditions, look for a cheap ticket from KUL to TWU in February. Temperatures average between 22ºC (72ºF) and 30ºC (86ºF) then.

Explore more of Malaysia

  • Kota Kinabalu is just one of the many places in Malaysia waiting to be explored once you've taken in the sights of Tawau. Around 274 kilometres away to the north-west, well-known attractions include DREAM, Bukit Kopungit Peak and Auditorium Galeri Azman Hashim UMS/Auditorium Sekafi.

  • Around 177 kilometres north of Tawau, Sandakan is another favourite stop in Malaysia. Experience this destination's highlights firsthand at Sepilok Orangutan Rehabilitation Centre, Sandakan Memorial Park and Sandakan Rainforest Discovery Centre (RDC).

Plan the rest of your trip from Kuala Lumpur to Tawau

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