East Kalimantan Vacations

Book a Hotel + Flight together to unlock savings

Photo by retnicin
  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 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 destinations in East Kalimantan

East Kalimantan Hotel Deals

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 AED 151 per night from Apr 4 to Apr 5
AED 151
AED 183 total
4 Apr - 5 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

Four Points by Sheraton Balikpapan
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is AED 236 per night from Apr 26 to Apr 27
AED 236
AED 289 total
26 Apr - 27 Apr
includes taxes & fees
Grand Jatra Hotel 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 AED 154 per night from Apr 24 to Apr 25
AED 154
AED 187 total
24 Apr - 25 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

Novotel Balikpapan
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.