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$70 per night from 20 Feb to 21 Feb
AU$70
20 Feb - 21 Feb
includes taxes & fees
Located in Balikpapan, Four Points by Sheraton Balikpapan is within a 15-minute drive of E Walk and Plaza Balikpapan.
Golden Tulip Balikpapan Hotel & Suites
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$96 per night from 13 Feb to 14 Feb
AU$96
13 Feb - 14 Feb
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.
Save an average of 15% on thousands of hotels when you're signed in
Swiss-Belhotel Balikpapan
Balikpapan Ocean Square Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$66 per night from 16 Feb to 17 Feb
AU$66
16 Feb - 17 Feb
includes taxes & fees
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 ...
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AU$67 per night from 14 Feb to 15 Feb
AU$67
14 Feb - 15 Feb
includes taxes & fees
A stay at Novotel Balikpapan places you in the heart of Balikpapan, steps from Bekapai Garden and 4 minutes by foot from Ruko Bandar.
Platinum Balikpapan Hotel & Convention Hall
Jl. Soekarno Hatta No.28 Balikpapan East Kalimantan
The price is AU$100 per night from 11 Feb to 12 Feb
AU$100
11 Feb - 12 Feb
includes taxes & fees
Located in Balikpapan, Platinum Balikpapan Hotel & Convention Hall is within a 15-minute drive of Ruko Bandar and Plaza Balikpapan.
Pentacity Hotel Balikpapan
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
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.
Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is AU$106 per night from 13 Feb to 14 Feb
AU$106
13 Feb - 14 Feb
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$125 per night from 11 Feb to 12 Feb
AU$125
11 Feb - 12 Feb
includes taxes & fees
Located in Balikpapan, Blue Sky Hotel is within a 10-minute drive of Ruko Bandar and Bekapai Garden.
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 | 110 hotels |
|---|---|
Lowest Price | AU$66 |
Highest Price | AU$125 |
Popular hotels | OYO 3243 3 Be Garden Hotel, Four Points by Sheraton Balikpapan, Golden Tulip Balikpapan Hotel & Suites, Swiss-Belhotel Balikpapan, Novotel Balikpapan, Platinum Balikpapan Hotel & Convention Hall, Pentacity Hotel Balikpapan, Grand Jatra Hotel Balikpapan, Blue Sky Hotel |
Most recent Penajam hotel reviews
lastminute.com.au Verified Review
5 / 5
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 traveller stayed at Novotel Balikpapan
Posted 1 month 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.
