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
$45 nightly
The price is $49 total per night from May 1 to May 2
$49 total
May 1 - May 2
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, ...
Very convenient location near airport. Walk to hotel in 15 minutes. Shuttle is available but walking was faster. Clean room. Good breakfast and very welcoming staff. Huge pool.
Reviewed on Mar 23, 2026

Swiss-Belhotel Balikpapan
Balikpapan Ocean Square Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
$43 nightly
The price is $48 total per night from May 1 to May 2
$48 total
May 1 - May 2
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
I was there the last 2 days of Ramadan so the cafes and pool bar were not open at all.
Reviewed on Mar 21, 2026

Whiz Prime Hotel Balikpapan
Jalan Jend Sudirman no. 321 Balikpapan East Kalimantan
$21 nightly
The price is $23 total per night from Apr 29 to Apr 30
$23 total
Apr 29 - Apr 30
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

Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $50 total per night from May 12 to May 13
$50 total
May 12 - May 13
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, ...
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 ...
Reviewed on Jan 7, 2026

Hotel Mega Lestari
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
$17 nightly
The price is $19 total per night from Apr 29 to Apr 30
$19 total
Apr 29 - Apr 30
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, ...
Betrügerisches Personal. Essen zum Teil schlecht, bzw anscheinend abgelaufen. Pool verdreckt, aber vor allem das Zimmer sehr unsauber.
Reviewed on Apr 11, 2026

Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
$64 nightly
The price is $71 total per night from May 7 to May 8
$71 total
May 7 - May 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 ...

Pentacity Hotel Balikpapan
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
$62 nightly
The price is $68 total per night from Apr 28 to Apr 29
$68 total
Apr 28 - Apr 29
Total with taxes and fees
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, ...

Platinum Balikpapan Hotel & Convention Hall
Jl. Soekarno Hatta No.28 Balikpapan East Kalimantan
$49 nightly
The price is $54 total per night from Apr 29 to Apr 30
$54 total
Apr 29 - Apr 30
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi ...

Grand Tjokro Balikpapan
Jl. Marsma Iswahyudi No.21 Balikpapan Kalimantan Timur
$38 nightly
The price is $42 total per night from Apr 29 to Apr 30
$42 total
Apr 29 - Apr 30
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 ...
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

Hotel Mega Lestari
1 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Betrügerisches Personal. Essen zum Teil schlecht, bzw anscheinend abgelaufen.
Pool verdreckt, aber vor allem das Zimmer sehr unsauber."
A verified traveler stayed at Hotel Mega Lestari





