Cheap Flights to Sabah

Featured airlines

Malindo Air
Malaysia Airlines
Scoot
China Southern Airlines
Singapore Airlines
China Eastern Airlines
AirAsia
Royal Brunei Airlines
Jeju Air

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    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

How much is the cheapest flight to Sabah?

Prices were available within the past 7 days and start at AU$296 for one-way flights and AU$501 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Scoot
Melbourne — Kota Kinabalu
MEL - BKI with Scoot
Mon, 3 Mar
Scoot
Kota Kinabalu — Melbourne
BKI - MEL with Scoot
Wed, 12 Mar
Found 2 days ago
From AU$501
Select flight from Melbourne to Kota Kinabalu, departing on March 3 with Scoot, and returning from Kota Kinabalu to Melbourne on March 12 with Scoot. Price from AU$501, Found 2 days ago.
Scoot
Sydney — Kota Kinabalu
SYD - BKI with Scoot
Wed, 26 Feb
Scoot
Kota Kinabalu — Sydney
BKI - SYD with Scoot
Wed, 5 Mar
Found 22 hours ago
From AU$529
Select flight from Sydney to Kota Kinabalu, departing on February 26 with Scoot, and returning from Kota Kinabalu to Sydney on March 5 with Scoot. Price from AU$529, Found 22 hours ago.
Batik air
Melbourne — Kota Kinabalu
MEL - BKI with Batik air
Sun, 2 Mar
Batik air
Kota Kinabalu — Melbourne
BKI - MEL with Batik air
Sat, 8 Mar
Found 6 hours ago
From AU$604
Select flight from Melbourne to Kota Kinabalu, departing on March 2 with Batik air , and returning from Kota Kinabalu to Melbourne on March 8 with Batik air . Price from AU$604, Found 6 hours ago.
Batik air
Melbourne — Tawau
MEL - TWU with Batik air
Sun, 2 Mar
Batik air
Tawau — Melbourne
TWU - MEL with Batik air
Sun, 9 Mar
Found 9 hours ago
From AU$618
Select flight from Melbourne to Tawau, departing on March 2 with Batik air , and returning from Tawau to Melbourne on March 9 with Batik air . Price from AU$618, Found 9 hours ago.
Batik air
Melbourne — Sandakan
MEL - SDK with Batik air
Mon, 17 Mar
Batik air
Sandakan — Melbourne
SDK - MEL with Batik air
Mon, 31 Mar
Found 5 days ago
From AU$632
Select flight from Melbourne to Sandakan, departing on March 17 with Batik air , and returning from Sandakan to Melbourne on March 31 with Batik air . Price from AU$632, Found 5 days ago.
Royal Brunei Airlines
Melbourne — Kota Kinabalu
MEL - BKI with Royal Brunei Airlines
Sat, 1 Mar
Royal Brunei Airlines
Kota Kinabalu — Melbourne
BKI - MEL with Royal Brunei Airlines
Sat, 8 Mar
Found 2 days ago
From AU$706
Select flight from Melbourne to Kota Kinabalu, departing on March 1 with Royal Brunei Airlines, and returning from Kota Kinabalu to Melbourne on March 8 with Royal Brunei Airlines. Price from AU$706, Found 2 days ago.
Malaysia Airlines
Melbourne — Kota Kinabalu
MEL - BKI with Malaysia Airlines
Wed, 5 Mar
Malaysia Airlines
Kota Kinabalu — Melbourne
BKI - MEL with Malaysia Airlines
Sat, 29 Mar
Found 8 hours ago
From AU$845
Select flight from Melbourne to Kota Kinabalu, departing on March 5 with Malaysia Airlines, and returning from Kota Kinabalu to Melbourne on March 29 with Malaysia Airlines. Price from AU$845, Found 8 hours ago.
AirAsia X
Sydney — Kota Kinabalu
SYD - BKI with AirAsia X
Wed, 20 Aug
AirAsia X
Kota Kinabalu — Sydney
BKI - SYD with AirAsia X
Sat, 23 Aug
Found 1 hour ago
From AU$848
Select flight from Sydney to Kota Kinabalu, departing on August 20 with AirAsia X, and returning from Kota Kinabalu to Sydney on August 23 with AirAsia X. Price from AU$848, Found 1 hour ago.
Malaysia Airlines
Sydney — Tawau
SYD - TWU with Malaysia Airlines
Wed, 5 Mar
Malaysia Airlines
Tawau — Sydney
TWU - SYD with Malaysia Airlines
Sat, 15 Mar
Found 6 hours ago
From AU$854
Select flight from Sydney to Tawau, departing on March 5 with Malaysia Airlines, and returning from Tawau to Sydney on March 15 with Malaysia Airlines. Price from AU$854, Found 6 hours ago.
Malaysia Airlines
Sydney — Labuan
SYD - LBU with Malaysia Airlines
Thu, 12 Jun
Malaysia Airlines
Labuan — Sydney
LBU - SYD with Malaysia Airlines
Thu, 19 Jun
Found 5 days ago
From AU$854
Select flight from Sydney to Labuan, departing on June 12 with Malaysia Airlines, and returning from Labuan to Sydney on June 19 with Malaysia Airlines. Price from AU$854, Found 5 days ago.
Scoot
Melbourne — Kota Kinabalu
MEL - BKI with Scoot
Wed, 5 Feb
Found 14 hours ago
From AU$296
Select flight from Melbourne to Kota Kinabalu, departing on with Scoot. Price from AU$296, Found 14 hours ago.
Scoot
Sydney — Kota Kinabalu
SYD - BKI with Scoot
Sun, 2 Feb
Found 1 hour ago
From AU$304
Select flight from Sydney to Kota Kinabalu, departing on with Scoot. Price from AU$304, Found 1 hour ago.
Batik air
Melbourne — Kota Kinabalu
MEL - BKI with Batik air
Sun, 16 Mar
Found 2 hours ago
From AU$327
Select flight from Melbourne to Kota Kinabalu, departing on with Batik air . Price from AU$327, Found 2 hours ago.
Batik air
Melbourne — Sandakan
MEL - SDK with Batik air
Sun, 9 Mar
Found 10 hours ago
From AU$327
Select flight from Melbourne to Sandakan, departing on with Batik air . Price from AU$327, Found 10 hours ago.
Batik air
Melbourne — Tawau
MEL - TWU with Batik air
Sun, 2 Mar
Found 9 hours ago
From AU$334
Select flight from Melbourne to Tawau, departing on with Batik air . Price from AU$334, Found 9 hours ago.
AirAsia X
Sydney — Kota Kinabalu
SYD - BKI with AirAsia X
Mon, 21 Jul
Found 1 day ago
From AU$410
Select flight from Sydney to Kota Kinabalu, departing on with AirAsia X. Price from AU$410, Found 1 day ago.
Royal Brunei Airlines
Melbourne — Kota Kinabalu
MEL - BKI with Royal Brunei Airlines
Thu, 5 Jun
Found 2 days ago
From AU$462
Select flight from Melbourne to Kota Kinabalu, departing on with Royal Brunei Airlines. Price from AU$462, Found 2 days ago.
T'Way Air
Sydney — Kota Kinabalu
SYD - BKI with T'Way Air
Sun, 23 Mar
Found 22 hours ago
From AU$523
Select flight from Sydney to Kota Kinabalu, departing on with T'Way Air. Price from AU$523, Found 22 hours ago.
Batik air
Sydney — Tawau
SYD - TWU with Batik air
Thu, 20 Feb
Found 5 days ago
From AU$560
Select flight from Sydney to Tawau, departing on with Batik air . Price from AU$560, Found 5 days ago.
Batik air
Sydney — Sandakan
SYD - SDK with Batik air
Thu, 27 Feb
Found 4 days ago
From AU$563
Select flight from Sydney to Sandakan, departing on with Batik air . Price from AU$563, Found 4 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
Roundtrip price
from AU$369

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$369 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$369 and AU$501 in the last seven days. For one-way journeys departing from Perth (PER), the lowest price during this time was AU$215.
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$369 and AU$501. 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

Prices were available within the past 7 days and start at AU$215 for one-way flights and AU$369 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
*Available to Expedia members.