Cheap Flights to Sabah from $24 (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.

Tue, Jul 29 - Tue, Aug 5
BKI
Kota Kinabalu Intl.
SDK
Sandakan
$48 Roundtrip, found 3 days ago
$48
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Tue, Jul 29 from Kota Kinabalu Intl. to Sandakan, returning Tue, Aug 5, priced at $48 found 3 days ago
Fri, Jun 27 - Sun, Jun 29
BKI
Kota Kinabalu Intl.
TWU
Tawau
$54 Roundtrip, found 6 days ago
$54
Roundtrip
found 6 days ago
Select Firefly flight, departing Fri, Jun 27 from Kota Kinabalu Intl. to Tawau, returning Sun, Jun 29, priced at $54 found 6 days ago
Wed, Jun 25 - Tue, Jul 1
BKI
Kota Kinabalu Intl.
TWU
Tawau
$74 Roundtrip, found 6 days ago
$74
Roundtrip
found 6 days ago
Select Batik air flight, departing Wed, Jun 25 from Kota Kinabalu Intl. to Tawau, returning Tue, Jul 1, priced at $74 found 6 days ago
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
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 20 hours ago
$132
Roundtrip
found 20 hours ago
Select Batik air flight, departing Thu, Jun 19 from Kuala Lumpur Intl. to Sandakan, returning Mon, Jun 23, priced at $132 found 20 hours ago
Sat, Jun 21 - Sat, Jun 28
KUL
Kuala Lumpur Intl.
LBU
Labuan
$201 Roundtrip, found 1 hour ago
$201
Roundtrip
found 1 hour ago
Select Malaysia Airlines flight, departing Sat, Jun 21 from Kuala Lumpur Intl. to Labuan, returning Sat, Jun 28, priced at $201 found 1 hour ago
Tue, Jun 24 - Wed, Jun 25
KUL
Kuala Lumpur Intl.
TWU
Tawau
$225 Roundtrip, found 18 hours ago
$225
Roundtrip
found 18 hours ago
Select Batik air flight, departing Tue, Jun 24 from Kuala Lumpur Intl. to Tawau, returning Wed, Jun 25, priced at $225 found 18 hours ago
Thu, Aug 28 - Wed, Sep 10
ORD
O'Hare Intl.
BKI
Kota Kinabalu Intl.
$852 Roundtrip, found 22 hours ago
$852
Roundtrip
found 22 hours ago
Select All Nippon Airways flight, departing Thu, Aug 28 from O'Hare Intl. to Kota Kinabalu Intl., returning Wed, Sep 10, priced at $852 found 22 hours ago
Mon, Jul 7 - Mon, Jul 14
HNL
Daniel K. Inouye Intl.
BKI
Kota Kinabalu Intl.
$1,150 Roundtrip, found 6 days ago
$1,150
Roundtrip
found 6 days ago
Select All Nippon Airways flight, departing Mon, Jul 7 from Daniel K. Inouye Intl. to Kota Kinabalu Intl., returning Mon, Jul 14, priced at $1,150 found 6 days ago
Tue, Sep 16 - Mon, Sep 22
ORD
O'Hare Intl.
SDK
Sandakan
$1,279 Roundtrip, found 6 days ago
$1,279
Roundtrip
found 6 days ago
Select EVA Airways flight, departing Tue, Sep 16 from O'Hare Intl. to Sandakan, returning Mon, Sep 22, priced at $1,279 found 6 days ago
OriginDestinationTravel DatesFlights From*
SZBKota KinabaluSeptember 28 to October 1$124
HKGKota KinabaluJuly 19 to July 23$225
JHBKota KinabaluJuly 2 to July 4$239
SINSandakanJuly 1 to July 6$292
SINLabuanSeptember 18 to September 20$294
SINTawauJuly 7 to July 11$294
KULSandakanSeptember 17 to September 24$351
KULLabuanAugust 24 to August 29$352
KULTawauJuly 9 to July 14$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
*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.