Book Exclusive East Kalimantan Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in East Kalimantan's top destinations

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

Balikpapan

Vacations
Balikpapan

Top East Kalimantan hotels deals

Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Free cancellation
Reserve now, pay when you stay
The price is CA $62 per night
CA $62
CA $75 total
Nov 5 - Nov 6
includes taxes & fees
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Bekapai Garden and Plaza Balikpapan are located nearby.
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Free cancellation
Reserve now, pay when you stay
The price is CA $55 per night
CA $55
CA $67 total
Oct 16 - Oct 17
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions E Walk and Pentacity Mall are located nearby.
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

2 out of 5
Jalan Jenderal Sudirman No 79 Balikpapan
The price is CA $31 per night
CA $31
CA $38 total
Oct 18 - Oct 19
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions BSB Beach and Aquaboom Waterpark are located nearby.
Arasatu Villas and Sanctuary

Arasatu Villas and Sanctuary

3 out of 5
Desa Teluk Harapan Maratua Island Kalimantan Timur
The price is CA $135 per night
CA $135
CA $164 total
Nov 10 - Nov 11
includes taxes & fees
Book a stay at this beach hotel in Maratua Island. Enjoy free breakfast, free WiFi, and free parking. Popular attraction Maratoa Island Port is located nearby.
Mercure Samarinda

Mercure Samarinda

4 out of 5
JALAN MULAWARMAN NO 171 Samarinda
Free cancellation
Reserve now, pay when you stay
The price is CA $62 per night
CA $62
CA $75 total
Oct 25 - Oct 26
includes taxes & fees
Book a stay at this business-friendly hotel in Samarinda. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Citra Niaga and Samarinda Central Plaza Shopping Mall are located nearby.
Ibis Samarinda

Ibis Samarinda

3.5 out of 5
Jalan Mulawarman No 171, Kecamatan Samarinda
Free cancellation
Reserve now, pay when you stay
The price is CA $46 per night
CA $46
CA $55 total
Oct 25 - Oct 26
includes taxes & fees
Book a stay at this business-friendly hotel in Samarinda. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Citra Niaga and Samarinda Central Plaza Shopping Mall are located nearby.
Don't see what you're looking for?
See all available properties in East Kalimantan
View all properties
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.

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

Photos of local treasures

Browse East Kalimantan vacation photos for more inspiration

A mosque with multiple minarets and a large dome, illuminated at night.
A sea turtle on a coral reef.
A sea turtle swimming underwater.
A red overwater bungalow with a wooden deck extending into clear turquoise water.
A marina with several boats docked, a pier, and a beach with trees in the background.

Frequently asked questions

How much are vacation packages to East Kalimantan?
With deals starting as low as , hotel and flight packages are an excellent way to stretch your travel budget. Watch out East Kalimantan — here you come!
Where can I get the best vacation package deals for East Kalimantan?
Travelocity will be able to help you lock in a great East Kalimantan package deal. With no less than 400 airlines and 1,000,000 properties across the globe, we're sure you'll be able to craft the perfect itinerary.
Why should I purchase my East Kalimantan vacation package via Travelocity?
By booking your hotel, flights, activities and car rental all in one place, you'll save big bucks as well as precious time. We have an expert team of customer service specialists available 24/7, and you'll know that you'll always be getting the best deal in town with our Price Match Guarantee. So, what's stopping you? Book the vacation of your dreams today and start packing!
Will I save money on my East Kalimantan car rental if I book it with a hotel or flight?
You certainly can with our East Kalimantan vacation packages. With one of these, there are loads of ways to make your travel budget go further. Bundle any two or more car, hotel, flight and tour bookings and watch your savings pile up. With your own ride, all the attractions in and around East Kalimantan are just a road trip away.
What is there to do in East Kalimantan?
East Kalimantan has hidden surprises around every corner, but be sure you get to Samarinda Central Plaza Shopping Mall and E Walk while you're in town. These two attractions are a must-see for visitors to the region.