Beach Hotels & Resorts in Kalimantan from AU$29

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Kalimantan Beach Hotels

This weekend
Next weekend

Best Kalimantan Beach Hotels

Pentacity Hotel Balikpapan

3.5 star property
8.4 out of 10, Very good, (5)
" 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$95
includes taxes & fees
9 Aug - 10 Aug
Pentacity Hotel Balikpapan

Novotel Balikpapan

4.0 star property
7.8 out of 10, Good, (93)
"Not a beautiful island "
The price is AU$85
includes taxes & fees
7 Aug - 8 Aug
Novotel Balikpapan

Astara Hotel Balikpapan

3.5 star property
5.6 out of 10, (10)
"I couldn’t get mobile phone reception in my room and there are no fitness facilities onsite. Staff are helpful and friendly but rooms are noisy as the rooms and hallway are all tiled and not sound proof."
The price is AU$125
includes taxes & fees
2 Sept - 3 Sept
Astara Hotel Balikpapan

ibis Balikpapan

3.0 star property
7.8 out of 10, Good, (56)
"I would like to comment that your staff Nora has serve us excellent service, she has done an extra mile for us, she is a keeper, you should promote her because of her excellent service towards us. We are very happy of her service. I stay there from 5th July until 9th July 2025, We will recommend this hotel to our family and friends. "
The price is AU$42
includes taxes & fees
10 Aug - 11 Aug
ibis Balikpapan

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$29
includes taxes & fees
28 Aug - 29 Aug
Hotel Mega Lestari

Gran Senyiur Hotel

4.0 star property
7.8 out of 10, Good, (12)
"Very Nice Hotel big space and room so clean and comfy all the staff so kind and very friendly "
The price is AU$66
includes taxes & fees
7 Aug - 8 Aug
Gran Senyiur Hotel

The All-Suite Pentacity Hotel Balikpapan

4.5 star property
The All-Suite Pentacity Hotel Balikpapan

Quest Hotel Balikpapan by ASTON

3.5 star property
8.2 out of 10, Very good, (29)
Quest Hotel Balikpapan by ASTON

d'primahotel Bandar Balikpapan

2.5 star property
The price is AU$38
includes taxes & fees
1 Sept - 2 Sept
d'primahotel Bandar Balikpapan

Le Grandeur Balikpapan

4.5 star property
7.2 out of 10, Good, (27)
"特段悪くはないがネット環境が弱い Wi-Fiが弱くて途切れる"
Le Grandeur Balikpapan
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.

Top Kalimantan Hotel Reviews