Search Hostels in Penajam

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
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Penajam

Swissôtel Nusantara

Swissôtel Nusantara
4.5 star property
Sepaku
The price is Rp1.338.843
Rp1.619.999 total
includes taxes & fees
3 Jan - 4 Jan 2026
Swissôtel Nusantara

Hotel O Guest House Akbarrinna

Hotel O Guest House Akbarrinna
2.0 star property
Babulu
The price is Rp55.151
Rp66.733 total
includes taxes & fees
8 Jan - 9 Jan 2026
Hotel O Guest House Akbarrinna

Hotel O Guest House Sae Madani

Hotel O Guest House Sae Madani
2.0 star property
Sepaku
The price is Rp39.672
Rp48.003 total
includes taxes & fees
5 Jan - 6 Jan 2026
Hotel O Guest House Sae Madani

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 Rp808.475
Rp978.256 total
includes taxes & fees
3 Jan - 4 Jan 2026
Blue Sky Hotel

Kav Residence

Kav Residence
2.0 star property
Balikpapan
The price is Rp150.000
Rp181.500 total
includes taxes & fees
1 Jan - 2 Jan 2026
Kav Residence

d'primahotel Balikpapan

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 Rp454.545
Rp550.000 total
includes taxes & fees
4 Jan - 5 Jan 2026
d'primahotel Balikpapan

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
The price is Rp483.161
Rp584.625 total
includes taxes & fees
21 Dec - 22 Dec
Hotel Neo+ Balikpapan by Aston

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 Rp1.022.454
Rp1.237.169 total
includes taxes & fees
20 Dec - 21 Dec
Platinum Balikpapan Hotel & Convention Hall

Nusantara Inn Hotel

Nusantara Inn Hotel
3.0 star property
Sepaku
The price is Rp409.090
Rp494.999 total
includes taxes & fees
20 Dec - 21 Dec
Nusantara Inn Hotel

RedDoorz near Taman Bekapai 2

RedDoorz near Taman Bekapai 2
3.0 star property
Balikpapan
The price is Rp349.711
Rp423.150 total
includes taxes & fees
4 Jan - 5 Jan 2026
RedDoorz near Taman Bekapai 2

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 Rp743.802
Rp900.000 total
includes taxes & fees
21 Dec - 22 Dec
Swiss-Belhotel Balikpapan

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
The price is Rp587.458
Rp710.825 total
includes taxes & fees
6 Jan - 7 Jan 2026
Quest Hotel Balikpapan by ASTON

SPOT ON 92544 Senja Homestay

SPOT ON 92544 Senja Homestay
2.0 star property
Balikpapan
The price is Rp35.575
Rp43.047 total
includes taxes & fees
5 Jan - 6 Jan 2026
SPOT ON 92544 Senja Homestay

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan
4.5 star property
Balikpapan
The price is Rp2.927.934
Rp3.542.799 total
includes taxes & fees
21 Dec - 22 Dec
The All-Suite Pentacity Hotel Balikpapan

d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
2.5 star property
Balikpapan
The price is Rp392.562
Rp475.000 total
includes taxes & fees
1 Jan - 2 Jan 2026
d'primahotel Bandar 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 Rp369.009
Rp446.501 total
includes taxes & fees
28 Dec - 29 Dec
ibis Balikpapan

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 Rp757.355
Rp916.401 total
includes taxes & fees
11 Jan - 12 Jan 2026
Golden Tulip Balikpapan Hotel & Suites

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 Rp751.240
Rp909.000 total
includes taxes & fees
5 Jan - 6 Jan 2026
Novotel Balikpapan

Bintang Hotel

Bintang Hotel
2.0 star property
Balikpapan
The price is Rp303.719
Rp367.500 total
includes taxes & fees
7 Jan - 8 Jan 2026
Bintang Hotel

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 Rp700.000
Rp847.000 total
includes taxes & fees
23 Dec - 24 Dec
Four Points by Sheraton 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

Top Penajam Hotel Reviews

Find out more about Penajam

Penajam Hostels information

Number of reviews
412
Accommodation
0 Hostels
Lowest Price
Rp43.047
Highest Price
Rp3.542.799

Frequently asked questions

What are the best hostels in Penajam?
Our travellers like these places to stay in the surrounding area, and they may offer budget-friendly nightly rates: OYO 3243 3 Be Garden Hotel - 13.3 mi (21.5 km) from the heart of Penajam. Property features at this hotel include free parking and a 24-hour front desk. Four Points by Sheraton Balikpapan - 22.6 mi (36.4 km) from the heart of Penajam. Guests can enjoy free Wi-Fi, free parking and a restaurant at this hotel.
When is the best time of year to stay in a hostel in Penajam?
Good weather's definitely a plus when you're experiencing new places, so here's some information that may be helpful: 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.
What is there to see and do in Penajam?
Depending on your interests, you might appreciate these things around Penajam. Get out into nature with places such as Nipah-Nipah Beach, Pantai Corong and Kemala Beach. Additional attractions include Plaza Balikpapan, Masjid Agung At-Taqwa and Bekapai Garden.
What's the best way to get to and around Penajam while staying at a hostel?
Keep this information about transit options in Penajam in your back pocket to make the most of your stay: You can search for flights to the closest airport, which is Balikpapan (BPN-Sepinggan Intl.), 22.7 mi (36.6 km) away from the city centre.