Beach Hotels & Resorts in Kota Kinabatangan from AU$20

  • 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

Our top choices for Kota Kinabatangan beach hotels

Property grounds

Tambisan Island Lodge

Tambisan Island Lodge
2.5 star property
Kota Kinabatangan
The price is AU$58
includes taxes & fees
17 Apr - 18 Apr
Tambisan Island Lodge
Exterior

Paganakan Dii Tropical Retreat

Paganakan Dii Tropical Retreat
2.5 star property
Sandakan
8.6 out of 10, Excellent, (83 reviews)
The price is AU$34
includes taxes & fees
30 Apr - 1 May
Paganakan Dii Tropical Retreat
Lobby

My Inn Hotel Lahad Datu

My Inn Hotel Lahad Datu
2.0 star property
Lahad Datu
7.6 out of 10, Good, (25 reviews)
The price is AU$52
includes taxes & fees
21 Apr - 22 Apr
My Inn Hotel Lahad Datu
Outdoor pool

Ormond Sandakan

Ormond Sandakan
4.0 star property
Sandakan
10.0 out of 10, Exceptional, (1 review)
The price is AU$123
includes taxes & fees
20 Apr - 21 Apr
Ormond Sandakan
Staircase

Borneo Natural Sukau Bilit Resort

Borneo Natural Sukau Bilit Resort
3.0 star property
Kota Kinabatangan
8.8 out of 10, Excellent, (16 reviews)
The price is AU$442
includes taxes & fees
9 May - 10 May
Borneo Natural Sukau Bilit Resort
Executive Suite, Multiple Beds, Non Smoking

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
10.0 out of 10, Exceptional, (3 reviews)
The price is AU$52
includes taxes & fees
30 Apr - 1 May
Hotel Meliden
Outdoor pool, pool loungers

Sepilok Jungle Resort

Sepilok Jungle Resort
2.5 star property
Sandakan
7.6 out of 10, Good, (230 reviews)
The price is AU$58
includes taxes & fees
23 Apr - 24 Apr
Sepilok Jungle Resort
Reception

Gloria Swiss Hotel & Apartment Sandakan

Gloria Swiss Hotel & Apartment Sandakan
3.0 star property
Sandakan
7.6 out of 10, Good, (17 reviews)
The price is AU$49
includes taxes & fees
21 Apr - 22 Apr
Gloria Swiss Hotel & Apartment Sandakan
Exterior

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3 reviews)
The price is AU$20
includes taxes & fees
17 Apr - 18 Apr
Hotel Lutana
Balcony

Maya Hotel

Maya Hotel
3.0 star property
Lahad Datu
7.2 out of 10, Good, (14 reviews)
The price is AU$44
includes taxes & fees
18 Apr - 19 Apr
Maya Hotel
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

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