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$86 per night from 23 Jan to 24 Jan
NZ$86
23 Jan - 24 Jan
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! (40 reviews)
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

Four Points by Sheraton Balikpapan
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
The price is NZ$85 per night from 20 Jan to 21 Jan
NZ$85
20 Jan - 21 Jan
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 ...
8/10 Very Good! (94 reviews)
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

Swiss-Belhotel 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$33 per night from 20 Jan to 21 Jan
NZ$33
20 Jan - 21 Jan
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
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.