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, Sepinggan Raya, Balikpapan
Fully refundableReserve now, pay when you stay
The price is NT$1,358 per night from Oct 31 to Nov 1
NT$1,358
NT$1,644 total
Oct 31 - Nov 1
includes taxes & fees
8.8/10 Excellent! (37 reviews)
Beautiful hotel! Clean, modern, great service. Highly recommend!

Reviewed on 2025/7/20

Four Points by Sheraton Balikpapan
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2, Balikpapan, East Kalimantan
The price is NT$1,317 per night from Nov 28 to Nov 29
NT$1,317
NT$1,593 total
Nov 28 - Nov 29
includes taxes & fees
7.6/10 Good! (93 reviews)
Not a beautiful island

Reviewed on 2025/5/24

Novotel Balikpapan
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 NT$1,842 per night from Nov 5 to Nov 6
NT$1,842
NT$2,229 total
Nov 5 - Nov 6
includes taxes & fees
7.2/10 Good! (70 reviews)
Staff good

Reviewed on 2025/10/2

Grand Jatra Hotel 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.