Penajam Vacations from $1,286

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Price was $1,323, price is now $1,286 per person
$1,286
per person
Jul 12 - Jul 17
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Balikpapan (BPN)
7.2/10 Good! (64 reviews)
Great room great staff great location

Reviewed on Dec 15, 2025

The All-Suite Pentacity Hotel Balikpapan

The All-Suite Pentacity Hotel Balikpapan

4.5 out of 5
Price was $1,802, price is now $1,662 per person
$1,662
per person
Jul 12 - Jul 17
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Balikpapan (BPN)
No reviews
Biru Rumahku 2

Biru Rumahku 2

2 out of 5
Price was $1,838, price is now $1,723 per person
$1,723
per person
Jul 12 - Jul 17
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Balikpapan (BPN)
No reviews
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4 out of 5
Price was $1,376, price is now $1,298 per person
$1,298
per person
Jul 12 - Jul 17
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Balikpapan (BPN)
9/10 Wonderful! (25 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

Astara Hotel Balikpapan

Astara Hotel Balikpapan

3.5 out of 5
Price was $1,376, price is now $1,338 per person
$1,338
per person
Jul 12 - Jul 17
found 1 day ago
Roundtrip flight included
Los Angeles (LAX) to Balikpapan (BPN)
5.8/10 (11 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
$39 nightly
The price is $43 total per night from May 29 to May 30
$43 total
May 29 - May 30
Total with taxes and 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 Mar 23, 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
$62 nightly
The price is $69 total per night from May 24 to May 25
$69 total
May 24 - May 25
Total with taxes and fees
Grand Jatra Hotel Balikpapan
See all 112 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,286 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.