
East Kalimantan Vacations & Trips from ¥92,486
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.



Golden Tulip Balikpapan Hotel & Suites
Price was ¥101,374, price is now ¥98,331 per person
¥98,331
per person
Feb 18 - Feb 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Balikpapan (BPN)
7.2/10 Good! (63 reviews)
Very accommodating and friendly staff. Nice facilities with an infinity pool overlooking the water. Tasty food in the breakfast buffet.
The room is spacious and very comfortable.
I would recommend the hotel to anyone traveling in the area.
Reviewed on Feb 16, 2025

Quest Hotel Balikpapan by ASTON
Price was ¥97,837, price is now ¥96,351 per person
¥96,351
per person
Feb 18 - Feb 21
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Balikpapan (BPN)
8.2/10 Very Good! (30 reviews)
The staff are so friendly, polite and helpful. I had arranged a pick up but my flight was delayed by over an hour. I managed to let them know and when I arrived at the airport the lovely young man from the hotel was there waiting for me. They let me change my room as the first one was near the lift and due to being a light sleeper moved me to a room further away which was perfect. The room was clean and the bed super comfy. If I ever travel back here would definitely stay again 😊
Reviewed on Sep 14, 2025
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 16 to Jan 17
¥6,563
¥7,941 total
Jan 16 - Jan 17
includes taxes & fees
8.8/10 Excellent! (39 reviews)
In general every went smooth during our stay at Four Point Stay. All the staff very helpful.
Reviewed on Dec 26, 2025

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 Jan 25 to Jan 26
¥7,066
¥8,551 total
Jan 25 - Jan 26
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.

