
East Kalimantan Vacations
Book a Hotel + Flight together to unlock savings
Photo by retnicin
- Plan, book, travel with confidence
- Better togetherSave up to AED 148 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 destinations in East Kalimantan

Maratua Island
East Kalimantan Hotel Deals

Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is AED 152 per night from Apr 3 to Apr 4
AED 152
AED 184 total
3 Apr - 4 Apr
includes taxes & fees
8.8/10 Excellent! (44 reviews)
Very convenient location near airport. Walk to hotel in 15 minutes. Shuttle is available but walking was faster. Clean room. Good breakfast and very welcoming staff. Huge pool.
Reviewed on 23 March 2026

Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is AED 210 per night from Apr 8 to Apr 9
AED 210
AED 258 total
8 Apr - 9 Apr
includes taxes & fees

Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AED 155 per night from Apr 12 to Apr 13
AED 155
AED 187 total
12 Apr - 13 Apr
includes taxes & fees
7.8/10 Good! (97 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 ...
Reviewed on 7 January 2026
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.
