Penajam hotels from RM39

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

This weekend
Next weekend

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 centre, 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, (39)
Just 2 minutes from Sepinggan International Airport with complimentary shuttle service, this hotel offers an outdoor pool, fitness centre, 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 RM169
RM204 total
includes taxes & fees
2 Jan - 3 Jan 2026
Four Points by Sheraton Balikpapan

Novotel Balikpapan

Novotel Balikpapan
4.0 star property
Balikpapan
7.8 out of 10, Good, (95)
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 RM182
RM220 total
includes taxes & fees
11 Jan - 12 Jan 2026
Novotel Balikpapan

Golden Tulip Balikpapan Hotel & Suites

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

"Great room great staff great location"
Australia
Craig
The price is RM231
RM280 total
includes taxes & fees
9 Jan - 10 Jan 2026
Golden Tulip Balikpapan Hotel & Suites

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 RM89
RM108 total
includes taxes & fees
25 Jan - 26 Jan 2026
ibis Balikpapan

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 centre. 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 RM281
RM339 total
includes taxes & fees
1 Jan - 2 Jan 2026
Platinum Balikpapan Hotel & Convention Hall

Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
4.0 star property
Balikpapan
8.2 out of 10, Very good, (94)
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 RM173
RM210 total
includes taxes & fees
3 Jan - 4 Jan 2026
Swiss-Belhotel Balikpapan

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 centre, 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 RM241
RM292 total
includes taxes & fees
30 Dec - 31 Dec
Grand Jatra Hotel 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 centre, 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 RM147
RM178 total
includes taxes & fees
30 Dec - 31 Dec
Grand Tjokro 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

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 RM88
RM106 total
includes taxes & fees
4 Jan - 5 Jan 2026
Midtown Xpress 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 RM438
RM530 total
includes taxes & fees
5 Jan - 6 Jan 2026
Blue Sky Hotel

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 RM349
RM422 total
includes taxes & fees
30 Dec - 31 Dec
Astara Hotel 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

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

Swiss-Belinn Balikpapan

Swiss-Belinn Balikpapan
3.5 star property
Balikpapan
6.8 out of 10, (39)
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 RM118
RM142 total
includes taxes & fees
23 Jan - 24 Jan 2026
Swiss-Belinn 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 RM81
RM98 total
includes taxes & fees
30 Dec - 31 Dec
Whiz Prime Hotel 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 RM120
RM145 total
includes taxes & fees
4 Jan - 5 Jan 2026
d'primahotel Balikpapan

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 traveller
The price is RM68
RM82 total
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Mega Lestari

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

Find out more about Penajam

Top reasons to visit Penajam

  • Stunning Beaches: Penajam boasts picturesque beaches like Tanjung Jumlai, perfect for relaxation and water sports such as snorkelling and diving.
  • Rich Wildlife: Nature enthusiasts will appreciate the area's diverse wildlife, ideal for exploration and adventure.
  • Cultural Markets: Visit local markets to savour authentic cuisine and discover unique handicrafts, showcasing vibrant local culture.
  • Urban Parks: Unwind in beautiful urban parks, offering serene spots for relaxation amidst nature.
  • Welcoming Accommodation: Enjoy a variety of comfortable lodging options, from family-friendly hotels to cosy guesthouses.

Find great hotels near Penajam

Experience a delightful stay in Penajam, East Kalimantan, where a range of accommodation options awaits to cater to your every need. Whether you're on a business trip or a family holiday, you'll find child-friendly hotels, relaxing guesthouses, and friendly aparthotels with fitness centres and free parking. Discover the perfect blend of comfort and convenience as you explore this charming destination.

  • Novotel Balikpapan: A luxurious 4-star hotel that offers a romantic and relaxing beach vacation experience, Novotel Balikpapan is located 38.6km from Penajam. Guests are treated to direct beach access, perfect for couples seeking a serene getaway. The hotel features enticing romance packages and a range of food and beverage services, including 24-hour room service for intimate dining. For those looking to unwind, the property boasts exceptional spa facilities, including body scrubs and massage treatments designed for couples, ensuring a truly memorable escape.
  • Blue Sky Hotel: This 4-star hotel, situated 35.4km from Penajam, is ideal for business travellers and spa enthusiasts alike. The Blue Sky Hotel provides a comprehensive full-service spa and outdoor pool, creating a tranquil environment for relaxation. Guests can indulge in a variety of treatments, including reflexology and sauna sessions, alongside daily spa services. With its focus on wellness, this hotel ensures a refreshing stay that caters to both professional and leisure needs.
  • ibis Balikpapan: A family-friendly 3-star hotel located 38.6km from Penajam, ibis Balikpapan is perfect for those travelling with children. The hotel offers amenities such as a children's pool and first aid kit, ensuring a safe environment for families. Guests can enjoy various spa services, including body scrubs and reflexology, complemented by a poolside bar for relaxation. With a focus on comfort and convenience, this hotel caters to both business and family-oriented travellers, making it a versatile choice for your stay.

Where to stay near Penajam

Penajam, East Kalimantan, offers a captivating blend of culture and natural beauty. Explore nearby Balikpapan City for vibrant markets and dining, or relax on the stunning beaches that line the coast. Discover local gems in Abu Dhabi and Alor Setar, where rich history meets modern charm. For a unique experience, venture into Bisawadi, known for its lush landscapes and warm hospitality. Each destination enriches your travel experience in this enchanting region.

  • Balikpapan: Located 38.6km from Penajam, Balikpapan is a thriving city offering a blend of urban excitement and natural beauty. It attracts visitors year-round, with peak seasons in June to July and December. Known for its family-friendly attractions and business opportunities, Balikpapan boasts shopping centres, malls, and a safari experience. The local landmarks, including parks and beaches, provide a perfect backdrop for relaxation and exploration, making it an ideal destination for city-themed adventures.
  • Sepaku: Situated 35.4km from Penajam, Sepaku is a vibrant city that draws travellers seeking cultural insights and urban experiences. With visitor numbers peaking in April and during the July to August period, Sepaku offers a unique blend of educational venues and shopping centres. The presence of modern colleges adds a youthful energy to the city, while its business-themed opportunities make it a practical stop for professionals. Cultural enthusiasts will find much to appreciate in this dynamic locale.
  • Sepinggan: Located 45.1km from Penajam, Sepinggan is a charming village that caters to families and business travellers alike. The village experiences consistent visitor traffic, with peak times in April and from July to August. Sepinggan is known for its inviting shopping centres and malls, making it a great spot for leisure and retail therapy. Its laid-back atmosphere combined with urban conveniences offers a delightful experience for those looking to escape the hustle and bustle while still enjoying city-themed activities.

Things to do near Penajam

Penajam, East Kalimantan, offers a blend of natural beauty and cultural experiences. Visitors can explore the stunning beaches, such as Tanjung Jumlai, and enjoy water sports like snorkelling and diving. The area is also rich in wildlife, making it ideal for nature enthusiasts. Don't miss the chance to visit local markets for authentic cuisine and handicrafts, providing a glimpse into the vibrant local culture.

Shopping

In Penajam, you can shop at Ruko Bandar, a vibrant shopping centre. If you're up for a drive, visit Plaza Balikpapan and E Walk, both offering a mix of entertainment and family-friendly vibes, located 24 and 40.2km away respectively.

Recreation

The Eco Resort Penajam offers a tranquil atmosphere with wellness programmes, yoga sessions, and organic meals, allowing you to rejuvenate amidst nature. For adventure, visit the nearby Tanjung Jumlai Beach for sunbathing, swimming, and exploring the stunning coastline, perfect for relaxation and recreational activities.

Adventure

Aquaboom Waterpark, situated 40.2km from Penajam, promises a thrilling day out with exhilarating water slides, wave pools, and fun for the entire family. Enjoy the lively atmosphere as you splash about and create unforgettable memories in this exciting waterpark.

Nightlife

Explore the vibrant nightlife at Penajam's local eateries, where you can savour traditional Indonesian dishes. For a lively atmosphere, visit the Penajam Night Market, offering local snacks and crafts. Don't miss the lively karaoke spots where you can join in and enjoy the fun with locals.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Penajam

For a budget-friendly trip to Penajam, consider visiting in March, August, or October when prices are lower. Fridays are the cheapest days for accommodation, while Wednesdays tend to be pricier. Use Expedia to refine your hotel search based on your budget and preferences, and don’t forget to sort by price for the best deals. Booking a package can also lead to significant savings. Additionally, look out for app deals and check prices regularly to secure the best offers for flights and activities.

  • The most and least expensive months on average to stay in a hotel: The cheapest months to stay in Penajam are March, August and October, where the prices are slightly lower. This is in comparison to May to June and December, where prices are slightly higher.
  • The most and least expensive days on average to stay in a hotel: The least expensive day to stay in Penajam is Friday. The most expensive day to stay in Penajam is Wednesday.
  • Find cheap hotels on Expedia: Utilise Expedia's search tool to refine your preferences, such as your budget, desired location, and the type of hotel you wish to stay in. For instance, selecting the Eco-certified filter will showcase hotels that are sustainable and eco-friendly, currently available for booking. To find the most affordable prices and deals, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: By booking an Expedia package, you can enjoy significant savings by combining your hotel accommodation in Penajam with your flights and activities.

Find the best attractions near Penajam

Penajam, East Kalimantan, offers a delightful blend of attractions for tourists seeking beach relaxation, cultural experiences, and outdoor adventures. Visitors can explore picturesque beaches, unwind in urban parks, and admire the stunning architecture of local mosques. This charming destination caters to diverse interests, making it a perfect spot for a memorable holiday.

  • Kemala Beach: Experience the serene beach vibes at Kemala Beach, located 37.0km from Penajam. This picturesque spot offers a relaxing atmosphere, where you can enjoy soft sands and gentle waves, perfect for unwinding or indulging in water activities.
  • Masjid Agung At-Taqwa: A cultural gem situated 38.6km away, Masjid Agung At-Taqwa is an architectural marvel that showcases Islamic heritage. Visitors can admire its intricate designs and enjoy the peaceful ambience, making it a significant spiritual and cultural landmark.
  • Monument Perjuangan Rakyat: Located 37.0km from Penajam, this monument commemorates the struggles of the local people. With its historical significance and cultural vibes, it provides insight into the region's past and serves as a poignant reminder of resilience.

The nearest major airports for your trip to Penajam

For your visit to Penajam, East Kalimantan, you can fly into Balikpapan's Sepinggan International Airport (BPN), situated approximately 45.1km away. Nearby hotel options include the 4-star Four Points by Sheraton, just 483m from the airport, offering convenient access. Grand Tjokro Balikpapan, also a 4-star hotel, is located 805m away, providing free airport transportation and scheduled shuttles. Another option is the Grand Jatra Hotel, a 4-star establishment, positioned 4.8km from the airport. All these hotels ensure easy access to the airport, making your arrival in Penajam seamless and enjoyable.

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 Novotel Balikpapan. 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.