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

Fri, Dec 12 - Mon, Dec 15
SZB
Sultan Abdul Aziz Shah
BKI
Kota Kinabalu Intl.
$134 Roundtrip, found 3 days ago
$134
Roundtrip
found 3 days ago
Select Batik air flight, departing Fri, Dec 12 from Sultan Abdul Aziz Shah to Kota Kinabalu Intl., returning Mon, Dec 15, priced at $134 found 3 days ago
Sat, Dec 13 - Mon, Dec 15
SZB
Sultan Abdul Aziz Shah
BKI
Kota Kinabalu Intl.
$138 Roundtrip, found 3 days ago
$138
Roundtrip
found 3 days ago
Select Batik air flight, departing Sat, Dec 13 from Sultan Abdul Aziz Shah to Kota Kinabalu Intl., returning Mon, Dec 15, priced at $138 found 3 days ago
Tue, Dec 16 - Thu, Dec 18
SZB
Sultan Abdul Aziz Shah
BKI
Kota Kinabalu Intl.
$152 Roundtrip, found 1 day ago
$152
Roundtrip
found 1 day ago
Select Batik air flight, departing Tue, Dec 16 from Sultan Abdul Aziz Shah to Kota Kinabalu Intl., returning Thu, Dec 18, priced at $152 found 1 day ago
Wed, Jan 7 - Wed, Jan 14
SZB
Sultan Abdul Aziz Shah
BKI
Kota Kinabalu Intl.
$155 Roundtrip, just found
$155
Roundtrip
just found
Select Batik air flight, departing Wed, Jan 7 from Sultan Abdul Aziz Shah to Kota Kinabalu Intl., returning Wed, Jan 14, priced at $155 just found
Mon, Jan 12 - Mon, Jan 26
SFO
San Francisco Intl.
BKI
Kota Kinabalu Intl.
$801 Roundtrip, found 6 days ago
$801
Roundtrip
found 6 days ago
Select All Nippon Airways flight, departing Mon, Jan 12 from San Francisco Intl. to Kota Kinabalu Intl., returning Mon, Jan 26, priced at $801 found 6 days ago
Sat, Jan 10 - Mon, Jan 26
SFO
San Francisco Intl.
BKI
Kota Kinabalu Intl.
$818 Roundtrip, found 2 days ago
$818
Roundtrip
found 2 days ago
Select China Eastern Airlines flight, departing Sat, Jan 10 from San Francisco Intl. to Kota Kinabalu Intl., returning Mon, Jan 26, priced at $818 found 2 days ago
Sat, Jan 17 - Mon, Jan 26
SFO
San Francisco Intl.
BKI
Kota Kinabalu Intl.
$1,133 Roundtrip, found 15 hours ago
$1,133
Roundtrip
found 15 hours ago
Select China Southern Airlines flight, departing Sat, Jan 17 from San Francisco Intl. to Kota Kinabalu Intl., returning Mon, Jan 26, priced at $1,133 found 15 hours ago
Wed, Feb 4 - Wed, Mar 4
IAD
Washington Dulles Intl.
BKI
Kota Kinabalu Intl.
$1,149 Roundtrip, found 5 days ago
$1,149
Roundtrip
found 5 days ago
Select Etihad Airways flight, departing Wed, Feb 4 from Washington Dulles Intl. to Kota Kinabalu Intl., returning Wed, Mar 4, priced at $1,149 found 5 days ago
Thu, Mar 19 - Mon, Mar 30
SFO
San Francisco Intl.
TWU
Tawau
$1,158 Roundtrip, found 5 days ago
$1,158
Roundtrip
found 5 days ago
Select EVA Airways flight, departing Thu, Mar 19 from San Francisco Intl. to Tawau, returning Mon, Mar 30, priced at $1,158 found 5 days 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 $91. 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 December 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 $91. 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 $91 and $1,158 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