Photo by Iain Mclean

Luxury Hotels & Resorts in Kota Kinabatangan from AU$34

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Kota Kinabatangan Luxury Hotels

Tonight
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Kota Kinabatangan luxury hotels

Outdoor pool, pool loungers
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (364)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is AU$149
includes taxes & fees
19 Jan - 20 Jan 2026
Sabah Hotel Sandakan
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.
View all properties

Top Kota Kinabatangan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great hotel. Lovely peaceful room. Staff very helpful"
Linda 2-night trip
Posted 1 month ago
Sabah Hotel Sandakan

Frequently asked questions

Are you searching for a great accommodation for your luxury getaway to Kota Kinabatangan?
Use Expedia and let us help you arrange a flight to Sandakan (SDK) airport or Lahad Datu (LDU) airport, and then select from different places to stay that will deliver the luxury you want. Amenities are an important consideration when you plan a trip, so we make it easy to get what you want to make your stay relaxing and comfortable. If you want a posh hotel with fine dining, a spa or several swimming pools, Expedia can assist you in finding the best luxury hotel experience that Kota Kinabatangan offers. Kota Kinabatangan has some interesting things to see and do including Bukit Batangan and Batu Tulug, so you might want to take in the local sights during your visit.
When can I expect good weather in Kota Kinabatangan?
Planning for the weather is a good way to make your trip to Kota Kinabatangan relaxing and enjoyable, especially when you're splurging. The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The snowiest months in Kota Kinabatangan are April, May, August and July, with each month seeing an average of 211 cm of snowfall.
What's there to see and do in Kota Kinabatangan?
Enjoy Kota Kinabatangan with a stop at Bukit Batangan, Batu Tulug and Bukit Belanda. If you have a little extra time during your trip, you might want to make a stop at Gomantong Caves and Bukit Timbang.

Explore a world of travel with Expedia