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

Fishing in the Morning, a group of people fishing on a rocky shore next to the sea on Sunday morning.

Balikpapan

Vacations
Balikpapan

East Kalimantan flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
OYO 1477 Athar 88 Hotel

OYO 1477 Athar 88 Hotel

2 out of 5
Price was CA $2,918, price is now CA $2,896 per person
CA $2,896
per person
Jul 23 - Jul 26
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Balikpapan (BPN)
Stay at this hotel in Balikpapan. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions E Walk and Pentacity Mall are located nearby.
The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

4.5 out of 5
Price was CA $3,391, price is now CA $3,320 per person
CA $3,320
per person
Jul 23 - Jul 26
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Balikpapan (BPN)
Book a stay at this luxury hotel in Balikpapan. Enjoy free breakfast, free WiFi, and free valet parking. Popular attractions Aquaboom Waterpark and Pentacity Mall are located nearby.
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4 out of 5
Price was CA $3,034, price is now CA $2,980 per person
CA $2,980
per person
Jul 23 - Jul 26
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Balikpapan (BPN)
Book a stay at this spa hotel in Balikpapan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions E Walk and Pentacity Mall are located nearby.
Biru Rumahku 2

Biru Rumahku 2

2 out of 5
Price was CA $3,420, price is now CA $3,366 per person
CA $3,366
per person
Jul 23 - Jul 26
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Balikpapan (BPN)
Stay at this hotel in Balikpapan. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions E Walk and Pentacity Mall are located nearby.
Hotel O Balikpapan near Siloam Hospital formerly Syafla Guest House

Hotel O Balikpapan near Siloam Hospital formerly Syafla Guest House

2 out of 5
Price was CA $2,928, price is now CA $2,905 per person
CA $2,905
per person
Jul 23 - Jul 26
found 21 hours ago
Roundtrip flight included
Toronto (YYZ) to Balikpapan (BPN)
Stay at this hotel in Balikpapan. Enjoy free WiFi, 24-hour room service, and daily housekeeping. Popular attractions E Walk and Pentacity Mall are located nearby.

Top East Kalimantan hotels deals

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 $49 per night
CA $49
CA $59 total
May 28 - May 29
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.
Pool
Free airport shuttle
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is CA $78 per night
CA $78
CA $96 total
May 31 - Jun 1
includes taxes & fees
Book a stay at this spa hotel in Balikpapan. Enjoy free parking, a full-service spa, and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located nearby.
Pool
Spa
Mercure Berau

Mercure Berau

4 out of 5
Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
Free cancellation
Reserve now, pay when you stay
The price is CA $46 per night
CA $46
CA $55 total
May 31 - Jun 1
includes taxes & fees
Stay at this hotel in Tanjung Redeb. Enjoy free WiFi, free parking, and 3 indoor pools. Popular attractions Grand Fortune Golf Course and Baitul Hikmah Mosque are located nearby.
Pool
Parking included
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
The price is CA $72 per night
CA $72
CA $88 total
May 28 - May 29
includes taxes & fees
Book a stay at this business-friendly hotel in Balikpapan. Enjoy free breakfast, free WiFi, and free parking. Popular attractions E Walk and Pentacity Mall are located nearby.
Pool
Breakfast included
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 $38 per night
CA $38
CA $45 total
May 28 - May 29
includes taxes & fees
Book a stay at this business-friendly hotel in Samarinda. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Samarinda Central Plaza Shopping Mall and Mesjid Raya Darussalam are located nearby.
Pool
Parking included
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 $55 per night
CA $55
CA $67 total
Jun 14 - Jun 15
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 Ruko Bandar are located nearby.
Pool
Spa
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.

Popular places to visit

Samarinda Islamic Centre

Samarinda Islamic Centre

Learn about the local history of Samarinda when you spend time at Samarinda Islamic Centre. While in the area, you can find time to visit its shops.

Samarinda Islamic Centre

Kemala Beach

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.

Kemala Beach

BSB Beach

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

BSB Beach

Photos of local treasures

Browse East Kalimantan vacation photos for more inspiration

Samarinda Islamic Centre
East Kalimantan
East Kalimantan
East Kalimantan
East Kalimantan

Frequently asked questions

How much are vacation packages to East Kalimantan?
With deals starting as low as CA $2,896, 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.