Beach Hotels & Resorts in Kota Kinabatangan from AU$23

  • 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

No exact matches found, but these alternatives could be just right

Recommended hotels in Kota Kinabatangan

Property grounds

Borneo Nature Lodge

Borneo Nature Lodge
2.5 star property
Kota Kinabatangan
10.0 out of 10, Exceptional, (2 reviews)
"Excellent rooms and restaurant. Wonderful staff who are very friendly and welcoming. Amazing location. "
United Kingdom
Kirsty
The price is AU$777
includes taxes & fees
19 Jan - 20 Jan
Borneo Nature Lodge
Property grounds

Tambisan Island Lodge

Tambisan Island Lodge
2.5 star property
Kota Kinabatangan
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 AU$385
includes taxes & fees
9 Feb - 10 Feb
Borneo Natural Sukau Bilit Resort
Exterior

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (82 reviews)
"Wonderful place, such friendly, helpful staff. The communal eating area has a lovely atmosphere. Rooms are very pleasant and comfortable."
United Kingdom
Elianne
The price is AU$32
includes taxes & fees
21 Jan - 22 Jan
Paganakan Dii Tropical Retreat
Front of property

The Executive Hotel Lahad Datu

The Executive Hotel Lahad Datu
3.0 star property
Lahad Datu
8.0 out of 10, Very good, (25 reviews)
"Location is good. However quite an old school design and smell.."
Malaysia
Taner Industrial Technology Sdn Bhd
The price is AU$41
includes taxes & fees
2 Feb - 3 Feb
The Executive Hotel Lahad Datu
Outdoor pool, pool loungers

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (367 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$150
includes taxes & fees
30 Jan - 31 Jan
Sabah Hotel Sandakan
Executive Suite, Multiple Beds, Non Smoking

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
The price is AU$50
includes taxes & fees
18 Jan - 19 Jan
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, (74 reviews)
"Great location for the sanctuaries, comfortable hotel with onsite restaurant. Hot showers and WiFi. "
United Kingdom
Hayley
The price is AU$105
includes taxes & fees
16 Jan - 17 Jan
Tanini Sepilok (Formerly Nature Lodge Sepilok)
Outdoor pool, pool loungers

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (222 reviews)
"Great accommodation with nice pool. Superior room definitely worth it vs standard"
United Kingdom
Anonymous traveller
The price is AU$57
includes taxes & fees
19 Jan - 20 Jan
Sepilok Jungle Resort
Deluxe Double Room, 1 King Bed | View from room

Hotel O Ramai

Hotel O Ramai
2.5 star property
Sandakan
The price is AU$29
includes taxes & fees
24 Jan - 25 Jan
Hotel O Ramai
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

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