Sabah Flights - Book Cheap Flights to Sabah

View RM58 flight on Sun, 4 Jan 2026Opens in a new window

Popular airlines to Sabah

  • AirAsia

    AirAsia

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Singapore Airlines

    Singapore Airlines

  • Malindo Air

    Malindo Air

  • 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 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to Sabah

Prices were available within the past 7 days and start at RM58 for one-way flights and RM116 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 9 Jan - Sun, 11 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM116 Return, just found
RM116
Return
just found
Select AirAsia flight, departing Fri, 9 Jan from Kota Kinabalu to Sandakan, returning Sun, 11 Jan, priced at RM116 just found
AirAsia
Fri, 2 Jan - Tue, 6 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM127 Return, just found
RM127
Return
just found
Select AirAsia flight, departing Fri, 2 Jan from Kota Kinabalu to Sandakan, returning Tue, 6 Jan, priced at RM127 just found
AirAsia
Mon, 5 Jan - Sun, 11 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM136 Return, found 2 days ago
RM136
Return
found 2 days ago
Select AirAsia flight, departing Mon, 5 Jan from Kota Kinabalu to Sandakan, returning Sun, 11 Jan, priced at RM136 found 2 days ago
AirAsia
Fri, 9 Jan - Sun, 11 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM137 Return, just found
RM137
Return
just found
Select AirAsia flight, departing Fri, 9 Jan from Kota Kinabalu to Sandakan, returning Sun, 11 Jan, priced at RM137 just found
AirAsia
Fri, 16 Jan - Sat, 17 Jan
BKI
Kota Kinabalu
TWU
Tawau
RM138 Return, just found
RM138
Return
just found
Select AirAsia flight, departing Fri, 16 Jan from Kota Kinabalu to Tawau, returning Sat, 17 Jan, priced at RM138 just found
AirAsia
Wed, 31 Dec - Sun, 4 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM138 Return, found 2 hours ago
RM138
Return
found 2 hours ago
Select AirAsia flight, departing Wed, 31 Dec from Kota Kinabalu to Sandakan, returning Sun, 4 Jan, priced at RM138 found 2 hours ago
AirAsia
Fri, 2 Jan - Tue, 6 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM148 Return, just found
RM148
Return
just found
Select AirAsia flight, departing Fri, 2 Jan from Kota Kinabalu to Sandakan, returning Tue, 6 Jan, priced at RM148 just found
Batik air
Tue, 20 Jan - Wed, 21 Jan
BKI
Kota Kinabalu
SDK
Sandakan
RM176 Return, found 2 hours ago
RM176
Return
found 2 hours ago
Select Batik air flight, departing Tue, 20 Jan from Kota Kinabalu to Sandakan, returning Wed, 21 Jan, priced at RM176 found 2 hours ago
Malaysia Airlines
Fri, 26 Dec - Mon, 29 Dec
BKI
Kota Kinabalu
LBU
Labuan
RM314 Return, found 6 days ago
RM314
Return
found 6 days ago
Select Malaysia Airlines flight, departing Fri, 26 Dec from Kota Kinabalu to Labuan, returning Mon, 29 Dec, priced at RM314 found 6 days ago
Firefly
Wed, 22 Apr - Sun, 26 Apr
KUL
Kuala Lumpur
TWU
Tawau
RM317 Return, found 1 day ago
RM317
Return
found 1 day ago
Select Firefly flight, departing Wed, 22 Apr from Kuala Lumpur to Tawau, returning Sun, 26 Apr, priced at RM317 found 1 day ago

About Sabah

Expedia offers flights to Sabah to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to Sabah or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

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, RM116 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 RM116 and RM317 in the last seven days. For one-way journeys departing from Kota Kinabalu (BKI), the lowest price during this time was RM58.
How much is a plane ticket to Sabah?
In the last seven days, flights to Sabah cost between RM116 and RM317. 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.

AirAsia
Fri, 8 May - Tue, 12 May
KUL
Kuala Lumpur
SDK
Sandakan
RM218 Return, found 5 days ago
RM218
Return
found 5 days ago
Select AirAsia flight, departing Fri, 8 May from Kuala Lumpur to Sandakan, returning Tue, 12 May, priced at RM218 found 5 days ago
*Available to Expedia members.