Default HTG hotel image

Find hotels in Penajam from ¥469

  • 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
Sep 24 - Sep 25
Tomorrow
Sep 25 - Sep 26
This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Filter by

Property class

Guest rating

Our top choices for Penajam hotels

1. Hotel O Bukit Somber Residence Syariah

Hotel O Bukit Somber Residence Syariah
Balikpapan
¥872
¥1,113 total
includes taxes & fees
Sep 24 - Sep 25
Hotel O Bukit Somber Residence Syariah

2. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
Balikpapan
United States
Md Masud Ul
¥6,162
¥7,456 total
includes taxes & fees
Sep 26 - Sep 27
Four Points by Sheraton Balikpapan

3. Midtown Xpress Balikpapan

Midtown Xpress Balikpapan
Balikpapan
Italy
luigi
¥2,587
¥3,171 total
includes taxes & fees
Oct 24 - Oct 25
Midtown Xpress Balikpapan

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

Hotel O near Balikpapan International Airport formerly Barkah Guest House
Balikpapan
¥822
¥1,007 total
includes taxes & fees
Sep 27 - Sep 28
Hotel O near Balikpapan International Airport formerly Barkah Guest House

5. ibis Balikpapan

ibis Balikpapan
Balikpapan
Thailand
happy as
¥3,405
¥4,119 total
includes taxes & fees
Oct 12 - Oct 13
ibis Balikpapan

6. Hotel O Classic Guesthouse

Hotel O Classic Guesthouse
Balikpapan
¥1,607
¥1,962 total
includes taxes & fees
Sep 24 - Sep 25
Hotel O Classic Guesthouse

7. Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
United Kingdom
MRS NOOR
¥5,500
¥6,655 total
includes taxes & fees
Sep 26 - Sep 27
Gran Senyiur Hotel

8. d'primahotel Bandar Balikpapan

d'primahotel Bandar Balikpapan
Balikpapan
¥3,004
¥3,682 total
includes taxes & fees
Sep 24 - Sep 25
d'primahotel Bandar Balikpapan

9. Riviera Residence

Riviera Residence
Balikpapan
¥1,993
¥2,442 total
includes taxes & fees
Sep 24 - Sep 25
Riviera Residence

10. Novotel Balikpapan

Novotel Balikpapan
Balikpapan
United States
Muhammad
¥6,613
¥8,001 total
includes taxes & fees
Oct 18 - Oct 19
Novotel Balikpapan

11. Hotel O Guest House Sae Madani

Hotel O Guest House Sae Madani
Sepaku
Japan
Yasushi
¥387
¥469 total
includes taxes & fees
Sep 24 - Sep 25
Hotel O Guest House Sae Madani

12. Bintang Hotel

Bintang Hotel
Balikpapan
¥2,087
¥2,549 total
includes taxes & fees
Oct 6 - Oct 7
Bintang Hotel

13. Grand Tjokro Balikpapan

Grand Tjokro Balikpapan
Balikpapan
Canada
FRANCISCO
¥4,535
¥5,570 total
includes taxes & fees
Sep 28 - Sep 29
Grand Tjokro Balikpapan

14. City Hotel

City Hotel
Balikpapan
¥2,325
¥2,844 total
includes taxes & fees
Oct 24 - Oct 25
City Hotel

15. Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
United States
Thomas
¥4,952
¥6,094 total
includes taxes & fees
Oct 10 - Oct 11
Swiss-Belhotel Balikpapan

16. Star Hill Hotel Balikpapan

Star Hill Hotel Balikpapan
Balikpapan
¥2,192
¥2,677 total
includes taxes & fees
Oct 6 - Oct 7
Star Hill Hotel Balikpapan

17. A' Bahtera Residence

A' Bahtera Residence
Balikpapan
¥4,323
¥5,230 total
includes taxes & fees
Sep 24 - Sep 25
A' Bahtera Residence

18. Whiz Prime Hotel Balikpapan

Whiz Prime Hotel Balikpapan
Balikpapan
Australia
Hussein
¥2,830
¥3,498 total
includes taxes & fees
Sep 27 - Sep 28
Whiz Prime Hotel Balikpapan

19. d'primahotel Balikpapan City Center

d'primahotel Balikpapan City Center
Balikpapan Utara
¥4,855
¥6,409 total
includes taxes & fees
Sep 26 - Sep 27
d'primahotel Balikpapan City Center

20. Swissôtel Nusantara

Swissôtel Nusantara
Sepaku
¥11,786
¥14,262 total
includes taxes & fees
Oct 9 - Oct 10
Swissôtel Nusantara
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

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."
BRIAN 17-night trip
Posted 3 months ago
Pentacity Hotel Balikpapan
Grand Tjokro Balikpapan

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"
FRANCISCO 1-night trip
Posted 4 months ago
Grand Tjokro Balikpapan
ibis Balikpapan

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!! "
Emma 1-night trip
Posted 7 months ago
ibis Balikpapan
Swiss-Belinn Balikpapan

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."
Jaimyn 2-night trip
Posted 9 months ago
Swiss-Belinn Balikpapan
Novotel Balikpapan

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"
Emma 1-night trip
Posted 9 months ago
Novotel Balikpapan
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

10/10 Excellent
"Great room great staff great location"
Craig 4-night trip
Posted 10 months ago
Golden Tulip Balikpapan Hotel & Suites

More cheap stays in Penajam

Hotel O near Balikpapan International Airport formerly Barkah Guest House

Hotel O near Balikpapan International Airport formerly Barkah Guest House

6, Poka, Damai Bahagia Balikpapan East Kalimantan
¥822
¥1,007 total
Sep 27 - Sep 28
includes taxes & fees
Hotel O near Balikpapan International Airport formerly Barkah Guest House
Bintang Hotel

Bintang Hotel

Jnd.Sudirman Pantai Mas Permai Kav.31-34 Balikpapan East Kalimantan
¥2,087
¥2,549 total
Oct 6 - Oct 7
includes taxes & fees
Bintang Hotel
City Hotel

City Hotel

Jl.Jendral Sudirman No.45,Klandasan ulu. Balikpapan East Kalimantan
¥2,325
¥2,844 total
Oct 24 - Oct 25
includes taxes & fees
City Hotel
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

Jalan Jenderal Sudirman No 79 Balikpapan
¥2,587
¥3,171 total
Oct 24 - Oct 25
includes taxes & fees
Midtown Xpress Balikpapan
Hotel O Rinjani Guest House

Hotel O Rinjani Guest House

Jl. Letkol Pol H.M Asnawi Arbain No 3, Balikpapan Kalimantan
Get ratesHotel O Rinjani Guest House
Good Sleep Balikpapan

Good Sleep Balikpapan

Jl. Jendral Sudirman Balikpapan East Kalimantan
Get ratesGood Sleep Balikpapan

Frequently asked questions

Where is the best place to stay in Penajam?
Based on our traveler 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 visit. See all available top hotels, or vacation rentals in Penajam.
What's the top vacation rental that Penajam has to offer?
Luxury Twin Stay with Free WiFi and Parking: This vacation home rental outside of Penajam is in the city center 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 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