Balikpapan Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NT$5,067 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Balikpapan Vacation Packages

Balikpapan Beach Vacation

Get ready to live out those summery daydreams on your upcoming Balikpapan vacation. Go on a lovely stroll, savor the beautiful ocean vistas and collect unique seashells on your trip to Balikpapan. Situated just 18 kilometers from the city center, Kemala Beach is the place to be for many sun-seeking visitors. Have a look through our Balikpapan vacation deals and watch your travel budget go further!

Things You Should Know About Balikpapan

  • Drift off to sleep to the gentle sounds of the sea at one of our Balikpapan beach hotels. Nothing beats staying close to the ocean.
  • Alternatively, browse our range of hotels. They're a hit with travelers planning a vacation in Balikpapan. Check out Grand Tjokro Balikpapan and Platinum Balikpapan Hotel & Convention Hall.
  • Balikpapan is home to around 433,900 people and offers lots to keep you busy. Can't wait to start planning some fun activities? Check out our Balikpapan things to do page.
  • Get some great deals with a Balikpapan vacation package. With that extra money in your wallet, you won't regret indulging in this destination's best offerings. Kemala Beach, Plaza Balikpapan and E Walk are excellent places to start.

Balikpapan Hotel Deals

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is NT$1,311 per night from Jan 3 to Jan 4
NT$1,311
NT$1,586 total
Jan 3 - 2026/1/4
includes taxes & fees
8.8/10 Excellent! (38 reviews)
Wonderful Stay! I had a fantastic experience during my recent stay at this hotel. The rooms were impressively spacious and impeccably clean, making it easy to relax and feel at home. Everything was well-maintained and thoughtfully arranged, which added to the overall comfort. What truly made the ...

Reviewed on 2025/11/12

Four Points by Sheraton Balikpapan
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
The price is NT$528 per night from Dec 18 to Dec 19
NT$528
NT$639 total
Dec 18 - Dec 19
includes taxes & fees
Smell of garbage, found a lot of garbage behind table, hot shower sound like jumbo jet will landing, no wall outlet in table, charge laptop on the floor, has water heater pot dirty, and no wall outlet, terrible, other is ok

Reviewed on 2020/3/17

Hotel Mega Lestari
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is NT$1,408 per night from Dec 28 to Dec 29
NT$1,408
NT$1,703 total
Dec 28 - Dec 29
includes taxes & fees
7.6/10 Good! (93 reviews)
Not a beautiful island

Reviewed on 2025/5/24

Novotel Balikpapan
See all 110 properties in Balikpapan
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.