Penajam Vacations from $1,263

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

The Latest Penajam vacation packages

Price found within the past 48 hours. Click for updated prices.
Riviera Residence

Riviera Residence

2.5 out of 5
Price was $1,283, price is now $1,263 per person
$1,263
per person
Mar 12 - Mar 15
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Balikpapan (BPN)
No reviews
Blue Sky Hotel

Blue Sky Hotel

4 out of 5
Price was $1,578, price is now $1,345 per person
$1,345
per person
Mar 12 - Mar 15
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Balikpapan (BPN)
8.4/10 Very Good! (21 reviews)
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4 out of 5
Price was $1,374, price is now $1,333 per person
$1,333
per person
Mar 12 - Mar 15
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Balikpapan (BPN)
9/10 Wonderful! (24 reviews)
This hotel is a very well appointed with an exceptionally helpful staff. It boasts a number of restaurants on site, including a rooftop bar with majestic views of the city. Best breakfast buffet I've ever had.

Reviewed on Aug 9, 2024

Biru Rumahku 2

Biru Rumahku 2

2 out of 5
Price was $1,653, price is now $1,607 per person
$1,607
per person
Mar 12 - Mar 15
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Balikpapan (BPN)
No reviews
Hotel O Balikpapan near Siloam Hospital formerly Syafla Guest House

Hotel O Balikpapan near Siloam Hospital formerly Syafla Guest House

2 out of 5
Price was $1,284, price is now $1,265 per person
$1,265
per person
Mar 12 - Mar 15
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Balikpapan (BPN)
No reviews
Don't see what you're looking for?
See all available trips from Columbus to Penajam
View all trips

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
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
$45 nightly
The price is $49 total per night from Jan 23 to Jan 24
$49 total
Jan 23 - Jan 24
Total with taxes and 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 Jan 10, 2026

Four Points by Sheraton Balikpapan
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $50 total per night from Jan 21 to Jan 22
$50 total
Jan 21 - Jan 22
Total with taxes and fees
8/10 Very Good! (94 reviews)
Good place to stay
Room was comfortable, view of the ocean nice. Shower good. Food was good, except in the morning, the breakfast buffet was not ready at 6 am, no warm food.

Reviewed on Mar 10, 2025

Swiss-Belhotel Balikpapan
See all 111 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.

Find the Best Penajam Vacation Packages

Penajam Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Sepinggan Intl. Airport (BPN)

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Penajam vacation package cost?
Offering great value package deals from $1,263 on Expedia, you'll be surprised at how little a vacation to Penajam costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Penajam?
You can typically find lower prices and better availability in February, April and December. Check out our cheap Penajam vacation packages and you could land some great off-season discounts.
How many days is enough for Penajam?
The ideal duration for your Penajam vacation depends on what you'd like to do and see. Typically, a few days to a week will give you plenty of time to visit all the top attractions and explore some hidden gems 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 vacation as a package?
Expedia vacation 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 personalized Penajam vacation by choosing your favorite accommodation type, airline and car class.
When to book a vacation 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.
Does Expedia offer Book Now, Pay Later Penajam vacation packages?
Jet off on your ideal getaway to Penajam with help from our Book Now, Pay Later vacations. There's no need to scrimp and save or wait for the next payday — we've partnered with online lender Affirm to give you flexibility and choice. Our vacation packages with payment plans let you spread the total cost over 3, 6 or 12 months. With no hidden charges or late payment fees, it's easy to stick to your budget and snap up cheap deals before they sell out.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.