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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
24 Dec - 25 Dec
Tomorrow
25 Dec - 26 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Penajam hotels

Exterior
Swissôtel Nusantara

Swissôtel Nusantara

Swissôtel Nusantara
4.5 star property
Sepaku
The price is NZ$165
includes taxes & fees
9 Jan - 10 Jan 2026
Swissôtel Nusantara
Exterior detail
Hotel O Guest House Akbarrinna

Hotel O Guest House Akbarrinna

Hotel O Guest House Akbarrinna
2.0 star property
Babulu
The price is NZ$7
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel O Guest House Akbarrinna
Outdoor pool, pool loungers
Blue Sky Hotel

Blue Sky Hotel

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 NZ$200
includes taxes & fees
2 Jan - 3 Jan 2026
Blue Sky Hotel
Property entrance
OYO 1477 Athar 88 Hotel

OYO 1477 Athar 88 Hotel

OYO 1477 Athar 88 Hotel
2.0 star property
Balikpapan
The price is NZ$16
includes taxes & fees
12 Jan - 13 Jan 2026
OYO 1477 Athar 88 Hotel
Exterior
Novotel Balikpapan

Novotel 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 NZ$93
includes taxes & fees
11 Jan - 12 Jan 2026
Novotel Balikpapan
Sauna, reflexology
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

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 NZ$123
includes taxes & fees
28 Dec - 29 Dec
Platinum Balikpapan Hotel & Convention Hall
Living area
Nusantara Inn Hotel

Nusantara Inn Hotel

Nusantara Inn Hotel
3.0 star property
Sepaku
The price is NZ$65
includes taxes & fees
25 Dec - 26 Dec
Nusantara Inn Hotel
Outdoor pool
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
4.0 star property
Balikpapan
8.2 out of 10, Very good, (94)
"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 NZ$87
includes taxes & fees
1 Jan - 2 Jan 2026
Swiss-Belhotel Balikpapan
Breakfast, lunch, dinner served; international cuisine
Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
3.5 star property
Balikpapan
8.2 out of 10, Very good, (30)
"The staff are so friendly, polite and helpful. I had arranged a pick up but my flight was delayed by over an hour. I managed to let them know and when I arrived at the airport the lovely young man from the hotel was there waiting for me. They let me change my room as the first one was near the lift and due to being a light sleeper moved me to a room further away which was perfect. The room was clean and the bed super comfy. If I ever travel back here would definitely stay again 😊"
United Kingdom
Carol-Anne
Quest Hotel Balikpapan by ASTON
Exterior
The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
The price is NZ$383
includes taxes & fees
25 Dec - 26 Dec
The All-Suite Pentacity Hotel Balikpapan
Outdoor pool
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites
3.5 star property
Balikpapan
7.2 out of 10, Good, (64)
"Great room great staff great location"
Australia
Craig
The price is NZ$118
includes taxes & fees
5 Jan - 6 Jan 2026
Golden Tulip Balikpapan Hotel & Suites
Room, 1 King Bed, Pool View | Pool
Four Points by Sheraton Balikpapan

Four Points by Sheraton 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 NZ$86
includes taxes & fees
1 Jan - 2 Jan 2026
Four Points by Sheraton Balikpapan
Front of property
Star Hill Hotel Balikpapan

Star Hill Hotel Balikpapan

Star Hill Hotel Balikpapan
2.0 star property
Balikpapan
The price is NZ$37
includes taxes & fees
28 Dec - 29 Dec
Star Hill Hotel Balikpapan
Reception
Hotel O Bukit Somber Residence Syariah

Hotel O Bukit Somber Residence Syariah

Hotel O Bukit Somber Residence Syariah
2.0 star property
Balikpapan
The price is NZ$15
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel O Bukit Somber Residence Syariah
Outdoor pool, pool loungers
ibis Balikpapan

ibis Balikpapan

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 NZ$46
includes taxes & fees
2 Jan - 3 Jan 2026
ibis Balikpapan
Café
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

Midtown Xpress Balikpapan
2.0 star property
Balikpapan
9.2 out of 10, Wonderful, (5)
"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. Staff cordiale"
Italy
luigi
The price is NZ$43
includes taxes & fees
1 Jan - 2 Jan 2026
Midtown Xpress Balikpapan
Lobby sitting area
Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston

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
Standard Twin Room
Kav Residence

Kav Residence

Kav Residence
2.0 star property
Balikpapan
The price is NZ$19
includes taxes & fees
1 Jan - 2 Jan 2026
Kav Residence
Exterior
Bintang Hotel

Bintang Hotel

Bintang Hotel
2.0 star property
Balikpapan
The price is NZ$214
includes taxes & fees
29 Dec - 30 Dec
Bintang Hotel
Porch
Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
3.5 star property
Balikpapan
8.0 out of 10, Very good, (22)
"Nice place, and friendly staff."
Australia
Hussein
The price is NZ$40
includes taxes & fees
30 Dec - 31 Dec
Whiz Prime Hotel 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Penajam attractions

Nipah-Nipah Beach

Why not spend a lazy afternoon at Nipah-Nipah Beach during your trip to Penajam?
See properties

Top Penajam Hotel Reviews

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

10/10 Excellent
"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."
luc 6-night trip
Posted 2 months ago
Four Points by Sheraton Balikpapan

More cheap accommodation in Penajam

OYO 1477 Athar 88 Hotel

OYO 1477 Athar 88 Hotel

3, Jl.Manunggal Balikpapan East Kalimantan
The price is NZ$16 per night from 12 Jan to 13 Jan
NZ$16
12 Jan - 13 Jan 2026
includes taxes & fees

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. In Penajam, there are 2 hotels and other accommodation options to choose from. 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.