Penajam Holidays

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

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

Swissotel Nusantara

Swissotel Nusantara

2 out of 5
IBU KOTA NUSANTARA DESA BUMI HARAPAN Bukit Subur East Kalimantan
Get rates
Swissotel Nusantara
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
Get rates
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 £35 per night from 13 Nov to 14 Nov
£35
13 Nov - 14 Nov
includes taxes & fees
8.8/10 Excellent! (53 reviews)
"Had a pleasant stay at the hotel. Staff very helpful. Room are clean"

Reviewed on 27 Oct 2026

Four Points by Sheraton Balikpapan
See all 151 properties in Penajam
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

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

Frequently asked questions

How much does a Penajam travel package cost?
The most affordable Penajam package is , so the trip of your dreams can become a reality — without a hefty price tag. Combine flights, hotels, car rentals and more to build a package that suits you.
If I'm not able to travel, can I cancel my Penajam travel package?
Yes you can, and we'll help you every step of the way. You may be able to cancel or change your Penajam travel package for free if you booked in the last 24 hours. However, you may be charged a fee by your hotel, airline or car rental company if you booked more than 24 hours ago. If life throws you a curveball, browse our Customer Service Portal for more information.
How do I get a cheap travel package to Penajam?
Our Penajam holiday packages promise plenty of savings for the savvy wanderer. For the best deal, simply bundle your flights, hotels and tours into a budget-friendly package. But great bargains are only the start of your next epic adventure. When you book with Expedia, and you'll have over 550 airlines and 1,000,000 hotels worldwide to select from. Whatever your style or budget, there's a package with your name on it.
Does Expedia offer Book Now, Pay Later Penajam holidays?
Yes, we do. Expedia has teamed up with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply choose the payment plan that works for you during the checkout process and take the stress out of budgeting for your trip. Make sure you bundle your accommodation, flights and activities with Expedia to get the biggest bang for your holiday buck. Browse our flexible payment options below:

  • Pay monthly holidays: Klarna offers easy monthly payment plans that work for all types of budgets, so you can escape on that well-deserved holiday now.
  • Pay in instalments holidays: If you want to pay off your getaway across multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you stumble on an awesome deal but don't have the full amount yet, Klarna's low deposit holiday plan will help you lock it in.

What are the top hotels in Penajam?
Get your trip off to a flying start by reserving a room at Swiss-Belhotel Balikpapan - CHSE Certified. It's one of most popular hotels in Penajam. Another top option is Novotel Balikpapan.
How far in advance should I book my Penajam holiday?
Travellers are normally able to compare international fares on Expedia up to a year in advance of departure. Booking late? With a little bit of luck, it's still possible to score an affordable ticket only weeks before your flight.
What does an Expedia Penajam travel package include?
Travel packages include rental cars, flights and hotels, but you can mix and match them to create your dream Penajam getaway. You can also add on a few activities and tours once you've made your booking. You're in the driver's seat! When you combine your bookings with Expedia, you'll get discounts you won't find anywhere else.
What should I know before booking a Penajam travel package?
So many places to explore, so many things to see and do. With a package, you can cross more of them off your list. Bundle your flights, rental cars and hotels and make big savings.
Can I choose my airline with a Penajam Expedia travel package?
Yes — that's one of the best things about an Expedia travel package. You get to choose. We have access to more than 550 airline partners throughout the world, so you have options galore when organising your Penajam escape.

* 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.