Cheap Flights to Sabah from $65 (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
Sandakan showing a city, a park and general coastal views

Sandakan

Flights
Sandakan

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.

Sun, Sep 28 - Wed, Oct 1
SZB
Sultan Abdul Aziz Shah
BKI
Kota Kinabalu Intl.
$124 Roundtrip, found 5 days ago
$124
Roundtrip
found 5 days ago
Select Batik air flight, departing Sun, Sep 28 from Sultan Abdul Aziz Shah to Kota Kinabalu Intl., returning Wed, Oct 1, priced at $124 found 5 days ago
Mon, Sep 22 - Mon, Sep 29
SZB
Sultan Abdul Aziz Shah
BKI
Kota Kinabalu Intl.
$128 Roundtrip, found 9 hours ago
$128
Roundtrip
found 9 hours ago
Select Malaysia Airlines flight, departing Mon, Sep 22 from Sultan Abdul Aziz Shah to Kota Kinabalu Intl., returning Mon, Sep 29, priced at $128 found 9 hours ago
Thu, Sep 25 - Wed, Oct 1
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
$131 Roundtrip, found 5 days ago
$131
Roundtrip
found 5 days ago
Select Batik air flight, departing Thu, Sep 25 from Kuala Lumpur Intl. to Kota Kinabalu Intl., returning Wed, Oct 1, priced at $131 found 5 days ago
Thu, Jun 19 - Mon, Jun 23
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$132 Roundtrip, found 1 day ago
$132
Roundtrip
found 1 day ago
Select Batik air flight, departing Thu, Jun 19 from Kuala Lumpur Intl. to Sandakan, returning Mon, Jun 23, priced at $132 found 1 day ago
Sat, Jun 21 - Sat, Jun 28
KUL
Kuala Lumpur Intl.
LBU
Labuan
$201 Roundtrip, found 13 hours ago
$201
Roundtrip
found 13 hours ago
Select Malaysia Airlines flight, departing Sat, Jun 21 from Kuala Lumpur Intl. to Labuan, returning Sat, Jun 28, priced at $201 found 13 hours ago
Mon, Sep 15 - Mon, Sep 22
ICN
Incheon Intl.
BKI
Kota Kinabalu Intl.
$211 Roundtrip, found 21 hours ago
$211
Roundtrip
found 21 hours ago
Select Jeju Air flight, departing Mon, Sep 15 from Incheon Intl. to Kota Kinabalu Intl., returning Mon, Sep 22, priced at $211 found 21 hours ago
Tue, Jun 24 - Wed, Jun 25
KUL
Kuala Lumpur Intl.
TWU
Tawau
$225 Roundtrip, found 1 day ago
$225
Roundtrip
found 1 day ago
Select Batik air flight, departing Tue, Jun 24 from Kuala Lumpur Intl. to Tawau, returning Wed, Jun 25, priced at $225 found 1 day ago
Mon, Sep 15 - Tue, Sep 30
ICN
Incheon Intl.
BKI
Kota Kinabalu Intl.
$245 Roundtrip, found 3 days ago
$245
Roundtrip
found 3 days ago
Select Scoot flight, departing Mon, Sep 15 from Incheon Intl. to Kota Kinabalu Intl., returning Tue, Sep 30, priced at $245 found 3 days ago
Mon, Aug 25 - Sat, Oct 18
SFO
San Francisco Intl.
BKI
Kota Kinabalu Intl.
$702 Roundtrip, found 1 day ago
$702
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Mon, Aug 25 from San Francisco Intl. to Kota Kinabalu Intl., returning Sat, Oct 18, priced at $702 found 1 day ago
Tue, Sep 9 - Mon, Sep 22
LAX
Los Angeles Intl.
BKI
Kota Kinabalu Intl.
$797 Roundtrip, just found
$797
Roundtrip
just found
Select All Nippon Airways flight, departing Tue, Sep 9 from Los Angeles Intl. to Kota Kinabalu Intl., returning Mon, Sep 22, priced at $797 just found
Thu, Aug 28 - Wed, Sep 3
JFK
John F. Kennedy Intl.
BKI
Kota Kinabalu Intl.
$999 Roundtrip, found 8 hours ago
$999
Roundtrip
found 8 hours ago
Select All Nippon Airways flight, departing Thu, Aug 28 from John F. Kennedy Intl. to Kota Kinabalu Intl., returning Wed, Sep 3, priced at $999 found 8 hours ago
OriginDestinationTravel DatesFlights From*
HKGKota KinabaluAugust 26 to August 28$176
JHBKota KinabaluJuly 2 to July 4$239
PVGKota KinabaluAugust 6 to August 19$282
SINSandakanJuly 1 to July 6$292
SINTawauJuly 28 to July 31$294
SINLabuanSeptember 18 to September 20$294
KULSandakanSeptember 17 to September 24$351
KULLabuanAugust 24 to August 29$352
HKGSandakanJuly 28 to August 4$403
HKGTawauJuly 30 to August 6$403
MNLTawauSeptember 17 to September 26$405
SZXKota KinabaluJuly 11 to July 14$437
SINLahad DatuJuly 1 to July 10$550
CANTawauJuly 4 to July 11$676
FCOKota KinabaluAugust 15 to August 25$1,444
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
KULSandakanJune 20 to June 23$139
KULLabuanJune 21 to June 28$201
SZBKota KinabaluJune 21 to July 5$207
KULTawauJune 21 to June 27$246
SINKota KinabaluJune 20 to June 22$254
*Prices include taxes and fees

Best Sabah Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
The Pacific Sutera Hotel
5.0-star property

The Pacific Sutera Hotel

Jul 7 - Jul 8

1 night stay

Atlanta (ATL) to Kota Kinabalu (BKI)

Qatar Airways • Non-stop roundtrip • Coach
per person
found 1 day ago
Gaya Island Resort
5.0-star property

Gaya Island Resort

Jul 7 - Jul 8

1 night stay

Atlanta (ATL) to Kota Kinabalu (BKI)

Qatar Airways • Non-stop roundtrip • Coach
per person
found 1 day ago
Bunga Raya Island Resort & Spa
5.0-star property

Bunga Raya Island Resort & Spa

Jul 7 - Jul 8

1 night stay

Atlanta (ATL) to Kota Kinabalu (BKI)

Qatar Airways • Non-stop roundtrip • Coach
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Atlanta to Sabah
View all trips

Travelers ❤️ These Sabah 🏨

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

5 out of 5
Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah
Stay at this 5-star 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)
"Great location and friendly staff"

Reviewed on Jun 12, 2025

Hyatt Regency Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, 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)
"Very nice place, well kept, super friendly staff. Good value"

Reviewed on Jun 10, 2025

Shangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah
Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Imago Shopping Mall and Local Fruits Market are located nearby.
8.8/10 Excellent! (1,000 reviews)
"Very convenient and the view at 9th floor was beautiful."

Reviewed on Jun 7, 2025

Le Meridien Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
The Magellan Sutera Resort

The Magellan Sutera Resort

5 out of 5
1 Sutera Harbour Boulevard, Kota Kinabalu, Sabah
Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Imago Shopping Mall and Sutera Harbour are located nearby.
8.4/10 Very Good! (999 reviews)
"Friendly and very good customer service especially from the front desk,which i can thank enough to help me solve some of difficult face during my stay!!worth for money"

Reviewed on Jun 3, 2025

The Magellan Sutera Resort
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.

Destinations in Sabah

Book on Expedia

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.