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

Fri, Oct 23 - Sat, Oct 24
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
$190 Roundtrip, found 4 days ago
$190
Roundtrip
found 4 days ago
Select Batik air flight, departing Fri, Oct 23 from Kuala Lumpur Intl. to Kota Kinabalu Intl., returning Sat, Oct 24, priced at $190 found 4 days ago
Mon, Nov 16 - Thu, Nov 19
KUL
Kuala Lumpur Intl.
TWU
Tawau
$195 Roundtrip, found 5 days ago
$195
Roundtrip
found 5 days ago
Select Batik air flight, departing Mon, Nov 16 from Kuala Lumpur Intl. to Tawau, returning Thu, Nov 19, priced at $195 found 5 days ago
Mon, Mar 22 - Fri, Mar 26
KUL
Kuala Lumpur Intl.
SDK
Sandakan
$196 Roundtrip, found 1 day ago
$196
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Mon, Mar 22 from Kuala Lumpur Intl. to Sandakan, returning Fri, Mar 26, priced at $196 found 1 day ago
Wed, Aug 5 - Mon, Aug 10
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
$200 Roundtrip, found 6 days ago
$200
Roundtrip
found 6 days ago
Select Batik air flight, departing Wed, Aug 5 from Kuala Lumpur Intl. to Kota Kinabalu Intl., returning Mon, Aug 10, priced at $200 found 6 days ago
Sat, Dec 12 - Mon, Dec 14
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
$204 Roundtrip, found 4 days ago
$204
Roundtrip
found 4 days ago
Select Firefly flight, departing Sat, Dec 12 from Kuala Lumpur Intl. to Kota Kinabalu Intl., returning Mon, Dec 14, priced at $204 found 4 days ago
Sun, Jul 26 - Sat, Aug 1
SZB
Sultan Abdul Aziz Shah
BKI
Kota Kinabalu Intl.
$263 Roundtrip, found 5 days ago
$263
Roundtrip
found 5 days ago
Select Batik air flight, departing Sun, Jul 26 from Sultan Abdul Aziz Shah to Kota Kinabalu Intl., returning Sat, Aug 1, priced at $263 found 5 days ago
Wed, Jul 29 - Sun, Aug 2
KUL
Kuala Lumpur Intl.
LBU
Labuan
$265 Roundtrip, found 6 days ago
$265
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Wed, Jul 29 from Kuala Lumpur Intl. to Labuan, returning Sun, Aug 2, priced at $265 found 6 days ago
Mon, Nov 16 - Mon, Nov 23
LAX
Los Angeles Intl.
BKI
Kota Kinabalu Intl.
$736 Roundtrip, found 1 day ago
$736
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Mon, Nov 16 from Los Angeles Intl. to Kota Kinabalu Intl., returning Mon, Nov 23, priced at $736 found 1 day ago
Thu, Mar 4 - Wed, Mar 24
JFK
John F. Kennedy Intl.
BKI
Kota Kinabalu Intl.
$977 Roundtrip, found 8 hours ago
$977
Roundtrip
found 8 hours 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 8 hours ago
OriginDestinationTravel DatesFlights From*
KULKota KinabaluOctober 23 to October 24$190
SINKota KinabaluSeptember 30 to October 3$202
KULSandakanOctober 2 to October 4$234
KULTawauSeptember 1 to September 7$247
MNLKota KinabaluOctober 2 to October 6$290
SINSandakanOctober 15 to October 19$301
KULLabuanAugust 3 to August 6$321
HKGKota KinabaluAugust 7 to August 9$324
CANKota KinabaluSeptember 18 to September 25$351
PVGKota KinabaluAugust 5 to August 9$406
SINTawauAugust 16 to August 23$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 August 1$234
SINKota KinabaluJuly 24 to July 25$459
KULTawauJuly 26 to July 30$621
*Prices include taxes and fees

Best Sabah Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
4.0-star property

Borneo Beach Villa & Suite

Aug 13 - Aug 16

3 night stay

Beijing (PEK) to Kota Kinabalu (BKI)

China Eastern Airlines • Non-stop roundtrip • Coach
Price was $718, price is now $588 per person
$588
per person
found 8 hours ago
The SIGAR Hotel at Sutera Bay
3.5-star property

The SIGAR Hotel at Sutera Bay

Aug 13 - Aug 16

3 night stay

Beijing (PEK) to Kota Kinabalu (BKI)

China Eastern Airlines • Non-stop roundtrip • Coach
Price was $838, price is now $620 per person
$620
per person
found 8 hours ago
Nexus Resort & Spa Karambunai
4.0-star property

Nexus Resort & Spa Karambunai

Aug 13 - Aug 16

3 night stay

Beijing (PEK) to Kota Kinabalu (BKI)

China Eastern Airlines • Non-stop roundtrip • Coach
Price was $874, price is now $676 per person
$676
per person
found 8 hours ago
Don't see what you're looking for?
See all available trips from Beijing 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 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,000 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 Imago Shopping Mall and Local Fruits Market are located nearby.
9/10 Wonderful! (1,001 reviews)
"Great gym and pool amenities. Dining set menu in the restaurant was fantastic!"

Reviewed on Jul 11, 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 Imago Shopping Mall and KK Plaza 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 Imago Shopping Mall and Wisma Merdeka Shopping Center are located nearby.
8.4/10 Very Good! (1,003 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 $190. 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 October 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 $190. 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 $190 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