East Kalimantan Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence
    • payments icon
    Better together
    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Your East Kalimantan Holiday

Head off on your next exciting adventure with an East Kalimantan holiday package, and leave relaxed knowing the finer details are already taken care of. Plus with the ability to tailor your escape, it'll be one you won't forget! Why not organise your trip to East Kalimantan around a few of its top cities? Sepinggan, Balikpapan and Samarinda all make good places to start. If you're ready to stop dreaming and start travelling, Expedia will help turn your East Kalimantan holiday into reality.

Top destinations in East Kalimantan

FlightsFlightsHotelsHotels

Balikpapan

Balikpapan
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

East Kalimantan Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Sepinggan Intl. Airport (BPN)
Top Sights
Kemala Beach, Samboja Lestari and Kutai National Park

Our pick of the best East Kalimantan Hotel Deals

Four Points by Sheraton Balikpapan
Four Points by Sheraton Balikpapan
4 out of 5
Jalan Pelita No.19, Sepinggan Raya, Balikpapan
Fully refundableReserve now, pay when you stay
The price is AU$117 per night from 29 Nov to 30 Nov
AU$117
includes taxes & fees
29 Nov - 30 Nov
8.6/10 Excellent! (26 reviews)
nice stay in the new building, nice experience
"Nice staff"

Reviewed on 18 Aug. 2020

Four Points by Sheraton Balikpapan
Pentacity Hotel Balikpapan
Pentacity Hotel Balikpapan
3.5 out of 5
Jl. Jenderal Sudirman No.47, Balikpapan, East Kalimantan
The price is AU$170 per night from 22 Dec to 23 Dec
AU$170
includes taxes & fees
22 Dec - 23 Dec
8.6/10 Excellent! (3 reviews)
Great location
"Our stay was for 4 nights & overall our stay was good. Night 1 & 2 the centrally controlled balcony light was turned off by 10pm. Night 3 it wasn’t turned off until 3am. Night 4, I called reception at midnight & asked for the light to be turned off. Was told ‘Yes’. Never happened, it went off at ..."

Reviewed on 24 Sep. 2023

Pentacity Hotel Balikpapan
Whiz Prime Hotel Balikpapan
Whiz Prime Hotel Balikpapan
3.5 out of 5
Jalan Jend Sudirman no. 321, Balikpapan, East Kalimantan
The price is AU$35 per night from 27 Nov to 28 Nov
AU$35
includes taxes & fees
27 Nov - 28 Nov
8/10 Very Good! (21 reviews)
"Nice place, and friendly staff."

Reviewed on 22 Aug. 2024

Whiz Prime Hotel Balikpapan
See all 217 properties in East Kalimantan
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.
All Inclusive Holidays

All Inclusive Holidays

All Inclusive Holidays
Cheap Holidays

Cheap Holidays

Cheap Holidays
beach holidays

Beach Holidays

Beach Holidays

Frequently asked questions

How much does an East Kalimantan holiday package cost?
From just . Yes, you read that right. Our East Kalimantan holiday 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 holiday 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 cosy 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 Centre.
How far in advance should I book my East Kalimantan holiday?
Smart travellers 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 holiday package is the easiest way to organise 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 holiday package?
With a holiday 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 holiday package?
Plans can change without warning, so yes. You may be able to change or cancel your East Kalimantan holiday 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.

Discover the most popular places to visit in East Kalimantan

Maratoa Island Port

Maratoa Island Port

You can learn about the history of Maratua Island with a stop at Maratoa Island Port.

Maratoa Island Port

Kemala Beach

If a restful holiday is part of your travel plans, Kemala Beach might be the perfect place to visit during your trip to Balikpapan. While you're in the area, wander around the natural setting.

Kemala Beach

Samarinda Central Plaza Shopping Mall

During your visit to Samarinda, you can browse for the perfect souvenirs at Samarinda Central Plaza Shopping Mall. Amble around the area's marina or experience its entertainment choices.

Samarinda Central Plaza Shopping Mall
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.