Compare hotels in Papua from AU$44

Start date: Check-in selected.
To Date
End date: Check-out

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

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$46 per night from 3 Jan to 4 Jan
AU$46
3 Jan - 4 Jan 2026
includes taxes & fees
Located in Jayapura, Mercure Jayapura is within a 5-minute drive of Golf Kodam IV Cendrawisih and Jayapura Ferry Terminal.
Opens in a new windowMercure Jayapura
Swiss-Belhotel Papua

Swiss-Belhotel Papua

3.5 out of 5
Pusat Bisnis Jayapura Jalan Pasifik Jayapura Papua
Fully refundable
The price is AU$105 per night from 7 Jan to 8 Jan
AU$105
7 Jan - 8 Jan 2026
includes taxes & fees
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.
Opens in a new windowSwiss-Belhotel Papua
Grand Papua Hotel Sentani

Grand Papua Hotel Sentani

3 out of 5
Jalan Sosial 388, Hinekombe, Sentani Sentani Papua
The price is AU$58 per night from 1 Jan to 2 Jan
AU$58
1 Jan - 2 Jan 2026
includes taxes & fees
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 ...
Opens in a new windowGrand Papua Hotel Sentani
Save an average of 15% on thousands of hotels when you're signed in
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$47 per night from 7 Jan to 8 Jan
AU$47
7 Jan - 8 Jan 2026
includes taxes & fees
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 ...
Opens in a new windowAston Jayapura Hotel & Convention Center
Hotel Suni Abepura

Hotel Suni Abepura

3.5 out of 5
Jl. Baru Ps. Lama Abepura, Wai Mhorock, Jayapura Papua
The price is AU$62 per night from 18 Jan to 19 Jan
AU$62
18 Jan - 19 Jan 2026
includes taxes & fees
With a stay at Hotel Suni Abepura in Jayapura, you'll be within a 15-minute drive of Museum Loka Budaya and Golf Kodam IV Cendrawisih.
Opens in a new windowHotel Suni Abepura
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$44 per night from 18 Jan to 19 Jan
AU$44
18 Jan - 19 Jan 2026
includes taxes & fees
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.
Opens in a new windowBest Western Sagita Hotel Jayapura
Asana Biak Papua

Asana Biak Papua

3 out of 5
Jl. M Yamin Biak Papua
The price is AU$64 per night from 19 Jan to 20 Jan
AU$64
19 Jan - 20 Jan 2026
includes taxes & fees
When you stay at Asana Biak Papua in Biak, you'll be near the beach and within a 5-minute drive of Museum Cenderawasih.
Opens in a new windowAsana Biak Papua
Grand Allison

Grand Allison

3.5 out of 5
Jl. Kemiri Raya No.282 Sentani Papua
Fully refundableReserve now, pay when you stay
Located in Sentani, Grand Allison is within a 5-minute drive of Grave & Memorial of Theys Eluay and Papua Human Rights Abuses Memorial Park.
Opens in a new windowGrand Allison
Citihub Hotel @Abepura

Citihub Hotel @Abepura

3 out of 5
Jl. Baru no. 100 Jayapura
Located in Jayapura, Citihub Hotel @Abepura is within a 15-minute drive of Museum Loka Budaya and Golf Kodam IV Cendrawisih.
Opens in a new windowCitihub Hotel @Abepura
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
38 hotels
Lowest Price
AU$44
Highest Price
AU$105
Popular hotels
Mercure Jayapura, Swiss-Belhotel Papua, Grand Papua Hotel Sentani, Aston Jayapura Hotel & Convention Center, Hotel Suni Abepura, Best Western Sagita Hotel Jayapura, Asana Biak Papua, Grand Allison, Citihub Hotel @Abepura

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.