Highland Papua Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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 Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Our pick of the best Highland Papua Hotel Deals

Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas Kuta Bali
The price is NZ$211 per night from 1 Mar to 2 Mar
NZ$211
1 Mar - 2 Mar
includes taxes & fees
8.6/10 Excellent! (1,011 reviews)
Room was always spotless, staff were awesome and always friendly and helpful, the amenities were always great and the staff remembered us from day 1.

Reviewed on 6 Feb 2026

Hard Rock Hotel Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat Nusa Dua Bali
The price is NZ$183 per night from 1 Mar to 2 Mar
NZ$183
1 Mar - 2 Mar
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
Great size room and lots of things to do with the kids

Reviewed on 5 Feb 2026

Ayodya Resort Bali
Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG

4 out of 5
Jalan Wana Segara 33a Kuta Bali
Fully refundable
The price is NZ$76 per night from 17 Feb to 18 Feb
NZ$76
17 Feb - 18 Feb
includes taxes & fees
9/10 Wonderful! (641 reviews)
Clean Room and Staffs kind attitude

Reviewed on 6 Feb 2026

Holiday Inn Express Baruna Bali by IHG
See all 43,105 properties in Indonesia
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.

Frequently asked questions

How much does a Highland Papua holiday package cost?
Starting from an incredible , you can custom build your Highland Papua package the way you want. Simply bundle hotels, flights and car rentals and we'll reward you with discounts.
How do I get a cheap travel package to Highland Papua?
It's as simple as bundling. Flights, rental cars and hotels — combine whatever you need into a Highland Papua holiday package to save loads of cash. Score even more deals when you add extras such as activities or tours to your booking. But that's not the only good part. You have the freedom to tailor your holiday your own way. We offer more than 550 air carriers and 1 000 000 hotels throughout the world, so that everyone has an opportunity to travel and live out those holiday fantasies.
How far in advance should I book my Highland Papua holiday?
Travellers are usually able to browse international fares on Expedia within 12 months of departure. Booking last minute? With a bit of luck, it's still possible to purchase a cheap ticket only weeks before your flight.
What does an Expedia Highland Papua travel package include?
Hotels, flights and rental cars — we have them covered. With Expedia, you can shape your Highland Papua travel package just the way you want. All you have to do is work out just what you need. Once you've made your booking, you can add on extras like activities and experiences. The more you bundle, the greater your savings!
What should I know before booking a Highland Papua travel package?
Booking all the parts of your holiday together is a simple way to save. Bundle your car rentals, airfares and hotels into one package. But it's not just hotels. Expedia features all sorts of properties, including holiday homes like mountain cabins and city apartments. The list goes on!
Can I choose my airline with a Highland Papua Expedia holiday package?
Yes — and it's simple too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the flexibility to take your pick of available flights, hotels and activities that fit your needs.
If I'm not able to travel, can I cancel my Highland Papua holiday package?
If your travel plans in Highland Papua have been upended, it's comforting to know that you can cancel your booking. If your booking was made in the last 24 hours, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may charge fees. For more information, check our Customer Service Portal.

Discover the most popular places to visit in Highland Papua

Lake Habbema

Commune with nature and explore the great outdoors at Lake Habbema during your travels in Wamena. Discover the area's sunsets and shops.

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