Find hotels in Penajam from NT$333

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
Dec 15 - Dec 16
Tomorrow
Dec 16 - Dec 17
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Penajam hotels

Interior detail
Hotel O Guest House Sae Madani

Hotel O Guest House Sae Madani

Hotel O Guest House Sae Madani
2.0 star property
Sepaku
The price is NT$74
NT$90 total
includes taxes & fees
Jan 5 - 2026/1/6
Hotel O Guest House Sae Madani
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 NT$103
NT$125 total
includes taxes & fees
Jan 5 - 2026/1/6
Hotel O Guest House Akbarrinna
Exterior
Swissôtel Nusantara

Swissôtel Nusantara

Swissôtel Nusantara
4.5 star property
Sepaku
Set along the coast, this elegant hotel offers indulgent massages at the full-service spa. Swim in the outdoor pool, enjoy drinks at the poolside bar, or savor international cuisine at NUSA Restaurant. Free WiFi and parking enhance your stay.
The price is NT$2,563
NT$3,102 total
includes taxes & fees
Dec 18 - Dec 19
Swissôtel Nusantara
Outdoor pool, sun loungers
Blue Sky Hotel

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 NT$1,514
NT$1,832 total
includes taxes & fees
Jan 3 - 2026/1/4
Blue Sky Hotel
Living area
Nusantara Inn Hotel

Nusantara Inn Hotel

Nusantara Inn Hotel
3.0 star property
Sepaku
Discover a peaceful getaway at this Sepaku hotel where convenience meets comfort. Enjoy complimentary WiFi and self parking while exploring the area. Morning meals are available to start your day right before venturing out.
Nusantara Inn Hotel
Front of property
Star Hill Hotel Balikpapan

Star Hill Hotel Balikpapan

Star Hill Hotel Balikpapan
2.0 star property
Balikpapan
This Balikpapan hotel offers 24-hour front desk service and convenient amenities like complimentary WiFi and self parking. Located just minutes from popular attractions including E Walk and Pentacity Mall, with easy access to Sepinggan International Airport.
The price is NT$619
NT$749 total
includes taxes & fees
Jan 4 - 2026/1/5
Star Hill Hotel Balikpapan
Outdoor pool
Swiss-Belhotel 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 NT$1,362
NT$1,648 total
includes taxes & fees
Dec 16 - Dec 17
Swiss-Belhotel Balikpapan
Breakfast, lunch and dinner served
d'primahotel Balikpapan

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 NT$851
NT$1,030 total
includes taxes & fees
Jan 4 - 2026/1/5
d'primahotel Balikpapan
Outdoor pool
Hotel Mega Lestari

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 NT$528
NT$639 total
includes taxes & fees
Dec 16 - Dec 17
Hotel Mega Lestari
Standard Twin Room
Kav Residence

Kav Residence

Kav Residence
2.0 star property
Balikpapan
Experience comfort at this Balikpapan guesthouse offering free parking and 24-hour reception. Explore nearby E Walk and Pentacity Mall attractions or take a quick 15-minute drive to Sepinggan International Airport.
The price is NT$281
NT$340 total
includes taxes & fees
Jan 1 - 2026/1/2
Kav Residence
Basic Single Room | Free WiFi, bed sheets
SPOT ON 92544 Senja Homestay

SPOT ON 92544 Senja Homestay

SPOT ON 92544 Senja Homestay
2.0 star property
Balikpapan
This welcoming accommodation in Balikpapan offers complimentary wireless internet, making it an ideal base for travelers. Just a 37-minute drive from Sepinggan International Airport for easy arrivals and departures.
The price is NT$67
NT$81 total
includes taxes & fees
Jan 5 - 2026/1/6
SPOT ON 92544 Senja Homestay
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)
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 NT$697
NT$843 total
includes taxes & fees
Dec 16 - Dec 17
Whiz Prime Hotel 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)
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 NT$1,915
NT$2,317 total
includes taxes & fees
Dec 16 - Dec 17
Platinum Balikpapan Hotel & Convention Hall
Meeting facility
Pentacity Hotel 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
Restaurant
d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
2.5 star property
Balikpapan
Modern accommodations in Balikpapan offering free WiFi and 24-hour front desk service. This hotel provides easy access to popular attractions like Ruko Bandar and Bekapai Garden, with Sepinggan International Airport just 19 minutes away.
The price is NT$735
NT$890 total
includes taxes & fees
Jan 1 - 2026/1/2
d'primahotel Bandar Balikpapan
Outdoor pool, sun loungers
ibis 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 NT$691
NT$836 total
includes taxes & fees
Dec 21 - Dec 22
ibis Balikpapan
Exterior
Bintang Hotel

Bintang Hotel

Bintang Hotel
2.0 star property
Balikpapan
Discover a tranquil oasis at this Balikpapan hotel, where a lush garden and terrace await. Just minutes from Bekapai Garden and Ruko Bandar, enjoy 24-hour service, free WiFi, and parking.
The price is NT$5,224
NT$6,321 total
includes taxes & fees
Dec 29 - Dec 30
Bintang Hotel
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)
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
Exterior
Novotel 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 NT$1,477
NT$1,787 total
includes taxes & fees
Dec 30 - Dec 31
Novotel Balikpapan
Front of property
Riviera Residence

Riviera Residence

Riviera Residence
2.5 star property
Balikpapan
Situated ideally in Balikpapan, this guesthouse offers relaxing accommodations with free WiFi and parking. Nearby attractions include Plaza Balikpapan and refreshing Aquaboom Waterpark, while room service enhances the comfortable stay.
Riviera Residence
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 1 month ago
Four Points by Sheraton Balikpapan
Novotel Balikpapan

Novotel Balikpapan

6/10 Okay
"Not a beautiful island "
Benjamin 7-night trip
Posted 7 months ago
Novotel Balikpapan

More cheap stays in Penajam

OYO 1477 Athar 88 Hotel

OYO 1477 Athar 88 Hotel

3, Jl.Manunggal Balikpapan East Kalimantan
The price is NT$264 per night from Dec 19 to Dec 20
NT$264
NT$333 total
Dec 19 - Dec 20
includes taxes & fees

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

Explore a world of travel with Expedia