
Southern Region Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 + Beach hotel deals in Southern Region
Price found within the past 48 hours. Click for updated prices.



The Stanley Hotel & Suites
per person
3 Oct - 6 Oct
found 24 hours ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9/10 Wonderful! (208 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

Loloata Island Resort
per person
3 Oct - 6 Oct
found 24 hours ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
8.6/10 Excellent! (38 reviews)
great spa for moments not in the sun. place professionally managed. very clean and boat shuttle runs on time. don’t rely on dive shop to mind your safety though. that’s your business and so exercise extreme caution.
Reviewed on 26 Jun. 2025

Don't see what you're looking for?
See all available trips from Columbus to Southern Region
View all trips5* Beach holidays in Southern Region
Price found within the past 48 hours. Click for updated prices.


The Stanley Hotel & Suites
per person
3 Oct - 6 Oct
found 24 hours ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9/10 Wonderful! (208 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
Don't see what you're looking for?
See all available trips from Columbus to Southern Region
View all trips3 Night Beach holidays in Southern Region
Price found within the past 48 hours. Click for updated prices.


The Stanley Hotel & Suites
per person
3 Oct - 6 Oct
found 24 hours ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
9/10 Wonderful! (208 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

Loloata Island Resort
per person
3 Oct - 6 Oct
found 24 hours ago
Return flight included
Brisbane (BNE) to Port Moresby (POM)
8.6/10 Excellent! (38 reviews)
great spa for moments not in the sun. place professionally managed. very clean and boat shuttle runs on time. don’t rely on dive shop to mind your safety though. that’s your business and so exercise extreme caution.
Reviewed on 26 Jun. 2025
Don't see what you're looking for?
See all available trips from Columbus to Southern Region
View all tripsTop Beach Holiday Destinations
- Beach Holidays In Abu Dhabi
- Beach Holidays In Adelaide
- Beach Holidays In Australia
- Beach Holidays In Bali
- Beach Holidays In Barcelona
- Beach Holidays In Canada
- Beach Holidays In Europe
- Beach Holidays In Florida
- Beach Holidays In Gold Coast
- Beach Holidays In Italy
- Beach Holidays In Malaysia
- Beach Holidays In Melbourne
- Beach Holidays In New South Wales
- Beach Holidays In New Zealand
- Beach Holidays In Patong
- Beach Holidays In Perth
- Beach Holidays In Philippines
- Beach Holidays In Port Douglas
- Beach Holidays In Portugal
- Beach Holidays In Queensland
- Beach Holidays In Singapore
- Beach Holidays In South Korea
- Beach Holidays In Spain
- Beach Holidays In Sydney
- Beach Holidays In Thailand
- Beach Holidays In Victoria
- Beach Holidays In Vietnam
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.