Cheap Flights to Kota Kinabatangan from $129

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

How Much Does it Cost To Fly To Kota Kinabatangan?

The cheapest prices found with in the last 7 days for return flights were $125 and $129 for one-way flights to Kota Kinabatangan for the period specified. Prices and availability are subject to change. Additional terms apply

Fri, Dec 12 - Mon, Dec 15
TWU
Tawau
SDK
Sandakan
$262 Roundtrip, found 1 day ago
$262
Roundtrip
found 1 day ago
Select Batik air flight, departing Fri, Dec 12 from Tawau to Sandakan, returning Mon, Dec 15, priced at $262 found 1 day ago
Sun, Nov 9 - Thu, Nov 13
IAD
Washington Dulles Intl.
SDK
Sandakan
$1,425 Roundtrip, found 1 day ago
$1,425
Roundtrip
found 1 day ago
Select Malaysia Airlines flight, departing Sun, Nov 9 from Washington Dulles Intl. to Sandakan, returning Thu, Nov 13, priced at $1,425 found 1 day ago
OriginDestinationTravel DatesFlights From*
KULSandakanDecember 5 to December 8$125
*Prices include taxes and fees

Kota Kinabatangan Flight Information

Traveling to
Kota Kinabatangan
Lowest Price
$125
Number of Airlines Serving
Airlines Serving
Batik air , Malaysia Airlines
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Our Top Kota Kinabatangan with Airport Shuttles

Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort

3 out of 5
Lot 1, Kampung Bilit, Kota Kinabatangan, Sabah
$235 nightly
The price is $255 total per night from Oct 31 to Nov 1
$255 total
Oct 31 - Nov 1
Total with taxes and fees
Stay at this 3-star lodge in Kota Kinabatangan. Enjoy free breakfast, free parking, and a free airport shuttle.
8.6/10 Excellent! (15 reviews)
The resort and facilities are basic compared to a city hotel, but it's really fantastic when you consider where it is. We really enjoyed our stay!

Reviewed on Jun 28, 2025

Opens in a new windowBorneo Natural Sukau Bilit Resort
Singgahmata Holidays Camp

Singgahmata Holidays Camp

3 out of 5
Bilit Village, Sandakan Town, Kota Kinabatangan, Sabah
Stay at this 3-star lodge in Kota Kinabatangan. Enjoy free breakfast, free parking, and a free airport shuttle.
Lorenzo
buon camp nella giugla.. spartano ma il cibo casareccio e il personale stupendo fanno dimenticare la camera certo non eccezionale. Inoltre le piccole barche sono più idonee per avvicinarsi agli animali, e il nostro "capitano" aveva occhi di falco e ci ha consetito di vedere tantissimi animali.

Reviewed on Mar 8, 2017

Get rates
Opens in a new windowSinggahmata Holidays Camp
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
Chevrolet Spark
Economy Chevrolet Spark

Compact

Ford Focus or similar
  • 4 people
Ford Focus
Compact Ford Focus

Midsize

Toyota Corolla or similar
  • 5 people
Toyota Corolla
Midsize Toyota Corolla

SUV

Jeep Compass or similar
  • 5 people
Jeep Compass
SUV Jeep Compass

Frequently asked questions

Which airlines fly to Kota Kinabatangan?
Is Kota Kinabatangan at the top of your list of places to travel to? We'd suggest booking your airfare with AirAsia as soon as you've locked in your travel dates.
What airport is best to fly into Kota Kinabatangan?
Kota Kinabatangan has just one airport, which makes booking your flight to the city a breeze. Sandakan Airport (SDK) is approximately 30 mi from all the action downtown.
Places to visit in Kota Kinabatangan
Strap on your boots, grab a headlamp and venture down into the depths of Gomantong Caves. But you haven't really experienced the Sabah area until you've headed outdoors for some mountain climbing. Make sure you add it to your list.
How to get through airport security fast when traveling to Kota Kinabatangan
If you like the idea of spending more time at the airport restaurants and less time at the security checkpoint on your way to Kota Kinabatangan, just follow these practical tips:

  • Have your boarding pass and passport somewhere handy. They'll be the first things you'll be asked to produce by airport security.
  • You'll need to put your music on pause for a few minutes. Earphones must be taken off and put in a tray for X-raying. The same applies to items such as coins and keys.
  • Electronic items such as tablets, laptops and phones are always put through the X-ray machine separately. Make sure they're within easy reach.
  • When you get to the security checkpoint, you'll be asked to place all liquids, gels and creams in a separate tray for scanning. Make sure they're all stored in containers smaller than 3.4 ounces (100 milliliters) and sealed in a clear zip-lock bag.
  • Think about the type of footwear you want to travel in. Slippers are awesome because they're a piece of cake to slip out of when you're doing the airport security checks. Try wearing some on your next flight!
  • The list of prohibited items is forever updating. Read over your airline's official website to understand what is not allowed on board their flights.

Plane Tickets To Kota Kinabatangan

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Kota Kinabatangan. Browse through our inventory to explore a wide range of cheap flights to Kota Kinabatangan to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Kota Kinabatangan as you anxiously await to exit the plane and explore what Kota Kinabatangan has to offer. Considering all the amazing local food and culture in Kota Kinabatangan, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Kota Kinabatangan to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Kota Kinabatangan without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Kota Kinabatangan with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Kota Kinabatangan today!

Explore More Ways to Travel with Travelocity

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.