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,035
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9.2/10 Wonderful! (441 reviews)
Staff were exceptional.

Reviewed on 4 Oct 2026

Loloata Island Resort

Loloata Island Resort

AU$1,132
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
8.8/10 Excellent! (64 reviews)
Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites

AU$1,182
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
8.8/10 Excellent! (311 reviews)
Crowne Plaza Residences Port Moresby by IHG

Crowne Plaza Residences Port Moresby by IHG

AU$1,306
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Brisbane (BNE) 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,091
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
8.2/10 Very good! (172 reviews)
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,035
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9.2/10 Wonderful! (441 reviews)
Staff were exceptional.

Reviewed on 4 Oct 2026

Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites

AU$1,182
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
8.8/10 Excellent! (311 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Papua Region
View all trips

4 Night Adults Only holidays in Papua Region

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

The Hideaway Hotel

AU$895
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
6.6/10 (60 reviews)
Goof

Reviewed on 4 June 2026

Citi Serviced Apartments - Gaba Place

Citi Serviced Apartments - Gaba Place

AU$897
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
7.6/10 Good! (12 reviews)
Citi Serviced Apartments - Lagatoi Place

Citi Serviced Apartments - Lagatoi Place

AU$935
per person
23 Dec - 27 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
7.4/10 Good! (24 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Papua Region
View all trips
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.