Hotels in Penajam from P209 for 2026 - 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

Pool

Spa

Family friendly

Waterpark

Condo

Apartment

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Penajam hotels

A corridor with white doors, numbered 30 and 31, leading to a room with a window.

A staircase with a black railing and beige steps, leading to a landing with a patterned wall.

A multi-story building with a red and beige facade, large windows, and a sign reading "TERIMA KOST". Two white SUVs are parked in front.

A bedroom with a bed, a wardrobe, and an air conditioning unit.

1. Hotel O Guest House Sae Madani

Sepaku

Yasushi

P173

P209 total

includes taxes & fees

Aug 24 - Aug 25

A hotel room with a bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

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

Balikpapan

P487

P589 total

includes taxes & fees

Aug 26 - Aug 27

A hotel lobby with a tiled floor, a red sofa, a table with a vase, and a large window with a view of parked cars outside.

A living room with a sofa, armchairs, a coffee table, a TV, and decorative items.

A living room with a dark brown sofa, a small table with a lamp, a decorative statue, and a framed floral painting on the wall.

A hotel room with an orange wall, a bed with white bedding, a nightstand, a mirror, a wooden door, a small table with a bowl, and a wooden chair.

3. Hotel O Classic Guesthouse

Balikpapan

P745

P901 total

includes taxes & fees

Aug 29 - Aug 30

A building with a balcony, a gated entrance, and a paved courtyard.

A round glass table with a laptop on it, surrounded by four chairs with white armrests.

A two-story building with a balcony, a garage, and a motorcycle parked in front.

A staircase with white marble steps and a wrought iron railing.

4. Hotel O Guest House Akbarrinna

Babulu

P206

P250 total

includes taxes & fees

Aug 24 - Aug 25

A restaurant with wooden ceiling panels, tables, and chairs.

A conference room with a long table, black chairs, and modern lighting.

A modern reception area with a marble floor, a reception desk, and a sign that reads "midtown xpress".

A person lying on a bed with a laptop and a mug.

5. Midtown Xpress Balikpapan

Balikpapan

luigi

P1,102

P1,333 total

includes taxes & fees

Sep 22 - Sep 23

A hotel room with two beds, a desk with a TV, and a seating area with a chair.

A corridor with striped walls, a white railing, and a green carpet.

An elevator with a metallic finish, flanked by walls with vertical light strips.

A room with rows of blue chairs, a stage with a 'Happy Birthday' sign, and a TV screen.

6. City Hotel

Balikpapan

P938

P1,146 total

includes taxes & fees

Sep 6 - Sep 7

A building with a sign reading "Riviera 1 Residence" and several potted plants in front.

A long, narrow hallway with a tiled floor and a bright light source at the end.

A bedroom with a bed, a wardrobe, a desk, and a window.

A balcony with a glass table and chairs, a trash bin, and a view of residential buildings and greenery.

7. Riviera Residence

Balikpapan

P870

P1,053 total

includes taxes & fees

Aug 27 - Aug 28

A modern hotel with a glass facade, outdoor seating area, and a staircase leading to an upper level.

A hotel room with two beds, a desk, a chair, a television, and a painting on the wall.

A conference room with rows of chairs, a few wooden tables, and a large window in the background.

A conference room with rows of blue chairs, wooden tables, and a long table covered with a grey cloth.

8. Bintang Hotel

Balikpapan

P782

P946 total

includes taxes & fees

Aug 24 - Aug 25

A hotel with a traditional architectural style, featuring a prominent tower and a covered entrance area.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

A room with a mural, a reception desk, and a neon sign.

A lobby with a blue wall, wooden chairs, a sofa, and a coffee table. There are scooters parked outside.

9. Star Hill Hotel Balikpapan

Balikpapan

P913

P1,104 total

includes taxes & fees

Aug 24 - Aug 25

A swimming pool with metal handrails and a tiled edge.

A bar area with Guinness branding, a television, and a bar stocked with various bottles.

A gym with exercise equipment, a large mirror, and a view of greenery outside.

A conference room with rows of chairs, a large screen, and a projector.

10. Hotel Mega Lestari

Balikpapan

Angelina

P905

P1,106 total

includes taxes & fees

Sep 6 - Sep 7

A corridor with traditional bamboo furniture, a tiled floor, and a view of a building with green doors.

A building with a green facade, a red roof, and a sign indicating a 'BUIK SOMBER' tour package.

A residential property named Bukit Somber with a wooden facade, a signboard, and a gated entrance.

A hotel room with a wooden door, a bed with a red and white bedspread, green curtains, and a small table.

11. Hotel O Bukit Somber Residence Syariah

Balikpapan

P374

P471 total

includes taxes & fees

Aug 24 - Aug 25

A swimming pool with lounge chairs and umbrellas, a view of the sea, and buildings in the background.

A modern hotel with a prominent "ibis HOTEL" sign, a covered entrance, and a landscaped area with plants.

An outdoor seating area with wooden tables and chairs, a blue umbrella, and potted plants.

A wooden deck with a table and chairs, surrounded by potted plants and a decorative fountain.

12. ibis Balikpapan

Balikpapan

happy as

P1,287

P1,557 total

includes taxes & fees

Aug 26 - Aug 27

13. Lotus Guest House

Balikpapan

P996

P1,205 total

includes taxes & fees

Sep 1 - Sep 2

A modern infinity pool with a glass barrier, surrounded by a landscaped area with trees and a building with large windows.

A modern living room with a sofa, armchairs, a coffee table, and a TV.

A lobby with a marble floor, a large floral arrangement, and a painting on the wall.

A luxurious lobby with marble flooring, a central seating area with a sofa and armchairs, a reception desk, and a decorative chandelier.

14. Swissôtel Nusantara

Sepaku

P4,669

P5,649 total

includes taxes & fees

Sep 11 - Sep 12

A hotel with a large outdoor swimming pool, multiple lounge areas, and a well-lit building facade.

A spacious hotel lobby with modern decor, a central seating area, and a buffet setup.

A grand entrance with a wooden door, marble steps, and a modern ceiling with linear lighting.

A hotel room with a large bed, a desk, a chair, a TV, and a view of the outdoors.

15. Grand Tjokro Balikpapan

Balikpapan

FRANCISCO

P2,219

P2,685 total

includes taxes & fees

Aug 27 - Aug 28

A rooftop pool with a curved design, surrounded by a stone wall, and overlooking a cityscape at sunset.

A reception area with a wooden ceiling, a reception desk, a waiting area with sofas, and a wall-mounted sign for 'Japanica Spa & Fitness Center'.

A hotel with a modern design, featuring a prominent 'hip hotel' sign and a 'GG SHIVER' sign.

A bar area with stools, a counter with bottles, and a TV screen displaying a sports game.

16. J Icon Hip Hotel

Balikpapan

Anonymous traveler

P1,396

P1,689 total

includes taxes & fees

Aug 29 - Aug 30

A modern hotel with a prominent 'Prime' sign, large windows, and a green accent on the facade.

A modern bathroom with a curved vanity, a mirror, and a towel rack.

A spacious dining area with multiple tables and chairs, a kitchen in the background, and large windows providing natural light.

A modern hotel room with a large bed, a TV, and a window with curtains.

17. Whiz Prime Hotel Balikpapan

Balikpapan

Hussein

P1,245

P1,506 total

includes taxes & fees

Aug 24 - Aug 25

A hotel room with two beds, a desk with a coffee maker, and a wall-mounted TV.

18. Nusantara Inn Hotel

Sepaku

P1,809

P2,189 total

includes taxes & fees

Aug 25 - Aug 26

A hotel room with a large window, a pool view, a chair, a table, and a lamp.

A hotel room with a large window, a pool, and two chairs.

A modern lobby with a wooden reception desk, vertical light panels, and a hanging light fixture.

A modern building with a glass facade, surrounded by lush greenery.

19. Four Points by Sheraton Balikpapan

Balikpapan

Md Masud Ul

P2,441

P2,953 total

includes taxes & fees

Aug 28 - Aug 29

An infinity pool with a wooden deck, lounge chairs, and a small structure with a glass top.

A modern living room with a sofa, a coffee table, and a TV. There is a dining area with a table and chairs. The room has a large window with a view of the city.

A hotel room with a large bed, a sofa, a TV, and a dining area with apples on a table.

A balcony with a view of the sea, featuring two wicker chairs and a small table.

20. The Malibu Suites Balikpapan by Sissae Living

Balikpapan

Ira

P1,579

P1,911 total

includes taxes & fees

Aug 24 - Aug 25

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

Bintang Hotel

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

P782

P946 total

Aug 24 - Aug 25

includes taxes & fees

City Hotel

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

P938

P1,146 total

Sep 6 - Sep 7

includes taxes & fees

Midtown Xpress Balikpapan

Jalan Jenderal Sudirman No 79 Balikpapan

P1,102

P1,333 total

Sep 22 - Sep 23

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)

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.

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.

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 Bekapai Garden 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.

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. Hotel O Guest House Sae Madani

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

3. Hotel O Classic Guesthouse

4. Hotel O Guest House Akbarrinna

5. Midtown Xpress Balikpapan

6. City Hotel

7. Riviera Residence

8. Bintang Hotel

9. Star Hill Hotel Balikpapan

10. Hotel Mega Lestari

11. Hotel O Bukit Somber Residence Syariah

12. ibis Balikpapan

13. Lotus Guest House

14. Swissôtel Nusantara

15. Grand Tjokro Balikpapan

16. J Icon Hip Hotel

17. Whiz Prime Hotel Balikpapan

18. Nusantara Inn Hotel

19. Four Points by Sheraton Balikpapan

20. The Malibu Suites Balikpapan by Sissae Living

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

Bintang Hotel

City Hotel

Midtown Xpress Balikpapan

Hotel O Rinjani Guest House

Good Sleep Balikpapan

OYO 1477 Athar 88 Hotel

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app