Search Balikpapan Flights

Change your flight without a fee on select flights

Money Saving Bundle when you purchase Hotel + Flight! 

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app


Flight Info
Destination airport
Balikpapan

Need a Car For After Your Flight?

Hotels in Balikpapan

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
The price is NZ$88 per night from 30 Nov to 1 Dec
NZ$88
30 Nov - 1 Dec
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 ...
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 12 Nov 2025

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 NZ$32 per night from 7 Dec to 8 Dec
NZ$32
7 Dec - 8 Dec
includes taxes & fees
Stay at this business-friendly hotel in Balikpapan. Enjoy free Wi-Fi, free valet parking and 24-hour room service. Popular attractions Bekapai Garden and Ruko ...
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 17 Mar 2020

Hotel Mega Lestari
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is NZ$117 per night from 3 Dec to 4 Dec
NZ$117
3 Dec - 4 Dec
includes taxes & fees
Stay at this spa hotel in Balikpapan. Enjoy free parking, a full-service spa and 2 restaurants. Popular attractions E Walk and Pentacity Mall are located ...
7.2/10 Good! (71 reviews)
Staff good

Reviewed on 2 Oct 2025

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 all package bookings made with Flight + Hotel on Wotif.co.nz from , 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.