Cheap Flights from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah from HK$671 Return

Flight deals from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah

Looking for cheap tickets from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah, or a last-minute trip? Find the lowest prices on one-way and return tickets right here.

Kota Kinabalu.HK$671 per passenger.Departing Wed, 28 Jan, returning Mon, 2 Feb.Return flight with BatikAir Malaysia.Outbound direct flight with BatikAir Malaysia departs from Kuala Lumpur Sultan Abdul Azziz Shah on Wed, 28 Jan, arriving in Kota Kinabalu.Inbound direct flight with BatikAir Malaysia departs from Kota Kinabalu on Mon, 2 Feb, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From HK$671, select.

Tawau.HK$926 per passenger.Departing Sun, 9 Nov, returning Wed, 12 Nov.Return flight with BatikAir Malaysia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Sun, 9 Nov, arriving in Tawau.Inbound indirect flight with BatikAir Malaysia, departs from Tawau on Wed, 12 Nov, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From HK$926, select.

Sandakan.HK$1,699 per passenger.Departing Mon, 9 Feb, returning Thu, 12 Feb.Return flight with BatikAir Malaysia and AirAsia.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Mon, 9 Feb, arriving in Sandakan.Inbound indirect flight with AirAsia, departs from Sandakan on Thu, 12 Feb, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From HK$1,699, select.

Lahad Datu.HK$1,784 per passenger.Departing Sun, 5 Oct, returning Fri, 10 Oct.Return flight with BatikAir Malaysia and Malaysia Airlines.Outbound indirect flight with BatikAir Malaysia, departs from Kuala Lumpur Sultan Abdul Azziz Shah on Sun, 5 Oct, arriving in Lahad Datu.Inbound indirect flight with Malaysia Airlines, departs from Lahad Datu on Fri, 10 Oct, arriving in Kuala Lumpur Sultan Abdul Azziz Shah.Price includes taxes and charges.From HK$1,784, select.

See more deals

Flying from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah

Arm yourself with these facts on the fly.

Cheapest flight found	HK$671
Cheapest month to fly	January
Average flight time	2 hrs, 35 mins
Average flights per week	13
Most popular airline	BatikAir Malaysia

How to find cheap flights from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah

We've compared the best online travel agents and flight providers on the internet to find the cheapest plane tickets from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah. Other savvy travellers recently found return flights from HK$671 and one-way tickets from HK$331. Ready to join them? Here are a few tips to help you do it the smart way.

Fly in January

The cheapest time to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah is currently January.

Flex your dates for the best rates

If you’re flexible on your departure dates, you can use Skyscanner's whole month tool to find the cheapest day of the year to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to anywhere you choose in Sabah.

Watch as fares rise and fall

With Price Alerts, we'll let you know when flight prices from Kuala Lumpur Sultan Abdul Azziz Shah Airport to your chosen airport in Sabah go up or down so you can book when the time is just right.

Relax – these are fee-free flight tickets

With us, there are no added fees – the Sabah Airport to Sabah flight price you see when you search with us is what you pay to the provider.

Frequently asked questions

Are there any direct flights from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah?

Yes - direct flights currently operate from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Kota Kinabalu Airport in Sabah.

Which other Kuala Lumpur airports offer direct flights to Sabah?

Kuala Lumpur International Airport offers direct flights to Sabah.

What is the average price of a flight from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah?

We looked at all of the upcoming return flights from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah we could find over the next 12 months. It looks like HK$671 is the best price. This is good, compared to the average Sabah ticket price of HK$1,270.

What is the cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah?

The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Lahad Datu Airport is currently October.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sandakan Airport is currently February.
The cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Kota Kinabalu Airport is currently January.
And the cheapest month to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Tawau Airport is usually November.

Which upcoming date is cheapest to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah on?

After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Kuala Lumpur Sultan Abdul Azziz Shah Airport to Sabah on Wednesday, 28 January 2026.

If I'm flying from Kuala Lumpur Sultan Abdul Azziz Shah Airport, where in Sabah is cheapest to fly into?

If you're flying from Kuala Lumpur Sultan Abdul Azziz Shah, the cheapest city in Sabah to fly into is Kota Kinabalu. The cheapest airport serving Kota Kinabalu at the moment is Kota Kinabalu.