Southern Region Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Beach hotel deals in Southern Region

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

Cassowary Hotel

4 out of 5
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Kiunga (UNG)
No reviews
Crowne Plaza Residences Port Moresby by IHG

Crowne Plaza Residences Port Moresby by IHG

4 out of 5
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9.2/10 Wonderful! (19 reviews)
Very clean, modern facilities and spacious.

Reviewed on 14 Apr. 2025

Airways Hotel

Airways Hotel

5 out of 5
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9/10 Wonderful! (328 reviews)
An amazing property with excellent professional service.

Reviewed on 15 Jul. 2025

Grand Papua Hotel - A Member of Radisson Individuals

Grand Papua Hotel - A Member of Radisson Individuals

4 out of 5
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Brisbane (BNE) 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

The Stanley Hotel & Suites

5 out of 5
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9/10 Wonderful! (208 reviews)
Loved playing the piano

Reviewed on 25 Jul. 2025

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

5* Beach holidays in Southern Region

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

Airways Hotel

5 out of 5
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9/10 Wonderful! (328 reviews)
An amazing property with excellent professional service.

Reviewed on 15 Jul. 2025

The Stanley Hotel & Suites

The Stanley Hotel & Suites

5 out of 5
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9/10 Wonderful! (208 reviews)
Loved playing the piano

Reviewed on 25 Jul. 2025

Hilton Port Moresby Hotel & Residences

Hilton Port Moresby Hotel & Residences

5 out of 5
per person
3 Sept - 10 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9/10 Wonderful! (140 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 Jun. 2025

Don't see what you're looking for?
See all available trips from Columbus to Southern 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
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.