
Kalimantan Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 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

Le Grandeur Balikpapan
Jalan Jend Sudirman, Balikpapan, East Kalimantan
Stay at this 4.5-star luxury hotel in Balikpapan. Enjoy free WiFi, 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 WiFi, 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.