Beach Hotels & Resorts in Kalimantan from NZ$31

    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 NZ$101
includes taxes & fees
28 July - 29 July
Pentacity Hotel Balikpapan

Novotel Balikpapan

4.0 star property
7.8 out of 10, Good, (93)
"Not a beautiful island "
The price is NZ$88
includes taxes & fees
27 July - 28 July
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 NZ$140
includes taxes & fees
28 July - 29 July
Astara Hotel Balikpapan

ibis Balikpapan

3.0 star property
7.8 out of 10, Good, (55)
"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 NZ$46
includes taxes & fees
27 July - 28 July
ibis Balikpapan

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 NZ$101
includes taxes & fees
28 July - 29 July
Gran Senyiur Hotel

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 NZ$31
includes taxes & fees
31 July - 1 Aug
Hotel Mega Lestari

The All-Suite Pentacity Hotel Balikpapan

4.5 star property
The price is NZ$451
includes taxes & fees
24 July - 25 July
The All-Suite Pentacity Hotel Balikpapan

Quest Hotel Balikpapan by ASTON

3.5 star property
8.2 out of 10, Very good, (29)
"Strategic location behind the mall and easy to access from airport"
Quest Hotel Balikpapan by ASTON

d'primahotel Bandar Balikpapan

2.5 star property
The price is NZ$60
includes taxes & fees
21 Aug - 22 Aug
d'primahotel Bandar Balikpapan

Hotel Grand Tiga Mustika

3.0 star property
Hotel Grand Tiga Mustika
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