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
23 Sep - 24 SepTomorrow
24 Sep - 25 SepThis weekend
25 Sep - 27 SepNext weekend
2 Oct - 4 OctOur top choices for Kalimantan beach hotels
1. The All-Suite Pentacity Hotel Balikpapan
The All-Suite Pentacity Hotel BalikpapanBalikpapan
- Soak up the coastal bliss with sandy beaches just steps away, complemented by umbrellas, towels, and a lively beach bar.
AED 685
AED 833 total
includes taxes & fees
23 Oct - 24 Oct
2. Hotel O Bukit Somber Residence Syariah
Hotel O Bukit Somber Residence SyariahBalikpapan
AED 20
AED 25 total
includes taxes & fees
23 Sep - 24 Sep
AED 150
AED 185 total
includes taxes & fees
26 Sep - 27 Sep
4. OYO 1272 Grand Garuda Guest House
OYO 1272 Grand Garuda Guest HouseBalikpapan
AED 24
AED 29 total
includes taxes & fees
23 Sep - 24 Sep
5. Riviera Residence
Riviera ResidenceBalikpapan
AED 49
AED 60 total
includes taxes & fees
23 Sep - 24 Sep
6. Novotel Balikpapan
Novotel BalikpapanBalikpapan
- Soak up the sun near the shore at this entertainment district retreat, where poolside bars and sandy beaches await.
AED 154
AED 186 total
includes taxes & fees
18 Oct - 19 Oct
AED 125
AED 153 total
includes taxes & fees
23 Oct - 24 Oct
8. 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 76
AED 92 total
includes taxes & fees
25 Sep - 26 Sep
View all properties
Beach hotels with pools in Kalimantan
AED 154
AED 186 total
includes taxes & fees
18 Oct - 19 Oct
AED 117
AED 143 total
includes taxes & fees
1 Oct - 2 Oct
The All-Suite Pentacity Hotel Balikpapan
The All-Suite Pentacity Hotel BalikpapanBalikpapan
AED 685
AED 833 total
includes taxes & fees
23 Oct - 24 Oct
AED 150
AED 185 total
includes taxes & fees
26 Sep - 27 Sep
AED 237
AED 290 total
includes taxes & fees
23 Oct - 24 Oct
AED 110
AED 133 total
includes taxes & fees
23 Oct - 24 Oct
AED 76
AED 92 total
includes taxes & fees
25 Sep - 26 Sep
AED 198
AED 243 total
includes taxes & fees
1 Oct - 2 Oct
AED 125
AED 153 total
includes taxes & fees
23 Oct - 24 Oct
AED 176
AED 232 total
includes taxes & fees
11 Oct - 12 Oct
Beach hotels with free breakfast in Kalimantan
AED 154
AED 186 total
includes taxes & fees
18 Oct - 19 Oct
AED 117
AED 143 total
includes taxes & fees
1 Oct - 2 Oct
AED 150
AED 185 total
includes taxes & fees
26 Sep - 27 Sep
AED 237
AED 290 total
includes taxes & fees
23 Oct - 24 Oct
The All-Suite Pentacity Hotel Balikpapan
The All-Suite Pentacity Hotel BalikpapanBalikpapan
AED 685
AED 833 total
includes taxes & fees
23 Oct - 24 Oct
AED 125
AED 153 total
includes taxes & fees
23 Oct - 24 Oct
AED 110
AED 133 total
includes taxes & fees
23 Oct - 24 Oct
AED 76
AED 92 total
includes taxes & fees
25 Sep - 26 Sep
AED 198
AED 243 total
includes taxes & fees
1 Oct - 2 Oct
AED 176
AED 232 total
includes taxes & fees
11 Oct - 12 Oct
4-star beach hotels in Kalimantan
AED 154
AED 186 total
includes taxes & fees
18 Oct - 19 Oct
AED 117
AED 143 total
includes taxes & fees
1 Oct - 2 Oct
AED 150
AED 185 total
includes taxes & fees
26 Sep - 27 Sep
The All-Suite Pentacity Hotel Balikpapan
The All-Suite Pentacity Hotel BalikpapanBalikpapan
AED 685
AED 833 total
includes taxes & fees
23 Oct - 24 Oct
AED 237
AED 290 total
includes taxes & fees
23 Oct - 24 Oct
AED 110
AED 133 total
includes taxes & fees
23 Oct - 24 Oct
AED 176
AED 232 total
includes taxes & fees
11 Oct - 12 Oct
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"