Penajam Hotels from €5 - Fully Refundable Options

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

Go beyond your typical stay in Penajam

Apartment

Pool

Spa

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Penajam hotels

1. Swissôtel Nusantara

Sepaku

€79

includes taxes & fees

2 Oct - 3 Oct

2. Blue Sky Hotel

Balikpapan

Marguerite

€48

includes taxes & fees

19 Sept - 20 Sept

3. Nusantara Inn Hotel

Sepaku

4. Hotel O Guest House Sae Madani

Sepaku

Yasushi

5. Four Points by Sheraton Balikpapan

Balikpapan

Md Masud Ul

€42

includes taxes & fees

19 Sept - 20 Sept

Couples treatment room(s), body treatments, aromatherapy, body wraps

6. Novotel Balikpapan

Balikpapan

Muhammad

€45

includes taxes & fees

2 Oct - 3 Oct

7. Platinum Balikpapan Hotel & Convention Hall

Balikpapan

janet

€55

includes taxes & fees

19 Sept - 20 Sept

In-room safe, desk, blackout curtains, soundproofing

8. Golden Tulip Balikpapan Hotel & Suites

Balikpapan

Craig

€44

includes taxes & fees

19 Sept - 20 Sept

Couples treatment room(s), steam room, body treatments, body scrubs

9. ibis Balikpapan

Balikpapan

happy as

€22

includes taxes & fees

20 Sept - 21 Sept

5 restaurants; breakfast, lunch and dinner served

10. Gran Senyiur Hotel

Balikpapan

MRS NOOR

€34

includes taxes & fees

27 Sept - 28 Sept

11. Hotel O Guest House Akbarrinna

Babulu

12. Modern Breezy Studio At Apartment Tamansari Skylounge Balikpapan

Balikpapan

€45

includes taxes & fees

1 Oct - 2 Oct

13. Hotel Neo+ Balikpapan by Aston

Balikpapan

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

bapakyana

€27

includes taxes & fees

1 Oct - 2 Oct

14. Hotel O Bukit Somber Residence Syariah

Balikpapan

€9

includes taxes & fees

1 Oct - 2 Oct

15. Whiz Prime Hotel Balikpapan

Balikpapan

Hussein

€22

includes taxes & fees

19 Sept - 20 Sept

Premium bedding, minibar, in-room safe, desk

16. Horison Sagita Balikpapan

Balikpapan

"The staff was excellent. The facility needs a lot of work. This is directly attributable to the ownership. Previous guests are not held accountable for damages they cause. Plumbing needs a complete overhaul…most importantly. Wifi is absolutely terrible. The rest is okay and can wait for the others to get fixed for now. An upgrade on the rooms looks way past due. Again, the staff is excellent and does the best it can with what it has to work with."

Harry

€17

includes taxes & fees

1 Oct - 2 Oct

Premium bedding, laptop workspace, free WiFi, bed sheets

17. A' Bahtera Residence

Balikpapan

€29

includes taxes & fees

19 Sept - 20 Sept

In-room safe, desk, free WiFi, bed sheets

18. d'primahotel Bandar Balikpapan

Balikpapan

€22

includes taxes & fees

20 Sept - 21 Sept

19. Swiss-Belhotel Balikpapan

Balikpapan

Thomas

€37

includes taxes & fees

24 Sept - 25 Sept

20. City Hotel

Balikpapan

€16

includes taxes & fees

1 Oct - 2 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

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

Pentacity Hotel Balikpapan

8/10 Good

"There was no real areas for the storage of clothing. The rack for hanging clothes, fell off the wall with 10-15 pieces of hanging clothes. Better dressers or sturdy shelves need to be provided for guests that stay there for more than a few days."

Grand Tjokro Balikpapan

10/10 Excellent

"All good. Except the free shuttle. It's only at certain times of the day. But a taxi is like $2. All good"

ibis Balikpapan

10/10 Excellent

"Proses check in out mudah dan cepat tanpa Deposite. Staff ramah. Kamar bersih, ac dingin ,shower kencang. Untuk minuman reffil sendiri dan di sediakan dispenser di tiap lorong. Likasi berada di pusat kota. Dekat dengan kuliner dan pusat perbelanjaan. Jika mau renang bisa ke sebelah di hotel novotel. Mantap deh!! "

Swiss-Belinn Balikpapan

8/10 Good

"The room was great, clean, spacious and well maintained. However the rest of the hotel was poorly maintained with dirty areas, especially the carpark and hallways."

Novotel Balikpapan

10/10 Excellent

"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"

Golden Tulip Balikpapan Hotel & Suites

10/10 Excellent

"Great room great staff great location"

More cheap stays in Penajam

Hotel O near Balikpapan International Airport formerly Barkah Guest House

6, Poka, Damai Bahagia Balikpapan East Kalimantan

€5

24 Sept - 25 Sept

includes taxes & fees

Bintang Hotel

Jnd.Sudirman Pantai Mas Permai Kav.31-34 Balikpapan East Kalimantan

€14

1 Oct - 2 Oct

includes taxes & fees

City Hotel

Jl.Jendral Sudirman No.45,Klandasan ulu. Balikpapan East Kalimantan

€16

1 Oct - 2 Oct

includes taxes & fees

Midtown Xpress Balikpapan

Jalan Jenderal Sudirman No 79 Balikpapan

€19

20 Sept - 21 Sept

includes taxes & fees

Hotel O Rinjani Guest House

Jl. Letkol Pol H.M Asnawi Arbain No 3, Balikpapan Kalimantan

Get rates

Good Sleep Balikpapan

Jl. Jendral Sudirman Balikpapan East Kalimantan

Get rates

Frequently asked questions

Where is the best place to stay in Penajam?

Based on our traveller data, Swissotel Nusantara is one of the top choices for your stay. This hotel offers a restaurant and concierge services. OYO 3243 3 Be Garden Hotel is another good choice for your stay. See all available top hotels, or vacation rentals in Penajam.

What are some of the best holiday rentals that Penajam has to offer?

Luxury Twin Stay with Free WiFi and Parking: This holiday home rental outside of Penajam is in the city centre, and equipped with air conditioning and cable TV to help you feel perfectly comfortable in your new surroundings. See all 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 Bekapai Garden 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.

Explore a world of travel with Expedia

Flights to Balikpapan

Balikpapan Holiday Rentals

Things to do in Balikpapan

Penajam Hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Penajam

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Penajam hotels

1. Swissôtel Nusantara

2. Blue Sky Hotel

3. Nusantara Inn Hotel

4. Hotel O Guest House Sae Madani

5. Four Points by Sheraton Balikpapan

6. Novotel Balikpapan

7. Platinum Balikpapan Hotel & Convention Hall

8. Golden Tulip Balikpapan Hotel & Suites

9. ibis Balikpapan

10. Gran Senyiur Hotel

11. Hotel O Guest House Akbarrinna

12. Modern Breezy Studio At Apartment Tamansari Skylounge Balikpapan

13. Hotel Neo+ Balikpapan by Aston

14. Hotel O Bukit Somber Residence Syariah

15. Whiz Prime Hotel Balikpapan

16. Horison Sagita Balikpapan

17. A' Bahtera Residence

18. d'primahotel Bandar Balikpapan

19. Swiss-Belhotel Balikpapan

20. City Hotel

Stay near popular Penajam attractions

Nipah-Nipah Beach

Top Penajam Hotel Reviews

Pentacity Hotel Balikpapan

Grand Tjokro Balikpapan

ibis Balikpapan

Swiss-Belinn Balikpapan

Novotel Balikpapan

Golden Tulip Balikpapan Hotel & Suites

More cheap stays in Penajam

Hotel O near Balikpapan International Airport formerly Barkah Guest House

Bintang Hotel

City Hotel

Midtown Xpress Balikpapan

Hotel O Rinjani Guest House

Good Sleep Balikpapan

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app