Penajam Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

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 €42 per night from 13 Nov to 14 Nov
€42
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 152 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.

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 holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday to Penajam costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Penajam?
January, February and June are the best times to search for cheap Penajam holiday packages. Choosing to travel in less busy periods means you can usually find lower prices on flights and hotels.
How many days is enough for Penajam?
The ideal duration for your Penajam holiday depends on what you'd like to see and do. Typically, a few days to a week will give you enough time to hit all the leading sights and discover some hidden treasures along the way.
How to find the best Penajam package deals?
Begin your search for a Penajam package deal by entering your destination and preferred trip dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Guest rating," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Penajam package deal straight away, simply tweak your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Penajam adventure off to a flying start.
Is it cheaper to book a Penajam holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your car rental, hotel and flight into one great-value price and you could save hundreds of dollars. You'll typically land a better deal than booking each component individually. And you'll still get the flexibility to create a personalised Penajam holiday by choosing your favourite accommodation type, airline and car class.
When to book a holiday package to Penajam?
Enjoy incredible discounts by booking your flights early with Expedia. If spontaneity is more your thing, grab one of our last-minute deals for a spur-of-the-moment Penajam trip.
How to plan a trip to Penajam?

  1. Choose your travel dates: The things you'd like to do in Penajam and your favourite season will help you decide when to get away.
  2. Set your budget: Consider expenses like flights, food and transportation when calculating how much to put aside for your trip to Penajam. Then, pick a property that suits your budget, whether that's a wallet-friendly stay or a high-end retreat.
  3. Work out your trip length: Think about how long you'd like to spend discovering Penajam. Plan your days so you can get to all the experiences and attractions you're interested in without rushing.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to find a Penajam holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.