East Kalimantan Vacations
Book a Hotel + Flight together to unlock savings
Photo by retnicin
- Plan, book, travel with confidence
- Better togetherSave up to SAR 390 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
Balikpapan
East Kalimantan Hotel Deals
Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is SAR 158 per night from Nov 30 to Dec 1
SAR 158
SAR 191 total
30 Nov - 1 Dec
includes taxes & fees
8.8/10 Excellent! (38 reviews)
Wonderful Stay! I had a fantastic experience during my recent stay at this hotel. The rooms were impressively spacious and impeccably clean, making it easy to relax and feel at home. Everything was well-maintained and thoughtfully arranged, which added to the overall comfort. What truly made the ...
Reviewed on 12 November 2025
Hotel Mega Lestari
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
The price is SAR 56 per night from Dec 8 to Dec 9
SAR 56
SAR 69 total
8 Dec - 9 Dec
includes taxes & fees
Smell of garbage, found a lot of garbage behind table, hot shower sound like jumbo jet will landing, no wall outlet in table, charge laptop on the floor, has water heater pot dirty, and no wall outlet, terrible, other is ok
Reviewed on 17 March 2020
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is SAR 169 per night from Dec 28 to Dec 29
SAR 169
SAR 205 total
28 Dec - 29 Dec
includes taxes & fees
7.6/10 Good! (93 reviews)
Not a beautiful island
Reviewed on 24 May 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.
Discover the most popular places to visit in East Kalimantan
Maratoa Island Port
You can learn about the history of Maratua Island with a visit to Maratoa Island Port.
Kemala Beach
4/5(2 reviews)
If a restful vacation is part of your travel plans, Kemala Beach might be the perfect place to seek out during your trip to Balikpapan. While you're in the area, wander around the natural setting.
BSB Beach
Enjoy an outing to BSB Beach during your stay in Balikpapan. While you're in the area, wander around the natural setting.
