Kota Kinabatangan Budget Hotels from RM55

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

Our top choices for Kota Kinabatangan cheap hotels

Property grounds

Tambisan Island Lodge

Tambisan Island Lodge
2.5 star property
Kota Kinabatangan
The price is RM146
RM182 total
includes taxes & fees
21 Feb - 22 Feb
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 RM1,247
RM1,482 total
includes taxes & fees
23 Feb - 24 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 RM1,550
RM1,684 total
includes taxes & fees
23 Feb - 24 Feb
Borneo Nature Lodge 2
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 RM83
RM100 total
includes taxes & fees
22 Mar - 23 Mar
Maya Hotel
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 RM93
RM110 total
includes taxes & fees
21 Feb - 22 Feb
Paganakan Dii Tropical Retreat
Individually furnished, desk, blackout curtains, iron/ironing board

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
10.0 out of 10, Exceptional, (2 reviews)
"Yes"
United States
Donald
The price is RM109
RM128 total
includes taxes & fees
22 Feb - 23 Feb
Hotel Meliden
View from room

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is RM47
RM60 total
includes taxes & fees
1 Mar - 2 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 price is RM83
RM100 total
includes taxes & fees
1 Mar - 2 Mar
THE HOTEL
Lobby

Hotel O Hotel Ramai

Hotel O Hotel Ramai
3.0 star property
Sandakan
The price is RM42
RM55 total
includes taxes & fees
26 Feb - 27 Feb
Hotel O Hotel Ramai
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 RM278
RM311 total
includes taxes & fees
24 Feb - 25 Feb
Tanini Sepilok (Formerly Nature Lodge Sepilok)
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

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 2 weeks 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.