Deals on vacations and trips to East Kalimantan

Save when you book East Kalimantan package deals

Choose two or more items and save on your trip:

Search vacation packages deals in East Kalimantan's top destinations

Balikpapan

Vacations
Balikpapan
Sunrise

Maratua Island

Vacations
Maratua Island

East Kalimantan flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
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 $1,792, price is now $1,735 per person
$1,735
per person
Mar 25 - Mar 30
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Balikpapan (BPN)
Free WiFi in public areas, dry cleaning, and luggage storage are available at this hotel.
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Price was $2,231, price is now $1,844 per person
$1,844
per person
Mar 25 - Mar 30
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Balikpapan (BPN)
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
Biru Rumahku 2

Biru Rumahku 2

2 out of 5
Price was $2,391, price is now $2,269 per person
$2,269
per person
Mar 25 - Mar 30
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Balikpapan (BPN)
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4 out of 5
Price was $1,904, price is now $1,826 per person
$1,826
per person
Mar 25 - Mar 30
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Balikpapan (BPN)
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Hotel O Balikpapan near Taman Beruang Madu formerly Palm Cafe Inn

Hotel O Balikpapan near Taman Beruang Madu formerly Palm Cafe Inn

2 out of 5
Price was $1,811, price is now $1,754 per person
$1,754
per person
Mar 25 - Mar 30
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Balikpapan (BPN)
Free WiFi in public areas, express check-in, and luggage storage are available at this hotel.

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
$45 nightly
The price is $49 total per night
$49 total
Jan 23 - Jan 24
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free parking, a garden, and express check-in are also offered.
Pool
Free airport shuttle
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $50 total per night
$50 total
Jan 27 - Jan 28
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.
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
$48 nightly
The price is $53 total per night
$53 total
Feb 1 - Feb 2
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Spa
Mercure Berau

Mercure Berau

Jl. Dr. Murjani II No.30 Gayam, Tanjung Tanjung Redeb
Free Cancellation
Reserve now, pay when you stay
$32 nightly
The price is $36 total per night
$36 total
Jan 24 - Jan 25
Total with taxes and fees
3 indoor pools, 2 bars/lounges, and a restaurant are among this hotel's featured amenities. Enjoy a meal in one of the 2 coffee shops/cafes and free perks like valet parking and WiFi in public areas. Free self parking, laundry facilities, and concierge services are also on offer.
Pool
Parking included
Ibis Samarinda

Ibis Samarinda

3.5 out of 5
Jalan Mulawarman No 171, Kecamatan Samarinda
Free Cancellation
Reserve now, pay when you stay
$34 nightly
The price is $37 total per night
$37 total
Jan 25 - Jan 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Parking included
FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)

4 out of 5
no.08 Jl. Untung Suropati Samarinda Kalimantan Timur
$80 nightly
The price is $88 total per night
$88 total
Jan 24 - Jan 25
Total with taxes and fees
This hotel features a full-service spa and 4 restaurants. Traveling on business? Take advantage of the business center and free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Spa
Parking included
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

Kemala Beach

4/5(2 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.

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

Ruko Bandar

You can search for that perfect souvenir at Ruko Bandar during your visit to Balikpapan. While you're in the area, stroll along the seaside.

Ruko Bandar

Photos of local treasures

Browse East Kalimantan vacation photos for more inspiration

Sea turtle at Maratua Island
Sea turtle at Maratua Island
We were lucky to swim with over 100 turtles in a couple of hours, last week, in the Derawan Islands. A fabulous experience.
My Watervilla @ Maratua Paradise Resort 🌺
Beautiful sea n the colour

Frequently asked questions

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

Where to stay in East Kalimantan: Best areas for travelers