Compare Cheap Hotels in Balikpapan

Secret Bargains - Save an extra 10% or more on select hotels

Start date: Check-in selected.
To Date
End date: Check-out

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Cheap Balikpapan Hotels

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
$46 nightly
The price is $51 total per night
$51 total
Dec 19 - Dec 20
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
3.5 mi from city center
Located in Balikpapan, Four Points by Sheraton Balikpapan is within a 15-minute drive of E Walk and Plaza Balikpapan.
Pool
Free airport shuttle
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
$19 nightly
The price is $20 total per night
$20 total
Dec 9 - Dec 10
Total with taxes and fees
2.97 mi from city center
A stay at Hotel Mega Lestari places you in the heart of Balikpapan, steps from Bekapai Garden and Ruko Bandar.
Pool
Spa
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
$50 nightly
The price is $55 total per night
$55 total
Dec 28 - Dec 29
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.91 mi from city center
A stay at Novotel Balikpapan places you in the heart of Balikpapan, within a 5-minute walk of Bekapai Garden and Ruko Bandar.
Pool
Spa
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

4 out of 5
Jl. Marsma Iswahyudi No.21 Balikpapan Kalimantan Timur
$39 nightly
The price is $43 total per night
$43 total
Dec 9 - Dec 10
Total with taxes and fees
3.26 mi from city center
When you stay at Grand Tjokro Balikpapan in Balikpapan, you'll be within a 10-minute drive of E Walk and Pentacity Mall.
Pool
Spa
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
$66 nightly
The price is $73 total per night
$73 total
Dec 9 - Dec 10
Total with taxes and fees
2.4 mi from city center
A stay at Grand Jatra Hotel Balikpapan places you in the heart of Balikpapan, steps from E Walk and a 3-minute drive from Plaza Balikpapan.
Pool
Spa
Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan

3.5 out of 5
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
2.47 mi from city center
A stay at Pentacity Hotel Balikpapan places you in the heart of Balikpapan, steps from E Walk and a 2-minute drive from BSB Beach.
Pool
Breakfast included
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

2 out of 5
Jalan Jenderal Sudirman No 79 Balikpapan
$24 nightly
The price is $26 total per night
$26 total
Jan 2 - Jan 3, 2026
Total with taxes and fees
2.54 mi from city center
With a stay at Midtown Xpress Balikpapan in Balikpapan, you'll be within a 15-minute walk of Aquaboom Waterpark and E Walk.
Parking included
Free WiFi
Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan

3.5 out of 5
Jalan Jend Sudirman no. 321 Balikpapan East Kalimantan
$22 nightly
The price is $24 total per night
$24 total
Dec 10 - Dec 11
Total with taxes and fees
2.39 mi from city center
A stay at Whiz Prime Hotel Balikpapan places you in the heart of Balikpapan, within a 10-minute walk of Aquaboom Waterpark and E Walk.
Free WiFi
Restaurant
ibis Balikpapan

ibis Balikpapan

3 out of 5
Jl Ery Suparjan No 2 Balikpapan East Kalimantan
$24 nightly
The price is $27 total per night
$27 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.89 mi from city center
A stay at ibis Balikpapan places you in the heart of Balikpapan, steps from Bekapai Garden and 3 minutes by foot from Ruko Bandar.
Pool
Spa
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
$53 nightly
The price is $59 total per night
$59 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
1.72 mi from city center
Located in Balikpapan, Blue Sky Hotel is within a 10-minute drive of Ruko Bandar and Bekapai Garden.
Pool
Spa
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
$49 nightly
The price is $54 total per night
$54 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.88 mi from city center
With a stay at Swiss-Belhotel Balikpapan in Balikpapan, you'll be in the business district, just a 3-minute walk from Plaza Balikpapan and 9 minutes by foot from Ruko Bandar.
Pool
Parking included
Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston

3 out of 5
Jalan Mayjend Sutoyo No. 67 Balikpapan
$32 nightly
The price is $35 total per night
$35 total
Dec 14 - Dec 15
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
1.93 mi from city center
With a stay at Hotel Neo+ Balikpapan by Aston in Balikpapan, you'll be within a 5-minute drive of Ruko Bandar and Bekapai Garden.
Spa
Free WiFi
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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Balikpapan hotels essential information

Accommodation
110 hotels
Lowest Price
$20
Highest Price
$73
Popular hotels
Four Points by Sheraton Balikpapan, Hotel Mega Lestari, Novotel Balikpapan, Grand Tjokro Balikpapan, Grand Jatra Hotel Balikpapan, Pentacity Hotel Balikpapan, Midtown Xpress Balikpapan, Whiz Prime Hotel Balikpapan, ibis Balikpapan, Blue Sky Hotel, Swiss-Belhotel Balikpapan, Hotel Neo+ Balikpapan by Aston

Most Recent Balikpapan Hotel Reviews

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

5 out of 5
Posted 1 month ago
CheapTickets Verified Review
"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 stay exceptional was the staff. Everyone was warm, attentive, and professional—but I want to give a special Thanks to Ghita and Fitria (hope I spelled your names right!) . Their kindness and helpfulness went above and beyond, and they made me feel genuinely welcomed throughout my visit."
A verified traveler from hollywwod stayed at Four Points by Sheraton Balikpapan
Four Points by Sheraton Balikpapan