
Kalimantan Beach Vacations
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Beach vacation packages in Kalimantan
Price found within the past 48 hours. Click for updated prices.

Swiss-Belhotel Balikpapan
Price was NT$22,294, price is now NT$22,294 per person
NT$22,294
per person
Feb 23 - Feb 26
found 23 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Balikpapan (BPN)
8.2/10 Very Good! (93 reviews)
Everything functioned and atmosphere combined with friendly staff made it an enjoyable stay.
Will return here.
Reviewed on 2019/3/26

Novotel Balikpapan
Price was NT$22,331, price is now NT$22,331 per person
NT$22,331
per person
Feb 23 - Feb 26
found 23 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Balikpapan (BPN)
7.8/10 Good! (94 reviews)
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
Reviewed on 2026/1/7
4 Night Beach vacations in Kalimantan
Price found within the past 48 hours. Click for updated prices.


Horison Sagita Balikpapan
Price was NT$22,994, price is now NT$22,398 per person
NT$22,398
per person
Feb 23 - Feb 26
found 23 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Balikpapan (BPN)
7.4/10 Good! (3 reviews)
The staff was excellent. The facility needs a lot of work. This is directly attributable to the ownership. Previous guests are not held accountable for damages they cause. Plumbing needs a complete overhaul…most importantly. Wifi is absolutely terrible. The rest is okay and can wait for the others to get fixed for now. An upgrade on the rooms looks way past due. Again, the staff is excellent and does the best it can with what it has to work with.
Reviewed on 2025/4/29

Quest Hotel Balikpapan by ASTON
Price was NT$22,507, price is now NT$22,242 per person
NT$22,242
per person
Feb 23 - Feb 26
found 23 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Balikpapan (BPN)
8.2/10 Very Good! (30 reviews)
The staff are so friendly, polite and helpful. I had arranged a pick up but my flight was delayed by over an hour. I managed to let them know and when I arrived at the airport the lovely young man from the hotel was there waiting for me. They let me change my room as the first one was near the lift and due to being a light sleeper moved me to a room further away which was perfect. The room was clean and the bed super comfy. If I ever travel back here would definitely stay again 😊
Reviewed on 2025/9/14
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 2017/8/1

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! (95 reviews)
Travelers like: close to beach, kids pool
Travelers say...
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 ...
Reviewed on 2026/1/7

Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
Book a stay at this spa hotel in Balikpapan. Enjoy free parking, a full-service spa, and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located ...
7.2/10 Good! (71 reviews)
Staff good
Reviewed on 2025/10/2
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.
