Exclusive Kemala Beach Vacation Deals

Kemala Beach vacation package deals

Price found within the past 48 hours. Click for updated prices.
Hotel O Classic Guesthouse

Hotel O Classic Guesthouse

2.5 out of 5
Price was CA $3,924, price is now CA $3,862 per person
CA $3,862
per person
Dec 22 - Dec 27
found 16 hours ago
Roundtrip flight included
Vancouver (YVR) to Balikpapan (BPN)
Stay at this hotel in Balikpapan. Enjoy free WiFi, free parking, and room service. Popular attractions Bekapai Garden and Plaza Balikpapan are located nearby.
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Price was CA $4,115, price is now CA $3,957 per person
CA $3,957
per person
Dec 22 - Dec 27
found 16 hours ago
Roundtrip flight included
Vancouver (YVR) to Balikpapan (BPN)
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.
The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

4.5 out of 5
Price was CA $4,647, price is now CA $4,503 per person
CA $4,503
per person
Dec 22 - Dec 27
found 16 hours ago
Roundtrip flight included
Vancouver (YVR) to Balikpapan (BPN)
Stay at this 4.5-star luxury hotel in Balikpapan. Enjoy free breakfast, free WiFi, and free valet parking. Popular attractions Aquaboom Waterpark and Pentacity Mall are located nearby.
Biru Rumahku 2

Biru Rumahku 2

2 out of 5
Price was CA $4,781, price is now CA $4,646 per person
CA $4,646
per person
Dec 22 - Dec 27
found 16 hours ago
Roundtrip flight included
Vancouver (YVR) 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.
Collection O Balikpapan Near Balikpapan Super Block Formerly City Inn Hotel

Collection O Balikpapan Near Balikpapan Super Block Formerly City Inn Hotel

2.5 out of 5
Price was CA $3,974, price is now CA $3,891 per person
CA $3,891
per person
Dec 22 - Dec 27
found 16 hours ago
Roundtrip flight included
Vancouver (YVR) to Balikpapan (BPN)
Stay at this hotel in Balikpapan. Enjoy free WiFi, free parking, and room service. Popular attractions E Walk and Pentacity Mall are located nearby.
Swissôtel Nusantara

Swissôtel Nusantara

2.5 out of 5
Price was CA $4,155, price is now CA $4,081 per person
CA $4,081
per person
Dec 22 - Dec 27
found 16 hours ago
Roundtrip flight included
Vancouver (YVR) to Balikpapan (BPN)
Book a stay at this spa hotel in Sepaku. Enjoy free WiFi, free parking, and a full-service spa.

Frequently asked questions

How much are vacation packages to Kemala Beach?
Check out Travelocity's incredible CA $3,862 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 $59 per night
CA $59
CA $72 total
Nov 21 - Nov 22
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 $23 per night
CA $23
CA $28 total
Nov 2 - Nov 3
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
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
The price is CA $58 per night
CA $58
CA $72 total
Nov 9 - Nov 10
includes taxes & fees
Stay at this 4-star business-friendly hotel in Balikpapan. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Plaza Balikpapan and Ruko Bandar are located nearby.
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