- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Kalimantan beach hotels

1. Blue Sky Hotel
Blue Sky HotelBalikpapan
8.4 out of 10, Very good, (22 reviews)
The price is RM179
RM217 total
includes taxes & fees
8 Nov - 9 Nov

2. Swiss-Belhotel Balikpapan
Swiss-Belhotel BalikpapanBalikpapan
8.0 out of 10, Very good, (97 reviews)
The price is RM146
RM177 total
includes taxes & fees
14 Nov - 15 Nov

3. Novotel Balikpapan
Novotel BalikpapanBalikpapan
7.8 out of 10, Good, (100 reviews)
cleanliness Soak up the sun near the shore at this entertainment district retreat, where poolside bars and sandy beaches await.
The price is RM150
RM182 total
includes taxes & fees
15 Nov - 16 Nov

4. Hotel Neo+ Balikpapan by Aston
Hotel Neo+ Balikpapan by AstonBalikpapan
8.8 out of 10, Excellent, (14 reviews)
The price is RM102
RM113 total
includes taxes & fees
20 Nov - 21 Nov

5. Horison Sagita Balikpapan
Horison Sagita BalikpapanBalikpapan
7.4 out of 10, Good, (3 reviews)
The price is RM118
RM143 total
includes taxes & fees
1 Dec - 2 Dec

6. Quest Hotel Balikpapan by ASTON
Quest Hotel Balikpapan by ASTONBalikpapan
8.2 out of 10, Very good, (30 reviews)
The price is RM198
RM240 total
includes taxes & fees
30 Nov - 1 Dec

7. ibis Balikpapan
ibis BalikpapanBalikpapan
7.8 out of 10, Good, (60 reviews)
cleanliness Coastal getaway with sandy shores just a one-minute drive away, plus poolside relaxation with outdoor swimming and bar service.
The price is RM81
RM99 total
includes taxes & fees
10 Nov - 11 Nov

8. Pentacity Hotel Balikpapan
Pentacity Hotel BalikpapanBalikpapan
7.6 out of 10, Good, (16 reviews)
The price is RM191
RM253 total
includes taxes & fees
8 Nov - 9 Nov

9. d'primahotel Bandar Balikpapan
d'primahotel Bandar BalikpapanBalikpapan
cleanliness Seaside bliss awaits at this Balikpapan retreat, just a one-minute drive to golden shores with direct beach access.
The price is RM96
RM106 total
includes taxes & fees
20 Nov - 21 Nov

10. Hotel Mega Lestari
Hotel Mega LestariBalikpapan
6.8 out of 10, (13 reviews)
The price is RM58
RM71 total
includes taxes & fees
20 Nov - 21 Nov
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.






























