A river with a boat carrying people, surrounded by dense green forest and a small dock with a gazebo.

Beach Hotels & Resorts in Kota Kinabatangan from AU$39

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

Tonight
16 Oct - 17 Oct
Tomorrow
17 Oct - 18 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Kota Kinabatangan beach hotels

A wooden cabin with a balcony, surrounded by lush greenery.
A rustic wooden building with a balcony, surrounded by lush greenery.
A rustic bathroom with a brick wall, a wooden stool, a sink, and a shower area with a view of dense foliage.
A corridor with wooden floors and slatted windows, leading to an open area.

1. Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
Sandakan
AU$39
includes taxes & fees
17 Oct - 18 Oct
Paganakan Dii Tropical Retreat
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 modern building entrance with glass doors, vertical metal bars, and potted plants.
A hotel room with two beds, a desk, a TV, and a view of the sea.

2. Ormond Sandakan

Ormond Sandakan
Sandakan
AU$113
includes taxes & fees
27 Oct - 28 Oct
Ormond Sandakan
A pool surrounded by tropical vegetation and a waterfall.
A tropical garden with a pond, stone structures, and lush greenery.
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.

3. Sepilok Jungle Resort

Sepilok Jungle Resort
Sandakan
AU$63
includes taxes & fees
24 Oct - 25 Oct
Sepilok Jungle Resort
A wooden interior with a spiral staircase leading to a balcony.
A spiral staircase in a wooden interior with a polished floor.
An outdoor wooden deck with tables and chairs, surrounded by trees.
A wooden cabin with a wooden deck and a rope railing, surrounded by dense forest.

4. Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
Kota Kinabatangan
AU$336
includes taxes & fees
15 Nov - 16 Nov
Borneo Natural Sukau Bilit Resort
A spacious outdoor seating area with wicker furniture and a stone wall backdrop.
A spacious dining area with high tables and wicker chairs, large windows, and ceiling fans.
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 bathroom with a sink, mirror, and shower.

5. Borneo Nature Lodge 2

Borneo Nature Lodge 2
Kota Kinabatangan
AU$521
includes taxes & fees
11 Nov - 12 Nov
Borneo Nature Lodge 2
A rustic cabin with a thatched roof, a small fire inside, and a person standing by the entrance.
A room with a wooden desk, a black wardrobe, a mirror, and a small rug.
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.

6. Tambisan Island Lodge

Tambisan Island Lodge
Kota Kinabatangan
AU$53
includes taxes & fees
17 Oct - 18 Oct
Tambisan Island Lodge
A modern house with a large porch, wooden staircase, and a well-lit entrance.
A bathroom with a wooden floor, a green tiled shower area, and a dark wooden door.
A wooden porch with benches, a red carpet, and a view of a house and greenery.
A restaurant with wooden tables and chairs, a large window, and a view of the kitchen.

7. Tanini Sepilok (Formerly Nature Lodge Sepilok)

Tanini Sepilok (Formerly Nature Lodge Sepilok)
Sandakan
AU$96
includes taxes & fees
24 Oct - 25 Oct
Tanini Sepilok (Formerly Nature Lodge Sepilok)
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 hotel corridor with a coffee machine, a door, and a ventilation system.
A modern hotel lobby with a large seating area, a coffee table, and a view of the street and greenery outside.

8. Hotel Meliden

Hotel Meliden
Sandakan
AU$56
includes taxes & fees
25 Oct - 26 Oct
Hotel Meliden
A modern restaurant interior with wooden flooring, a central bar area, and pendant lighting.
A modern hotel with a curved facade, large glass windows, and a covered entrance area.
A modern hotel lobby with a reception desk, seating area, and a decorative floor pattern.
A spacious lobby with a marble floor, a staircase with ornate railings, and a potted plant.

9. Livingston Hotel

Livingston Hotel
Sandakan
AU$95
includes taxes & fees
17 Oct - 18 Oct
Livingston Hotel
A buffet setup with multiple serving stations, a seating area with chairs, and a view of the outdoors through large windows.
A multi-story hotel with a prominent entrance and a green sign.
A banquet hall with tiered seating, a stage with a podium, and a chandelier.
A hotel room with two beds, a nightstand, a telephone, and a window with curtains.

10. The Pavilion Hotel

The Pavilion Hotel
Sandakan
AU$51
includes taxes & fees
29 Oct - 30 Oct
The Pavilion Hotel
View all properties

Choose what matters most at beach hotels in Kota Kinabatangan

Pool
Breakfast included
4 stars
5 stars
All-inclusive

Top Kota Kinabatangan Hotel Reviews

Frequently asked questions

What is Kota Kinabatangan like for travellers who love the beach?
Discover your ideal place to stay in Kota Kinabatangan, which has a lot to offer the traveller looking for a beach getaway.
When's the best time for a beach holiday in Kota Kinabatangan?
Plan your trip to the beach with this snapshot of the seasons in Kota Kinabatangan: 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 around Kota Kinabatangan?
After arriving and checking into your hotel, you'll probably want to explore your surroundings. Make time for a range of local attractions, which include Bukit Batangan and Bukit Belanda. Other things to see and do in the area are Batu Tulug and Bukit Bulud Napa.
What's the best way to get to my beach hotel in Kota Kinabatangan?
Here's some information to help you get to and around your beach accommodation in Kota Kinabatangan with ease. To get to Kota Kinabatangan, book a flight to Sandakan (SDK), the closest major airport, which is located 26 mi (41.8 km) from the city centre. If you'd like to venture out around the area, you may want a rental car for your journey.

Explore a world of travel with Expedia