
East Kalimantan Vacations & Trips from ¥111,685
Book a Hotel + Flight or Car together to unlock savings
Photo by retnicin
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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
The Latest East Kalimantan Vacation Packages
Price found within the past 48 hours. Click for updated prices.



Platinum Balikpapan Hotel & Convention Hall
Price was ¥124,760, price is now ¥119,870 per person
¥119,870
per person
Feb 24 - Feb 26
found 7 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Balikpapan (BPN)
9/10 Wonderful! (24 reviews)
This hotel is a very well appointed with an exceptionally helpful staff. It boasts a number of restaurants on site, including a rooftop bar with majestic views of the city. Best breakfast buffet I've ever had.
Reviewed on Aug 9, 2024

East Kalimantan Hotel Deals

Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is ¥6,563 per night from Jan 22 to Jan 23
¥6,563
¥7,941 total
Jan 22 - Jan 23
includes taxes & fees
8.8/10 Excellent! (40 reviews)
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 Jan 10, 2026

Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is ¥7,066 per night from Feb 10 to Feb 11
¥7,066
¥8,551 total
Feb 10 - Feb 11
includes taxes & fees
7.6/10 Good! (95 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 Jan 7, 2026

Hotel Mega Lestari
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
The price is ¥2,479 per night from Jan 18 to Jan 19
¥2,479
¥3,040 total
Jan 18 - Jan 19
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 Mar 17, 2020
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.
Frequently asked questions
Discover the most popular places to visit in East Kalimantan
Plaza Balikpapan
You can search for that perfect souvenir at Plaza Balikpapan during your trip to Balikpapan. While you're in the area, stroll along the seaside.
Samarinda Port
Explore the waterfront in Samarinda with a trip to Samarinda Port. While in the area, you can find time to visit its shops.
What to do in East Kalimantan

Kintamani Black Lava Sunrise Jeep Adventure with Temple in Bali
¥22,730
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

