Deals on vacations and trips to Penajam

Save when you book Penajam package deals

Choose two or more items and save on your trip:

Penajam flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Hotel Neo+ Balikpapan by Aston

Hotel Neo+ Balikpapan by Aston

3 out of 5
Price was $1,351, price is now $1,323 per person
$1,323
per person
Mar 17 - Mar 22
found 1 day ago
Roundtrip flight included
New York (NYC) to Balikpapan (BPN)
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
Grand Jatra Hotel Balikpapan

Grand Jatra Hotel Balikpapan

4 out of 5
Price was $1,504, price is now $1,429 per person
$1,429
per person
Mar 17 - Mar 22
found 1 day ago
Roundtrip flight included
New York (NYC) to Balikpapan (BPN)
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Biru Rumahku 2

Biru Rumahku 2

2 out of 5
Price was $3,700, price is now $3,578 per person
$3,578
per person
Apr 10 - Apr 15
found 1 day ago
Roundtrip flight included
Denver (DEN) to Balikpapan (BPN)
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4 out of 5
Price was $2,027, price is now $1,964 per person
$1,964
per person
Mar 9 - Mar 14
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Balikpapan (BPN)
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Price was $1,397, price is now $1,356 per person
$1,356
per person
Apr 18 - Apr 23
found 10 hours ago
Roundtrip flight included
New York (JFK) to Balikpapan (BPN)
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Traveling on business? Take advantage of the 24-hour business center, express check-in, and airport pick-up service.

Top Penajam hotels 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
Free self parking is available and the hotel's front desk is staffed around-the-clock. Express check-out is also provided.
Parking included
Free WiFi
Four Points by Sheraton Balikpapan

Four Points by Sheraton Balikpapan

4 out of 5
Jalan Pelita No.19 Balikpapan
Free Cancellation
Reserve now, pay when you stay
$45 nightly
The price is $50 total per night
$50 total
Jan 31 - Feb 1
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Free parking, a garden, and express check-in are also offered.
Pool
Free airport shuttle
Swiss-Belhotel Balikpapan

Swiss-Belhotel Balikpapan

4 out of 5
Balikpapan Ocean Square Balikpapan East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$46 nightly
The price is $50 total per night
$50 total
Jan 28 - Jan 29
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Parking included
Novotel Balikpapan

Novotel Balikpapan

4 out of 5
Jl Brigjen Ery Suparjan No 2 Balikpapan East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$49 nightly
The price is $54 total per night
$54 total
Feb 1 - Feb 2
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this hotel. There's fun for all ages with a children's pool and an arcade/game room, and families will appreciate the onsite laundry facilities. Relax with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and WiFi in public areas.
Pool
Spa
Platinum Balikpapan Hotel & Convention Hall

Platinum Balikpapan Hotel & Convention Hall

4 out of 5
Jl. Soekarno Hatta No.28 Balikpapan East Kalimantan
$62 nightly
The price is $69 total per night
$69 total
Feb 7 - Feb 8
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Spa
Golden Tulip Balikpapan Hotel & Suites

Golden Tulip Balikpapan Hotel & Suites

3.5 out of 5
Jl. Jenderal Sudirman No.7 Balikpapan East Kalimantan
Free Cancellation
Reserve now, pay when you stay
$62 nightly
The price is $68 total per night
$68 total
Jan 29 - Jan 30
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Traveling on business? Take advantage of the 24-hour business center, express check-in, and airport pick-up service.
Pool
Spa
Don't see what you're looking for?
See all available properties in Penajam
View all properties
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.

Popular places to visit

Nipah-Nipah Beach

Why not spend a lazy afternoon at Nipah-Nipah Beach during your trip to Penajam?

Nipah-Nipah Beach

Frequently asked questions

How much are vacation packages to Penajam?
Travelocity has flight and hotel vacation packages starting as low as $1,323. With such great bargains, you'll be exploring all of Penajam in a flash.
Where can I get the best vacation package deals for Penajam?
With around 400 airline partners and 1,000,000 hotels across the world, it's hard to beat Travelocity. Scroll through our comprehensive range and pick up the best package deal to Penajam. Doesn't it feel amazing when trip planning is that easy?
Why should I book my Penajam vacation bundle with Travelocity?
The three S's — savings, support and a stress-free booking — are just the tip of the iceberg. Collect lifelong memories and enjoy a fulfilling travel experience knowing you have access to our expert team of customer support professionals 24/7. With the Travelocity Price Match Guarantee, you can rest easy knowing you'll always get the best deal available.
Can I save on my Penajam car rental if I book it with a hotel or flight?
You sure can with our Penajam vacation packages. With one of these, there are plenty of ways to make your vacation budget go further. Bundle any two or more car, hotel, flight and tour bookings and watch the savings start to grow. With your own set of wheels, all the popular attractions in and around Penajam are a fun road trip away.
What is the best time of year to go to Penajam?
Vacation in and spend more cash on fun experiences, not your hotel. This is the most cost-effective month to arrange your stay. Prices are highest in , so try to avoid this time if your budget is smaller. June, July and August is the peak period in Penajam. You'll need to book in advance and be prepared to pay premium prices. February, April and December are the quietest months to visit.
Which airport is best for Penajam?
Sepinggan Intl. Airport (BPN) is located approximately 30 mi east of central Penajam.
What is there to do in Penajam?
Don't miss the excellent photo opportunities at Nipah-Nipah Beach, one of the most visited attractions in Penajam. There's so much more to discover around this exciting city, so make sure you have enough time to explore some off-the-beaten-path gems.
Where should I stay when visiting Penajam?
If you're after a place to lay your head, have a look at the 3 Be Garden Hotel. It's the top choice for many visitors.

Photos of local treasures

Browse Penajam vacation photos for more inspiration