Photo by Iain Mclean

Cheap Hotels & Resorts in Kota Kinabatangan from NZ$20

  • 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 prices for these dates

Tonight
5 Nov - 6 Nov
Tomorrow
6 Nov - 7 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Kota Kinabatangan cheap hotels

A wooden cabin with a balcony, surrounded by lush greenery.

1. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (102 reviews)
"Remote location with beautiful scenery. Accommodation was rustic but quaint and comfortable. The staff were extremely helpful arranging outings for the family and helping resolve issues that arose."
United Kingdom
Paula
The price is NZ$39
includes taxes & fees
8 Nov - 9 Nov
Paganakan Dii Tropical Retreat
A hotel room with three single beds, each with a red and white bedspread, wooden headboards, and bedside tables with lamps.

2. Hotel O London

Hotel O London
2.0 star property
Sandakan
7.0 out of 10, Good, (23 reviews)
"Property was fine for a one night stay"
Australia
Michelle
The price is NZ$35
includes taxes & fees
8 Nov - 9 Nov
Hotel O London
A modern hotel room with a bed, a desk, a sofa, and a television.

3. Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
8.0 out of 10, Very good, (13 reviews)
"Clean room, easy access for budget travel"
United States
Shoab
The price is NZ$79
includes taxes & fees
19 Nov - 20 Nov
Hotel Meliden
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.

4. The Pavilion Hotel

The Pavilion Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (84 reviews)
"Love t room. Comfortable & clean"
Malaysia
Felicia
The price is NZ$64
includes taxes & fees
19 Nov - 20 Nov
The Pavilion Hotel
A bar area with stools, a counter, and red lanterns.

5. My Dream Hotel

My Dream Hotel
3.0 star property
Sandakan
7.2 out of 10, Good, (40 reviews)
"If you don't mind of sharing toilet, the property is clean and acceptable standard"
Malaysia
Chung Fai
The price is NZ$42
includes taxes & fees
19 Nov - 20 Nov
My Dream Hotel
A modern living room with a flat-screen TV, a sofa, a small table, and a balcony with a view of a forested area.

6. Trival Property Homestay

Trival Property Homestay
3.0 star property
Sandakan
6.0 out of 10, (1 review)
"Check in is at a hotel 15mins away and strictly followed the 3pm check in time. There is a shop about a 10min walk away but the actual apartment was not overly clean and the showers not getting hot. No coffee mugs or kettle provided. Unfortunately we booked this place because of the swimming pool that was closed for maintenance but not communicated beforehand."
United Kingdom
Daniel
The price is NZ$104
includes taxes & fees
10 Nov - 11 Nov
Trival Property Homestay
A multi-story hotel with a white facade, balconies, and a visible entrance.

7. Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.4 out of 10, Very good, (5 reviews)
"Good price. Friendly staff"
Canada
Apollonia
The price is NZ$20
includes taxes & fees
7 Nov - 8 Nov
Hotel Lutana
A modern reception area with a counter, seating, and a television.

8. Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.8 out of 10, Good, (19 reviews)
"very good place to stay provided you have own transport"
Malaysia
aaron chong en
The price is NZ$58
includes taxes & fees
9 Nov - 10 Nov
Gloria Swiss Hotel & Apartment Sandakan
A gas station with a red roof, a white building with a green stripe, and a sign for Esso.

9. Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is NZ$26
includes taxes & fees
2 Dec - 3 Dec
Hotel O Hotel Ramai
A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.

10. THE HOTEL

THE HOTEL
2.5 star property
Sandakan
5.0 out of 10, (4 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 price is NZ$46
includes taxes & fees
9 Nov - 10 Nov
THE 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

Top Kota Kinabatangan Hotel Reviews

A multi-story hotel with a white facade, balconies, and a visible entrance.
Hotel Lutana

Hotel Lutana

Hotel Lutana
Sandakan

8/10 Good

Fantastic
Australia
George
Reviewed December 7, 2025
Hotel Lutana

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 Batu Tulug.

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.