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 togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Airways Hotel
Price was AU$1,822, price is now AU$1,597 per person
AU$1,597
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9.2/10 Wonderful! (408 reviews)
Helpful and welcoming staff, clean room, safe exercise area, well stocked Stop & Shop, and terrific airport shuttle service
Reviewed on 19 June 2026
Crown Hotel
Price was AU$1,509, price is now AU$1,464 per person
AU$1,464
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
8/10 Very good! (157 reviews)
Except for a slow check in the food was excellent both the dinner and the breakfast buffet. The rooms were very comfortable with nice bedding.
Reviewed on 6 July 2026
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.
Hilton Port Moresby Hotel & Residences
Price was AU$1,405, price is now AU$1,392 per person
AU$1,392
per person
15 Aug - 18 Aug
found 18 hours ago
Return flight included
Sydney (SYD) to Port Moresby (POM)
9/10 Wonderful! (192 reviews)
Comfortable and spacious. All the expected amenities. Nice to have dining options. Would stay again.
Reviewed on 21 June 2026
Airways Hotel
Price was AU$1,822, price is now AU$1,597 per person
AU$1,597
per person
15 Sept - 22 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9.2/10 Wonderful! (408 reviews)
Helpful and welcoming staff, clean room, safe exercise area, well stocked Stop & Shop, and terrific airport shuttle service
Reviewed on 19 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Papua New Guinea
View all trips3 Night Adults Only holidays in Papua New Guinea
Price found within the past 48 hours. Click for updated prices.
Airways Hotel
Price was AU$1,358, price is now AU$1,315 per person
AU$1,315
per person
7 Aug - 10 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Port Moresby (POM)
9.2/10 Wonderful! (408 reviews)
Helpful and welcoming staff, clean room, safe exercise area, well stocked Stop & Shop, and terrific airport shuttle service
Reviewed on 19 June 2026
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.
