$773 Cheap flights to Sabah

Earn rewards on top of your airline miles with Orbitz Rewards

Many airlines offer flexible change policies

Cheap flights to Sabah from $773 One Way, $121 Round Trip

$121 return flights and $773 one-way flights to Sabah were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Sat, Nov 15 - Wed, Nov 19

ATL

Atlanta

TWU

Tawau

$1,224

Roundtrip

found 4 days ago

Thu, Nov 13 - Thu, Nov 20

ATL

Atlanta

TWU

Tawau

$1,226

Roundtrip

found 1 day ago

Thu, Nov 13 - Thu, Nov 20

ATL

Atlanta

TWU

Tawau

$1,230

Roundtrip

found 1 day ago

Thu, Nov 13 - Thu, Nov 20

ATL

Atlanta

TWU

Tawau

$1,233

Roundtrip

found 1 day ago

Mon, Nov 17 - Fri, Nov 21

ATL

Atlanta

SDK

Sandakan

$1,245

Roundtrip

found 3 days ago

Thu, Nov 13 - Thu, Nov 20

ATL

Atlanta

TWU

Tawau

$1,246

Roundtrip

found 1 day ago

Sun, Jul 19 - Sat, Jul 25

CUN

Cancun

LBU

Labuan

$2,712

Roundtrip

found 1 day ago

Sun, Jul 19 - Sat, Jul 25

CUN

Cancun

LBU

Labuan

$2,894

Roundtrip

found 1 day ago

Deals For This Weekend's Flights

Origin	Destination	Travel Dates	Flights From*
KUL	Kota Kinabalu	November 9 to November 13	$121
SIN	Kota Kinabalu	November 7 to November 9	$148
KUL	Sandakan	November 7 to November 10	$212
SIN	Sandakan	November 7 to November 11	$390

*Prices include taxes and fees

Find The Perfect Hotel For After Your Flight

Score Epic Sabah Accommodation Deals

KK Waterfront Hotel

Blk B, Unit 2&3, Warisan Square, Jln Tun Fuad Stephens, Kota Kinabalu, Sabah

Fully refundable

$32 total

per night

Nov 7 - Nov 8

Stay at this 3-star hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Imago Shopping Mall and Warisan ...

6.4/10 (130 reviews)

Staff very helpful.

Reviewed on Jul 10, 2025

Super OYO 89847 Switz Paradise Hotel

3rd Floor, Lot 3.3-3.11, Star City North Complex, Jalan Asia City, Kota Kinabalu, Sabah

Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, daily housekeeping, and cable TV channels. Popular attractions Imago Shopping Mall and Kompleks Asia City ...

Overall our 1 night stay in this hotel is good minus the unfriendly staff on duty (upon check-in n check-out) and the walking distant from the nearest lift to the hotel lobby. A bonus from me for the beautiful leaves felt decoration along the wall to my room. Recommend for unfussy lodger.

Reviewed on Jul 23, 2023

Get rates

Hotel O Five 2

No 6, Lorong Sentosa 1, Jalan Merdeka, Air, Kota Kinabalu, Sabah

Fully refundableReserve now, pay when you stay

$23 total

per night

Nov 12 - Nov 13

Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and housekeeping. Popular attractions Imago Shopping Mall and Sedco Square are located ...

8.2/10 Very Good! (111 reviews)

a fantastic stay

Excellent, a great value in a perfect location near tons of restaurants. Strong wifi and shower, comfortable bed and bedding, very clean, super nice and helpful staff, and kettle + water cooler provided

Reviewed on Dec 29, 2023

Save an average of 15% on thousands of hotels when you're signed in

Hotel Tourist City Centre by HotSpot Essential

Shoplot 26, Jalan Pantai, Kota Kinabalu, Sabah

Stay at this hotel in Kota Kinabalu. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the property condition in our reviews. ...

Great stay!

The owner was very kind and let me into the room right away even though I arrived hours early. She also let me store luggage there after I checked out. Altogether a great experience.

Reviewed on Aug 15, 2024

Get rates

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.

Our Top Sabah Apartment Hotels

Borneo Beach Villa & Suite

Precinct Dillenia, Jalan Sepanggar Bay, Locked Bag 100, Kota Kinabalu, Sabah

Fully refundableReserve now, pay when you stay

$54 total

per night

Nov 11 - Nov 12

Stay at this 4-star beach hotel in Kota Kinabalu. Enjoy free parking, 2 outdoor pools, and a private beach. Popular attractions Nexus Golf Resort Karambunai ...

7.8/10 Good! (353 reviews)

It’s was ok but needs some upkeep.

Not bad not great. The place needs some upkeep, but they trying. You can tell at one time this was a very nice place, but that was a time ago. The beach is nice and the AC worked for the most part. There is limited dining close by. And we did see a couple cockroaches in the place. One was huge. For ...

Reviewed on Jun 1, 2025

Sky Hotel Kota Kinabalu

Lorong Kemajuan Karamunsing, Kota Kinabalu, Sabah

$48 total

per night

Nov 23 - Nov 24

Stay at this 3.5-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and room service. Popular attractions Imago Shopping Mall and ...

8/10 Very Good! (424 reviews)

Shops nearby

Reviewed on Oct 29, 2025

KK Marina Court Resort Vacation Condos

Marina Court Resort Condominiums, Jalan Tun Fuad Stephens, Kota Kinabalu, Sabah

Stay at this 3-star golf condo in Kota Kinabalu. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Imago Shopping Mall and Oceanus Waterfront ...

Great

The stay is amazing since it is located in the middle of the town..

Reviewed on Aug 17, 2019

Get rates

Save an average of 15% on thousands of hotels when you're signed in

C'haya Hotel

No.7 Jalan Tanjung Aru, Tanjung Aru, Kota Kinabalu, Sabah

Stay at this 3.5-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Imago Shopping Mall ...

7.8/10 Good! (224 reviews)

It was okay. Staff were professional but seems as if they're in mourning whenever I appeared. Conversations just stopped, etc. It's the hospitality industry. You might have to talk with people who don't look like you. Sorry. Rooms were fairly clean. The thing about the tourist tax and deposit was ...

Reviewed on Aug 30, 2025

Get rates

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.

Score Epic Sabah Accommodation Deals

Hyatt Regency Kinabalu

Jalan Datuk Salleh Sulong, Kota Kinabalu, Sabah

Fully refundableReserve now, pay when you stay

$93 total

per night

Nov 5 - Nov 6

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 ...

8.4/10 Very Good! (1,002 reviews)

Staff is very professional and hotel location is excellent.

Reviewed on Sep 29, 2025

Hyatt Centric Kota Kinabalu

NO. 18 JALAN HAJI SAMAN, Kota Kinabalu

Fully refundableReserve now, pay when you stay

$116 total

per night

Nov 27 - Nov 28

Stay at this 5-star luxury hotel in Kota Kinabalu. Enjoy free WiFi, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. ...

9/10 Wonderful! (193 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

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit, Kota Kinabalu, Tuaran, Sabah

$139 total

per night

Nov 24 - Nov 25

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 ...

9/10 Wonderful! (1,001 reviews)

Excellent location for watching the sunset by the beach

Reviewed on Sep 19, 2025

Save an average of 15% on thousands of hotels when you're signed in

Le Meridien Kota Kinabalu

Jalan Tun Fuad Stephens, Sinsuran, Kota Kinabalu, Sabah

Fully refundableReserve now, pay when you stay

$100 total

per night

Dec 1 - Dec 2

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 ...

8.8/10 Excellent! (999 reviews)

Staffs were kind.

Reviewed on Oct 14, 2025

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.

Family Friendly Hotels in Sabah

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit, Kota Kinabalu, Tuaran, Sabah

$139 total

per night

Nov 24 - Nov 25

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 ...

9/10 Wonderful! (1,001 reviews)

Excellent location for watching the sunset by the beach

Reviewed on Sep 19, 2025

Borneo Vista Suites Hotel

K.K. Suites, Jalan Kemajuan, Kota Kinabalu, Sabah

Stay at this 4.5-star luxury aparthotel in Kota Kinabalu. Enjoy free WiFi, room service, and a fitness center. Popular attractions Imago Shopping Mall and Lintas ...

nothing...

Reviewed on Dec 8, 2018

Get rates

The Pacific Sutera Hotel

1 Sutera Harbour Boulevard, Sutera Harbour, Kota Kinabalu, Sabah

Fully refundableReserve now, pay when you stay

$110 total

per night

Nov 5 - Nov 6

Stay at this 5-star luxury resort in Kota Kinabalu. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...

8.2/10 Very Good! (999 reviews)

Families like: Outdoor pools, waterslide, kids club, playground

Travelers say...

Great family friendly hotel

Reviewed on Jul 14, 2025

Save an average of 15% on thousands of hotels when you're signed in

Ming Garden Hotel and Residences

Lorong Ming Garden, Jalan Coastal, Kota Kinabalu, Sabah

Stay at this 4-star business-friendly hotel in Kota Kinabalu. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Imago Shopping Mall ...

7.4/10 Good! (782 reviews)

The Ming Garden is located very near many things. The staff were friendly and helpful. The value for the money spent was excellent.

Reviewed on Mar 7, 2025

Get rates

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.

Need a Car For After Your Flight?

Economy

Chevrolet Spark or similar

4 people

Compact

Ford Focus or similar

4 people

Midsize

Toyota Corolla or similar

5 people

SUV

Jeep Compass or similar

5 people

Sabah

Snag some “suite” deals when you add cheap hotel rooms to Sabah flights at Orbitz. You can score tickets to ballgames, concerts and other activities while planning your low fare flights. For non-stop air tickets or planned layovers, Orbitz is your discount travel resource.

Budget Prices, Luxury Life

Find mobile-only bargains on your home away from home with Orbitz cutting-edge mobile tools. Search domestic and international hotels at Orbitz On the Go. Find free travel planning apps for your iPhone, Android or iPad. You’ll always get our guaranteed low prices on your favorite hotels and flights to Sabah.

Fun for All

While shopping Orbitz sales on Sabah flights, remember to throw in some fun. Ticket sales for music, theatre, sports and more can be found on the Activities page. Just tell us what you want to do, and Orbitz will save your seat.

Non-Stop or Stop and Visit

Will you be flying round-trip or one-way? Going directly from Point A to Point B? Maybe you’d like to have dinner with family and friends along the way. Whether you need non-stop flights to {destination.name} or lowest cost layovers on Sabah flights, you will always find the best air travel prices at Orbitz.

All in One

Now you can custom design the perfect travel package with Orbitz and save more when booking your flights to Sabah. Do you have a favorite airline, hotel or car rental company? Every page at Orbitz gives you complete freedom to create your travel plans according to your unique wants and needs. Orbitz is designed to meet your discount travel planning needs completely and conveniently.

Frequently asked questions

Which airlines fly to Sabah?

With 14 airlines waiting to whisk you off to Sabah, finding a suitable flight will be easy. Lock in your fare with one of these top carriers that operate at Kota Kinabalu Intl. Airport (BKI):

AirAsia - 20 flights to Sabah per month
Philippines AirAsia - 17 flights to Sabah per month
Scoot - 8 flights to Sabah per month

What is the best airport to fly to in Sabah?

Kota Kinabalu Intl. Airport (BKI) is the main entry point for this terrific destination. Once you've stepped out of the terminal, the possibilities are endless when it comes to discovering Sabah.

How much is a flight to Sabah?

Prices for round-trip flights dipped as low as $121 this week to Sabah, and climbed to a high of $2,894. Some lucky passengers departing Atlanta (ATL) managed to snare one-way tickets from just $773.

How to book the cheapest flight to Sabah?

Scoring cheap flights to Sabah is as easy as booking your ticket with Orbitz. But if you'd like to make sure you're walking away with the best flight deals around, here are some tips to keep your wallet happy:

Depending on where you're coming from, choose the 'Nearby airports' function (located under the departure and arrival form fields). At times, other departure points will offer better prices on fares.
If you're flexible with when you take off, click on the 'Show flexible dates' link. You'll see the flight deals for the days either side of your selected departure. Fares often vary depending on what day of the week it is.
Hit 'Show options' to filter your search results. You can pick your preferred airline and seating class here. Under 'Sort & Filter' to the left, you can even select whether you'd like to fly in the morning, afternoon or evening.
The early bird gets the most rewarding deals, so purchase your seats once you've settled on your travel dates. The cheapest fares sell out first and prices climb as the departure date gets closer.
Consider bundling your flights, hotels and car rental into a package with Orbitz to save cash.
Don't travel during the busy season if you can. By avoiding school vacations and summer, you can make superb savings on your airfare.

How long is a flight to Sabah?

How long you'll be in the air for depends on many different factors, including your place of departure. We've compiled a list of average flight times for three of the most common domestic routes to Sabah:

Kuala Lumpur (KUL-Kuala Lumpur Intl.) to Kota Kinabalu Intl. Airport (BKI) - 2 hours and 38 minutes
Tawau (TWU) to Kota Kinabalu Intl. Airport (BKI) - 53 minutes
Kuching (KCH-Kuching Intl.) to Kota Kinabalu Intl. Airport (BKI) - 1 hour and 28 minutes

What is the best time to book a flight to Sabah?

Generally speaking, January is the best month to purchase your airfare. This is closely followed by February and August. Bear this in mind while searching for a cheap flight to Sabah.

What day of the week is the cheapest to book a flight to Sabah?

If you're after low-cost fares to Sabah, the best days to make a booking are Tuesdays, Wednesdays and Saturdays. With Orbitz (and a bit of good timing!), an unbeatable flight deal will be all yours.

What is the cheapest day of the week to fly to Sabah?

According to Orbitz data from 2020, you'll want to jump on a plane on a Monday to nab cheap flights to Sabah. Next cheapest day? Tuesday. Saturday will set you back the most. So, think about departing early in the week if you'd love to score a bargain fare without paying premium prices.

What is the cheapest month to fly to Sabah?

To secure cheap flights to Sabah, you should leave in August. If saving big on your plane ticket is your top priority, Orbitz data shows that this is generally the best month to travel. June is when fares are the most expensive.

Which airlines allow free cancellation?

Flexibility is important, that's why Orbitz lets you search for airlines that won't penalize you for any amendments. Enter your departure and arrival points, then choose "Filter by flexible change policies." We'll show you all the options that include free cancellation and no change fees.

What do I need for the flight to Sabah?

It's always smart to be ready for anything when going on a trip. Keep in mind the following for a smooth journey:

In all cases you'll need some identification. How much? This depends on where you're jetting from. When booking your flight tickets, you are encouraged to use the same name, gender and birth date as listed on your government-issued ID.
If you're flying direct to Sabah, chances are you'll be in the air for quite a while. Take some snacks and things to keep you occupied. Now is a good time to pick up that novel you've been dying to read!
Cabin temperatures can get real chilly. Carry a sweater even if you're heading off during the peak of summer.

How many direct flights are there to Sabah?

There are 151 flights that head straight to Sabah every month, which means you won't have to deal with any annoying stopovers. Book a fare with AirAsia or Malaysia Airlines and then settle back and enjoy the flight. Firefly, Scoot, Philippines AirAsia and Jeju Air also provide nonstop services to Sabah.

How do I get cheap first-class/business deals to Sabah?

There are ways of booking first or business-class tickets to Sabah that won't burn a hole through your wallet. Pick up a seat in the pointy end of the plane for less with these helpful tips:

Be flexible with your travel dates and wait for exclusive offers or sales on first or business-class airfares.
Find a low-cost carrier that has seats in business class. They usually come with extra space and a glass of Champagne — but without the premium price.
Bid for an upgrade in online auctions (if available) or upgrade your fare with loyalty points.

What is the best time to go to Sabah?

If you want to immerse yourself in the culture of Sabah in the busy season, June, September and October are the best months to visit. June 20 heralds the start of the summer season in the Northern Hemisphere and is an excellent time to go if you delight in the open air. At this time, average daily temperatures normally range from 75 ºF to 85 ºF.

Travel tips for Sabah

Pantai Cenang Beach is just one must-see during your trip to Sabah. Arrange a car rental and enjoy the convenience of exploring this well-known attraction — and dozens of others — at your convenience.
If you enjoy the buzz and excitement of major cities, start your trip in Kota Kinabalu. This fascinating destination is the first stop for many visitors to the area.

More to Explore

Hotels in Kota Kinabalu

Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.