East Kalimantan Vacations & Trips
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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
Where to stay in East Kalimantan
Find the best East Kalimantan areas and neighborhoods for the activities you enjoy most.Learn more about East Kalimantan
Learn more about East Kalimantan
Gunung Bahagia
Though Gunung Bahagia might not have many top sights, you can venture to the surrounding area to see attractions like BSB Beach and Plaza Balikpapan.
Margomulyo
If you're looking for some top things to see and do in Margomulyo and surrounding area, you can visit Bekapai Garden and Plaza Balikpapan.
Kampung Baru
While Kampung Baru isn't home to many top sights, Bekapai Garden and Kemala Beach are some notable places to visit nearby.
East Kalimantan Hotel Deals
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
￥6,621
￥8,011 total
Oct 18 - Oct 19
includes taxes & fees
7.8/10 Good! (98 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
Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
￥6,170
￥7,466 total
Sep 26 - Sep 27
includes taxes & fees
Midtown Xpress Balikpapan
Jalan Jenderal Sudirman No 79 Balikpapan
￥2,675
￥3,261 total
Oct 14 - Oct 15
includes taxes & fees
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
How much does an East Kalimantan vacation package cost?
From just . Yes, you read that right. Our East Kalimantan vacation packages are the best way to make your dollar go further. Bundle your flights, hotels and rental car and get out and explore this vibrant destination.
How do I get a cheap travel package to East Kalimantan?
Browse and book everything all in one place with our East Kalimantan vacation packages. You'll discover bargains on hotels, flights, tours and more that'll keep your hip pocket happy and your sense of adventure alive. And, with more than 550 airlines and 1,000,000 properties worldwide to choose from, you have countless opportunities to mix and match as you like.
What are the top hotels in East Kalimantan?
For hotels in Balikpapan with cozy beds and friendly service, check out Novotel Balikpapan and Four Points by Sheraton Balikpapan. If you plan to explore Samarinda as well, you can look forward to a great night's sleep at Grand Jatra Hotel Balikpapan or ASTON Samarinda Hotel & Convention Center.
How far in advance should I book my East Kalimantan vacation?
Smart travelers will likely want to reserve their seats early. You can usually compare international fares on Expedia up to 12 months before your intended flight. If you're booking at the last minute, fear not. Budget prices occasionally become available just weeks prior to departure.
What does an Expedia East Kalimantan travel package include?
Packages include rental cars, flights and hotels, but you can mix and match them to create your dream East Kalimantan getaway. You can also add on some activities and tours once you've made your booking. You're in the driver's seat! When you combine your bookings with Expedia, you'll score deals you won't find anywhere else.
What should I know before booking an East Kalimantan travel package?
Bundling your bookings into an East Kalimantan vacation package is the easiest way to organize your trip. Not only that, you'll get great discounts when you combine your flights, hotels and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with an East Kalimantan Expedia vacation package?
With a vacation package, you're always in charge. Whether you're looking to fly to East Kalimantan in coach or first class, simply choose from the available airline options. Expedia has access to over 550 airline partners all over the world.
If I'm not able to travel, can I cancel my East Kalimantan vacation package?
Plans can change without warning, so yes. You may be able to change or cancel your East Kalimantan vacation package at no cost within 24 hours of booking. For older bookings, you can still make changes, but your car rental company, airline or hotel may charge a fee. Want more information? Visit our Customer Service Portal. We'll help make sure your trip goes off without a hitch.
Stay near popular East Kalimantan attractions
Kemala Beach
8.0/10 (5 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.
Plaza Balikpapan
7.0/10 (4 reviews)
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.
E Walk
6.8/10 (5 reviews)
You can browse for the perfect souvenirs at E Walk during your visit to Balikpapan. While you're in the area, stroll along the seaside.
Bekapai Garden
Explore the great outdoors at Bekapai Garden, a lovely green space in Balikpapan. While you're in the area, stroll along the seaside.
Masjid Agung At-Taqwa
8.8/10 (3 reviews)
Masjid Agung At-Taqwa is just one of the places to see in Balikpapan, so why not enjoy the other things to explore during your travels? While you're in the area, stroll along the seaside.
Manggar Sari Beach
Why not spend a lazy afternoon at Manggar Sari Beach during your trip to Balikpapan? Discover the sunsets while you're in the area.
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
