Cheap Flights to Sabah

Popular airlines to Sabah

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Malindo Air

    Malindo Air

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • China Eastern Airlines

    China Eastern Airlines

  • Royal Brunei Airlines

    Royal Brunei Airlines

    notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
    deals illustration

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Popular cities in Sabah

Kota Kinabalu showing landscape views and boating
FlightsFlights

Kota Kinabalu

Kota Kinabalu

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.

Firefly
Wed, 24 June - Wed, 1 July
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$95 Return, found 1 day ago
AU$95
Return
found 1 day ago
Select Firefly flight, departing Wed, 24 June from Kuala Lumpur to Kota Kinabalu, returning Wed, 1 July, priced at AU$95 found 1 day ago
AirAsia
Fri, 5 Dec - Wed, 10 Dec
KUL
Kuala Lumpur
SDK
Sandakan
AU$96 Return, found 6 days ago
AU$96
Return
found 6 days ago
Select AirAsia flight, departing Fri, 5 Dec from Kuala Lumpur to Sandakan, returning Wed, 10 Dec, priced at AU$96 found 6 days ago
AirAsia
Sun, 7 Dec - Sat, 13 Dec
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$97 Return, found 6 days ago
AU$97
Return
found 6 days ago
Select AirAsia flight, departing Sun, 7 Dec from Kuala Lumpur to Kota Kinabalu, returning Sat, 13 Dec, priced at AU$97 found 6 days ago
AirAsia
Wed, 19 Nov - Sat, 22 Nov
KUL
Kuala Lumpur
SDK
Sandakan
AU$98 Return, found 7 hours ago
AU$98
Return
found 7 hours ago
Select AirAsia flight, departing Wed, 19 Nov from Kuala Lumpur to Sandakan, returning Sat, 22 Nov, priced at AU$98 found 7 hours ago
AirAsia
Fri, 28 Nov - Tue, 2 Dec
KUL
Kuala Lumpur
SDK
Sandakan
AU$100 Return, found 2 hours ago
AU$100
Return
found 2 hours ago
Select AirAsia flight, departing Fri, 28 Nov from Kuala Lumpur to Sandakan, returning Tue, 2 Dec, priced at AU$100 found 2 hours ago
AirAsia
Fri, 5 Dec - Wed, 10 Dec
KUL
Kuala Lumpur
SDK
Sandakan
AU$103 Return, found 6 days ago
AU$103
Return
found 6 days ago
Select AirAsia flight, departing Fri, 5 Dec from Kuala Lumpur to Sandakan, returning Wed, 10 Dec, priced at AU$103 found 6 days ago
AirAsia
Wed, 29 Apr - Wed, 6 May
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$104 Return, found 1 day ago
AU$104
Return
found 1 day ago
Select AirAsia flight, departing Wed, 29 Apr from Kuala Lumpur to Kota Kinabalu, returning Wed, 6 May, priced at AU$104 found 1 day ago
AirAsia
Sat, 25 Oct - Sun, 26 Oct
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$106 Return, found 1 hour ago
AU$106
Return
found 1 hour ago
Select AirAsia flight, departing Sat, 25 Oct from Kuala Lumpur to Kota Kinabalu, returning Sun, 26 Oct, priced at AU$106 found 1 hour ago
Malaysia Airlines
Thu, 26 Feb - Wed, 4 Mar
KUL
Kuala Lumpur
TWU
Tawau
AU$113 Return, found 3 days ago
AU$113
Return
found 3 days ago
Select Malaysia Airlines flight, departing Thu, 26 Feb from Kuala Lumpur to Tawau, returning Wed, 4 Mar, priced at AU$113 found 3 days ago
Batik air
Fri, 10 Oct - Mon, 13 Oct
KUL
Kuala Lumpur
SDK
Sandakan
AU$151 Return, found 6 days ago
AU$151
Return
found 6 days ago
Select Batik air flight, departing Fri, 10 Oct from Kuala Lumpur to Sandakan, returning Mon, 13 Oct, priced at AU$151 found 6 days ago

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 Information

Airlines serving
AirAsia, Firefly, Malaysia Airlines, Batik air
Roundtrip price
from AU$95

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$95 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$95 and AU$324 in the last seven days. For one-way journeys departing from Kuala Lumpur (KUL), the lowest price during this time was AU$47.
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$95 and AU$324. 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.

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
Tue, 28 Oct - Mon, 3 Nov
PER
Perth
BKI
Kota Kinabalu
AU$324 Return, found 5 hours ago
AU$324
Return
found 5 hours ago
Select Scoot flight, departing Tue, 28 Oct from Perth to Kota Kinabalu, returning Mon, 3 Nov, priced at AU$324 found 5 hours ago
*Available to Expedia members.