Penajam Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AED 148 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Find the Best Penajam Vacation Packages

Penajam Hotel Deals

OYO 3243 3 Be Garden Hotel

OYO 3243 3 Be Garden Hotel

2.5 out of 5
1, Penginapan 3 Be Garden Syariah Penajam East Kalimantan
OYO 3243 3 Be Garden Hotel
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Fully refundableReserve now, pay when you stay
The price is AED 152 per night from Feb 13 to Feb 14
AED 152
AED 184 total
13 Feb - 14 Feb
includes taxes & fees
8.8/10 Excellent! (40 reviews)
All good except being woken at 4am by the loud noise from the mosque every morning! Need to install double glazed windows on that side of the hotel.

Reviewed on 10 January 2026

Four Points by Sheraton Balikpapan
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
The price is AED 145 per night from Feb 14 to Feb 15
AED 145
AED 175 total
14 Feb - 15 Feb
includes taxes & fees
7.6/10 Good! (95 reviews)
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 ...

Reviewed on 7 January 2026

Novotel Balikpapan
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.