Find Beach Hotels in Kalimantan
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Kalimantan Beach Hotels
Tonight
12 Sep - 13 SepTomorrow
13 Sep - 14 SepNext weekend
18 Sep - 20 SepIn two weeks
25 Sep - 27 SepOur top choices for Kalimantan beach hotels
AED 152
AED 187 total
includes taxes & fees
13 Sep - 14 Sep
AED 119
AED 146 total
includes taxes & fees
20 Sep - 21 Sep
3. Novotel Balikpapan
Novotel BalikpapanBalikpapan
- Soak up the sun near the shore at this entertainment district retreat, where poolside bars and sandy beaches await.
AED 156
AED 189 total
includes taxes & fees
27 Sep - 28 Sep
AED 110
AED 136 total
includes taxes & fees
28 Sep - 29 Sep
5. ibis Balikpapan
ibis BalikpapanBalikpapan
- Coastal getaway with sandy shores just a one-minute drive away, plus poolside relaxation with outdoor swimming and bar service.
AED 73
AED 88 total
includes taxes & fees
30 Sep - 1 Oct
AED 196
AED 240 total
includes taxes & fees
13 Sep - 14 Sep
7. Astara Hotel Balikpapan
Astara Hotel BalikpapanBalikpapan
- Step into paradise with direct sandy beach access and thrilling water adventures just minutes from this seaside haven.
AED 201
AED 247 total
includes taxes & fees
13 Sep - 14 Sep
AED 168
AED 225 total
includes taxes & fees
13 Sep - 14 Sep
View all properties
Beach hotels with pools in Kalimantan
AED 152
AED 187 total
includes taxes & fees
13 Sep - 14 Sep
AED 156
AED 189 total
includes taxes & fees
27 Sep - 28 Sep
AED 196
AED 240 total
includes taxes & fees
13 Sep - 14 Sep
AED 201
AED 247 total
includes taxes & fees
13 Sep - 14 Sep
AED 168
AED 225 total
includes taxes & fees
13 Sep - 14 Sep
AED 119
AED 146 total
includes taxes & fees
20 Sep - 21 Sep
The All-Suite Pentacity Hotel Balikpapan
The All-Suite Pentacity Hotel BalikpapanBalikpapan
AED 716
AED 866 total
includes taxes & fees
14 Sep - 15 Sep
AED 73
AED 88 total
includes taxes & fees
30 Sep - 1 Oct
AED 127
AED 156 total
includes taxes & fees
1 Oct - 2 Oct
AED 132
AED 159 total
includes taxes & fees
13 Sep - 14 Sep
Beach hotels with free breakfast in Kalimantan
AED 152
AED 187 total
includes taxes & fees
13 Sep - 14 Sep
AED 110
AED 136 total
includes taxes & fees
28 Sep - 29 Sep
AED 156
AED 189 total
includes taxes & fees
27 Sep - 28 Sep
AED 201
AED 247 total
includes taxes & fees
13 Sep - 14 Sep
AED 127
AED 156 total
includes taxes & fees
1 Oct - 2 Oct
AED 73
AED 88 total
includes taxes & fees
30 Sep - 1 Oct
AED 196
AED 240 total
includes taxes & fees
13 Sep - 14 Sep
AED 168
AED 225 total
includes taxes & fees
13 Sep - 14 Sep
AED 68
AED 84 total
includes taxes & fees
28 Sep - 29 Sep
AED 119
AED 146 total
includes taxes & fees
20 Sep - 21 Sep
4-star beach hotels in Kalimantan
AED 152
AED 187 total
includes taxes & fees
13 Sep - 14 Sep
AED 156
AED 189 total
includes taxes & fees
27 Sep - 28 Sep
The All-Suite Pentacity Hotel Balikpapan
The All-Suite Pentacity Hotel BalikpapanBalikpapan
AED 716
AED 866 total
includes taxes & fees
14 Sep - 15 Sep
AED 196
AED 240 total
includes taxes & fees
13 Sep - 14 Sep
AED 168
AED 225 total
includes taxes & fees
13 Sep - 14 Sep
AED 119
AED 146 total
includes taxes & fees
20 Sep - 21 Sep
AED 132
AED 159 total
includes taxes & fees
13 Sep - 14 Sep
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 propertiesTop Kalimantan Hotel Reviews
Novotel Balikpapan
10/10 Excellent
"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"
Golden Tulip Balikpapan Hotel & Suites
10/10 Excellent
"Great room great staff great location"