Deals on vacations and trips to Papua

Save when you book Papua package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Papua's top destinations

Jayapura

Vacations
Jayapura

Biak

Vacations
Biak

Top Papua hotels deals

Mercure Jayapura

Mercure Jayapura

4 out of 5
Jl Ahmad Yani No 12 Jayapura Papua
Free Cancellation
Reserve now, pay when you stay
$28 nightly
The price is $30 total per night
$30 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Free self parking, a terrace, and a garden are also offered.
Parking included
Free WiFi
Swiss-Belhotel Papua

Swiss-Belhotel Papua

3.5 out of 5
Pusat Bisnis Jayapura Jalan Pasifik Jayapura Papua
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $67 total per night
$67 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking and a free shopping center shuttle.
Pool
Parking included
Best Western Sagita Hotel Jayapura

Best Western Sagita Hotel Jayapura

3 out of 5
Jalan kelapa Dua Entrop No. 12. Jayapura
Free Cancellation
Reserve now, pay when you stay
$26 nightly
The price is $29 total per night
$29 total
Jan 25 - Jan 26, 2026
Total with taxes and fees
This traditional hotel features a full-service spa and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. There's a garden and multilingual staff can provide around-the-clock assistance.
Spa
Parking included
Grand Papua Hotel Sentani

Grand Papua Hotel Sentani

3 out of 5
Jalan Sosial 388, Hinekombe, Sentani Sentani Papua
$34 nightly
The price is $37 total per night
$37 total
Jan 1 - Jan 2, 2026
Total with taxes and fees
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and free airport shuttle. Guests will appreciate freebies like buffet breakfast and free self parking.
Breakfast included
Spa
Aston Jayapura Hotel & Convention Center

Aston Jayapura Hotel & Convention Center

3.5 out of 5
Jl Percetakan Negra No 50-58 Jayapura Papua
Free Cancellation
Reserve now, pay when you stay
$28 nightly
The price is $31 total per night
$31 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.
Pool
Parking included
Nirmala Beach Hotel and Resort Biak

Nirmala Beach Hotel and Resort Biak

3 out of 5
Jalan 26 Sorido Biak Papua
Free Cancellation
Reserve now, pay when you stay
$35 nightly
The price is $38 total per night
$38 total
Dec 28 - Dec 29
Total with taxes and fees
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Enjoy the free full breakfast each morning. The front desk is staffed around-the-clock and concierge services are on offer.
Breakfast included
Pet friendly
Don't see what you're looking for?
See all available properties in Papua
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

Pantai Base G

Why not spend a lazy afternoon at Pantai Base G during your trip to Jayapura? Take in the entertainment venues and mountain views in the area.

Pantai Base G

Golf Kodam IV Cendrawisih

Enjoy a round of golf in Jayapura at Golf Kodam IV Cendrawisih. Wander the beaches or discover the area's mountain views.

Golf Kodam IV Cendrawisih

Jayapura Ferry Terminal

Explore the waterfront in Jayapura with a trip to Jayapura Ferry Terminal. Amble around the area's beaches or visit its monuments.

Jayapura Ferry Terminal

Photos of local treasures

Browse Papua vacation photos for more inspiration

Papua
Papua
Papua
Papua
Photo by Gatot Panjang
Photo by Gatot Panjang

Frequently asked questions

How much are vacation packages to Papua?
You might be surprised — you can unwind in Papua for a paltry . At Travelocity, we save you money and hassle with our awesome vacation package deals. With flights, hotels and tours all ready to go at our one-stop shop, why wait any longer?
Where can I get the best vacation package deals for Papua?
For the perfect Papua package deal, no one compares to Travelocity. Pick from as many as 400 airlines and 1,000,000 properties across the globe to create the ultimate trip — it's really that easy.
Why should I purchase my Papua vacation bundle with Travelocity?
We've got 24/7 support, excellent service and a Price Match Guarantee. Travel is all about the journey — and we have enticing destinations for you to journey to all across the globe. Explore with us and your wallet will thank you for it.
Will I save money on my Papua car rental if I combine it with hotels and flights?
Combining your bookings into a Papua vacation package will leave you with a nice chunk of spare change. Bundle a flight and car; a hotel, car and flight; or a car and hotel. You won't find a better way to explore the greater Papua area than from behind the wheel of your own rental car. You can also add experiences and activities to your Travelocity package.
Which airport is best for Papua?
Sentani Airport (DJJ) is where most people traveling to Papua step off the plane.
What is there to do in Papua?
Papua is brimming with terrific photo opportunities, however Taman Burung & Taman Anggrek and Mandala Stadium are two favorites.

Where to stay in Papua: Best areas for travelers

  • Jayapura: For a fun day out, make sure you add Jayapura Ferry Terminal, Museum Loka Budaya and Mandala Stadium to your travel plans. Favorite stays here include the Sahid Papua, the Citihub Hotel @Abepura and the Grand Abe Hotel.
  • Timika: When it comes to crafting a Timika package, you're in control. That means you can stay at the Horison Hotel Ultima Timika, the Serayu Hotel Timika or anywhere else that catches your eye. While you're in town, make sure to stop by Mimika Sports Complex.
  • Sentani: Papua is jampacked with popular sights, like Tugu MacArthur. Spend some time exploring this unique attraction before returning to the cozy surrounds of the Horison Express Sentani. Want to compare with different choices around town? The Grand Allison is also well-frequented by visitors.