Photo by Alison Inglis

Cheap Hotels in Kota Kinabatangan

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Cheap Hotels in Kota Kinabatangan

A rustic cabin with a thatched roof, a small fire inside, and a person standing by the entrance.

A classroom with blue plastic chairs, a whiteboard, and a ceiling fan.

A dormitory room with three bunk beds, a wooden desk, a window with curtains, and an air conditioning unit.

A building with large windows and a water tank in the yard.

1. Tambisan Island Lodge

Kota Kinabatangan

$29

$37 total

includes taxes & fees

Oct 18 - Oct 19

A wooden interior with a spiral staircase leading to a balcony.

An outdoor wooden deck with tables and chairs, surrounded by trees.

A wooden door with glass panels, leading to an outdoor area with a wooden deck and greenery.

A wooden cabin with a wooden deck and a rope railing, surrounded by dense forest.

2. Borneo Natural Sukau Bilit Resort

Kota Kinabatangan

$224

$267 total

includes taxes & fees

Sep 28 - Sep 29

A spacious outdoor seating area with wicker furniture and a stone wall backdrop.

A pathway leading to a building with multiple rooms, surrounded by greenery and palm trees.

A hotel room with two beds, a ceiling fan, an air conditioning unit, a dining table with chairs, and a view of greenery outside.

A spacious dining area with high tables and wicker chairs, large windows, and ceiling fans.

3. Borneo Nature Lodge 2

Kota Kinabatangan

$330

$372 total

includes taxes & fees

Sep 26 - Sep 27

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

A corridor with wooden floors and slatted windows, leading to an open area.

A rustic wooden building with a balcony, surrounded by lush greenery.

A wooden room with a bed, a window, and a hanging canopy.

4. Paganakan Dii Tropical Retreat

Sandakan

$23

$27 total

includes taxes & fees

Sep 28 - Sep 29

A pool surrounded by tropical vegetation and a waterfall.

A traditional house with a sloped roof, surrounded by lush greenery and palm trees.

A well-lit bedroom with a large bed, wooden headboard, and a nightstand.

A wooden deck with a geometric metal railing, overlooking a lush green garden.

5. Sepilok Jungle Resort

Sandakan

$35

$44 total

includes taxes & fees

Sep 28 - Sep 29

A hotel reception desk with a marble wall backdrop and the hotel's name displayed above.

A hotel room with a large bed, a desk with a chair, a television, and a painting on the wall.

A hotel reception area with a marble wall, a reception desk, and a sign that reads "THE HOTEL."

A hotel room with two beds, a painting on the wall, and a curtain on the window.

6. THE HOTEL

Sandakan

$21

$26 total

includes taxes & fees

Sep 28 - Sep 29

A modern house with a large porch, wooden staircase, and a well-lit entrance.

A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.

A resort with multiple buildings, a central pathway, and lush greenery.

A signboard with information about birds, a metal railing, and dense green foliage in the background.

7. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Sandakan

$64

$71 total

includes taxes & fees

Sep 27 - Sep 28

A modern living room with a flat-screen TV, a sofa, a small table, and a balcony with a view of a forested area.

A modern living room with a flat-screen TV, a glass cabinet, a marble wall, a ceiling fan, and a white table.

A modern building with a staircase, glass doors, and a garden area.

8. Trival Property Homestay

Sandakan

$55

$62 total

includes taxes & fees

Sep 28 - Sep 29

A rooftop infinity pool with lounge chairs and umbrellas, overlooking the sea.

A modern lounge with large windows, leather chairs, a bar area, and a view of a cityscape.

A spacious hotel lobby with a large seating area, large windows with a view of the sea, and a patterned carpet.

A modern building entrance with glass doors, vertical metal bars, and potted plants.

9. Ormond Sandakan

Sandakan

$74

$83 total

includes taxes & fees

Oct 1 - Oct 2

A resort with a large pool, a waterfall, and a lounge area surrounded by lush greenery.

A hotel room with two beds, a desk, a chair, a TV, and a window with a view of greenery.

A modern hotel room with a living area, a dining table, a sofa, a TV, and a bed.

A wooden staircase surrounded by dense tropical foliage, leading to a higher level.

10. Sabah Hotel Sandakan

Sandakan

$72

$81 total

includes taxes & fees

Oct 12 - Oct 13

A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.

A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.

A modern building with a swimming pool, large windows, and a covered outdoor seating area.

A modern hotel with a curved facade, large glass windows, and a covered entrance area.

11. Livingston Hotel

Sandakan

$56

$69 total

includes taxes & fees

Sep 26 - Sep 27

A modern hotel room with a bed, a desk, a sofa, and a television.

A modern hotel with a sign reading "HOTEL MELIDEN" and a parking lot with several cars.

A modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.

A hotel corridor with a coffee machine, a door, and a ventilation system.

12. Hotel Meliden

Sandakan

$44

$48 total

includes taxes & fees

Sep 30 - Oct 1

A high-rise residential building with multiple floors, a swimming pool, and a parking area.

A room with a pink and white color scheme, decorated with Hello Kitty motifs, including a wall with a Hello Kitty design, a Christmas tree, and a TV on a wooden cabinet.

A room with a bed featuring a cartoon character print, a blue curtain with cartoon characters, and a wall with a cartoon character print.

A swimming pool with lounge chairs and a covered area, surrounded by modern buildings.

13. RoomStay for 2 pax

Sandakan

$24

$28 total

includes taxes & fees

Sep 26 - Sep 27

A reception area with a receptionist at a computer, a desk, and a plant.

A lobby with a reception desk, a sofa, potted plants, and a decorative chandelier.

A reception area with a polished floor, a reception desk, potted plants, framed pictures on the wall, and a decorative lamp.

A restaurant with wicker chairs, tables set with wine glasses, and a staircase with a metal railing.

14. The Pavilion Hotel

Sandakan

$30

$36 total

includes taxes & fees

Oct 8 - Oct 9

A spacious restaurant with high ceilings, large windows, and a mix of indoor and outdoor seating.

A building with a mural of Star Wars characters on the side.

A modern hotel room with a large bed, a wooden floor, a desk with a chair, and a window with curtains.

A gym with weightlifting equipment, treadmills, and a red punching bag.

15. The Elopura Hotel

Sandakan

$36

$43 total

includes taxes & fees

Oct 24 - Oct 25

A bar area with stools, a counter, and red lanterns.

A modern hotel room with a large bed, a desk with a phone, a TV, and a large window with curtains.

A bathroom with a white sink, a mirror, and a tiled backsplash.

A hotel named "MY DREAM HOTEL" with a prominent sign, a car parked in front, and a clear blue sky in the background.

16. My Dream Hotel

Sandakan

$20

$23 total

includes taxes & fees

Oct 24 - Oct 25

17. Hello Kitty Signature Suite

Sandakan

$47

$58 total

includes taxes & fees

Sep 28 - Sep 29

A view of a calm sea with a distant island, a building with a blue and red facade, and a palm tree in the foreground.

A room with two beds, a desk, and a window with curtains.

A cozy room with a wooden wall, a sofa, a small table, and a white bench.

An indoor seating area with wooden tables and chairs, a checkered floor, and a green wall with graffiti.

18. Sandakan Backpackers Hostel

Sandakan

$17

$20 total

includes taxes & fees

Oct 8 - Oct 9

A multi-story building with a sign reading "Malaysia Hotel" and several ground-level shops.

A room with two beds, a TV, and a window with curtains.

A hotel lobby with a staircase, a desk with a computer, a red chair, and a wall with a floral design.

A multi-story building with a sign for Malaysiaia Hotel.

19. Hotel O Malaysia Hotel

Sandakan

$10

$13 total

includes taxes & fees

Oct 10 - Oct 11

A hotel room with a large bed, a ceiling fan, a flat-screen TV, and a large window with curtains.

A room with a green sofa, a wooden desk with a television, a small table with a vase, and a mirror on the wall.

A reception area with a wooden reception desk, wicker chairs, and a large painting on the wall.

A conference room with rows of red chairs, a whiteboard, a podium, and a television on a stand.

20. Hotel O Ramai

Sandakan

$11

$14 total

includes taxes & fees

Sep 29 - Sep 30

See more properties

Top neighborhoods in Kota Kinabatangan

Telupid

Telupid

See properties

Top landmarks in Kota Kinabatangan

Bukit Belanda

If seeing the sights is on your list of things to do, head to Bukit Belanda— just one of the landmarks located 31 mi (49.9 km) from central Kota Kinabatangan.

See properties

Bukit Bulud Napa

Bukit Bulud Napa is 34.8 mi (56 km) from central Kota Kinabatangan, why not stop by during your stay.

See properties

Batu Tulug

If you're planning a bit of sightseeing during your trip, head to Batu Tulug— just one of the landmarks located 31 mi (49.9 km) from central Kota Kinabatangan.

See properties

Bukit Batangan

If you want to stretch your legs and breathe in some fresh mountain air, head out to Bukit Batangan for a bird's-eye view of Kota Kinabatangan.

See properties

Frequently asked questions

What are the best cheap hotels in Kota Kinabatangan?

For a cheap hotel in Kota Kinabatangan with glowing reviews, consider Kinabatangan Wildlife Lodge - Hostel, which features free buffet breakfast, free WiFi and free parking.

Can I stay in a hostel in Kota Kinabatangan?

Hostels can be a cheaper alternative to Kota Kinabatangan hotels, as you can stay in a shared dormitory. There is 1 hostel in Kota Kinabatangan. Kinabatangan Wildlife Lodge - Hostel offers free breakfast and free in-room WiFi.

What are the best cheap things to do in Kota Kinabatangan?

Sightseeing doesn't have to be expensive. For some things to do in Kota Kinabatangan, explore and snap photos of landmarks like Bukit Batangan or Bukit Bulud Napa.