Find hotels in Penajam from ¥1,798

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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Penajam hotels

Quest Hotel Balikpapan by ASTON

Quest Hotel Balikpapan by ASTON
3.5 star property
Balikpapan
8.2 out of 10, Very Good, (30)
Situated just minutes from Sepinggan International Airport, this business-friendly hotel offers free WiFi and valet parking. Work out in the fitness center, enjoy international cuisine at Maratus restaurant, or explore nearby Pentacity Mall and Aquaboom Waterpark.

"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

Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
4.0 star property
Balikpapan
8.8 out of 10, Excellent, (38)
Just 2 minutes from Sepinggan International Airport with complimentary shuttle service, this hotel offers an outdoor pool, fitness center, and garden. E Walk and Pentacity Mall are nearby for shopping enthusiasts.

"Beautiful hotel! Clean, modern, great service. Highly recommend!"
United States
Kathryn
The price is ¥6,527
¥7,898 total
includes taxes & fees
Dec 26 - Dec 27
Four Points by Sheraton Balikpapan

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (94)
Unwind at this entertainment district hotel featuring an outdoor pool and poolside bar. Choose between 2 restaurants after a massage or reflexology session at the full-service spa. Enjoy free WiFi and parking near Bekapai Garden and Ruko Bandar.

"Very good hotel this is"
United States
Muhammad
The price is ¥7,005
¥8,475 total
includes taxes & fees
Dec 28 - Dec 29
Novotel Balikpapan

ibis Balikpapan

ibis Balikpapan
3.0 star property
Balikpapan
7.8 out of 10, Good, (56)
Escape to this spa hotel featuring massage treatments and reflexology services. Enjoy the outdoor pool complex with children's splash area and poolside bar. Located near Bekapai Garden with convenient access to Ruko Bandar, plus free WiFi and parking.

"Only stayed one night with very late check in this time but staff and room excellent"
Thailand
happy as
The price is ¥3,441
¥4,163 total
includes taxes & fees
Dec 28 - Dec 29
ibis Balikpapan

Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites
3.5 star property
Balikpapan
7.2 out of 10, Good, (63)
Seaside accommodation offering a peaceful escape with an outdoor pool and full-service spa. Located near Plaza Balikpapan, this hotel features a fitness center, bar, and restaurant. Enjoy ocean views while indulging in massage treatments.

"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 ¥7,062
¥8,545 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Golden Tulip Balikpapan Hotel & Suites

Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
4.0 star property
Balikpapan
9.0 out of 10, Wonderful, (24)
Explore Balikpapan from this contemporary hotel featuring a full-service spa, outdoor pool, and fitness center. Chinese Canton serves international dishes, while nearby E Walk and Pentacity Mall offer shopping adventures. Enjoy free WiFi and parking.

"Nice Stay for work"
Indonesia
Juncheol
The price is ¥8,587
¥10,590 total
includes taxes & fees
Dec 17 - Dec 18
Platinum Balikpapan Hotel & Convention Hall

Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan
4.0 star property
Balikpapan
7.2 out of 10, Good, (71)
This spa hotel offers a refreshing outdoor pool with poolside bar and 2 restaurants for diverse dining. Located near E Walk, guests enjoy convenient airport shuttle service, full-service spa treatments, and a fitness center, all with free parking.

"Great stay for a few nights. The property and the rooms are a bit old looking but overall nice enough for what we needed. We had to ask several times for hand soap because there wasn't any in our room, but they got us some eventually. The hotel breakfast is amazing, so many options for a buffet. I was really impressed. The restaurant was very good too."
United States
Kaley
The price is ¥8,862
¥10,821 total
includes taxes & fees
Dec 13 - Dec 14
Grand Jatra Hotel Balikpapan

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
4.0 star property
Balikpapan
8.2 out of 10, Very Good, (93)
This vibrant hotel offers an outdoor pool with poolside bar, international cuisine at Swiss Cafe, and rejuvenating massage services. Just minutes from Plaza Balikpapan and Ruko Bandar with convenient free WiFi, parking, and 24-hour room service.

"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 ¥6,306
¥7,730 total
includes taxes & fees
Dec 17 - Dec 18
Swiss-Belhotel Balikpapan

Midtown Xpress Balikpapan

Midtown Xpress Balikpapan
2.0 star property
Balikpapan
9.2 out of 10, Wonderful, (5)
A convenient retreat in Balikpapan offering massage services and a welcoming café. Free WiFi and parking enhance the stay, while BSB Beach and Aquaboom Waterpark provide nearby entertainment options.

"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 ¥3,086
¥3,798 total
includes taxes & fees
Jan 2 - Jan 3, 2026
Midtown Xpress Balikpapan

Grand Tjokro Balikpapan

Grand Tjokro Balikpapan
4.0 star property
Balikpapan
8.0 out of 10, Very Good, (35)
Situated just 0.7 mi from Balikpapan Airport with free 24-hour shuttle service, this hotel offers 2 restaurants, a bar, and an outdoor pool. Enjoy massages after workouts in the fitness center, with easy access to E Walk and Pentacity Mall.

"Great stay overall. Cleanliness, restaurant, staffs are great but one thing this hotel lacks is the WiFi connectivity. WiFi sometimes connects well and sometimes disconnects. For people who want to work with laptop, it could get frustrating at a time. "
Japan
Togo
The price is ¥5,179
¥6,387 total
includes taxes & fees
Dec 18 - Dec 19
Grand Tjokro Balikpapan

BDI Townhouse Hotel & Residence Balikpapan

BDI Townhouse Hotel & Residence Balikpapan
3.0 star property
Balikpapan
6.0 out of 10, (1)
Experience urban comfort at this welcoming hotel just minutes from Sepinggan International Airport. Enjoy complimentary WiFi and parking while staying close to E Walk and Pentacity Mall. The 24-hour front desk ensures seamless service throughout your stay.
BDI Townhouse Hotel & Residence Balikpapan

Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
3.5 star property
Balikpapan
8.0 out of 10, Very Good, (10)
In sun-soaked Balikpapan, this hotel delights with a refreshing water park and outdoor pool for cooling off. Free breakfast starts your day before exploring E Walk and Pentacity Mall. Relax at the terrace, bar, or cafe when adventure calls for downtime.

" 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 3am. The volume was showing maximum however you could barely hear it, especially with the live music from the BSB stage next to the hotel. A staff member brought a specific remote for the tv & adjusted...
Australia
Di
Pentacity Hotel Balikpapan

Astara Hotel Balikpapan

Astara Hotel Balikpapan
3.5 star property
Balikpapan
5.8 out of 10, (11)
Unwind at this coastal retreat offering 3 restaurants including Aqva serving international cuisine. Pamper yourself with body wraps and aromatherapy after exploring nearby E Walk and Pentacity Mall. Enjoy complimentary WiFi and parking during your stay.

"I choose Astara because of the location. The hotel is located at Balikpapan Super Block (BSB) where you can find various restaurants, malls, mini markets, hypermarkets, etc. The hotel room is small compared to the same rate hotel in the BSB area but the types of furniture are quite modern. Room service needs more to pay attention to clean around the bed area where in some cases I found dust and small spider web residual on it."
Indonesia
Rama Pramana
The price is ¥11,701
¥14,372 total
includes taxes & fees
Dec 18 - Dec 19
Astara Hotel Balikpapan

Blue Sky Hotel

Blue Sky Hotel
4.0 star property
Balikpapan
8.4 out of 10, Very Good, (21)
Unwind at this urban oasis featuring 3 restaurants including Garden Coffee Shop with international cuisine. After a refreshing dip in the outdoor pool, enjoy aromatherapy at the full-service spa or relax in 2 bars or the sauna. Near Bekapai Garden and Ruko Bandar.

"Staff is friendly, breakfast is great, amenities are great, airport transportation is always available."
United States
Marguerite
The price is ¥6,681
¥8,239 total
includes taxes & fees
Dec 25 - Dec 26
Blue Sky Hotel

Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
3.5 star property
Balikpapan
6.8 out of 10, (38)
Located 4.3 mi from Balikpapan airport, this hotel offers hot stone massages and body treatments at the full-service spa. Enjoy international cuisine at Barelo restaurant and unwind in the hot tub. Close to Pentacity Mall and Aquaboom Waterpark with free WiFi and parking.

"Good location, helpful staff & good room."
United States
Thomas
The price is ¥4,210
¥5,140 total
includes taxes & fees
Dec 26 - Dec 27
Swiss-Belinn Balikpapan

Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
3.0 star property
Balikpapan
8.8 out of 10, Excellent, (14)
Located near Bekapai Garden and Plaza Balikpapan, this hotel offers rejuvenating massage services and dining at The Noodles Now restaurant. With room service and easy access to Sepinggan International Airport, guests enjoy comfort and convenience.

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

d'primahotel Balikpapan

d'primahotel Balikpapan
3.0 star property
Balikpapan
7.0 out of 10, Good, (2)
Located just minutes from Balikpapan airport, this hotel offers easy access to E Walk and Pentacity Mall. Enjoy meals at Walea restaurant, plus free WiFi and parking for a hassle-free stay in this convenient Indonesian locale.

"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 ¥3,899
¥4,789 total
includes taxes & fees
Jan 5 - Jan 6, 2026
d'primahotel Balikpapan

J Icon Hip Hotel

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 traveler
J Icon Hip Hotel

Hotel Mega Lestari

Hotel Mega Lestari
3.0 star property
Balikpapan
7.2 out of 10, Good, (12)
Unwind in Balikpapan at this international cuisine restaurant and outdoor pool. Enjoy free WiFi and valet parking while exploring Bekapai Garden and Ruko Bandar, just minutes away. Pamper yourself with massages and 24-hour room service.

"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 traveler
The price is ¥2,367
¥2,919 total
includes taxes & fees
Dec 18 - Dec 19
Hotel Mega Lestari

Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
3.5 star property
Balikpapan
8.0 out of 10, Very Good, (22)
Located near popular BSB Beach and Aquaboom Waterpark, this business-friendly hotel offers Indonesian cuisine at Manggar restaurant. Guests can unwind with relaxing massage services while enjoying convenient amenities like room service and free WiFi.

"Nice place, and friendly staff."
Australia
Hussein
The price is ¥2,745
¥3,371 total
includes taxes & fees
Dec 17 - Dec 18
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Penajam attractions

Top Penajam Hotel Reviews

More cheap stays in Penajam

Frequently asked questions

Where is the best place to stay in Penajam?
Based on our traveler 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 trip 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 room reservations are refundable provided that you cancel before the accommodation's cancellation deadline, which often is within 24-48 hours of check in. If your reservation is non-refundable, you might be able to cancel it and be given a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Penajam.
Where can I learn more about changing or cancelling my trip to Penajam?
To find more details about updating your trip to Penajam or cancelling it, go to https://www.expedia.com/service/.
What is staying in Penajam like?
Travelers to Penajam will find plenty to explore and enjoy. There are 107 hotels and other accommodations in the surrounding area. Find out more about Penajam.
What should I see while I'm in Penajam?
A couple of favorite places to visit are Nipah-Nipah Beach and Pantai Corong. You'll also find Kemala Beach and Ruko Bandar in the area. Check out what more to see and do in Expedia's Penajam guide.
What's the weather like in Penajam?
The hottest months are usually October and April with an average temp of 81°F, while the coldest months are January and February with an average of 80°F. The rainiest months in Penajam are April, March, December, and January, with each month seeing an average of 12 inches of rainfall.