Balikpapan Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Balikpapan Holiday

Balikpapan Beach Holiday

Get ready to live out those summery daydreams on your upcoming Balikpapan holiday. Go on a lovely stroll, savour the beautiful ocean vistas and collect unique seashells on your trip to Balikpapan. Situated just 18 kilometres from the city centre, Kemala Beach is the place to be for many sun-seeking visitors. Have a look through our Balikpapan holiday 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 travellers planning a holiday 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 holiday 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.

Our pick of the best 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 NZ$91 per night from 7 Nov to 8 Nov
NZ$91
7 Nov - 8 Nov
includes taxes & fees
8.8/10 Excellent! (37 reviews)
Beautiful hotel! Clean, modern, great service. Highly recommend!

Reviewed on 20 July 2025

Four Points by Sheraton Balikpapan
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 NZ$91 per night from 23 Nov to 24 Nov
NZ$91
23 Nov - 24 Nov
includes taxes & fees
7.6/10 Good! (93 reviews)
Not a beautiful island

Reviewed on 24 May 2025

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 NZ$120 per night from 9 Nov to 10 Nov
NZ$120
9 Nov - 10 Nov
includes taxes & fees
7.2/10 Good! (71 reviews)
Staff good

Reviewed on 2 Oct 2025

Grand Jatra Hotel Balikpapan
See all 109 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.

Discover the most popular places to visit in Balikpapan

Kemala Beach

If a restful holiday is part of your travel plans, Kemala Beach might be the perfect place to visit during your trip to Balikpapan. While you're in the area, wander around the natural setting.

Kemala Beach

Monument Perjuangan Rakyat

You can learn about the history of Balikpapan with a trip to Monument Perjuangan Rakyat. Wander the seaside and beaches in the area.

Monument Perjuangan Rakyat

What to do in Balikpapan

Kintamani Black Lava Sunrise Jeep Adventure with Temple in Bali

Kintamani Black Lava Sunrise Jeep Adventure with Temple in Bali

NZ$254
per adult
Kintamani Black Lava Sunrise Jeep Adventure with Temple in Bali
See all activities in Balikpapan
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.