Photo by Iain Mclean

Cheap Hotels & Resorts in Kota Kinabatangan from NZ$38

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

Tonight
29 Dec - 30 Dec
Tomorrow
30 Dec - 31 Dec
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Kota Kinabatangan cheap hotels

Staircase
Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
3.0 star property
Kota Kinabatangan
8.6 out of 10, Excellent, (15)
"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$405
includes taxes & fees
30 Dec - 31 Dec
Borneo Natural Sukau Bilit Resort
Property grounds
Tambisan Island Lodge

Tambisan Island Lodge

Tambisan Island Lodge
2.5 star property
Kota Kinabatangan
Tambisan Island Lodge
Property grounds
Borneo Nature Lodge

Borneo Nature Lodge

Borneo Nature Lodge
2.5 star property
Kota Kinabatangan
10.0 out of 10, Exceptional, (2)
"Excellent rooms and restaurant. Wonderful staff who are very friendly and welcoming. Amazing location. "
United Kingdom
Kirsty
The price is NZ$899
includes taxes & fees
30 Dec - 31 Dec
Borneo Nature Lodge
Outdoor dining
Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (82)
"Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable."
United Kingdom
Elianne
The price is NZ$38
includes taxes & fees
30 Dec - 31 Dec
Paganakan Dii Tropical Retreat
Front of property – evening/night
Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
2.5 star property
Sandakan
8.8 out of 10, Excellent, (74)
"Great location for the sanctuaries, comfortable hotel with onsite restaurant. Hot showers and WiFi. "
United Kingdom
Hayley
The price is NZ$113
includes taxes & fees
14 Jan - 15 Jan 2026
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Outdoor pool, pool loungers
Sepilok Jungle Resort

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (221)
"Great rural hotel. Wonderful hosts and within easy walk of the sun bear and orangutan centres. Would highly recommend if you love quiet and nature "
United Kingdom
Delia
The price is NZ$66
includes taxes & fees
2 Jan - 3 Jan 2026
Sepilok Jungle Resort
Gift shop
The Elopura Hotel

The Elopura Hotel

The Elopura Hotel
3.0 star property
Sandakan
8.0 out of 10, Very good, (56)
"A convenient hotel for a night before you head off on other adventures. "
Australia
Nicholas
The price is NZ$99
includes taxes & fees
29 Jan - 30 Jan 2026
The Elopura Hotel
Outdoor pool, pool loungers
Sabah Hotel Sandakan

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (366)
"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$164
includes taxes & fees
14 Jan - 15 Jan 2026
Sabah Hotel Sandakan
View from room
Sandakan Backpackers Hostel

Sandakan Backpackers Hostel

Sandakan Backpackers Hostel
2.0 star property
Sandakan
7.8 out of 10, Good, (10)
"Great location, hellful staff"
United Kingdom
KONRAD
Sandakan Backpackers Hostel
Lobby
My Inn Hotel Lahad Datu

My Inn Hotel Lahad Datu

My Inn Hotel Lahad Datu
2.0 star property
Lahad Datu
7.6 out of 10, Good, (24)
"Good nights rest"
Malaysia
Francis
The price is NZ$62
includes taxes & fees
2 Jan - 3 Jan 2026
My Inn Hotel Lahad Datu
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 2 months ago
Sabah Hotel Sandakan
Sepilok Jungle Resort

Sepilok Jungle Resort

10/10 Excellent
"Convenient and close to Orangutans!!"
Andrew 1-night trip
Posted 2 months ago
Sepilok Jungle Resort

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.