East Kalimantan Holiday Packages

Save when you book East Kalimantan package deals

Choose two or more items and save on your trip:

Get great package deals to East Kalimantan's top cities

Top East Kalimantan hotels

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is NZ$86 per night from 23 Jan to 24 Jan
NZ$86
23 Jan - 24 Jan
includes taxes & fees
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions E Walk and Pentacity Mall are ...
All good except being woken at 4am by the loud noise from the mosque every morning! Need to install double glazed windows on that side of the hotel.

Reviewed on 10 Jan 2026

Opens in a new windowFour Points by Sheraton Balikpapan
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is NZ$85 per night from 20 Jan to 21 Jan
NZ$85
20 Jan - 21 Jan
includes taxes & fees
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free parking and 24-hour room service. Popular attractions Plaza Balikpapan and Ruko Bandar ...
Good place to stay
Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food.

Reviewed on 10 Mar 2025

Opens in a new windowSwiss-Belhotel Balikpapan
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is NZ$93 per night from 25 Jan to 26 Jan
NZ$93
25 Jan - 26 Jan
includes taxes & fees
Stay at this spa hotel in Balikpapan. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
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 7 Jan 2026

Opens in a new windowNovotel Balikpapan
Don't see what you're looking for?
See all available properties in East Kalimantan
View all properties
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.