Compare Cheap Hotels in Penajam
Secret Bargains - Save an extra 10% or more on select hotels
Get more for your budget and save up to 50% off select Secret Bargain hotels
Get even more value with CheapTickets Price Guarantee!
Change your flight without a fee on select flights
Cheap Penajam Hotels

OYO 3243 3 Be Garden Hotel
1, Penginapan 3 Be Garden Syariah Penajam East Kalimantan
13.34 mi from city center
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
$46 nightly
The price is $51 total per night
$51 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
22.59 mi from city center
Located in Balikpapan, Four Points by Sheraton Balikpapan is within a 15-minute drive of E Walk and Plaza Balikpapan.
Pool
Free airport shuttle

Hotel Mega Lestari
Jl. A.R.S. Muhammad No. 32, Klandasan Balikpapan East Kalimantan
$19 nightly
The price is $20 total per night
$20 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
18.68 mi from city center
A stay at Hotel Mega Lestari places you in the heart of Balikpapan, steps from Bekapai Garden and Ruko Bandar.
Pool
Spa

Novotel Balikpapan
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
$52 nightly
The price is $58 total per night
$58 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.69 mi from city center
A stay at Novotel Balikpapan places you in the heart of Balikpapan, within a 5-minute walk of Bekapai Garden and Ruko Bandar.
Pool
Spa

Grand Jatra Hotel Balikpapan
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
$66 nightly
The price is $73 total per night
$73 total
Dec 15 - Dec 16
Total with taxes and fees
20.25 mi from city center
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.
Pool
Spa

Blue Sky Hotel
Jl. Letjen Soeprapto no. 1 Balikpapan East Kalimantan
$53 nightly
The price is $59 total per night
$59 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
17.46 mi from city center
Located in Balikpapan, Blue Sky Hotel is within a 10-minute drive of Ruko Bandar and Bekapai Garden.
Pool
Spa

Pentacity Hotel Balikpapan
Jl. Jenderal Sudirman No.47 Balikpapan East Kalimantan
20.25 mi from city center
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.

Midtown Xpress Balikpapan
Jalan Jenderal Sudirman No 79 Balikpapan
$24 nightly
The price is $26 total per night
$26 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
19.63 mi from city center
With a stay at Midtown Xpress Balikpapan in Balikpapan, you'll be within a 15-minute walk of Aquaboom Waterpark and E Walk.
Parking included
Free WiFi

Whiz Prime Hotel Balikpapan
Jalan Jend Sudirman no. 321 Balikpapan East Kalimantan
$21 nightly
The price is $23 total per night
$23 total
Dec 15 - Dec 16
Total with taxes and fees
19.74 mi from city center
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.

Grand Tjokro Balikpapan
Jl. Marsma Iswahyudi No.21 Balikpapan Kalimantan Timur
$41 nightly
The price is $45 total per night
$45 total
Dec 15 - Dec 16
Total with taxes and fees
22.25 mi from city center
When you stay at Grand Tjokro Balikpapan in Balikpapan, you'll be within a 10-minute drive of E Walk and Pentacity Mall.
Pool
Spa

ibis Balikpapan
Jl Ery Suparjan No 2 Balikpapan East Kalimantan
$24 nightly
The price is $27 total per night
$27 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
18.68 mi from city center
A stay at ibis Balikpapan places you in the heart of Balikpapan, steps from Bekapai Garden and 3 minutes by foot from Ruko Bandar.

Swiss-Belhotel Balikpapan
Balikpapan Ocean Square Balikpapan East Kalimantan
$48 nightly
The price is $53 total per night
$53 total
Dec 15 - Dec 16
Total with taxes and fees
Free Cancellation
Reserve now, pay when you stay
19.17 mi from city center
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 from Ruko Bandar.
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.
Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.
Penajam hotels essential information
Accommodation | 111 hotels |
|---|---|
Lowest Price | $20 |
Highest Price | $73 |
Popular hotels | OYO 3243 3 Be Garden Hotel, Four Points by Sheraton Balikpapan, Hotel Mega Lestari, Novotel Balikpapan, Grand Jatra Hotel Balikpapan, Blue Sky Hotel, Pentacity Hotel Balikpapan, Midtown Xpress Balikpapan, Whiz Prime Hotel Balikpapan, Grand Tjokro Balikpapan, ibis Balikpapan, Swiss-Belhotel Balikpapan |
Most Recent Penajam Hotel Reviews

Four Points by Sheraton Balikpapan
5 out of 5
Posted 1 month ago
CheapTickets 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
Top Picks
Hotels
- Hotels near Gun Lake Casino
- Hotels in Roseville
- Hotels with Free Breakfast in San Juan Capistrano
- Hotels in Indianapolis
- Hotels in Bintan
- Hotels in Virginia Beach
- Hotels near Souk Madinat Jumeirah
- Hotels in Lower East Side
- Hotels near Virginia Safari Park
- Hotels in Hatta
- Hotels in Winona
- Hotel Riu Playacar - All Inclusive
- OYORooms Hotels in Channapatna
- Hotels in Kuta
Flights
- Flights from San Juan to Newark
- Flights from Los Angeles to Fort Walton Beach - Destin
- Cheap flights to Canggu
- Cheap flights to Fort Bliss
- Flights from Omaha to Fort Walton Beach - Destin
- Flights from Newark to Fort Walton Beach - Destin
- Cheap flights to Ubud
- Cheap flights to Penida Island
- Flights from Newark to Tel Aviv
- Flights from Denver to New Orleans
- Flights from Dallas to Hot Springs





