Papua Region Adults Only Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Top flight + Adults Only hotel deals in Papua Region

Price found within the past 48 hours. Click for updated prices.
Airways Hotel

Airways Hotel

AU$1,553
per person
10 Nov - 16 Nov
found 13 hours ago
Return direct flight included
Sydney (SYD) to Port Moresby (POM)
9.2/10 Wonderful! (430 reviews)
Wonderful. Wonderful. Wonderful!!

Reviewed on 28 Aug 2026

Crowne Plaza Residences Port Moresby by IHG

Crowne Plaza Residences Port Moresby by IHG

AU$2,007
per person
10 Nov - 16 Nov
found 13 hours ago
Return direct flight included
Sydney (SYD) to Port Moresby (POM)
9.4/10 Exceptional! (22 reviews)
The best hotel in town

Reviewed on 19 Feb 2026

Crown Hotel

Crown Hotel

AU$1,999
per person
10 Nov - 16 Nov
found 13 hours ago
Return direct flight included
Sydney (SYD) to Port Moresby (POM)
8.2/10 Very good! (166 reviews)
Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites

AU$1,720
per person
10 Nov - 16 Nov
found 13 hours ago
Return direct flight included
Sydney (SYD) to Port Moresby (POM)
9/10 Wonderful! (304 reviews)
Room on 7th floor. A little bit dated. Shower did not work properly, only the hand held wand worked, the overhead large shower rose would not work properly, (the change over switch would not lock in). Large mirrored wardrobe doors have no proper way of opening, you have to bend down and place hand under doors and pull open. On my last night of 4 night stay, the fire alarms went off at 3am. After the first siren stopped (after around 90 secs), the siren kept sounding and then would go off and on, telling people to evacuate. Apart from this recording message there was no other annoy announcement. After approx 1 hour of the alarm on and off, the duty manager announced over hotel PA system that there was a fault on alarm system and everyone can return to bed. Why did it take so long to advise. If it had been a real emergency, there was total confusion.

Reviewed on 27 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Papua Region
View all trips

5* Adults Only holidays in Papua Region

Price found within the past 48 hours. Click for updated prices.
Airways Hotel

Airways Hotel

AU$1,553
per person
10 Nov - 16 Nov
found 13 hours ago
Return direct flight included
Sydney (SYD) to Port Moresby (POM)
9.2/10 Wonderful! (430 reviews)
Wonderful. Wonderful. Wonderful!!

Reviewed on 28 Aug 2026

Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites

AU$1,720
per person
10 Nov - 16 Nov
found 13 hours ago
Return direct flight included
Sydney (SYD) to Port Moresby (POM)
9/10 Wonderful! (304 reviews)
Room on 7th floor. A little bit dated. Shower did not work properly, only the hand held wand worked, the overhead large shower rose would not work properly, (the change over switch would not lock in). Large mirrored wardrobe doors have no proper way of opening, you have to bend down and place hand under doors and pull open. On my last night of 4 night stay, the fire alarms went off at 3am. After the first siren stopped (after around 90 secs), the siren kept sounding and then would go off and on, telling people to evacuate. Apart from this recording message there was no other annoy announcement. After approx 1 hour of the alarm on and off, the duty manager announced over hotel PA system that there was a fault on alarm system and everyone can return to bed. Why did it take so long to advise. If it had been a real emergency, there was total confusion.

Reviewed on 27 Aug 2026

Don't see what you're looking for?
See all available trips from Columbus to Papua Region
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.