Penajam Holiday Rentals, East Kalimantan: Private House Rentals

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

Condo

Spa

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Penajam hotels

Reserve now, pay later

Hotel

Breakfast included

Nipah-Nipah Beach

Pool

1. Four Points by Sheraton Balikpapan

Balikpapan

Md Masud Ul

1.031.411 ₫

1.248.007 ₫ total

includes taxes & fees

15 Aug - 16 Aug

2. Blue Sky Hotel

Balikpapan

Marguerite

1.030.194 ₫

1.246.534 ₫ total

includes taxes & fees

13 Aug - 14 Aug

Desk, iron/ironing board (on request), free WiFi

3. Lotus Guest House

Balikpapan

378.629 ₫

458.141 ₫ total

includes taxes & fees

9 Sept - 10 Sept

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

4. Novotel Balikpapan

Balikpapan

Muhammad

1.052.113 ₫

1.273.056 ₫ total

includes taxes & fees

26 Aug - 27 Aug

Superior Single Room | Minibar, in-room safe, desk, iron/ironing board (on request)

2 restaurants; breakfast, lunch and dinner served

5. Grand Tjokro Balikpapan

Balikpapan

FRANCISCO

1.067.242 ₫

1.291.362 ₫ total

includes taxes & fees

16 Aug - 17 Aug

Standard Double Room | Desk, free WiFi, bed sheets

6. Hotel O near Balikpapan International Airport formerly Barkah Guest House

Balikpapan

249.263 ₫

301.608 ₫ total

includes taxes & fees

12 Aug - 13 Aug

7. Midtown Xpress Balikpapan

Balikpapan

luigi

465.657 ₫

563.446 ₫ total

includes taxes & fees

10 Sept - 11 Sept

3 restaurants; breakfast, lunch and dinner served

8. Astara Hotel Balikpapan

Balikpapan

"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."

Rama Pramana

1.532.381 ₫

1.854.181 ₫ total

includes taxes & fees

12 Aug - 13 Aug

Standard Double Room | Laptop workspace, bed sheets

9. Hotel O Guest House Sae Madani

Sepaku

Yasushi

73.063 ₫

88.406 ₫ total

includes taxes & fees

12 Aug - 13 Aug

Deluxe Double Room | Desk, free WiFi, bed sheets

10. Hotel O Classic Guesthouse

Balikpapan

314.695 ₫

380.782 ₫ total

includes taxes & fees

16 Aug - 17 Aug

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

11. ibis Balikpapan

Balikpapan

happy as

515.097 ₫

623.268 ₫ total

includes taxes & fees

27 Aug - 28 Aug

Superior Studio | Desk, soundproofing, free WiFi

Junior Apartment, 2 Bedrooms | Living area | LED TV

12. The Malibu Suites Balikpapan by Sissae Living

Balikpapan

Ira

667.312 ₫

807.447 ₫ total

includes taxes & fees

12 Aug - 13 Aug

Deep-tissue massages, sports massages, massages

13. Grand Jatra Hotel Balikpapan

Balikpapan

Lisan

1.606.663 ₫

1.944.062 ₫ total

includes taxes & fees

12 Aug - 13 Aug

Platinum Suite Room | Minibar, in-room safe, desk, blackout curtains

14. Platinum Balikpapan Hotel & Convention Hall

Balikpapan

janet

1.367.746 ₫

1.654.973 ₫ total

includes taxes & fees

16 Aug - 17 Aug

15. Biru Rumahku 2

Balikpapan

5.479.750 ₫

6.630.498 ₫ total

includes taxes & fees

13 Aug - 14 Aug

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

16. d'primahotel Bandar Balikpapan

Balikpapan

608.861 ₫

736.722 ₫ total

includes taxes & fees

12 Aug - 13 Aug

17. Star Hill Hotel Balikpapan

Balikpapan

385.639 ₫

466.623 ₫ total

includes taxes & fees

12 Aug - 13 Aug

Premium bedding, minibar, in-room safe, desk

18. 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

1.135.404 ₫

1.373.838 ₫ total

includes taxes & fees

12 Aug - 13 Aug

19. OYO 1272 Grand Garuda Guest House

Balikpapan

107.495 ₫

130.071 ₫ total

includes taxes & fees

15 Aug - 16 Aug

20. Bintang Hotel

Balikpapan

362.486 ₫

438.609 ₫ total

includes taxes & fees

12 Aug - 13 Aug

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"

More cheap stays in Penajam

Bintang Hotel

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

362.486 ₫

438.609 ₫ total

12 Aug - 13 Aug

includes taxes & fees

City Hotel

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

396.371 ₫

484.247 ₫ total

10 Sept - 11 Sept

includes taxes & fees

Midtown Xpress Balikpapan

Jalan Jenderal Sudirman No 79 Balikpapan

465.657 ₫

563.446 ₫ total

10 Sept - 11 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

OYO 1477 Athar 88 Hotel

3, Jl.Manunggal Balikpapan East Kalimantan

Get rates

9/10 Wonderful! (2 reviews)

Hotels in Penajam with star rating

Frequently asked questions

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

Car hire Balikpapan

Book Hotels in Penajam on Expedia.co.id

Find hotels in Penajam from 88.406 ₫

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. Four Points by Sheraton Balikpapan

2. Blue Sky Hotel

3. Lotus Guest House

4. Novotel Balikpapan

5. Grand Tjokro Balikpapan

6. Hotel O near Balikpapan International Airport formerly Barkah Guest House

7. Midtown Xpress Balikpapan

8. Astara Hotel Balikpapan

9. Hotel O Guest House Sae Madani

10. Hotel O Classic Guesthouse

11. ibis Balikpapan

12. The Malibu Suites Balikpapan by Sissae Living

13. Grand Jatra Hotel Balikpapan

14. Platinum Balikpapan Hotel & Convention Hall

15. Biru Rumahku 2

16. d'primahotel Bandar Balikpapan

17. Star Hill Hotel Balikpapan

18. Horison Sagita Balikpapan

19. OYO 1272 Grand Garuda Guest House

20. Bintang 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

More cheap stays in Penajam

Bintang Hotel

City Hotel

Midtown Xpress Balikpapan

Hotel O Rinjani Guest House

Good Sleep Balikpapan

OYO 1477 Athar 88 Hotel

Hotels in Penajam with star rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app