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

Sat, Jul 4 - Sat, Jul 18
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
$95 Roundtrip, found 4 hours ago
$95
Roundtrip
found 4 hours ago
Select Firefly flight, departing Sat, Jul 4 from Kuala Lumpur Intl. to Kota Kinabalu Intl., returning Sat, Jul 18, priced at $95 found 4 hours ago
Sat, Jul 4 - Sat, Jul 18
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
$99 Roundtrip, found 4 hours ago
$99
Roundtrip
found 4 hours ago
Select Malaysia Airlines flight, departing Sat, Jul 4 from Kuala Lumpur Intl. to Kota Kinabalu Intl., returning Sat, Jul 18, priced at $99 found 4 hours ago
Fri, Apr 24 - Sat, May 2
KUL
Kuala Lumpur Intl.
TWU
Tawau
$103 Roundtrip, found 2 days ago
$103
Roundtrip
found 2 days ago
Select Malaysia Airlines flight, departing Fri, Apr 24 from Kuala Lumpur Intl. to Tawau, returning Sat, May 2, priced at $103 found 2 days ago
Sat, Jul 4 - Sat, Jul 18
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
$104 Roundtrip, found 4 hours ago
$104
Roundtrip
found 4 hours ago
Select Malaysia Airlines flight, departing Sat, Jul 4 from Kuala Lumpur Intl. to Kota Kinabalu Intl., returning Sat, Jul 18, priced at $104 found 4 hours ago
Sat, Jan 17 - Wed, Feb 4
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
$114 Roundtrip, found 1 day ago
$114
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Sat, Jan 17 from Kuala Lumpur Intl. to Kota Kinabalu Intl., returning Wed, Feb 4, priced at $114 found 1 day ago
Tue, Jan 13 - Wed, Jan 21
KUL
Kuala Lumpur Intl.
BKI
Kota Kinabalu Intl.
$117 Roundtrip, found 3 days ago
$117
Roundtrip
found 3 days ago
Select Batik air flight, departing Tue, Jan 13 from Kuala Lumpur Intl. to Kota Kinabalu Intl., returning Wed, Jan 21, priced at $117 found 3 days ago
Fri, Jan 9 - Thu, Jan 15
SZB
Sultan Abdul Aziz Shah
BKI
Kota Kinabalu Intl.
$128 Roundtrip, found 11 hours ago
$128
Roundtrip
found 11 hours ago
Select Batik air flight, departing Fri, Jan 9 from Sultan Abdul Aziz Shah to Kota Kinabalu Intl., returning Thu, Jan 15, priced at $128 found 11 hours ago
Fri, Apr 24 - Sun, Apr 26
KUL
Kuala Lumpur Intl.
LBU
Labuan
$184 Roundtrip, found 3 days ago
$184
Roundtrip
found 3 days ago
Select Malaysia Airlines flight, departing Fri, Apr 24 from Kuala Lumpur Intl. to Labuan, returning Sun, Apr 26, priced at $184 found 3 days ago
Mon, Mar 2 - Mon, Mar 9
SFO
San Francisco Intl.
BKI
Kota Kinabalu Intl.
$757 Roundtrip, found 1 day ago
$757
Roundtrip
found 1 day ago
Select China Eastern Airlines flight, departing Mon, Mar 2 from San Francisco Intl. to Kota Kinabalu Intl., returning Mon, Mar 9, priced at $757 found 1 day ago
Mon, Jan 26 - Mon, Feb 2
JFK
John F. Kennedy Intl.
BKI
Kota Kinabalu Intl.
$786 Roundtrip, found 19 hours ago
$786
Roundtrip
found 19 hours ago
Select All Nippon Airways flight, departing Mon, Jan 26 from John F. Kennedy Intl. to Kota Kinabalu Intl., returning Mon, Feb 2, priced at $786 found 19 hours ago
Thu, Feb 5 - Mon, Mar 2
SFO
San Francisco Intl.
TWU
Tawau
$1,109 Roundtrip, found 6 hours ago
$1,109
Roundtrip
found 6 hours ago
Select EVA Airways flight, departing Thu, Feb 5 from San Francisco Intl. to Tawau, returning Mon, Mar 2, priced at $1,109 found 6 hours ago
OriginDestinationTravel DatesFlights From*
SINKota KinabaluJanuary 12 to January 16$95
KULKota KinabaluApril 10 to April 13$104
KULTawauApril 2 to April 6$123
MNLKota KinabaluFebruary 2 to February 8$165
KULSandakanApril 2 to April 4$250
HKGKota KinabaluFebruary 25 to March 4$258
SINLabuanJanuary 19 to January 27$276
SINTawauJanuary 19 to January 22$333
SINSandakanJanuary 22 to January 22$393
MNLTawauJanuary 26 to February 2$538
HKGTawauMarch 31 to April 4$546
PVGKota KinabaluFebruary 11 to March 20$555
CANTawauFebruary 14 to February 19$612
SZXKota KinabaluFebruary 11 to February 22$840
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
KULKota KinabaluJanuary 2 to January 4$211
SINKota KinabaluJanuary 4 to January 22$238
*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 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! (196 reviews)
Everything is good

Reviewed on Dec 12, 2025

Opens in a new windowHyatt Centric Kota Kinabalu
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
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,000 reviews)
Staff were very friendly and helpful. However, this is an older hotel and for a similar price you could stay at some of the newer hotels in KK.

Reviewed on Dec 10, 2025

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 $95. 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 July 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 $95. 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 $95 and $1,109 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