Book Penajam hotels
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
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.
Four Points by Sheraton Balikpapan
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.
Novotel Balikpapan
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.
Save an average of 15% on thousands of hotels when you're signed in
Golden Tulip Balikpapan Hotel & Suites
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.
Hotel Mega Lestari
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.
Grand Jatra Hotel Balikpapan
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.
Blue Sky Hotel
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.
Whiz Prime Hotel Balikpapan
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.
Midtown Xpress Balikpapan
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.
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
lastminute.com.au Verified Review
5 / 5
Great room great staff great location
A verified traveller from Karratha stayed at Golden Tulip Balikpapan Hotel & Suites
Posted 11 days ago
More ways to explore Penajam
Top picks
Hotels
- Accommodation in Seminyak
- Nusa Dua Beach Hotels
- Nusa Dua Luxury Hotels
- Accommodation in Canggu
- Accommodation in Nusa Dua
- Legian Family Hotels
- Accommodation in Kuta
- Kuta Beach Hotels
- Nusa Dua All Inclusive Hotels
- Accommodation in Legian
- Nusa Dua Family Hotels
- Accommodation in Ubud
- Accommodation in Denpasar
- Ubud Family Hotels
- Seminyak Luxury Hotels
- Seminyak Family Hotels
Flights
**Terms and Conditions apply.
^Subject to availability and chosen travel dates.
