Balikpapan Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is NZ$85 per night from 28 Mar to 29 Mar
NZ$85
28 Mar - 29 Mar
includes taxes & fees
8.8/10 Excellent! (43 reviews)
Old decorations buildings
Reviewed on 17 Feb 2026
Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is NZ$103 per night from 30 Mar to 31 Mar
NZ$103
30 Mar - 31 Mar
includes taxes & fees
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is NZ$86 per night from 5 Apr to 6 Apr
NZ$86
5 Apr - 6 Apr
includes taxes & fees
7.8/10 Good! (97 reviews)
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
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.
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.
What to do in Balikpapan
Kintamani Black Lava Sunrise Jeep Adventure with Temple in Bali
NZ$241
per adult
Explore a world of travel with Expedia
- Flights to Balikpapan
- Emirates Colombo (CMB) to Balikpapan (BPN) flights
- Flights from Bar Harbor (BHB) to Balikpapan (BPN)
- Flights from Taipei (TPE) to Balikpapan (BPN)
- Flights from Tawau (TWU) to Balikpapan (BPN)
- Flights from Kuala Lumpur (KUL) to Balikpapan (BPN)
- Flights from Kathmandu (KTM) to Balikpapan (BPN)
- Flights from Kuching (KCH) to Balikpapan (BPN)
- Flights from Shanghai (PVG) to Balikpapan (BPN)
- Flights from Bali (BAJ) to Balikpapan (BPN)
- Flights from Hurghada (HRG) to Balikpapan (BPN)
- Flights from Jakarta (CGK) to Balikpapan (BPN)
- Flights from Bandar Seri Begawan (BWN) to Balikpapan (BPN)
- Flights from Whale Cove (YXN) to Balikpapan (BPN)
- Flights from San Rafael (AFA) to Balikpapan (BPN)
- Flights from Auckland (AKL) to Balikpapan (BPN)
- Flights from Gorontalo (GTO) to Balikpapan (BPN)
- Flights from Ambatondrazaka (WAM) to Balikpapan (BPN)
- Flights from Denpasar (DPS) to Balikpapan (BPN)
- Flights from Tiga (TGJ) to Balikpapan (BPN)
- Flights from Seoul (ICN) to Balikpapan (BPN)
- Flights from Coimbatore (CJB) to Balikpapan (BPN)
- Flights from Perth (PER) to Balikpapan (BPN)
- Flights from Dhaka (DAC) to Balikpapan (BPN)
- Flights from Oranjemund (OMD) to Balikpapan (BPN)
- Flights from Columbia (COU) to Balikpapan (BPN)
- Flights from Antananarivo (TNR) to Balikpapan (BPN)
- Flights from Tarakan (TRK) to Balikpapan (BPN)
- Flights from Bontang (BXT) to Balikpapan (BPN)
- Flights from Bafoussam (BFX) to Balikpapan (BPN)
- Flights from Kota Kinabalu (BKI) to Balikpapan (BPN)
- Flights from Redcliffe (RCL) to Balikpapan (BPN)
- Flights from Surabaya (SUB) to Balikpapan (BPN)
- Flights from Vasteras (VST) to Balikpapan (BPN)
- Flights from Johor Bahru (JHB) to Balikpapan (BPN)
- Flights from Banjarmasin (BDJ) to Balikpapan (BPN)
- Flights from Paris (CDG) to Balikpapan (BPN)
- Flights from Port-au-Prince (PAP) to Balikpapan (BPN)
- Flights from Singapore (SIN) to Balikpapan (BPN)
- Flights from Mus (MSR) to Balikpapan (BPN)
- Flights from Melbourne (MEL) to Balikpapan (BPN)
- Flights from Santo Domingo (SDQ) to Balikpapan (BPN)
- Flights from Hong Kong (HKG) to Balikpapan (BPN)
- Flights from Debra Marcos (DBM) to Balikpapan (BPN)
- Flights from Berlin (BER) to Balikpapan (BPN)
- Flights from Long Banga (LBP) to Balikpapan (BPN)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
