Cheap Flights to Sabah

View AU$49 flight on Tue, 7 Apr 2026Opens in a new window

Popular airlines to Sabah

  • Malaysia Airlines

  • Malindo Air

  • Singapore Airlines

  • Scoot

  • AirAsia

  • Cathay Pacific

  • China Eastern 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
Thu, 9 Apr - Tue, 14 Apr
KUL
Kuala Lumpur
LBU
Labuan
AU$100 Return, found 6 days ago
AU$100
Return
found 6 days ago
Select AirAsia flight, departing Thu, 9 Apr from Kuala Lumpur to Labuan, returning Tue, 14 Apr, priced at AU$100 found 6 days ago
AirAsia
Thu, 24 Sept - Mon, 28 Sept
KUL
Kuala Lumpur
LBU
Labuan
AU$101 Return, found 8 hours ago
AU$101
Return
found 8 hours ago
Select AirAsia flight, departing Thu, 24 Sept from Kuala Lumpur to Labuan, returning Mon, 28 Sept, priced at AU$101 found 8 hours ago
AirAsia
Fri, 19 June - Fri, 26 June
KUL
Kuala Lumpur
SDK
Sandakan
AU$106 Return, found 5 days ago
AU$106
Return
found 5 days ago
Select AirAsia flight, departing Fri, 19 June from Kuala Lumpur to Sandakan, returning Fri, 26 June, priced at AU$106 found 5 days ago
AirAsia
Mon, 6 July - Sun, 12 July
KUL
Kuala Lumpur
SDK
Sandakan
AU$106 Return, found 9 hours ago
AU$106
Return
found 9 hours ago
Select AirAsia flight, departing Mon, 6 July from Kuala Lumpur to Sandakan, returning Sun, 12 July, priced at AU$106 found 9 hours ago
AirAsia
Fri, 19 June - Fri, 26 June
KUL
Kuala Lumpur
SDK
Sandakan
AU$109 Return, found 5 days ago
AU$109
Return
found 5 days ago
Select AirAsia flight, departing Fri, 19 June from Kuala Lumpur to Sandakan, returning Fri, 26 June, priced at AU$109 found 5 days ago
AirAsia
Fri, 1 May - Thu, 7 May
KUL
Kuala Lumpur
SDK
Sandakan
AU$109 Return, found 16 hours ago
AU$109
Return
found 16 hours ago
Select AirAsia flight, departing Fri, 1 May from Kuala Lumpur to Sandakan, returning Thu, 7 May, priced at AU$109 found 16 hours ago
Firefly
Sat, 26 Sept - Thu, 1 Oct
KUL
Kuala Lumpur
TWU
Tawau
AU$138 Return, found 6 days ago
AU$138
Return
found 6 days ago
Select Firefly flight, departing Sat, 26 Sept from Kuala Lumpur to Tawau, returning Thu, 1 Oct, priced at AU$138 found 6 days ago
Batik air
Mon, 3 Aug - Thu, 6 Aug
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$147 Return, found 9 hours ago
AU$147
Return
found 9 hours ago
Select Batik air flight, departing Mon, 3 Aug from Kuala Lumpur to Kota Kinabalu, returning Thu, 6 Aug, priced at AU$147 found 9 hours ago
Malaysia Airlines
Mon, 20 July - Wed, 29 July
KUL
Kuala Lumpur
BKI
Kota Kinabalu
AU$152 Return, found 5 days ago
AU$152
Return
found 5 days ago
Select Malaysia Airlines flight, departing Mon, 20 July from Kuala Lumpur to Kota Kinabalu, returning Wed, 29 July, priced at AU$152 found 5 days ago
Scoot
Sat, 7 Mar - Sun, 15 Mar
PER
Perth
BKI
Kota Kinabalu
AU$328 Return, found 1 hour ago
AU$328
Return
found 1 hour ago
Select Scoot flight, departing Sat, 7 Mar from Perth to Kota Kinabalu, returning Sun, 15 Mar, priced at AU$328 found 1 hour 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.

Malaysia Airlines
Wed, 10 June - Thu, 25 June
BNE
Brisbane
BKI
Kota Kinabalu
AU$758 Return, found 5 days ago
AU$758
Return
found 5 days ago
Select Malaysia Airlines flight, departing Wed, 10 June from Brisbane to Kota Kinabalu, returning Thu, 25 June, priced at AU$758 found 5 days 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$100 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$100 and AU$758 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$100 and AU$758. 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, Firefly, Batik air , Malaysia Airlines, Scoot
Roundtrip price
from AU$100
Sabah Flights Information

Explore a world of travel with Expedia

*Available to Expedia members.