Sabah Flights - Book Cheap Flights to Sabah

View RM133 flight on Tue, 10 Mar 2026Opens in a new window

Popular airlines to Sabah

  • Malaysia Airlines

  • AirAsia

  • Malindo Air

  • Scoot

  • Singapore Airlines

  • Cathay Pacific

  • China Southern Airlines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • 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 RM133 for one-way flights and RM265 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Fri, 13 Nov - Tue, 24 Nov
KUL
Kuala Lumpur
LBU
Labuan
RM265 Return, just found
RM265
Return
just found
Select AirAsia flight, departing Fri, 13 Nov from Kuala Lumpur to Labuan, returning Tue, 24 Nov, priced at RM265 just found
AirAsia
Sat, 13 Jun - Wed, 17 Jun
KUL
Kuala Lumpur
SDK
Sandakan
RM286 Return, just found
RM286
Return
just found
Select AirAsia flight, departing Sat, 13 Jun from Kuala Lumpur to Sandakan, returning Wed, 17 Jun, priced at RM286 just found
AirAsia
Sat, 28 Feb - Wed, 4 Mar
KUL
Kuala Lumpur
LBU
Labuan
RM292 Return, found 1 hour ago
RM292
Return
found 1 hour ago
Select AirAsia flight, departing Sat, 28 Feb from Kuala Lumpur to Labuan, returning Wed, 4 Mar, priced at RM292 found 1 hour ago
AirAsia
Thu, 30 Apr - Sun, 3 May
KUL
Kuala Lumpur
SDK
Sandakan
RM318 Return, found 12 hours ago
RM318
Return
found 12 hours ago
Select AirAsia flight, departing Thu, 30 Apr from Kuala Lumpur to Sandakan, returning Sun, 3 May, priced at RM318 found 12 hours ago
AirAsia
Fri, 27 Feb - Sun, 1 Mar
KUL
Kuala Lumpur
LBU
Labuan
RM318 Return, found 1 hour ago
RM318
Return
found 1 hour ago
Select AirAsia flight, departing Fri, 27 Feb from Kuala Lumpur to Labuan, returning Sun, 1 Mar, priced at RM318 found 1 hour ago
AirAsia
Sat, 13 Jun - Wed, 17 Jun
KUL
Kuala Lumpur
SDK
Sandakan
RM328 Return, just found
RM328
Return
just found
Select AirAsia flight, departing Sat, 13 Jun from Kuala Lumpur to Sandakan, returning Wed, 17 Jun, priced at RM328 just found
AirAsia
Wed, 25 Feb - Sat, 14 Mar
KUL
Kuala Lumpur
LBU
Labuan
RM344 Return, just found
RM344
Return
just found
Select AirAsia flight, departing Wed, 25 Feb from Kuala Lumpur to Labuan, returning Sat, 14 Mar, priced at RM344 just found
Malaysia Airlines
Mon, 16 Nov - Mon, 30 Nov
KUL
Kuala Lumpur
SDK
Sandakan
RM361 Return, found 18 hours ago
RM361
Return
found 18 hours ago
Select Malaysia Airlines flight, departing Mon, 16 Nov from Kuala Lumpur to Sandakan, returning Mon, 30 Nov, priced at RM361 found 18 hours ago
Firefly
Mon, 22 Jun - Wed, 24 Jun
KUL
Kuala Lumpur
TWU
Tawau
RM376 Return, found 11 hours ago
RM376
Return
found 11 hours ago
Select Firefly flight, departing Mon, 22 Jun from Kuala Lumpur to Tawau, returning Wed, 24 Jun, priced at RM376 found 11 hours ago
Batik air
Thu, 11 Jun - Wed, 17 Jun
KUL
Kuala Lumpur
BKI
Kota Kinabalu
RM379 Return, just found
RM379
Return
just found
Select Batik air flight, departing Thu, 11 Jun from Kuala Lumpur to Kota Kinabalu, returning Wed, 17 Jun, priced at RM379 just found

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, 13 Nov - Tue, 24 Nov
KUL
Kuala Lumpur
LBU
Labuan
RM265 Return, just found
RM265
Return
just found
Select AirAsia flight, departing Fri, 13 Nov from Kuala Lumpur to Labuan, returning Tue, 24 Nov, priced at RM265 just found

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, RM265 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 RM265 and RM379 in the last seven days. For one-way journeys departing from Kuala Lumpur (KUL), the lowest price during this time was RM133.
How much is a plane ticket to Sabah?
In the last seven days, flights to Sabah cost between RM265 and RM379. 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

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.
About Sabah

Explore a world of travel with Expedia

*Available to Expedia members.