Cheap Flights to Sabah from $17 (2025/2026)

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of Sabah's top cities

Kota Kinabalu which includes landscape views and boating

Kota Kinabalu

Flights
Kota Kinabalu

How Much Does it Cost To Fly To Sabah?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Jan 8 - Wed, Jan 14
BKI
Kota Kinabalu Intl.
TWU
Tawau
$73 Roundtrip, found 1 day ago
$73
Roundtrip
found 1 day ago
Select Batik air flight, departing Thu, Jan 8 from Kota Kinabalu Intl. to Tawau, returning Wed, Jan 14, priced at $73 found 1 day ago
Thu, Dec 25 - Mon, Dec 29
BKI
Kota Kinabalu Intl.
SDK
Sandakan
$76 Roundtrip, found 1 day ago
$76
Roundtrip
found 1 day ago
Select Batik air flight, departing Thu, Dec 25 from Kota Kinabalu Intl. to Sandakan, returning Mon, Dec 29, priced at $76 found 1 day ago
Sun, Jan 4 - Wed, Jan 7
BKI
Kota Kinabalu Intl.
LDU
Lahad Datu
$463 Roundtrip, found 12 hours ago
$463
Roundtrip
found 12 hours ago
Select Malaysia Airlines flight, departing Sun, Jan 4 from Kota Kinabalu Intl. to Lahad Datu, returning Wed, Jan 7, priced at $463 found 12 hours ago
Sun, Feb 1 - Sun, Feb 8
LAX
Los Angeles Intl.
BKI
Kota Kinabalu Intl.
$646 Roundtrip, found 4 days ago
$646
Roundtrip
found 4 days ago
Select All Nippon Airways flight, departing Sun, Feb 1 from Los Angeles Intl. to Kota Kinabalu Intl., returning Sun, Feb 8, priced at $646 found 4 days ago
Sun, Mar 15 - Tue, Mar 24
LAX
Los Angeles Intl.
BKI
Kota Kinabalu Intl.
$753 Roundtrip, found 6 hours ago
$753
Roundtrip
found 6 hours ago
Select China Eastern Airlines flight, departing Sun, Mar 15 from Los Angeles Intl. to Kota Kinabalu Intl., returning Tue, Mar 24, priced at $753 found 6 hours ago
Thu, Jan 22 - Wed, Jan 28
ORD
O'Hare Intl.
BKI
Kota Kinabalu Intl.
$899 Roundtrip, found 3 days ago
$899
Roundtrip
found 3 days ago
Select All Nippon Airways flight, departing Thu, Jan 22 from O'Hare Intl. to Kota Kinabalu Intl., returning Wed, Jan 28, priced at $899 found 3 days ago
Sun, Mar 15 - Tue, Mar 24
LAX
Los Angeles Intl.
BKI
Kota Kinabalu Intl.
$1,043 Roundtrip, found 6 hours ago
$1,043
Roundtrip
found 6 hours ago
Select China Southern Airlines flight, departing Sun, Mar 15 from Los Angeles Intl. to Kota Kinabalu Intl., returning Tue, Mar 24, priced at $1,043 found 6 hours ago
Mon, Sep 7 - Fri, Sep 25
LAX
Los Angeles Intl.
SDK
Sandakan
$1,210 Roundtrip, found 3 days ago
$1,210
Roundtrip
found 3 days ago
Select Cathay Pacific flight, departing Mon, Sep 7 from Los Angeles Intl. to Sandakan, returning Fri, Sep 25, priced at $1,210 found 3 days ago
Sun, Mar 15 - Tue, Mar 24
LAX
Los Angeles Intl.
BKI
Kota Kinabalu Intl.
$1,251 Roundtrip, found 6 hours ago
$1,251
Roundtrip
found 6 hours ago
Select Cathay Pacific flight, departing Sun, Mar 15 from Los Angeles Intl. to Kota Kinabalu Intl., returning Tue, Mar 24, priced at $1,251 found 6 hours ago
OriginDestinationTravel DatesFlights From*
SINKota KinabaluJanuary 23 to January 29$91
KULKota KinabaluMarch 1 to March 11$102
KULTawauFebruary 26 to March 11$112
KULSandakanJanuary 24 to January 26$160
MNLKota KinabaluJanuary 28 to February 11$211
KULLabuanJanuary 5 to January 12$234
HKGKota KinabaluJanuary 28 to February 3$236
SINTawauFebruary 26 to March 4$293
PVGKota KinabaluDecember 25 to December 31$341
SINSandakanMarch 6 to March 11$373
MNLSandakanDecember 28 to January 5$376
CANKota KinabaluFebruary 13 to February 17$506
HKGTawauJanuary 10 to January 17$545
CANTawauJanuary 9 to January 17$621
HKGSandakanDecember 26 to December 30$677
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
KULKota KinabaluDecember 13 to December 13$132
*Prices include taxes and fees

Best Sabah Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Check Inn Hotel Tawau
3.0-star property

Check Inn Hotel Tawau

Dec 22 - Dec 24

2 night stay

Kuala Lumpur (KUL) to Tawau (TWU)

Malindo Air • Coach

Tawau (TWU) to Kuala Lumpur (KUL)

Firefly • Coach
Price was $298, price is now $287 per person
$287
per person
found 1 day ago
OYO 89568 Mangrove Hotel
2.0-star property

OYO 89568 Mangrove Hotel

Dec 22 - Dec 24

2 night stay

Kuala Lumpur (KUL) to Tawau (TWU)

Malindo Air • Coach

Tawau (TWU) to Kuala Lumpur (KUL)

Firefly • Coach
Price was $352, price is now $295 per person
$295
per person
found 1 day ago
Hotel O Astana Hotel
2.0-star property

Hotel O Astana Hotel

Dec 22 - Dec 24

2 night stay

Kuala Lumpur (KUL) to Tawau (TWU)

Malindo Air • Coach

Tawau (TWU) to Kuala Lumpur (KUL)

Firefly • Coach
Price was $347, price is now $295 per person
$295
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Kuala Lumpur to Sabah
View all trips

Travelers ❤️ These Sabah 🏨

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dalit Beach and Nexus Golf Resort Karambunai are located nearby.
9/10 Wonderful! (1,000 reviews)
Duży hotel z ogromna plażą, która ma łagodne zejście do wody, świetny serwis (czysto & komfortowo), doskonała kuchnia choć ceny nieco wysokie. W pobliżu brak jakiejś interesujących miejscowości natomiast hotel zapewnia o określonej godzinie transfer do miasta Kota Kinanbalu a nastepnie powrót ...

Reviewed on Dec 1, 2025

Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu

5 out of 5
NO. 18 JALAN HAJI SAMAN Kota Kinabalu
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and KK Plaza are located nearby.
9/10 Wonderful! (195 reviews)
It' walkable to Jiaya street, and opposite to a mall, where we can dine and do shopping, my daughter loves the swimming pool.

Reviewed on Apr 21, 2025

Opens in a new windowHyatt Centric Kota Kinabalu
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong Kota Kinabalu Sabah
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Wisma Merdeka Shopping Center are located nearby.
8.4/10 Very Good! (1,001 reviews)
Good service and area. But the building is a little old and rooms need renovation.

Reviewed on Nov 23, 2025

Opens in a new windowHyatt Regency Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel 7 Suria

Hotel 7 Suria

3 out of 5
Suria Kota Kinabalu Sabah
Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Suria Sabah Shopping Mall are located nearby.
8.4/10 Very Good! (125 reviews)
All good!

Reviewed on Nov 18, 2025

Opens in a new windowHotel 7 Suria
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Frequently asked questions

How much is the cheapest flight to Sabah?
Your next vacation doesn't have to put a hole in your travel budget. In the last seven days, the cheapest roundtrip flight to Sabah cost $73. Find a bargain fare and spend the cash you save on cool experiences. This price was available on Travelocity for flights to Sabah departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly to Sabah?
Be sure to leave January free in your calendar, because it's the cheapest time to fly to Sabah. That's based on Travelocity's direct flight demand between January and December last year. With more cash in your pocket, you can splurge on a hotel upgrade, go to a fancy restaurant or do something special.
How can I check my flight status to Sabah?
There are a couple of ways you can check your fight status. You'll discover all the necessary details in our "Trips" portal, which is located at the top of our homepage. Sign in or create an account in seconds — you can then access and make changes to your bookings whenever you please. For those already on the move, the Travelocity app can also help you look up the status of your flight to Sabah, as well as share details with any members of your family flying with you.
How do I find the best deals on flights to Sabah?
Be flexible with your travel dates and there's a strong chance you'll find an awesome deal. When searching for flights on Travelocity, tap on the "Flexible dates" box at the top of the page to see prices for nearby days. Also try to book ahead of time and avoid the high season. In the last seven days, the lowest price for a return flight to Sabah was $73. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to Sabah with Travelocity?
Pack your suitcase and prepare for an epic trip with Travelocity. It's our mission to find you great deals on cheap flights to Sabah. Whether you're searching for airfares with flexible cancellation policies or cheap family flights from budget airlines, we've got you covered.
What are the most popular flight routes to Sabah?
With terrific connections, scoring flights to Sabah couldn't be simpler. Here's our pick of the most sought-after flight routes to this leading destination:

  • Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Kota Kinabalu Intl. Airport (BKI) - 5,122 flights a month.
  • Sandakan (SDK) to Kota Kinabalu Intl. Airport (BKI) - 1,421 flights a month.
  • Tawau (TWU) to Kota Kinabalu Intl. Airport (BKI) - 1,365 flights a month.

How much is a flight to Sabah on average?
Roundtrip flights to Sabah on our site cost between $73 and $1,251 in the last seven days. When you spot a fare that fits your budget, get in quick. Cheap deals don't wait around for long! These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
How long is the average flight to Sabah?
The length of a direct flight to Sabah varies, but here are the average journey times for some main routes:

  • Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Kota Kinabalu Intl. Airport (BKI) - 2 hours and 38 minutes
  • Sandakan (SDK) to Kota Kinabalu Intl. Airport (BKI) - 48 minutes
  • Tawau (TWU) to Kota Kinabalu Intl. Airport (BKI) - 52 minutes

What can I expect on a flight to Sabah?
This depends on factors such as your airline and where you're departing from. Most airlines typically offer passengers entertainment and food on long-haul journeys. Whether you're chasing business class flights to Sabah or cheap flights for family vacations, you'll be looked after from boarding to touchdown.

Explore More Ways to Travel with Travelocity