Beach Hotels & Resorts in Kalimantan from AU$39

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Best Kalimantan Beach Hotels

Novotel Balikpapan
4.0 star property
7.6 out of 10, Good, (89)
"Very good"
The price is AU$88
includes taxes & fees
25 Nov - 26 Nov
Novotel Balikpapan
Pentacity Hotel Balikpapan
3.5 star property
8.8 out of 10, Excellent, (3)
" Our stay was for 4 nights & overall our stay was good. Night 1 & 2 the centrally controlled balcony light was turned off by 10pm. Night 3 it wasn’t turned off until 3am. Night 4, I called reception at midnight & asked for the light to be turned off. Was told ‘Yes’. Never happened, it went off at 3am. The volume was showing maximum however you could barely hear it, especially with the live music from the BSB stage next to the hotel. A staff member brought a specific remote for the tv & adjusted...
The price is AU$169
includes taxes & fees
24 Nov - 25 Nov
Pentacity Hotel Balikpapan
Gran Senyiur Hotel
4.0 star property
7.6 out of 10, Good, (11)
"The staff were very helpful. The bed was comfortable."
The price is AU$86
includes taxes & fees
3 Dec - 4 Dec
Gran Senyiur Hotel
ibis Balikpapan
3.0 star property
7.8 out of 10, Good, (52)
"Love it."
The price is AU$45
includes taxes & fees
15 Dec - 16 Dec
ibis Balikpapan
Astara Hotel Balikpapan
3.5 star property
5.6 out of 10, (10)
"Very disappointing "
The price is AU$115
includes taxes & fees
24 Nov - 25 Nov
Astara Hotel Balikpapan
Quest Hotel Balikpapan by ASTON
3.5 star property
8.0 out of 10, Very good, (28)
"Helpful and friendly staffs, near Sogo departmental store"
Quest Hotel Balikpapan by ASTON
Hotel Mega Lestari
3.0 star property
7.2 out of 10, Good, (12)
"Smell of garbage, found a lot of garbage behind table, hot shower sound like jumbo jet will landing, no wall outlet in table, charge laptop on the floor, has water heater pot dirty, and no wall outlet, terrible, other is ok"
The price is AU$39
includes taxes & fees
24 Nov - 25 Nov
Hotel Mega Lestari
Hotel Grand Tiga Mustika
3.0 star property
Hotel Grand Tiga Mustika
Sepinggan Hotel
3.5 star property
Sepinggan Hotel
Kahyangan Resort
3.5 star property
9.0 out of 10, Wonderful, (2)
"The room & bathroom cleanliness can be better. Upon entering room, an awful smell detected and quite dusty on most of the furniture surface. Bathroom especially the toilet bowl was in bad condition (dirty & toilet seat broken). Toiletries are complete. Staff service is good. Breakfast was below our expectations. The only thing we like is the ambience & spacious seating near the restaurant."
Kahyangan 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.
Don't see what you're looking for?
See all available properties in Kalimantan
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.