Penajam Holidays from £858

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Penajam Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Hotel O Guest House Zidan 21
Grand Jatra Hotel Balikpapan
Horison Samarinda
FUGO Hotel Samarinda (Bigmall)
Hotel O Penginapan Kryani

Penajam Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Sepinggan Intl. Airport (BPN)
Max Temp Winter
29ºC
Max Temp Summer
29ºC

Top hotels in Penajam

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 £36 per night from 9 May to 10 May
£36
9 May - 10 May
includes taxes & fees
8.8/10 Excellent! (45 reviews)
Very convenient location near airport. Walk to hotel in 15 minutes. Shuttle is available but walking was faster. Clean room. Good breakfast and very welcoming staff. Huge pool.

Reviewed on 23 Mar 2026

Four Points by Sheraton Balikpapan
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Jl. Jenderal Sudirman No. 47 Balikpapan East Kalimantan
The price is £56 per night from 10 May to 11 May
£56
10 May - 11 May
includes taxes & fees
Grand Jatra Hotel 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 £36 per night from 19 May to 20 May
£36
19 May - 20 May
includes taxes & fees
7.8/10 Good! (97 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 Jan 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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.