Kalimantan Beach Holidays
Book a Beach Hotel + Flight or Car together to unlock savings
Better together
Save up to ₹43,962 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top Beach Kalimantan Hotels
Le Grandeur Balikpapan
Jalan Jend Sudirman, Balikpapan, East Kalimantan
Stay at this 4.5-star luxury hotel in Balikpapan. Enjoy free Wi-Fi, a beach locale and breakfast (surcharge). Popular attractions BSB Beach and Aquaboom Waterpark ...
Travellers like: on the beach, kids' pool
Travellers say...
"Rooms need renovation. For a king Size bed they have 2 single beds put together causing discomfort while sleeping. Also the mattresses need to be replaced, at times you can feel the springs. Air - Conditioning regulators are completely useless. In my room the wash basin was choked. Bath tub taps ..."
Reviewed on 1 Aug 2017
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan
Stay at this 4-star spa hotel in Balikpapan. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
7.6/10 Good! (92 reviews)
Travellers like: near the beach, kids' pool
Travellers say...
"Not a beautiful island"
Reviewed on 24 May 2025
Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47, Balikpapan Superblock, Balikpapan, East Kalimantan
Stay at this 4-star spa hotel in Balikpapan. Enjoy free parking, a full-service spa and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located ...
7/10 Good! (67 reviews)
"Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. ..."
Reviewed on 24 Jun 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.