Cheap Flights to Sabah

View AU$49 flight on Thu, 10 Sept 2026Opens in a new window

Popular airlines to Sabah

  • Malaysia Airlines

  • Malindo Air

  • AirAsia

  • Singapore Airlines

  • Scoot

  • Cathay Pacific

  • China Southern Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest Flights to Sabah

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Sun, 11 Oct - Sat, 17 Oct
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$97 Return, found 5 days ago
AU$97
Return
found 5 days ago
Select AirAsia flight, departing Sun, 11 Oct from Kuala Lumpur to Kota Kinabalu, returning Sat, 17 Oct, priced at AU$97 found 5 days ago
AirAsia
Tue, 9 June - Tue, 16 June
KUL
Kuala Lumpur
SDK
Sandakan
AU$97 Return, found 6 days ago
AU$97
Return
found 6 days ago
Select AirAsia flight, departing Tue, 9 June from Kuala Lumpur to Sandakan, returning Tue, 16 June, priced at AU$97 found 6 days ago
AirAsia
Tue, 9 June - Tue, 16 June
KUL
Kuala Lumpur
SDK
Sandakan
AU$100 Return, found 6 days ago
AU$100
Return
found 6 days ago
Select AirAsia flight, departing Tue, 9 June from Kuala Lumpur to Sandakan, returning Tue, 16 June, priced at AU$100 found 6 days ago
AirAsia
Mon, 15 June - Fri, 19 June
KUL
Kuala Lumpur
SDK
Sandakan
AU$106 Return, found 7 hours ago
AU$106
Return
found 7 hours ago
Select AirAsia flight, departing Mon, 15 June from Kuala Lumpur to Sandakan, returning Fri, 19 June, priced at AU$106 found 7 hours ago
AirAsia
Mon, 15 June - Fri, 19 June
KUL
Kuala Lumpur
SDK
Sandakan
AU$109 Return, found 7 hours ago
AU$109
Return
found 7 hours ago
Select AirAsia flight, departing Mon, 15 June from Kuala Lumpur to Sandakan, returning Fri, 19 June, priced at AU$109 found 7 hours ago
AirAsia
Fri, 18 Sept - Mon, 21 Sept
KUL
Kuala Lumpur
TWU
Tawau
AU$111 Return, found 5 days ago
AU$111
Return
found 5 days ago
Select AirAsia flight, departing Fri, 18 Sept from Kuala Lumpur to Tawau, returning Mon, 21 Sept, priced at AU$111 found 5 days ago
AirAsia
Tue, 8 Sept - Tue, 22 Sept
KUL
Kuala Lumpur
TWU
Tawau
AU$114 Return, found 4 days ago
AU$114
Return
found 4 days ago
Select AirAsia flight, departing Tue, 8 Sept from Kuala Lumpur to Tawau, returning Tue, 22 Sept, priced at AU$114 found 4 days ago
Batik air
Tue, 10 Mar - Sun, 15 Mar
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$152 Return, found 4 hours ago
AU$152
Return
found 4 hours ago
Select Batik air flight, departing Tue, 10 Mar from Kuala Lumpur to Kota Kinabalu, returning Sun, 15 Mar, priced at AU$152 found 4 hours ago
Malaysia Airlines
Thu, 15 Oct - Mon, 19 Oct
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$152 Return, found 6 hours ago
AU$152
Return
found 6 hours ago
Select Malaysia Airlines flight, departing Thu, 15 Oct from Kuala Lumpur to Kota Kinabalu, returning Mon, 19 Oct, priced at AU$152 found 6 hours ago
Firefly
Fri, 7 Aug - Wed, 19 Aug
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$153 Return, found 2 days ago
AU$153
Return
found 2 days ago
Select Firefly flight, departing Fri, 7 Aug from Kuala Lumpur to Kota Kinabalu, returning Wed, 19 Aug, priced at AU$153 found 2 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Trending flights to Sabah

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Scoot
Wed, 11 Mar - Wed, 25 Mar
MEL
Melbourne
BKI
Kota Kinabalu
AU$477 Return, found 17 hours ago
AU$477
Return
found 17 hours ago
Select Scoot flight, departing Wed, 11 Mar from Melbourne to Kota Kinabalu, returning Wed, 25 Mar, priced at AU$477 found 17 hours ago

Frequently asked questions

How do I find cheap flights to Sabah that have flexible change policies?
We understand that things can change in the blink of an eye, so reserving a flexible fare with Expedia is always a smart move. Simply tick the "No change fee" box under the "Flexible change policies" filter. Your affordable, flexible flight to Sabah is only a few clicks away.
How can I find cheap tickets to Sabah?
A helpful strategy for picking up cheap airfares is to be flexible with your travel dates. Start by searching for your flight to Sabah, then click on the "flexible dates" box to see prices for nearby days. Another good tip? Book ahead of time. To give you an idea of costs, AU$97 was the lowest price for a flight to Sabah in the last seven days.
How much is a flight to Sabah?
You could have snapped up a return flight to Sabah from anywhere between AU$97 and AU$477 in the last seven days. For one-way journeys departing from Kuala Lumpur (KUL), the lowest price during this time was AU$49.
When is the cheapest time to fly to Sabah?
Jetting off on a Tuesday, followed by a Monday, is usually the best way to secure the cheapest airfare. Steer clear of weekends if you can, because Saturday is typically the most expensive day of the week. Spend the cash you saved enjoying yourself in Sabah instead!
How much is a plane ticket to Sabah?
In the last seven days, flights to Sabah cost between AU$97 and AU$477. Prices depend on the time of departure, cabin class, airline and when you make your booking.
What is the best time to go to Sabah?
Summer begins June 20 in the Northern Hemisphere, and these warmer months are a fabulous time to check out the exciting Sabah city of Kota Kinabalu. Average temperatures range between 27ºC and 29ºC at this time of year. The biggest crowds flock here in June, September and October.
What months are the cheapest to book a flight to Sabah?
Reserve your ticket in February to unlock incredible flight deals to Sabah. The festive month of December is usually the most expensive time to buy a fare.

Book with confidence

Sabah Flights

When was the last time you embarked on a grand adventure? Whether it was last month or years ago, there’s never been a better time to start planning your next big trip. Book tickets to Sabah today and get ready to build your travel itinerary, from exploring the area with your family to recharging in the change of scenery. During your stay, visit the must-see attractions, chow down on the local cuisine, and relish in a holiday state of mind. However you decide to spend your upcoming trip, we’re here to make your travel plans easy and affordable.

Book Your Sabah Airfare

At Expedia.com.au, it’s simple to find cheap flights to Sabah that won’t cause your wallet to flinch. Browse through our inventory of Sabah flights and find airfare matching your preferred times and dates. Looking for a red-eye flight or an afternoon departure? Don’t worry, we’ve got you covered. You can even take advantage of our convenient My Scratchpad online feature, which lets you track your search results with ease. No more excuses; book your travel arrangements with us today to make your dream trip a reality.

Sabah Flights

Travel information

Sabah Flights Information

Airlines serving
AirAsia, Batik air , Firefly, Malaysia Airlines
Roundtrip price
from AU$97
Sabah Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.