Search Penajam hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Top hotels and accommodation in Penajam

Swissôtel Nusantara

4.5 star property
Sepaku
The price is AU$149
includes taxes & fees
8 Dec - 9 Dec
Swissôtel Nusantara

Hotel O Guest House Akbarrinna

2.0 star property
Babulu
The price is AU$6
includes taxes & fees
12 Dec - 13 Dec
Hotel O Guest House Akbarrinna

Hotel O Guest House Sae Madani

2.0 star property
Sepaku
The price is AU$6
includes taxes & fees
11 Dec - 12 Dec
Hotel O Guest House Sae Madani

Blue Sky Hotel

4.0 star property
Balikpapan
8.4 out of 10, Very good, (21)
"Staff is friendly, breakfast is great, amenities are great, airport transportation is always available."
United States
Marguerite
The price is AU$87
includes taxes & fees
3 Jan - 4 Jan 2026
Blue Sky Hotel

Platinum Balikpapan Hotel & Convention Hall

4.0 star property
Balikpapan
9.0 out of 10, Wonderful, (24)
"Nice Stay for work"
Indonesia
Juncheol
The price is AU$105
includes taxes & fees
7 Dec - 8 Dec
Platinum Balikpapan Hotel & Convention Hall

d'primahotel Balikpapan

3.0 star property
Balikpapan
7.0 out of 10, Good, (2)
"it was only a smoking room available with a queenbed and it smelled sooo ugly that we needed to change to a smaller room with two single bed. the breakfast was almost empty, they didn’t refill and some guest didn’t got any food. (still 1 hour before finish) it’s a disappointing experience but the hotel itself could be not bad if they treat everything a bit better and with more heart."
Switzerland
Benjamin
The price is AU$47
includes taxes & fees
4 Jan - 5 Jan 2026
d'primahotel Balikpapan

Hotel Neo+ Balikpapan by Aston

3.0 star property
Balikpapan
8.8 out of 10, Excellent, (14)
"ビジネスホテル。デザイナーズ風の建物・作りとスタッフの制服、スタッフの対応・接遇もシンプル・簡素で、笑顔もほとんどありません。 なおかつ、アメニティーも、タオルはバスタブも無いのに、バスタオルだけ、ハンドもフェイスも無いので、洗面は、大変です(笑) 連泊するとお願いしても歯ブラシの交換はありません(たまたま、忘れたのかと…) PS,アルコール類は、たいへん高いです"
Japan
bapakyana
Hotel Neo+ Balikpapan by Aston

Kav Residence

2.0 star property
Balikpapan
The price is AU$16
includes taxes & fees
1 Jan - 2 Jan 2026
Kav Residence

Golden Tulip Balikpapan Hotel & Suites

3.5 star property
Balikpapan
7.2 out of 10, Good, (63)
"Very accommodating and friendly staff. Nice facilities with an infinity pool overlooking the water. Tasty food in the breakfast buffet. The room is spacious and very comfortable. I would recommend the hotel to anyone traveling in the area."
United States
Monica
The price is AU$84
includes taxes & fees
6 Jan - 7 Jan 2026
Golden Tulip Balikpapan Hotel & Suites

Nusantara Inn Hotel

3.0 star property
Sepaku
The price is AU$57
includes taxes & fees
7 Dec - 8 Dec
Nusantara Inn Hotel

Swiss-Belhotel Balikpapan

4.0 star property
Balikpapan
8.2 out of 10, Very good, (93)
"Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food."
United States
Thomas
The price is AU$76
includes taxes & fees
7 Dec - 8 Dec
Swiss-Belhotel Balikpapan

Four Points by Sheraton Balikpapan

4.0 star property
Balikpapan
8.8 out of 10, Excellent, (38)
"Beautiful hotel! Clean, modern, great service. Highly recommend!"
United States
Kathryn
The price is AU$76
includes taxes & fees
11 Dec - 12 Dec
Four Points by Sheraton Balikpapan

Hotel O Bukit Somber Residence Syariah

2.0 star property
Balikpapan
The price is AU$13
includes taxes & fees
7 Dec - 8 Dec
Hotel O Bukit Somber Residence Syariah

ibis Balikpapan

3.0 star property
Balikpapan
7.8 out of 10, Good, (56)
"Only stayed one night with very late check in this time but staff and room excellent"
Thailand
happy as
The price is AU$40
includes taxes & fees
14 Dec - 15 Dec
ibis Balikpapan

The All-Suite Pentacity Hotel Balikpapan

4.5 star property
Balikpapan
The price is AU$338
includes taxes & fees
21 Dec - 22 Dec
The All-Suite Pentacity Hotel Balikpapan

Novotel Balikpapan

4.0 star property
Balikpapan
7.8 out of 10, Good, (94)
"Very good hotel this is"
United States
Muhammad
The price is AU$82
includes taxes & fees
28 Dec - 29 Dec
Novotel Balikpapan

Hotel Mega Lestari

3.0 star property
Balikpapan
7.2 out of 10, Good, (12)
"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"
United States
Anonymous traveller
The price is AU$29
includes taxes & fees
10 Dec - 11 Dec
Hotel Mega Lestari

Star Hill Hotel Balikpapan

2.0 star property
Balikpapan
The price is AU$36
includes taxes & fees
4 Jan - 5 Jan 2026
Star Hill Hotel Balikpapan

J Icon Hip Hotel

3.0 star property
Balikpapan
6.0 out of 10, (2)
"Hip.hotel with bar downstairs. Live music and short stay hotel"
Indonesia
Anonymous traveller
J Icon Hip Hotel

Swiss-Belinn Balikpapan

3.5 star property
Balikpapan
6.8 out of 10, (38)
"Good location, helpful staff & good room."
United States
Thomas
The price is AU$46
includes taxes & fees
10 Dec - 11 Dec
Swiss-Belinn Balikpapan
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Penajam attractions

Top Penajam Hotel Reviews

Recent Reviews in Penajam

More cheap accommodation in Penajam

Frequently asked questions

Where is the best place to stay in Penajam?
Based on our traveller data, OYO 3243 3 Be Garden Hotel is one of the top choices for your stay. This hotel offers free parking and free WiFi. Two other options for your visit to the area are Four Points by Sheraton Balikpapan and Hotel Mega Lestari. See all available top hotels, or vacation rentals in Penajam.
If I need to cancel my hotel reservation in Penajam, will I receive a refund?
Yes! You'll find that most hotel bookings are fully refundable as long as you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of your check-in date. If your reservation is non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Penajam.
What is staying in Penajam like?
Travellers to Penajam will find plenty to explore and enjoy. There are 107 hotels and other accommodation options in the surrounding area. Find out more about Penajam.
What is there to see in Penajam?
A couple of favourite places to visit are Nipah-Nipah Beach and Pantai Corong. You'll also find Kemala Beach and Ruko Bandar in the area. Take a look at what more there is to see and do in Expedia's Penajam guide.
What's the seasonal weather in Penajam?
The hottest months are usually October and April, with an average temperature of 27°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Penajam are April, March, December and January, with each month seeing an average of 301 mm of rainfall.

Explore a world of travel with Expedia