Summer seascape beautiful waves, blue sea water in sunny day. Top view from drone. Sea aerial view, amazing tropical nature background. Beautiful bright sea with waves splashing and beach sand concept

Cheap Hotels in Penajam

City, hotel name, or address

Dates

Travelers

I'm traveling for business

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Oct 13 - Oct 14

Tomorrow

Oct 14 - Oct 15

This weekend

Oct 16 - Oct 18

Next weekend

Oct 23 - Oct 25

Cheap Hotels in Penajam

Properties are selected based on real traveler reviews and popularity among guests who’ve booked a night in Penajam on Hotels.com. These Penajam Cheap Hotels consistently deliver on quality, location and traveler experience. Last updated on October 14, 2026.

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

A narrow hallway with a door at the end, a black cabinet, and an air conditioning unit mounted on the wall.

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.

1. Hotel O Guest House Sae Madani

Sepaku

CNY16

CNY19 total

includes taxes & fees

Oct 15 - Oct 16

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

A modern hotel with a prominent entrance, a covered outdoor seating area, and a clear sky.

A parking area with multiple cars, a paved road, and buildings in the background.

A hotel reception area with a wooden reception desk, a staircase, and a seating area with a sofa and a small table.

2. Nusantara Inn Hotel

Sepaku

CNY185

CNY224 total

includes taxes & fees

Oct 14 - Oct 15

A buffet setup with various food items and condiments, a bar area with beverages, and a seating area with chairs and tables.

A gym with treadmills, weight machines, and exercise balls.

An outdoor dining area with round tables set for a formal event, featuring black chairs with gold sashes and white tablecloths.

A hotel room with a large bed, a television, a green armchair, a small table, and a bedside telephone.

3. Swiss-Belinn Balikpapan

Balikpapan

CNY133

CNY161 total

includes taxes & fees

Oct 18 - Oct 19

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

A gym with multiple treadmills and stationary bikes, large windows with a city view.

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.

4. ibis Balikpapan

Balikpapan

CNY144

CNY175 total

includes taxes & fees

Oct 28 - Oct 29

A living room with a sofa set, a flat-screen TV, and a staircase.

A hallway with a staircase leading to a landing, a door with a number, and a trash bin.

A modern hotel room with a large bed, a flat-screen TV mounted on the wall, and a stone-textured accent wall.

A modern two-story building with a flat roof, large windows, and a covered entrance area.

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

Balikpapan

CNY33

CNY40 total

includes taxes & fees

Oct 15 - Oct 16

A swimming pool with metal handrails and a tiled edge.

A hotel room with a bed, a desk, a chair, a painting on the wall, and a laptop on the bed.

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

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

6. Hotel Mega Lestari

Balikpapan

CNY105

CNY128 total

includes taxes & fees

Oct 27 - Oct 28

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

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

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

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

7. Bintang Hotel

Balikpapan

CNY99

CNY119 total

includes taxes & fees

Oct 14 - Oct 15

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

A staircase with black railings and white steps leading to a landing.

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

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

8. Riviera Residence

Balikpapan

CNY91

CNY110 total

includes taxes & fees

Oct 14 - Oct 15

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

An elevator with a metallic finish, flanked by walls with vertical light strips, and a checkered floor pattern.

A City Hotel with a modern facade, large windows, and a well-maintained garden area in front.

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

9. City Hotel

Balikpapan

CNY110

CNY134 total

includes taxes & fees

Oct 14 - Oct 15

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

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

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

A modern hotel with a prominent entrance, a parking area with several cars, and a well-lit facade.

10. Grand Tjokro Balikpapan

Balikpapan

CNY233

CNY282 total

includes taxes & fees

Oct 16 - Oct 17

A corridor with a tiled floor, wooden benches, and a view of a building with green doors.

A hotel room with a wooden door, a bed with white bedding and red pillows, green curtains, and a tiled floor.

A building with a red roof, a green and pink facade, and a signboard.

A staircase surrounded by green foliage.

11. Hotel O Bukit Somber Residence Syariah

Balikpapan

CNY38

CNY48 total

includes taxes & fees

Oct 14 - Oct 15

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

A conference room with a large table, whiteboard, and audio equipment.

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

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

12. Whiz Prime Hotel Balikpapan

Balikpapan

CNY116

CNY140 total

includes taxes & fees

Oct 20 - Oct 21

A restaurant with a bar area, wooden furniture, and a large mirror.

A hotel reception area with a marble counter, a sofa, and large windows with a view of the street.

A person cleaning a living room with a spray bottle and a long wand.

A hotel room with two beds, a desk with a chair, a large pink abstract painting on the wall, and a hanger on the wall.

13. d'primahotel Balikpapan

Balikpapan

CNY138

CNY167 total

includes taxes & fees

Oct 14 - Oct 15

A resort with a large swimming pool, palm trees, and a building with a thatched roof.

A modern hotel room with a bed, a sofa, a wooden desk, and an air conditioning unit.

A spacious living room with a sofa, armchair, and a dining table.

A row of modern, two-story buildings with balconies, a paved driveway, and a small fountain.

14. BDI Townhouse Hotel & Residence Balikpapan

Balikpapan

CNY122

CNY148 total

includes taxes & fees

Oct 14 - Oct 15

A multi-level hotel lobby with a glass ceiling, multiple dining areas, and a central seating area.

A nighttime view of a hotel with a swimming pool, illuminated by artificial lighting.

A hotel with a modern architectural design, featuring a prominent entrance with a covered area and multiple windows.

A bar area with a long counter, stools, and a red block.

15. Horison Sagita Balikpapan

Balikpapan

CNY235

CNY284 total

includes taxes & fees

Nov 13 - Nov 14

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

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

A hotel entrance with a wooden deck, potted plants, and red umbrellas.

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

16. Star Hill Hotel Balikpapan

Balikpapan

CNY98

CNY118 total

includes taxes & fees

Oct 27 - Oct 28

A modern hotel room with a large bed, a wooden headboard, and a brick accent wall.

A lobby with a large mural of a sailing ship, plush seating, and a tiled floor.

A spacious lobby with a reception desk, a large framed artwork on the wall, and a red carpet leading to the entrance.

A modern bathroom with a round mirror, a white sink, and a glass shower enclosure.

17. Hotel Buana Lestari

Balikpapan

CNY125

CNY151 total

includes taxes & fees

Oct 14 - Oct 15

A modern rooftop lounge with glass walls, offering a panoramic city view.

A hotel with multiple floors, balconies, and a prominent clock tower.

A grand lobby with a large emblem, ornate furniture, and a chandelier.

A round dining table set for six with white tablecloth, surrounded by wicker chairs, overlooking a cityscape at night.

18. Gran Senyiur Hotel

Balikpapan

CNY244

CNY295 total

includes taxes & fees

Oct 29 - Oct 30

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

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

A modern interior with a large table, wooden beams, and a view of the outdoors.

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

19. The Malibu Suites Balikpapan by Sissae Living

Balikpapan

CNY150

CNY182 total

includes taxes & fees

Nov 8 - Nov 9

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

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

A conference room with multiple tables, chairs, and a central pillar.

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

20. Midtown Xpress Balikpapan

Balikpapan

CNY168

CNY203 total

includes taxes & fees

Oct 16 - Oct 17

See more properties

Top landmarks in Penajam

Nipah-Nipah Beach

If being by the water is a major draw, Nipah-Nipah Beach is a spot you might want to check out, located 14.8 mi (23.8 km) from central Penajam. Enjoy the sunset by the shore at Kemala Beach, Pantai Banua Patra, and Pantai Monpera.