Compare hotels in Papua from AU$36

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Explore these top cities in Papua

Top trending hotels in Papua

Grand Allison

Grand Allison

3.5 out of 5
Jl. Kemiri Raya No.282, Sentani, Papua
Located in Sentani, Grand Allison is within a 5-minute drive of Grave & Memorial of Theys Eluay and Papua Human Rights Abuses Memorial Park.
Grand Allison
Aston Jayapura Hotel & Convention Center

Aston Jayapura Hotel & Convention Center

3.5 out of 5
Jl Percetakan Negra No 50-58, Jayapura, Papua
Fully refundableReserve now, pay when you stay
The price is AU$44 per night from 23 Apr to 24 Apr
AU$44
includes taxes & fees
23 Apr - 24 Apr
A stay at Aston Jayapura Hotel & Convention Center places you in the heart of Jayapura, within a 5-minute drive of Jayapura Ferry Terminal and Golf Kodam IV ...
Aston Jayapura Hotel & Convention Center
Asana Biak Papua

Asana Biak Papua

3 out of 5
Jl. M Yamin, No. 04, Biak, Papua
The price is AU$65 per night from 1 May to 2 May
AU$65
includes taxes & fees
1 May - 2 May
You'll be near the beach with a stay at Asana Biak Papua in Biak.
Asana Biak Papua
Save an average of 15% on thousands of hotels when you're signed in
Mercure Jayapura

Mercure Jayapura

4 out of 5
Jl Ahmad Yani No 12, Jayapura, Papua
Fully refundableReserve now, pay when you stay
The price is AU$45 per night from 7 May to 8 May
AU$45
includes taxes & fees
7 May - 8 May
Located in Jayapura, Mercure Jayapura is within a 5-minute drive of Golf Kodam IV Cendrawisih and Jayapura Ferry Terminal.
Mercure Jayapura
Swiss-Belhotel Papua

Swiss-Belhotel Papua

3.5 out of 5
Pusat Bisnis Jayapura Jalan Pasifik, Permai, Jayapura, Papua
Fully refundable
The price is AU$88 per night from 7 May to 8 May
AU$88
includes taxes & fees
7 May - 8 May
A stay at Swiss-Belhotel Papua places you in the heart of Jayapura, within a 5-minute drive of Jayapura Ferry Terminal and Mandala Stadium.
Swiss-Belhotel Papua
Swiss-Belexpress Jayapura

Swiss-Belexpress Jayapura

3 out of 5
Jalan Percetakan Negara II no.2, Jayapura, Papua
Fully refundableReserve now, pay when you stay
The price is AU$36 per night from 23 Apr to 24 Apr
AU$36
includes taxes & fees
23 Apr - 24 Apr
Located in Jayapura, Swiss-Belexpress Jayapura is within a 5-minute drive of Jayapura Ferry Terminal and Golf Kodam IV Cendrawisih.
Swiss-Belexpress Jayapura
Nirmala Beach Hotel and Resort Biak

Nirmala Beach Hotel and Resort Biak

3 out of 5
Jalan 26 Sorido, Biak, Papua
Fully refundableReserve now, pay when you stay
The price is AU$61 per night from 23 Apr to 24 Apr
AU$61
includes taxes & fees
23 Apr - 24 Apr
You'll be on the beach with a stay at Nirmala Beach Hotel and Resort Biak in Biak.
Nirmala Beach Hotel and Resort Biak
Best Western Sagita Hotel Jayapura

Best Western Sagita Hotel Jayapura

3 out of 5
Jalan kelapa Dua Entrop No. 12., Jayapura
Fully refundableReserve now, pay when you stay
The price is AU$55 per night from 29 Apr to 30 Apr
AU$55
includes taxes & fees
29 Apr - 30 Apr
Located in Jayapura, Best Western Sagita Hotel Jayapura is a 5-minute drive from Golf Kodam IV Cendrawisih and 7 minutes from Jayapura Ferry Terminal.
Best Western Sagita Hotel Jayapura
Grand Papua Hotel Sentani

Grand Papua Hotel Sentani

3 out of 5
Jalan Sosial 388, Hinekombe, Sentani, Sentani, Papua
The price is AU$50 per night from 22 May to 23 May
AU$50
includes taxes & fees
22 May - 23 May
A stay at Grand Papua Hotel Sentani places you in the heart of Sentani, within a 15-minute walk of Grave & Memorial of Theys Eluay and Papua Human Rights Abuses ...
Grand Papua Hotel Sentani
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.

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Papua hotels essential information

Accommodation
40 hotels
Lowest Price
AU$36
Highest Price
AU$88
Popular hotels
Grand Allison, Aston Jayapura Hotel & Convention Center, Asana Biak Papua, Mercure Jayapura, Swiss-Belhotel Papua, Swiss-Belexpress Jayapura, Nirmala Beach Hotel and Resort Biak, Best Western Sagita Hotel Jayapura, Grand Papua Hotel Sentani

Most recent Papua hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.

Hotel Deals In Papua

Let’s be real. With your full holiday itinerary and last-minute schedule, you probably won’t spend a third of your time sleeping like you do at home. When you do pause the sightseeing and exploring for a little R&R, the comfort and quality of your Papua hotel is extra important. Start with accommodation near your favourite landmarks, or book a secluded hideaway to escape from the fray. Our selection of accommodation spans the globe, so you should be able to get your hands—and everything else—on the hotel that’s right where you want to be.

When you book hotels in Papua with lastminute.com.au you can rest easy before your head even lands on the pillow, knowing you’ve scored sweet deals on amenities that fit with your travel style. You’ll have no problem finding budget accommodation if you prefer to keep your stay simple and save for all the activities you’ve got lined up. If you’re craving lots of star status, check in to a resort or luxey hotel and scope out the regional fine dining. Outdoor adventurers shouldn’t feel left out of the holiday loop—we’ve got you covered, too. Grab your gear and head on over.

OK traveller, it’s time to get that getaway started. At lastminute.com.au, we can’t wait to share the sweet travel deals we find every single day. Score Papua hotels and the flights to get there, all while saving your holiday dollarydoos for sampling all the flavours and new experiences that you won’t find at home…unless you can cook. Nah.