Cheap Flights to Sabah from $64 (2026/2027)

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

A calm sea with a boat anchored near a small island.

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.

Sat, Apr 10 - Sat, Apr 17
KUL
Kuala Lumpur Intl.
TWU
Tawau
$162 Roundtrip, found 18 hours ago
$162
Roundtrip
found 18 hours ago
Select Malaysia Airlines flight, departing Sat, Apr 10 from Kuala Lumpur Intl. to Tawau, returning Sat, Apr 17, priced at $162 found 18 hours ago
Sat, Apr 10 - Sat, Apr 17
KUL
Kuala Lumpur Intl.
TWU
Tawau
$164 Roundtrip, found 18 hours ago
$164
Roundtrip
found 18 hours ago
Select Firefly flight, departing Sat, Apr 10 from Kuala Lumpur Intl. to Tawau, returning Sat, Apr 17, priced at $164 found 18 hours ago
Tue, Nov 24 - Thu, Nov 26
KUL
Kuala Lumpur Intl.
TWU
Tawau
$181 Roundtrip, found 1 day ago
$181
Roundtrip
found 1 day ago
Select Batik air flight, departing Tue, Nov 24 from Kuala Lumpur Intl. to Tawau, returning Thu, Nov 26, priced at $181 found 1 day ago
Sat, Apr 10 - Sat, Apr 17
KUL
Kuala Lumpur Intl.
TWU
Tawau
$183 Roundtrip, found 18 hours ago
$183
Roundtrip
found 18 hours ago
Select Malaysia Airlines flight, departing Sat, Apr 10 from Kuala Lumpur Intl. to Tawau, returning Sat, Apr 17, priced at $183 found 18 hours ago
Mon, Mar 22 - Fri, Mar 26
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$196 Roundtrip, found 4 days ago
$196
Roundtrip
found 4 days ago
Select Malaysia Airlines flight, departing Mon, Mar 22 from Kuala Lumpur Intl. to Sandakan, returning Fri, Mar 26, priced at $196 found 4 days ago
Sat, Apr 10 - Sat, Apr 17
KUL
Kuala Lumpur Intl.
TWU
Tawau
$199 Roundtrip, found 18 hours ago
$199
Roundtrip
found 18 hours ago
Select Malaysia Airlines flight, departing Sat, Apr 10 from Kuala Lumpur Intl. to Tawau, returning Sat, Apr 17, priced at $199 found 18 hours ago
Tue, Feb 9 - Tue, Mar 23
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
$199 Roundtrip, found 2 days ago
$199
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Tue, Feb 9 from Kuala Lumpur Intl. to Kota Kinabalu Intl., returning Tue, Mar 23, priced at $199 found 2 days ago
Wed, Jul 29 - Mon, Aug 3
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
$201 Roundtrip, found 2 days ago
$201
Roundtrip
found 2 days ago
Select Batik air flight, departing Wed, Jul 29 from Kuala Lumpur Intl. to Kota Kinabalu Intl., returning Mon, Aug 3, priced at $201 found 2 days ago
Thu, Mar 4 - Wed, Mar 24
JFK
John F. Kennedy Intl.
BKI
Kota Kinabalu Intl.
$977 Roundtrip, found 3 days ago
$977
Roundtrip
found 3 days ago
Select All Nippon Airways flight, departing Thu, Mar 4 from John F. Kennedy Intl. to Kota Kinabalu Intl., returning Wed, Mar 24, priced at $977 found 3 days ago
Sun, Jan 10 - Mon, Jan 18
JFK
John F. Kennedy Intl.
BKI
Kota Kinabalu Intl.
$1,360 Roundtrip, found 2 days ago
$1,360
Roundtrip
found 2 days ago
Select Singapore Airlines flight, departing Sun, Jan 10 from John F. Kennedy Intl. to Kota Kinabalu Intl., returning Mon, Jan 18, priced at $1,360 found 2 days ago
Mon, Oct 19 - Tue, Nov 3
JFK
John F. Kennedy Intl.
SDK
Sandakan
$1,387 Roundtrip, found 2 days ago
$1,387
Roundtrip
found 2 days ago
Select Etihad Airways flight, departing Mon, Oct 19 from John F. Kennedy Intl. to Sandakan, returning Tue, Nov 3, priced at $1,387 found 2 days ago
OriginDestinationTravel DatesFlights From*
KULKota KinabaluSeptember 13 to September 17$203
SINKota KinabaluOctober 14 to October 17$220
KULSandakanOctober 2 to October 4$234
KULTawauSeptember 9 to September 12$247
MNLKota KinabaluAugust 26 to September 15$290
SINSandakanOctober 15 to October 19$301
HKGKota KinabaluAugust 13 to August 16$324
CANKota KinabaluOctober 14 to October 17$336
PVGKota KinabaluAugust 15 to August 26$343
SINTawauAugust 30 to September 5$460
HKGTawauOctober 2 to October 6$545
MNLSandakanAugust 12 to August 19$1,630
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
KULKota KinabaluJuly 26 to July 28$403
KULTawauJuly 26 to July 30$621
*Prices include taxes and fees

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 luxury 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.2/10 Wonderful! (1,002 reviews)
"Outside tab and the balcony with sun-bed was awesome! Staffs were also attentive and friendly too."

Reviewed on Jul 16, 2026

Opens in a new windowShangri-La Rasa Ria, Kota Kinabalu
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Book a stay at this 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 Local Fruits Market and Anjung Kinabalu are located nearby.
9/10 Wonderful! (1,000 reviews)
"water pressure not strong and noisy."

Reviewed on Jul 21, 2026

Opens in a new windowLe Meridien 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 KK Plaza and Handicraft Market are located nearby.
Opens in a new windowHyatt Centric Kota Kinabalu
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 Wisma Merdeka Shopping Center and Gaya Street Sunday Market are located nearby.
8.4/10 Very Good! (1,000 reviews)
"Great location , rooms were spacious but very dated property needing updating . Carpets were stained . Buffet was very good with a good selection of local cuisine."

Reviewed on Jul 17, 2026

Opens in a new windowHyatt Regency Kinabalu
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 $162. 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 April 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 $162. 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 $162 and $1,630 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