Exclusive Kemala Beach Vacation Deals

Kemala Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Price was $1,465, price is now $1,366 per person
$1,366
per person
Nov 11 - Nov 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Balikpapan (BPN)
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this 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.
The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

4.5 out of 5
Price was $1,861, price is now $1,701 per person
$1,701
per person
Nov 11 - Nov 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Balikpapan (BPN)
A water park, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Bring the family and enjoy the lazy river, children's pool, and kid-friendly dining. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free buffet breakfast and free valet parking.
Biru Rumahku 2

Biru Rumahku 2

2 out of 5
Price was $1,972, price is now $1,807 per person
$1,807
per person
Nov 11 - Nov 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Balikpapan (BPN)
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Price was $1,520, price is now $1,449 per person
$1,449
per person
Nov 11 - Nov 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Balikpapan (BPN)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Astara Hotel Balikpapan

Astara Hotel Balikpapan

3.5 out of 5
Price was $1,513, price is now $1,463 per person
$1,463
per person
Nov 11 - Nov 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Balikpapan (BPN)
This smoke-free hotel features free water park access, an attached winery, and 3 restaurants. Families will appreciate the onsite laundry facilities and free babysitting. Enjoy the outdoor pool and perks like free valet parking and free WiFi.
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4 out of 5
Price was $1,423, price is now $1,380 per person
$1,380
per person
Nov 11 - Nov 16
found 1 day ago
Roundtrip flight included
Atlanta (ATL) 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.

Frequently asked questions

How much are vacation packages to Kemala Beach?
Check out Travelocity's incredible $1,366 Kemala Beach package deal. With all the money you save on hotels and flights, you'll be able to treat yourself to some unforgettable adventures. Kemala Beach, here you come!
Where can I get the best vacation package deals for Kemala Beach?
It's hard to beat Travelocity when it comes to crafting your Kemala Beach package deal. There are at least 400 partner airlines and 1,000,000 properties around the world to choose from. Book your trip now and get ready to cross another destination off your must-see list.
Why should I book my Kemala Beach vacation package via Travelocity?
The three S's — savings, support and a stress-free booking — are just the beginning. Collect lifelong memories and enjoy a fulfilling travel experience knowing you can rely on 24/7 customer support. With the Travelocity Price Match Guarantee, you know you'll always get the best deal available.

Top Kemala Beach hotel 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
$46 nightly
The price is $51 total per night
$51 total
Sep 28 - Sep 29
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
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan, Balikpapan, East Kalimantan
$18 nightly
The price is $20 total per night
$20 total
Sep 29 - Sep 30
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free valet parking. There's a gym on site, and a 24-hour front desk and a coffee shop are also provided.
Pool
Spa
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square, Jalan Jendral Sudirman, Pasar Baru, Balikpapan, East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$48 nightly
The price is $53 total per night
$53 total
Oct 5 - Oct 6
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
Don't see what you're looking for?
See all available properties in Kemala Beach
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.

Best Lodging Options Near Kemala Beach