Cheap Hotels & Resorts in Kota Kinabatangan from AU$21

  • 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 Cheap Hotels

Tonight
3 Mar - 4 Mar
Tomorrow
4 Mar - 5 Mar
This weekend
6 Mar - 8 Mar
Next weekend
13 Mar - 15 Mar

Our top choices for Kota Kinabatangan cheap hotels

Property grounds

Tambisan Island Lodge

Tambisan Island Lodge
2.5 star property
Kota Kinabatangan
Tambisan Island Lodge
Staircase

Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
3.0 star property
Kota Kinabatangan
8.8 out of 10, Excellent, (16 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!"
United Kingdom
Michael
The price is AU$482
includes taxes & fees
16 Mar - 17 Mar
Borneo Natural Sukau Bilit Resort
Front of property

Borneo Nature Lodge 2

Borneo Nature Lodge 2
4.0 star property
Kota Kinabatangan
The price is AU$519
includes taxes & fees
30 Mar - 31 Mar
Borneo Nature Lodge 2
Exterior

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
"The room, bedding and toiletries were clean. The staff was courteous. Food provided was good. WiFi access was restricted to the common area."
United Kingdom
Rajesh
The price is AU$36
includes taxes & fees
3 Mar - 4 Mar
Paganakan Dii Tropical Retreat
Balcony

Maya Hotel

Maya Hotel
3.0 star property
Lahad Datu
7.2 out of 10, Good, (14 reviews)
"The ladies who work here are so helpful and lovely to talk to. Wonderful massage that I highly recommend. "
United States
Sharon
The price is AU$36
includes taxes & fees
4 Mar - 5 Mar
Maya Hotel
Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
Ormond Sandakan
Lobby

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
The price is AU$23
includes taxes & fees
3 Mar - 4 Mar
Hotel O Hotel Ramai
Deluxe Double Room, 1 King Bed | View from room

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is AU$21
includes taxes & fees
3 Mar - 4 Mar
Hotel O Ramai
Reception

THE HOTEL

THE HOTEL
2.5 star property
Sandakan
5.4 out of 10, (3 reviews)
"Close to the airport, but far enough not to hear the noise. Nice clean room. Bathroom needs some re-thinking. Shops and restaurants nearby. No elevator to the rooms. "
Australia
Tapos
THE HOTEL
Exterior

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
"Fantastic"
Australia
George
The price is AU$21
includes taxes & fees
3 Mar - 4 Mar
Hotel Lutana
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

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Top Kota Kinabatangan Hotel Reviews

Sabah Hotel Sandakan

Sabah Hotel Sandakan

10/10 Excellent
"Great staff Great rooms Breakfast was average "
Arthur 1-night trip
Posted 8 days ago
Sabah Hotel Sandakan

Frequently asked questions

What is Kota Kinabatangan like for travellers on a budget?
Kota Kinabatangan has cheap accommodation options and a range of things to see and do, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Bukit Batangan, Batu Tulug and Bukit Belanda.
What's the best budget-friendly accommodation in Kota Kinabatangan?
Based on our traveller reviews, Kinabatangan Wildlife Lodge - Hostel is a top choice for a less expensive stay.
When is the best time for a budget trip to Kota Kinabatangan?
Weather will likely play an important role when you plan your trip to Kota Kinabatangan, but bear in mind that cheaper options are usually available when the weather isn't as good. 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 is there to see and do in Kota Kinabatangan?
You don't have to spend big to find things to see and do in Kota Kinabatangan. You can budget for the local attractions that interest you most, and then make time for sights and activities that cost very little. Enjoy the outdoors at Bukit Batangan and Bukit Bulud Napa, or check out the area's cultural spots like Batu Tulug.
How can I get to Kota Kinabatangan and get around on a budget?
Looking at these ways to get around Kota Kinabatangan is a smart way to keep your trip affordable. The most convenient airport is 26 mi (41.8 km) from the centre in Sandakan (SDK). If that doesn't suit your budget, you can look into flights to Lahad Datu (LDU), which is 50.6 mi (81.5 km) away. Kota Kinabatangan may not have many public transport options so a rental car could be a reasonable alternative to see more of the area.