Beach Hotels & Resorts in Kota Kinabatangan from AU$21

  • 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
2 Mar - 3 Mar
Tomorrow
3 Mar - 4 Mar
This weekend
6 Mar - 8 Mar
Next weekend
13 Mar - 15 Mar
No exact matches found, but these alternatives could be just right

Recommended hotels in Kota Kinabatangan

Property grounds

Tambisan Island Lodge

Tambisan Island Lodge
2.5 star property
Kota Kinabatangan
Tambisan Island Lodge
Front of property

Borneo Nature Lodge 2

Borneo Nature Lodge 2
4.0 star property
Kota Kinabatangan
The price is AU$519
includes taxes & fees
30 Mar - 31 Mar
Borneo Nature Lodge 2
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 AU$461
includes taxes & fees
1 Apr - 2 Apr
Borneo Natural Sukau Bilit Resort
Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
The price is AU$138
includes taxes & fees
2 Apr - 3 Apr
Ormond Sandakan
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 AU$35
includes taxes & fees
13 Mar - 14 Mar
Paganakan Dii Tropical Retreat
Exterior

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
"Fantastic"
Australia
George
The price is AU$21
includes taxes & fees
3 Mar - 4 Mar
Hotel Lutana
Executive Suite, Multiple Beds, Non Smoking

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
10.0 out of 10, Exceptional, (2 reviews)
"Yes"
United States
Donald
The price is AU$50
includes taxes & fees
15 Mar - 16 Mar
Hotel Meliden
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, (78 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 AU$106
includes taxes & fees
5 Mar - 6 Mar
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (371 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is AU$136
includes taxes & fees
18 Mar - 19 Mar
Sabah Hotel Sandakan
Outdoor pool, pool loungers

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (227 reviews)
"Perfectly located for the Sepilok orang utan and Borneo bear sanctuaries! Also the RDC! The hotel is set in a beautiful location and is full of stunning views! The owners were very welcoming and willing to share their passionate stories about the hotel! Breakfast was good - different on both mornings. Tasty and light food to set you up for the days! Dinner was also good - nice menu catering for everyone. The rooms are clean and simple - just how they should be in a rain forest! "
United Kingdom
Rachel Valerie
The price is AU$56
includes taxes & fees
14 Mar - 15 Mar
Sepilok Jungle Resort
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

Choose what matters most at beach hotels in Kota Kinabatangan

Pool
Breakfast included

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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 Batu Tulug. Other things to see and do in the area are Bukit Belanda 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