Balikpapan Holiday Deals

Choose two or more items and save on your trip:

Balikpapan Holiday Package Deals

Love travelling but can't stand paperwork, online forms and details? Let's make things a bit easier. At lastminute.com.au, we can combine all your hotel bookings, hire cars, airfares and amazing activities into a simple package. You'll save loads of money and have more time for #Balikpapan experiences!

How about an extra ? With average savings like that, you won't have to feel bad about having one more cocktail or picking up that last-minute airport souvenir.

With no less than 400 airlines and 282,000 hotels, you've got heaps of options. Travel your own way — create a package that suits your own unique tastes!

And remember that we'll put our prices up against any other site under the sun. With our Price Pledge, if you find a lower price on your hotel or package within 24 hours of booking online, we'll match it by refunding you the difference.Terms and conditions apply.

Holidays in Balikpapan

Sure, you could get your travel hit jealously scrolling through total strangers' holiday snaps. But we promise you'll have a whole lot more fun making exciting memories of your own in Balikpapan!

Often, it's the people living in a city that make it tick. In this part of Kalimantan, there's 430,000 of them.

The country's capital, Jakarta, is 1,250 kilometres southwest of Balikpapan. Samarinda lies 75 kilometres to the north.

There's no shortage of family fun to be found here. From Samboja Lestari to Sun Bear Sanctuary, the little ones aren't going to be disappointed.

Can you remember the last time you had a picnic in the park? Eat, drink and be merry with good food and company at Bekapai Garden.

Do you find it tough to imagine taking a holiday and not being close to the water? Kemala Beach awaits!

We all need to nurture our spiritual selves now and again, and among the best places to do that is the Masjid Agung At-Taqwa.

Constructed in memory of past people and events, the Monument Perjuangan Rakyat holds a special place in the city's collective memory.

Whether you need some supplies, a memento of your holiday or just a snack, Plaza Balikpapan and E Walk are the places to head.

Top hotels for your Balikpapan holiday

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 NZ$84 per night from 6 Feb to 7 Feb
NZ$84
6 Feb - 7 Feb
includes taxes & fees
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions E Walk and Pentacity Mall are ...
All good except being woken at 4am by the loud noise from the mosque every morning! Need to install double glazed windows on that side of the hotel.

Reviewed on 10 Jan 2026

Opens in a new windowFour Points by Sheraton Balikpapan
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is NZ$78 per night from 7 Feb to 8 Feb
NZ$78
7 Feb - 8 Feb
includes taxes & fees
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free parking and 24-hour room service. Popular attractions Plaza Balikpapan and Ruko Bandar ...
Good place to stay
Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food.

Reviewed on 10 Mar 2025

Opens in a new windowSwiss-Belhotel 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$80 per night from 11 Feb to 12 Feb
NZ$80
11 Feb - 12 Feb
includes taxes & fees
Stay at this spa hotel in Balikpapan. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Bekapai Garden and Ruko Bandar are located ...
The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check ...

Reviewed on 7 Jan 2026

Opens in a new windowNovotel Balikpapan
Don't see what you're looking for?
See all available properties in Balikpapan
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.

Popular places to visit

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.