Kalimantan Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
Better together
Save up to ₩234,741 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
You will love your stay at this luxury hotel, and get ready to lounge by the shoreline in Balikpapan, as you'll be within walking distance of the beach. An outdoor ...
Travelers like: on the beach, kids pool
Travelers 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 Aug 1, 2017
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan
Walk along the waves in Balikpapan, as you'll be close to the beach with a holiday at this spa hotel. 2 restaurants, 2 bars, and a full-service spa are just ...
7.6/10 Good! (92 reviews)
Travelers like: close to beach, kids pool
Travelers say...
"Not a beautiful island"
Reviewed on May 24, 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 Jun 24, 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.