Highland Papua Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Our pick of the best Highland Papua Hotel Deals

The Gaia Hotel Bandung

The Gaia Hotel Bandung

3.5 out of 5
Jl Dr Setiabudi No 430 Ledeng Bandung West Java
Fully refundableReserve now, pay when you stay
The price is NZ$168 per night from 26 July to 27 July
NZ$168
26 July - 27 July
includes taxes & fees
9.2/10 Wonderful! (60 reviews)
"A wonderful stay with an amazing staff who really make us feel cared for! We will be back!"

Reviewed on 18 June 2026

The Gaia Hotel Bandung
Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
The price is NZ$307 per night from 17 July to 18 July
NZ$307
17 July - 18 July
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"staff were really friendly and welcoming. Better for younger families I would say. Breakfast was fantastic. Nice selection of activities for young children. Only down side is this is a pretty noisy hotel in the evening. Often families coming back around late and we had a room next to us that was ..."

Reviewed on 5 July 2026

Hard Rock Hotel Bali
Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
The price is NZ$418 per night from 20 July to 21 July
NZ$418
20 July - 21 July
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
"We checked in at 4.30 pm, when we were supposed to check in at 4. Our flight was late at night, but they only extended our check-out time by 1 hour until 1 pm."

Reviewed on 1 July 2026

Conrad Bali
See all 45,995 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.

Stay near popular Highland Papua attractions

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.
See properties
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.