Cheap Hotels & Resorts in Kota Kinabatangan from NZ$42

  • 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

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.6 out of 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!"
United Kingdom
Michael
The price is NZ$463
includes taxes & fees
16 Feb - 17 Feb
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 NZ$711
includes taxes & fees
18 Feb - 19 Feb
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 NZ$42
includes taxes & fees
14 Feb - 15 Feb
Paganakan Dii Tropical Retreat
Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (369 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is NZ$180
includes taxes & fees
14 Mar - 15 Mar
Sabah Hotel Sandakan
Front of property – evening/night

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (77 reviews)
"Clean room, extremely helpful staff, good location in walking distance to the orangutan nursery and the rain forest discovery centre. Excellent food at the restaurant."
Malaysia
Danielle
The price is NZ$125
includes taxes & fees
24 Feb - 25 Feb
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Outdoor pool, pool loungers

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (226 reviews)
"Perfectly located for the Sepilok orang utan and Borneo bear sanctuaries! Also the RDC! The hotel is set in a beautiful location and is full of stunning views! The owners were very welcoming and willing to share their passionate stories about the hotel! Breakfast was good - different on both mornings. Tasty and light food to set you up for the days! Dinner was also good - nice menu catering for everyone. The rooms are clean and simple - just how they should be in a rain forest! "
United Kingdom
Rachel Valerie
The price is NZ$65
includes taxes & fees
26 Feb - 27 Feb
Sepilok Jungle Resort
Lobby

Livingston Hotel

Livingston Hotel
3.5 star property
Sandakan
7.8 out of 10, Good, (160 reviews)
"Good place to stay"
Malaysia
Fatin
Livingston Hotel
Executive Suite, Multiple Beds, Non Smoking

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
10.0 out of 10, Exceptional, (2 reviews)
"Yes"
United States
Donald
The price is NZ$58
includes taxes & fees
15 Feb - 16 Feb
Hotel Meliden
Reception

The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (77 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is NZ$62
includes taxes & fees
15 Feb - 16 Feb
The Pavilion Hotel
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

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

10/10 Excellent
"Wonderful! Credits to Hannah and Winnah who were so caring from checkin to our departure! We lost our luggage and they were so caring. Working with the airport staff and asking for updates and when we finally got the luggage back, they were so helpful and checked in with us to make sure we were okay! They also gave us great recommendations on where to buy the essentials when we got there without our luggage and we also wanted to mention the restaurant staff was very attentive as well. Thank you so much for the care and we can't wait to visit again! "
Cindy 3-night trip
Posted 10 days ago
Tanini Sepilok (Formerly Nature Lodge Sepilok)

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, Bukit Belanda and Bukit Bulud Napa.
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.