Southern Region Beach Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by 4 pairs of Itchy Feet
  • 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 + Beach hotel deals in Southern Region

Price found within the past 48 hours. Click for updated prices.
Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites

AU$1,464
per person
1 Oct - 8 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9/10 Wonderful! (303 reviews)
Loloata Island Resort

Loloata Island Resort

AU$1,504
per person
1 Oct - 8 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
8.8/10 Excellent! (61 reviews)
We loved that you could relax and totally switch off in such a devine setting and location. The staff were awesome and very polite and friendly. Melissa and the dive team were out of this world great and the diving itself was sensational. Highly recommended place to visit, would go back in a heart beat.

Reviewed on 22 July 2026

Airways Hotel

Airways Hotel

AU$1,540
per person
1 Oct - 8 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9.2/10 Wonderful! (427 reviews)
Great hotel and great location.

Reviewed on 20 Aug 2026

Crowne Plaza Residences Port Moresby by IHG

Crowne Plaza Residences Port Moresby by IHG

AU$2,877
per person
1 Oct - 8 Oct
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,640
per person
1 Oct - 8 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
8/10 Very good! (161 reviews)
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.
Sheraton Port Moresby Stanley Hotel & Suites

Sheraton Port Moresby Stanley Hotel & Suites

AU$1,464
per person
1 Oct - 8 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9/10 Wonderful! (303 reviews)
Airways Hotel

Airways Hotel

AU$1,540
per person
1 Oct - 8 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9.2/10 Wonderful! (427 reviews)
Great hotel and great location.

Reviewed on 20 Aug 2026

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

3 Night Beach holidays in Southern Region

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

Airways Hotel

AU$1,028
per person
12 Oct - 15 Oct
found 7 hours ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9.2/10 Wonderful! (427 reviews)
Great hotel and great location.

Reviewed on 20 Aug 2026

Loloata Island Resort

Loloata Island Resort

AU$1,110
per person
12 Oct - 15 Oct
found 7 hours ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
8.8/10 Excellent! (61 reviews)
We loved that you could relax and totally switch off in such a devine setting and location. The staff were awesome and very polite and friendly. Melissa and the dive team were out of this world great and the diving itself was sensational. Highly recommended place to visit, would go back in a heart beat.

Reviewed on 22 July 2026

Crowne Plaza Residences Port Moresby by IHG

Crowne Plaza Residences Port Moresby by IHG

AU$1,731
per person
12 Oct - 15 Oct
found 7 hours 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

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

4 Night Beach holidays in Southern Region

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

The Hideaway Hotel

AU$1,181
per person
1 Oct - 5 Oct
found 11 hours ago
Return direct flight included
Sydney (SYD) 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$1,201
per person
1 Oct - 5 Oct
found 11 hours ago
Return direct flight included
Sydney (SYD) to Port Moresby (POM)
7.8/10 Good! (10 reviews)
clean room

Reviewed on 22 Mar 2026

Citi Serviced Apartments - Lagatoi Place

Citi Serviced Apartments - Lagatoi Place

AU$1,235
per person
1 Oct - 5 Oct
found 11 hours ago
Return direct flight included
Sydney (SYD) to Port Moresby (POM)
7.4/10 Good! (23 reviews)
Staff were friendly and supportive.

Reviewed on 26 June 2026

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

What is a Southern Region beach holiday package and why choose one?

How can I book a Southern Region beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Southern Region beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Southern Region?

Customise your quest for Southern Region beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Southern Region.

How can I find the best Southern Region beach holiday deals?

Grab some of the best Southern Region beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Southern Region beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Southern Region using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Southern Region beach holiday packages?

Indulge yourself and your furry companion in Southern Region’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Southern Region beach holiday?

For the ultimate Southern Region beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.