Default HTG hotel image

Find hotels in Penajam from £2

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
18 Sept - 19 Sept
Tomorrow
19 Sept - 20 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Filter by

Star rating

Guest rating

Our top choices for Penajam hotels

1. Swissôtel Nusantara

Swissôtel Nusantara
Sepaku
£68
includes taxes & fees
3 Oct - 4 Oct
Swissôtel Nusantara

2. Blue Sky Hotel

Blue Sky Hotel
Balikpapan
United States
Marguerite
£37
includes taxes & fees
22 Sept - 23 Sept
Blue Sky Hotel

3. Nusantara Inn Hotel

Nusantara Inn Hotel
Sepaku
£24
includes taxes & fees
28 Sept - 29 Sept
Nusantara Inn Hotel

4. Hotel O Guest House Sae Madani

Hotel O Guest House Sae Madani
Sepaku
Japan
Yasushi
£2
includes taxes & fees
20 Sept - 21 Sept
Hotel O Guest House Sae Madani

5. Novotel Balikpapan

Novotel Balikpapan
Balikpapan
United States
Muhammad
£37
includes taxes & fees
20 Sept - 21 Sept
Novotel Balikpapan

6. ibis Balikpapan

ibis Balikpapan
Balikpapan
Thailand
happy as
£19
includes taxes & fees
21 Sept - 22 Sept
ibis Balikpapan

7. Hotel O Guest House Akbarrinna

Hotel O Guest House Akbarrinna
Babulu
£2
includes taxes & fees
18 Sept - 19 Sept
Hotel O Guest House Akbarrinna

8. Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall
Balikpapan
United States
janet
£43
includes taxes & fees
20 Sept - 21 Sept
Platinum Balikpapan Hotel & Convention Hall

9. Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan
Balikpapan
United States
Md Masud Ul
£35
includes taxes & fees
26 Sept - 27 Sept
Four Points by Sheraton Balikpapan

10. Hotel O Classic Guesthouse

Hotel O Classic Guesthouse
Balikpapan
£10
includes taxes & fees
18 Sept - 19 Sept
Hotel O Classic Guesthouse

11. Gran Senyiur Hotel

Gran Senyiur Hotel
Balikpapan
United Kingdom
MRS NOOR
£27
includes taxes & fees
27 Sept - 28 Sept
Gran Senyiur Hotel

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

Hotel O near Balikpapan International Airport formerly Barkah Guest House
Balikpapan
£4
includes taxes & fees
24 Sept - 25 Sept
Hotel O near Balikpapan International Airport formerly Barkah Guest House

13. Minimalist Cozy 1Br At Apartment Borneo Bay Residences

Minimalist Cozy 1Br At Apartment Borneo Bay Residences
Balikpapan
£55
includes taxes & fees
19 Sept - 20 Sept
Minimalist Cozy 1Br At Apartment Borneo Bay Residences

14. Hotel O Bukit Somber Residence Syariah

Hotel O Bukit Somber Residence Syariah
Balikpapan
£5
includes taxes & fees
18 Sept - 19 Sept
Hotel O Bukit Somber Residence Syariah

15. d'primahotel Balikpapan

d'primahotel Balikpapan
Balikpapan
£18
includes taxes & fees
19 Sept - 20 Sept
d'primahotel Balikpapan

16. Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites
Balikpapan
£37
includes taxes & fees
20 Sept - 21 Sept
Golden Tulip Balikpapan Hotel & Suites

17. Hotel Mega Lestari

Hotel Mega Lestari
Balikpapan
United Kingdom
Angelina
£13
includes taxes & fees
22 Sept - 23 Sept
Hotel Mega Lestari

18. Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston
Balikpapan
Japan
bapakyana
£26
includes taxes & fees
1 Oct - 2 Oct
Hotel Neo+ Balikpapan by Aston

19. Riviera Residence

Riviera Residence
Balikpapan
£12
includes taxes & fees
1 Oct - 2 Oct
Riviera Residence

20. Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan
Balikpapan
United States
Thomas
£29
includes taxes & fees
1 Oct - 2 Oct
Swiss-Belhotel 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 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 6 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
£4
24 Sept - 25 Sept
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
£12
25 Sept - 26 Sept
includes taxes & fees
Bintang Hotel
City Hotel

City Hotel

Jl.Jendral Sudirman No.45,Klandasan ulu. Balikpapan East Kalimantan
£13
22 Sept - 23 Sept
includes taxes & fees
City Hotel
Midtown Xpress Balikpapan

Midtown Xpress Balikpapan

Jalan Jenderal Sudirman No 79 Balikpapan
£15
20 Sept - 21 Sept
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

What is the best area to stay in Penajam?
The best area to stay in Penajam is the coastal stretch along the Penajam Bay, particularly near the main ferry terminal.This area offers convenient access for travellers arriving by sea and is the most developed part of the town. You'll find a selection of hotels and guesthouses, along with local eateries and shops, primarily along Jalan Propinsi. The bayfront location provides easy access to the water and views across to Balikpapan.For business travellers, staying near the ferry terminal is ideal due to its proximity to local government offices and the main transport link for meetings in Balikpapan. The convenience of being able to catch an early ferry makes this a practical choice.Couples looking for a relaxing stay might appreciate the hotels with bay views, offering a pleasant setting for evening strolls along the waterfront.
When is the best time to go to Penajam?
The best time to visit Penajam is during its dry season, which typically runs from June to September.During these months, you'll experience more consistent sunshine and lower humidity, making outdoor activities and exploring the region much more pleasant. This period is ideal for those looking to enjoy the area's natural beauty without the interruption of heavy rainfall.Couples often find this time superb for a relaxed getaway. You can enjoy strolls along the coast or explore the local markets without worrying about sudden downpours. The drier weather also makes day trips to nearby natural attractions more enjoyable.For travellers interested in wildlife or outdoor adventures, the dry season is also preferable.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Penajam.
How much is the nightly rate at a Penajam hotel?
Prices for hotels in Penajam often vary, but you can find a great deal from £2 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia