Papua New Guinea Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Papua New Guinea Tourism
- Plan, book, travel with confidence
Better together
Save up to AU$703 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 New Guinea
Price found within the past 48 hours. Click for updated prices.
Grand Papua Hotel - A Member of Radisson Individuals
Price was AU$1,353, price is now AU$1,167 per person
AU$1,167
per person
5 Dec - 12 Dec
found 22 hours ago
Return flight included
Cairns (CNS) to Port Moresby (POM)
8.6/10 Excellent! (96 reviews)
The staff are very friendly, helpful and welcoming!
Reviewed on 17 May 2025
The Stanley Hotel & Suites
Price was AU$1,587, price is now AU$1,352 per person
AU$1,352
per person
5 Dec - 12 Dec
found 22 hours ago
Return flight included
Cairns (CNS) to Port Moresby (POM)
9/10 Wonderful! (214 reviews)
I've been a member with their loyalty program for many years. Knowing the director and the owner, i support this business. My stay in Aug was just disgusting! I booked for 2 nights, and even though i corrected them when i checked in, i was still called up the next morning as a reminder to check out. I corrected them again. Went out, only to come back to being locked out of my room. Im absolutely disgusted with the reception and reservations staff this time around. They all need to be sacked. They need new attentive staff
Reviewed on 9 Aug 2025
Airways Hotel
Price was AU$1,528, price is now AU$1,304 per person
AU$1,304
per person
5 Dec - 12 Dec
found 22 hours ago
Return flight included
Cairns (CNS) to Port Moresby (POM)
9/10 Wonderful! (338 reviews)
Friendly staff. Great food options, the buffets are good. Clean rooms. Close to airport with free shuttle. They were relaying roads so took a while to get there, as one road closed.
Reviewed on 7 Sept 2025
Loloata Island Resort
Price was AU$1,593, price is now AU$1,502 per person
AU$1,502
per person
24 Oct - 28 Oct
found 20 hours ago
Return direct flight included
Rockhampton (ROK) to Port Moresby (POM)
8.6/10 Excellent! (41 reviews)
For every minute of my 4-day stay, I was pampered and catered to by the friendliest staff. I did not have even one bad experience. Highly recommend if you’re looking for peace and tranquility.
Reviewed on 27 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to Papua New Guinea
View all trips5* Adults Only holidays in Papua New Guinea
Price found within the past 48 hours. Click for updated prices.
Airways Hotel
Price was AU$1,528, price is now AU$1,304 per person
AU$1,304
per person
5 Dec - 12 Dec
found 22 hours ago
Return flight included
Cairns (CNS) to Port Moresby (POM)
9/10 Wonderful! (338 reviews)
Friendly staff. Great food options, the buffets are good. Clean rooms. Close to airport with free shuttle. They were relaying roads so took a while to get there, as one road closed.
Reviewed on 7 Sept 2025
The Stanley Hotel & Suites
Price was AU$1,587, price is now AU$1,352 per person
AU$1,352
per person
5 Dec - 12 Dec
found 22 hours ago
Return flight included
Cairns (CNS) to Port Moresby (POM)
9/10 Wonderful! (214 reviews)
I've been a member with their loyalty program for many years. Knowing the director and the owner, i support this business. My stay in Aug was just disgusting! I booked for 2 nights, and even though i corrected them when i checked in, i was still called up the next morning as a reminder to check out. I corrected them again. Went out, only to come back to being locked out of my room. Im absolutely disgusted with the reception and reservations staff this time around. They all need to be sacked. They need new attentive staff
Reviewed on 9 Aug 2025
Hilton Port Moresby Hotel & Residences
Price was AU$1,564, price is now AU$1,489 per person
AU$1,489
per person
24 Oct - 28 Oct
found 20 hours ago
Return direct flight included
Rockhampton (ROK) to Port Moresby (POM)
9/10 Wonderful! (142 reviews)
It was one of the best property to stay !! Looking forward to my next visit and staying again at the Hilton Port Moresby.
Reviewed on 8 June 2025
Don't see what you're looking for?
See all available trips from Columbus to Papua New Guinea
View all trips4 Night Adults Only holidays in Papua New Guinea
Price found within the past 48 hours. Click for updated prices.
Lamana Hotel
Price was AU$1,518, price is now AU$1,332 per person
AU$1,332
per person
24 Oct - 28 Oct
found 20 hours ago
Return direct flight included
Rockhampton (ROK) to Port Moresby (POM)
8.2/10 Very Good! (240 reviews)
Very friendly helpful staff.. No lounge areas to hang out in. Restaurants were great. Dated hotel but rooms were good enough.
Reviewed on 10 Sept 2025
Airways Hotel
Price was AU$1,661, price is now AU$1,474 per person
AU$1,474
per person
24 Oct - 28 Oct
found 20 hours ago
Return direct flight included
Rockhampton (ROK) to Port Moresby (POM)
9/10 Wonderful! (338 reviews)
Friendly staff. Great food options, the buffets are good. Clean rooms. Close to airport with free shuttle. They were relaying roads so took a while to get there, as one road closed.
Reviewed on 7 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Papua New Guinea
View all trips
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
