Cheap Flights to Sabah

View AU$102 flight on Thu, 15 Jan 2026Opens in a new window

Popular airlines to Sabah

  • AirAsia

    AirAsia

  • Malindo Air

    Malindo Air

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • 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.

Scoot
Thu, 22 Jan - Wed, 28 Jan
DPS
Bali
BKI
Kota Kinabalu
AU$204 Return, found 4 days ago
AU$204
Return
found 4 days ago
Select Scoot flight, departing Thu, 22 Jan from Bali to Kota Kinabalu, returning Wed, 28 Jan, priced at AU$204 found 4 days ago
AirAsia
Wed, 14 Oct - Sat, 17 Oct
DPS
Bali
BKI
Kota Kinabalu
AU$316 Return, found 3 days ago
AU$316
Return
found 3 days ago
Select AirAsia flight, departing Wed, 14 Oct from Bali to Kota Kinabalu, returning Sat, 17 Oct, priced at AU$316 found 3 days ago
Indonesia AirAsia
Sat, 24 Jan - Mon, 26 Jan
DPS
Bali
LBU
Labuan
AU$319 Return, found 1 day ago
AU$319
Return
found 1 day ago
Select Indonesia AirAsia flight, departing Sat, 24 Jan from Bali to Labuan, returning Mon, 26 Jan, priced at AU$319 found 1 day ago
AirAsia
Fri, 30 Jan - Tue, 3 Feb
DPS
Bali
SDK
Sandakan
AU$330 Return, found 4 days ago
AU$330
Return
found 4 days ago
Select AirAsia flight, departing Fri, 30 Jan from Bali to Sandakan, returning Tue, 3 Feb, priced at AU$330 found 4 days ago
Singapore Airlines
Thu, 22 Jan - Wed, 28 Jan
DPS
Bali
BKI
Kota Kinabalu
AU$332 Return, found 4 days ago
AU$332
Return
found 4 days ago
Select Singapore Airlines flight, departing Thu, 22 Jan from Bali to Kota Kinabalu, returning Wed, 28 Jan, priced at AU$332 found 4 days ago
Batik air
Sat, 24 Jan - Sun, 8 Feb
DPS
Bali
BKI
Kota Kinabalu
AU$360 Return, found 4 days ago
AU$360
Return
found 4 days ago
Select Batik air flight, departing Sat, 24 Jan from Bali to Kota Kinabalu, returning Sun, 8 Feb, priced at AU$360 found 4 days ago
AirAsia
Wed, 15 July - Wed, 22 July
DPS
Bali
TWU
Tawau
AU$360 Return, found 6 days ago
AU$360
Return
found 6 days ago
Select AirAsia flight, departing Wed, 15 July from Bali to Tawau, returning Wed, 22 July, priced at AU$360 found 6 days ago
Scoot
Wed, 22 Apr - Wed, 6 May
MEL
Melbourne
BKI
Kota Kinabalu
AU$413 Return, found 4 hours ago
AU$413
Return
found 4 hours ago
Select Scoot flight, departing Wed, 22 Apr from Melbourne to Kota Kinabalu, returning Wed, 6 May, priced at AU$413 found 4 hours ago
Malaysia Airlines
Thu, 26 Nov - Fri, 27 Nov
DPS
Bali
BKI
Kota Kinabalu
AU$506 Return, found 22 hours ago
AU$506
Return
found 22 hours ago
Select Malaysia Airlines flight, departing Thu, 26 Nov from Bali to Kota Kinabalu, returning Fri, 27 Nov, priced at AU$506 found 22 hours ago
China Southern Airlines
Wed, 11 Mar - Sun, 29 Mar
MEL
Melbourne
BKI
Kota Kinabalu
AU$674 Return, found 6 days ago
AU$674
Return
found 6 days ago
Select China Southern Airlines flight, departing Wed, 11 Mar from Melbourne to Kota Kinabalu, returning Sun, 29 Mar, priced at AU$674 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
Scoot, AirAsia, Batik air , Singapore Airlines, Malaysia Airlines, Indonesia AirAsia, AirAsia X, China Southern Airlines
Roundtrip price
from AU$204

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$204 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$204 and AU$674 in the last seven days. For one-way journeys departing from Bali (DPS), the lowest price during this time was AU$102.
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$204 and AU$674. 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, 2 Feb - Tue, 10 Mar
PER
Perth
BKI
Kota Kinabalu
AU$295 Return, found 22 hours ago
AU$295
Return
found 22 hours ago
Select Scoot flight, departing Mon, 2 Feb from Perth to Kota Kinabalu, returning Tue, 10 Mar, priced at AU$295 found 22 hours ago
*Available to Expedia members.