East Kalimantan Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to S$1,300 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top destinations in East Kalimantan

A tropical beach with clear turquoise waters, white sand, and a forested island in the distance.

Maratua Island

Maratua Island
A waterfront with a stone pier, a modern building, and a sunset sky.

Balikpapan

Balikpapan
A marina with several boats docked, a pier, and a beach with trees in the background.

Pulau Derawan

Pulau Derawan

Top hotels in East Kalimantan

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
S$60
4 Sept - 5 Sept
includes taxes & fees
Four Points by Sheraton Balikpapan
Ibis Samarinda

Ibis Samarinda

Jalan Mulawarman No 171, Kecamatan Samarinda
Fully refundableReserve now, pay when you stay
S$50
13 Sept - 14 Sept
includes taxes & fees
7.6/10 Good! (11 reviews)
"Good Service Best sleep"

Reviewed on 26 Aug, 2026

Ibis Samarinda
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

Jl. Marsma Iswahyudi No.21 Balikpapan Kalimantan Timur
S$46
27 Sept - 28 Sept
includes taxes & fees
8/10 Very good! (36 reviews)
"All good. Except the free shuttle. It's only at certain times of the day. But a taxi is like $2. All good"

Reviewed on 28 May, 2026

Grand Tjokro Balikpapan
See all 234 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.

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.

Stay near popular East Kalimantan attractions

Samarinda Islamic Centre

Learn about the local history of Samarinda with a stop at Samarinda Islamic Centre. While in the area, you can find time to visit its shops.
See properties

Kemala Beach

8.0/10 (5 reviews)
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.
See properties

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.
See properties

BSB Beach

Enjoy an outing to BSB Beach during your stay in Balikpapan. While you're in the area, wander around the natural setting.
See properties

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.
See properties

E Walk

6.8/10 (5 reviews)
You can search for that perfect souvenir at E Walk during your stay in Balikpapan. While you're in the area, stroll along the seaside.
See properties

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.
See properties

Sun Bear Sanctuary

8.0/10 (2 reviews)
Why not see the exotic and native animals who live at Sun Bear Sanctuary during your travels in Balikpapan? While you're in the area, wander around the natural setting.
See properties

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Book Flight + Lodging, save up to 100% of flight price - Savings based on flight + lodging package prices as compared to the price of the same components available for booking separately before all discounts and rewards applied. Your bundled savings cover up to 100% of your flight. Savings vary based on origin/destination, length of trip, stay dates and travel suppliers. Savings not available on all flight + lodging package bookings.