Book Penajam hotels

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

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Penajam

Cheap Penajam hotels

OYO 3243 3 Be Garden Hotel

OYO 3243 3 Be Garden Hotel

2.5 out of 5
1, Penginapan 3 Be Garden Syariah Penajam East Kalimantan
With a stay at OYO 3243 3 Be Garden Hotel in Penajam, you'll be 6.2 mi (10 km) from Nipah-Nipah Beach and 7.2 mi (11.6 km) from Pantai Corong.
Opens in a new windowOYO 3243 3 Be Garden Hotel
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is AU$75 per night from 2 Jan to 3 Jan
AU$75
2 Jan - 3 Jan 2026
includes taxes & fees
Located in Balikpapan, Four Points by Sheraton Balikpapan is within a 15-minute drive of E Walk and Plaza Balikpapan.
Opens in a new windowFour Points by Sheraton Balikpapan
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$80 per night from 11 Jan to 12 Jan
AU$80
11 Jan - 12 Jan 2026
includes taxes & fees
A stay at Novotel Balikpapan places you in the heart of Balikpapan, within a 5-minute walk of Bekapai Garden and Ruko Bandar.
Opens in a new windowNovotel Balikpapan
Save an average of 15% on thousands of hotels when you're signed in
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$103 per night from 5 Jan to 6 Jan
AU$103
5 Jan - 6 Jan 2026
includes taxes & fees
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.
Opens in a new windowGolden Tulip Balikpapan Hotel & Suites
Hotel Mega Lestari

Hotel Mega Lestari

3 out of 5
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
The price is AU$30 per night from 4 Jan to 5 Jan
AU$30
4 Jan - 5 Jan 2026
includes taxes & fees
A stay at Hotel Mega Lestari places you in the heart of Balikpapan, steps from Bekapai Garden and Ruko Bandar.
Opens in a new windowHotel 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 AU$108 per night from 29 Dec to 30 Dec
AU$108
29 Dec - 30 Dec
includes taxes & fees
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.
Opens in a new windowGrand Jatra Hotel Balikpapan
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
The price is AU$196 per night from 2 Jan to 3 Jan
AU$196
2 Jan - 3 Jan 2026
includes taxes & fees
Located in Balikpapan, Blue Sky Hotel is within a 10-minute drive of Ruko Bandar and Bekapai Garden.
Opens in a new windowBlue Sky Hotel
Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan

3.5 out of 5
Jalan Jend Sudirman no. 321 Balikpapan East Kalimantan
The price is AU$36 per night from 28 Dec to 29 Dec
AU$36
28 Dec - 29 Dec
includes taxes & fees
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.
Opens in a new windowWhiz Prime Hotel Balikpapan
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

2 out of 5
Jalan Jenderal Sudirman No 79 Balikpapan
The price is AU$39 per night from 1 Jan to 2 Jan
AU$39
1 Jan - 2 Jan 2026
includes taxes & fees
With a stay at Midtown Xpress Balikpapan in Balikpapan, you'll be within a 15-minute walk of Aquaboom Waterpark and E Walk.
Opens in a new windowMidtown Xpress Balikpapan
Don't see what you're looking for?
See all available properties in Penajam
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Penajam hotels essential information

Accommodation
111 hotels
Lowest Price
AU$30
Highest Price
AU$196
Popular hotels
OYO 3243 3 Be Garden Hotel, Four Points by Sheraton Balikpapan, Novotel Balikpapan, Golden Tulip Balikpapan Hotel & Suites, Hotel Mega Lestari, Grand Jatra Hotel Balikpapan, Blue Sky Hotel, Whiz Prime Hotel Balikpapan, Midtown Xpress Balikpapan

Most recent Penajam hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.