Book Hotels in Penajam
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Penajam hotels
Four Points by Sheraton Balikpapan
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $51 total per night from Dec 8 to Dec 9
$51 total
Dec 8 - Dec 9
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
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 ...
Reviewed on Nov 12, 2025
Whiz Prime Hotel Balikpapan
Jalan Jend Sudirman no. 321 Balikpapan East Kalimantan
$24 nightly
The price is $26 total per night from Dec 5 to Dec 6
$26 total
Dec 5 - Dec 6
Total with taxes and fees
This hotel features a restaurant, free WiFi in public areas, and express check-in. Business travelers can take advantage of the 24-hour business center. Dry ...
Nice place, and friendly staff.
Reviewed on Aug 22, 2024
Pentacity Hotel Balikpapan
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
A water park and an outdoor pool are featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Great location
Our stay was for 4 nights & overall our stay was good. Night 1 & 2 the centrally controlled balcony light was turned off by 10pm. Night 3 it wasn’t turned off until 3am. Night 4, I called reception at midnight & asked for the light to be turned off. Was told ‘Yes’. Never happened, it went off at ...
Reviewed on Sep 24, 2023
Grand Tjokro Balikpapan
Jl. Marsma Iswahyudi No.21 Balikpapan Kalimantan Timur
$39 nightly
The price is $43 total per night from Dec 5 to Dec 6
$43 total
Dec 5 - Dec 6
Total with taxes and fees
This hotel features 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free ...
Stay Away
Most disgusting, filthiest hotel i have ever stayed in. As soon as you step into the lifts, you can feel the grime. Things didn’t get better in the room. This place is in no way set ip for Western tourists. No alcohol was permitted, the food is rubbish, and the view out our window was the runway ...
Reviewed on Aug 4, 2024
Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $55 total per night from Dec 28 to Dec 29
$55 total
Dec 28 - Dec 29
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and an arcade/game room, ...
Not a beautiful island
Reviewed on May 24, 2025
Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
$64 nightly
The price is $71 total per night from Dec 7 to Dec 8
$71 total
Dec 7 - Dec 8
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
Staff good
Reviewed on Oct 2, 2025
OYO 3243 3 Be Garden Hotel
1, Penginapan 3 Be Garden Syariah Penajam East Kalimantan
Free self parking is available and the hotel's front desk is staffed around-the-clock. Express check-out is also provided.
Hotel Mega Lestari
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
$18 nightly
The price is $20 total per night from Dec 9 to Dec 10
$20 total
Dec 9 - Dec 10
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Smell of garbage, found a lot of garbage behind table, hot shower sound like jumbo jet will landing, no wall outlet in table, charge laptop on the floor, has water heater pot dirty, and no wall outlet, terrible, other is ok
Reviewed on Mar 17, 2020
Midtown Xpress Balikpapan
Jalan Jenderal Sudirman No 79 Balikpapan
$24 nightly
The price is $26 total per night from Dec 5 to Dec 6
$26 total
Dec 5 - Dec 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Traveling on business? Take advantage of the business center, laundry ...
Buon aposizione
Hotel posizionato vicino all'aeroporto, in una zona che non offre molto, caotica e vicina ad un centro commerciale immenso raggiungibile a piedi. Odore di chiuso ( non ci sono finestre apribili) e qualche traccia di umidità proveniente dal bagno. Pulizia sufficiente, materassi e cuscini molto comodi. ...
Reviewed on Sep 19, 2023
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.
Frequently asked questions
Recent Penajam hotel reviews by fellow wanderers
Four Points by Sheraton Balikpapan
5 out of 5
Posted 3 weeks ago
Travelocity 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
