East Kalimantan Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by retnicin

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your East Kalimantan Holiday

Reserve a holiday package to East Kalimantan and make planning your adventure a breeze. With the logistics arranged before you leave, you can focus on enjoying every minute in this amazing destination. With so many things to explore on a trip to East Kalimantan, it can be hard to know where to start. Kick off your journey in Balikpapan at E Walk and BSB Beach — two much-loved attractions here. Another city worth adding to your itinerary is Samarinda. Be sure not to miss Samarinda Central Plaza Shopping Mall and Samarinda Islamic Centre. Start packing your suitcase, because your East Kalimantan holiday is just clicks away with Expedia.

Top destinations in East Kalimantan

FlightsFlightsHotelsHotels

Balikpapan

Balikpapan

Top East Kalimantan Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan

3.5 out of 5
Price was £918, price is now £906 per person
£906
per person
14 Apr - 24 Apr
found 24 hours ago
Return flight included
London (LHR) to Balikpapan (BPN)
6.8/10 (38 reviews)
Good location, helpful staff & good room.

Reviewed on 3 Dec 2023

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Price was £1,166, price is now £1,070 per person
£1,070
per person
14 Apr - 24 Apr
found 24 hours ago
Return flight included
London (LHR) to Balikpapan (BPN)
7.2/10 Good! (71 reviews)
Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too.

Reviewed on 24 Jun 2025

Swissôtel Nusantara

Swissôtel Nusantara

4.5 out of 5
Price was £1,117, price is now £1,083 per person
£1,083
per person
14 Apr - 24 Apr
found 24 hours ago
Return flight included
London (LHR) to Balikpapan (BPN)
No reviews
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4 out of 5
Price was £965, price is now £943 per person
£943
per person
22 Apr - 24 Apr
found 1 day ago
Return flight included
Manchester (MAN) 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 9 Aug 2024

Aston Samarinda Hotel & Convention Center

Aston Samarinda Hotel & Convention Center

4 out of 5
Price was £952, price is now £936 per person
£936
per person
22 Apr - 24 Apr
found 1 day ago
Return flight included
Manchester (MAN) to Balikpapan (BPN)
8/10 Very Good! (44 reviews)
We rested well at this hotel. Breakfast buffet was pretty good, too.

Reviewed on 5 Aug 2018

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

Top hotels in East Kalimantan

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is £36 per night from 20 Feb to 21 Feb
£36
20 Feb - 21 Feb
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 10 Jan 2026

Four Points by Sheraton Balikpapan
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is £50 per night from 14 Feb to 15 Feb
£50
14 Feb - 15 Feb
includes taxes & fees
7.2/10 Good! (63 reviews)
Great room great staff great location

Reviewed on 15 Dec 2025

Golden Tulip Balikpapan Hotel & Suites
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is £33 per night from 16 Feb to 17 Feb
£33
16 Feb - 17 Feb
includes taxes & fees
8/10 Very Good! (94 reviews)
Good place to stay
Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food.

Reviewed on 10 Mar 2025

Swiss-Belhotel Balikpapan
See all 188 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does an East Kalimantan travel package cost?
Customize your East Kalimantan travel package from as little as £906. Choose from any combination of flights, hotels and rental cars to create the escape you've been dreaming about. Remember to add on one or two experiences!
If I'm not able to travel, can I cancel my East Kalimantan travel package?
Yes, it's possible to cancel your East Kalimantan booking if your plans have been upended. Whether you'll be charged a fee or not depends on your hotel, airline or car rental company. It may be possible to cancel or change free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.
How do I get a cheap travel package to East Kalimantan?
Bundle your flights and hotels with Expedia to save big on your next trip. With more than 550 airlines and 1,000,000 hotel options around the globe, your East Kalimantan travel package can be tailored exactly to suit your travel style. With all that extra cash, why not include one or two exciting tours and experiences? It's an easy way to unlock even more discounts. That dream holiday to East Kalimantan is much closer than you thought!
Does Expedia offer Book Now, Pay Later East Kalimantan holidays?
Your bank balance shouldn't stop you from taking a holiday, so Expedia has worked out a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book a dream getaway without hurting your hip pocket. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your trip. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna can help. Paying in convenient monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your holiday over multiple transactions.
  • Low deposit holidays: If paying a small percentage of your trip (rather than all of it upfront) makes it easier to hit that "book now" button, consider a low deposit holiday payment plan from Klarna.

What are the top hotels in East Kalimantan?
When it comes to hotels in Balikpapan, Swiss-Belhotel Balikpapan - CHSE Certified and Novotel Balikpapan are among the favourites. If you're spending time in Samarinda, Swiss-Belhotel Balikpapan - CHSE Certified and Novotel Balikpapan are waiting to welcome you.
How far in advance should I book my East Kalimantan holiday?
Browse Expedia to compare flights ASAP. You can normally purchase a ticket up to 12 months prior to departure. If it's too early for your preferred air carrier, or you have to book last minute, don't despair. Low prices to East Kalimantan sometimes occur a few weeks before the date of departure.
What does an Expedia East Kalimantan travel package include?
From hotels and airfares to car rentals, Expedia can help you create an East Kalimantan package that's right for you. Heading away for a few weeks? Check out a hotel, rental car and flight bundle. If you're taking a short break, a flight and hotel deal may suit you better. Experiences can also be added once you've made your booking. Our packages make it a cinch to save and plan.
What should I know before booking an East Kalimantan travel package?
You can save big by bundling your hotels, airfares and rental cars. Once you've created your package, you can add on things like sightseeing tours or experiences. Your next awesome holiday is only a few clicks away.
Can I choose my airline with an East Kalimantan Expedia travel package?
Yes — that's the beauty of an Expedia travel package. You're in charge! We have access to more than 550 partner airlines across the globe, so you have lots of choice when organising your East Kalimantan trip.

Popular places to visit

Ruko Bandar

You can enjoy retail therapy at Ruko Bandar during your visit to Balikpapan. While you're in the area, stroll along the seaside.

Ruko Bandar

Masjid Agung At-Taqwa

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.

Masjid Agung At-Taqwa

What to do in East Kalimantan

Kintamani Black Lava Sunrise Jeep Adventure with Temple in Bali

Kintamani Black Lava Sunrise Jeep Adventure with Temple in Bali

£106
per adult
Kintamani Black Lava Sunrise Jeep Adventure with Temple in Bali
See all activities in East Kalimantan

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.