Exclusive Kemala Beach Vacation Deals

Frequently asked questions

How much are vacation packages to Kemala Beach?
Check out Travelocity's incredible 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 665,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.
Can I go on vacation to Kemala Beach at this time?
Travelocity has all the knowledge to ensure your vacation dreams a reality, so before booking a ticket to Kemala Beach, take peek at our Covid-19 Travel Advisor. It has up-to-date info on quarantine policies, travel restrictions and a whole lot more.

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
The price is CA $63 per night
CA $63
CA $76 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 4-star 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
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan, Balikpapan, East Kalimantan
The price is CA $22 per night
CA $22
CA $27 total
Nov 16 - Nov 17
includes taxes & fees
Stay at this 3-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free valet parking, and 24-hour room service. Popular attractions Bekapai Garden and Ruko Bandar are located nearby.
Pool
Spa
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47, Balikpapan Superblock, Balikpapan, East Kalimantan
The price is CA $82 per night
CA $82
CA $100 total
Nov 13 - Nov 14
includes taxes & fees
Stay at this 4-star 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
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