Cheap Flights to Sabah

View AU$56 flight on Fri, 17 Apr 2026Opens in a new window

Popular airlines to Sabah

  • Malaysia Airlines

    Malaysia Airlines

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Singapore Airlines

    Singapore Airlines

  • Scoot

    Scoot

  • China Eastern Airlines

    China Eastern Airlines

  • China Southern Airlines

    China Southern 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

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
Mon, 3 Aug - Thu, 6 Aug
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$115 Return, just found
AU$115
Return
just found
Select AirAsia flight, departing Mon, 3 Aug from Kuala Lumpur to Kota Kinabalu, returning Thu, 6 Aug, priced at AU$115 just found
AirAsia
Mon, 3 Aug - Thu, 6 Aug
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$115 Return, just found
AU$115
Return
just found
Select AirAsia flight, departing Mon, 3 Aug from Kuala Lumpur to Kota Kinabalu, returning Thu, 6 Aug, priced at AU$115 just found
AirAsia
Sat, 11 Apr - Wed, 15 Apr
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$119 Return, found 21 hours ago
AU$119
Return
found 21 hours ago
Select AirAsia flight, departing Sat, 11 Apr from Kuala Lumpur to Kota Kinabalu, returning Wed, 15 Apr, priced at AU$119 found 21 hours ago
AirAsia
Mon, 12 Jan - Sat, 17 Jan
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$123 Return, found 2 days ago
AU$123
Return
found 2 days ago
Select AirAsia flight, departing Mon, 12 Jan from Kuala Lumpur to Kota Kinabalu, returning Sat, 17 Jan, priced at AU$123 found 2 days ago
AirAsia
Thu, 15 Jan - Sun, 18 Jan
KUL
Kuala Lumpur
TWU
Tawau
AU$127 Return, found 2 days ago
AU$127
Return
found 2 days ago
Select AirAsia flight, departing Thu, 15 Jan from Kuala Lumpur to Tawau, returning Sun, 18 Jan, priced at AU$127 found 2 days ago
AirAsia
Thu, 22 Jan - Sun, 25 Jan
KUL
Kuala Lumpur
SDK
Sandakan
AU$128 Return, just found
AU$128
Return
just found
Select AirAsia flight, departing Thu, 22 Jan from Kuala Lumpur to Sandakan, returning Sun, 25 Jan, priced at AU$128 just found
Firefly
Mon, 4 May - Fri, 15 May
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$141 Return, found 6 days ago
AU$141
Return
found 6 days ago
Select Firefly flight, departing Mon, 4 May from Kuala Lumpur to Kota Kinabalu, returning Fri, 15 May, priced at AU$141 found 6 days ago
Malaysia Airlines
Fri, 24 July - Fri, 31 July
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$155 Return, found 3 days ago
AU$155
Return
found 3 days ago
Select Malaysia Airlines flight, departing Fri, 24 July from Kuala Lumpur to Kota Kinabalu, returning Fri, 31 July, priced at AU$155 found 3 days ago
Batik air
Sat, 11 Apr - Wed, 15 Apr
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$160 Return, found 21 hours ago
AU$160
Return
found 21 hours ago
Select Batik air flight, departing Sat, 11 Apr from Kuala Lumpur to Kota Kinabalu, returning Wed, 15 Apr, priced at AU$160 found 21 hours ago
Scoot
Mon, 4 May - Tue, 8 Sept
MEL
Melbourne
BKI
Kota Kinabalu
AU$482 Return, just found
AU$482
Return
just found
Select Scoot flight, departing Mon, 4 May from Melbourne to Kota Kinabalu, returning Tue, 8 Sept, priced at AU$482 just found

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 , Scoot
Roundtrip price
from AU$115

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$115 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$115 and AU$482 in the last seven days. For one-way journeys departing from Kuala Lumpur (KUL), the lowest price during this time was AU$56.
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$115 and AU$482. 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
Mon, 23 Feb - Mon, 2 Mar
PER
Perth
BKI
Kota Kinabalu
AU$320 Return, found 2 hours ago
AU$320
Return
found 2 hours ago
Select Scoot flight, departing Mon, 23 Feb from Perth to Kota Kinabalu, returning Mon, 2 Mar, priced at AU$320 found 2 hours ago
*Available to Expedia members.