Compare Cheap 4 Star Hotels

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
$45 nightly
The price is $50 total per night
$50 total
Jan 31 - Feb 1
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
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
$47 nightly
The price is $51 total per night
$51 total
Jan 25 - Jan 26
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
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
$49 nightly
The price is $54 total per night
$54 total
Feb 1 - Feb 2
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
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4 out of 5
Jl. Soekarno Hatta No.28 Balikpapan East Kalimantan
$65 nightly
The price is $71 total per night
$71 total
Jan 25 - Jan 26
Total with taxes and fees
1.81 mi from city center
Located in Balikpapan, Platinum Balikpapan Hotel & Convention Hall is within a 15-minute drive of Ruko Bandar and Plaza Balikpapan.
Pool
Spa
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
$18 nightly
The price is $20 total per night
$20 total
Jan 25 - Jan 26
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
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
$62 nightly
The price is $68 total per night
$68 total
Jan 29 - Jan 30
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.72 mi from city center
A stay at Golden Tulip Balikpapan Hotel & Suites places you in the heart of Balikpapan, within a 5-minute drive of Plaza Balikpapan and Bekapai Garden.
Pool
Spa
Grand Tjokro Balikpapan

Grand Tjokro Balikpapan

4 out of 5
Jl. Marsma Iswahyudi No.21 Balikpapan Kalimantan Timur
$40 nightly
The price is $43 total per night
$43 total
Jan 25 - Jan 26
Total with taxes and fees
3.28 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
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
Jan 25 - Jan 26
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
Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan

3.5 out of 5
Sudirman Square Balikpapan East Kalimantan
$27 nightly
The price is $30 total per night
$30 total
Jan 25 - Jan 26
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
2.32 mi from city center
A stay at Swiss-Belinn Balikpapan places you in the heart of Balikpapan, within a 10-minute walk of Aquaboom Waterpark and E Walk.
Hot Tub
Spa
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
$98 nightly
The price is $108 total per night
$108 total
Jan 29 - Jan 30
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
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
$72 nightly
The price is $80 total per night
$80 total
Feb 1 - Feb 2
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
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
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
$108
Popular hotels
Four Points by Sheraton Balikpapan, Swiss-Belhotel Balikpapan, Novotel Balikpapan, Platinum Balikpapan Hotel & Convention Hall, Hotel Mega Lestari, Golden Tulip Balikpapan Hotel & Suites, Grand Tjokro Balikpapan, Whiz Prime Hotel Balikpapan, Swiss-Belinn Balikpapan, Grand Jatra Hotel Balikpapan, Blue Sky Hotel, Pentacity Hotel Balikpapan

Most Recent Balikpapan Hotel Reviews

Novotel Balikpapan

Novotel Balikpapan

5 out of 5
Posted 2 weeks ago
CheapTickets Verified Review
"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 in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"
A verified traveler stayed at Novotel Balikpapan
Novotel Balikpapan

Types of Hotels

Top 20 Balikpapan Hotels

Top Hotel Brands

Hotels By Star Rating

Cities near Balikpapan