Default HTG hotel image

Find hotels in Penajam from AED 11

  • 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
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Filter by

Star rating

Guest rating

Our top choices for Penajam hotels

1. Swissôtel Nusantara

Swissôtel Nusantara
Sepaku
AED 274
AED 332 total
includes taxes & fees
23 Oct - 24 Oct
Swissôtel Nusantara

2. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
United States
Marguerite
AED 165
AED 200 total
includes taxes & fees
5 Oct - 6 Oct
Blue Sky Hotel

3. Hotel O Guest House Sae Madani

Hotel O Guest House Sae Madani
Sepaku
Japan
Yasushi
AED 9
AED 11 total
includes taxes & fees
5 Oct - 6 Oct
Hotel O Guest House Sae Madani

4. Nusantara Inn Hotel

Nusantara Inn Hotel
Sepaku
AED 97
AED 118 total
includes taxes & fees
3 Nov - 4 Nov
Nusantara Inn Hotel

5. Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
Balikpapan
United States
janet
AED 161
AED 195 total
includes taxes & fees
24 Oct - 25 Oct
Platinum Balikpapan Hotel & Convention Hall

6. Novotel Balikpapan

Novotel Balikpapan
Balikpapan
United States
Muhammad
AED 154
AED 186 total
includes taxes & fees
19 Oct - 20 Oct
Novotel Balikpapan

7. Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
United Kingdom
Angelina
AED 52
AED 64 total
includes taxes & fees
7 Oct - 8 Oct
Hotel Mega Lestari

8. ibis Balikpapan

ibis Balikpapan
Balikpapan
Thailand
happy as
AED 79
AED 96 total
includes taxes & fees
19 Oct - 20 Oct
ibis Balikpapan

9. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
Balikpapan
United States
Md Masud Ul
AED 144
AED 174 total
includes taxes & fees
9 Oct - 10 Oct
Four Points by Sheraton Balikpapan

10. d'primahotel Balikpapan City Center

d'primahotel Balikpapan City Center
Balikpapan
AED 113
AED 139 total
includes taxes & fees
2 Nov - 3 Nov
d'primahotel Balikpapan City Center

11. Hotel O Classic Guesthouse

Hotel O Classic Guesthouse
Balikpapan
AED 39
AED 48 total
includes taxes & fees
5 Oct - 6 Oct
Hotel O Classic Guesthouse

12. Qafotel Boutique

Qafotel Boutique
Gunung Bahagia
AED 104
AED 126 total
includes taxes & fees
5 Oct - 6 Oct
Qafotel Boutique

13. Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
United States
Thomas
AED 115
AED 142 total
includes taxes & fees
28 Oct - 29 Oct
Swiss-Belhotel Balikpapan

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

Hotel O near Balikpapan International Airport formerly Barkah Guest House
Balikpapan
AED 16
AED 19 total
includes taxes & fees
6 Oct - 7 Oct
Hotel O near Balikpapan International Airport formerly Barkah Guest House

15. Horison Sagita Balikpapan

Horison Sagita Balikpapan
Balikpapan
United States
Harry
AED 102
AED 102 total
includes taxes & fees
17 Oct - 18 Oct
Horison Sagita Balikpapan

16. Hotel O Bukit Somber Residence Syariah

Hotel O Bukit Somber Residence Syariah
Balikpapan
AED 20
AED 26 total
includes taxes & fees
6 Oct - 7 Oct
Hotel O Bukit Somber Residence Syariah

17. Hotel O Guest House Akbarrinna

Hotel O Guest House Akbarrinna
Babulu
AED 12
AED 15 total
includes taxes & fees
2 Nov - 3 Nov
Hotel O Guest House Akbarrinna

18. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
Japan
bapakyana
AED 121
AED 151 total
includes taxes & fees
17 Oct - 18 Oct
Hotel Neo+ Balikpapan by Aston

19. BDI Townhouse Hotel & Residence Balikpapan

BDI Townhouse Hotel & Residence Balikpapan
Balikpapan
AED 73
AED 89 total
includes taxes & fees
5 Oct - 6 Oct
BDI Townhouse Hotel & Residence Balikpapan

20. Pentacity Hotel Balikpapan

Pentacity Hotel Balikpapan
Balikpapan
United States
Keith
AED 202
AED 267 total
includes taxes & fees
5 Oct - 6 Oct
Pentacity Hotel Balikpapan
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 5 months ago
Grand Tjokro 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 10 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 11 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
AED 16
AED 19 total
6 Oct - 7 Oct
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
AED 50
AED 61 total
5 Oct - 6 Oct
includes taxes & fees
Bintang Hotel
City Hotel

City Hotel

Jl.Jendral Sudirman No.45,Klandasan ulu. Balikpapan East Kalimantan
AED 56
AED 69 total
19 Oct - 20 Oct
includes taxes & fees
City Hotel
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

Jalan Jenderal Sudirman No 79 Balikpapan
AED 60
AED 74 total
3 Nov - 4 Nov
includes taxes & fees
Midtown Xpress Balikpapan
Good Sleep Balikpapan

Good Sleep Balikpapan

Jl. Jendral Sudirman Balikpapan East Kalimantan
Get ratesGood Sleep 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

Hotels in Penajam with star-rating

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.