East Coast Australia Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Adults Only holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Adults Only holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Arts Factory By Nomads
AU$1,007
per person
1 Oct - 5 Oct
found 1 day ago
Return direct flight included
Canberra (CBR) to Ballina (BNK)
7.4/10 Good! (279 reviews)
Good wee spot, can't complain whatsoever. 10/10. Fun fact, it's the Inbetweeners hostel. Legit only realised this when I rocked up. One thing I would recommend is some recycling bins.
Reviewed on 20 June 2026
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsTop Adults Only East Coast Australia Hotels
Shantara Resort Port Douglas - Adults Only Retreat
27-31 Davidson St Port Douglas QLD
- 36 hours drive from Central Eastern Multiple Use Zone
Stay at this luxury aparthotel in Port Douglas. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the pool and the helpful staff in their ...
9.2/10 Wonderful! (833 reviews)
"Great direct access to the pool from our room. Five minute walk to the main high street and your choice of plenty of fabulous restaurants. Room was clean, but a little tired. Good facilities in the room, but more space had been given over to the kitchenette, than space for suitcases or anywhere to ..."
Reviewed on 5 Aug 2026
Beach Club
9 Resort Drive Whitsundays QLD
- 28 hours drive from Central Eastern Multiple Use Zone
Stay at this luxury resort in Whitsundays. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.8/10 Exceptional! (415 reviews)
"Outstanding! Perfect relaxing holiday!"
Reviewed on 2 Aug 2026
Meridian Port Douglas - Adults only
15-17 Davidson Street Port Douglas QLD
- 36 hours drive from Central Eastern Multiple Use Zone
Stay at this luxury aparthotel in Port Douglas. Enjoy free Wi-Fi, free parking and an airport shuttle (surcharge). Popular attractions Four Mile Beach and Macrossan ...
9/10 Wonderful! (433 reviews)
"Great location, loved the pool access room."
Reviewed on 30 July 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Activities
Wineglass Bay Cruise from Coles Bay
AU$190
per adult
92% of travellers recommend
Wineglass Bay & Freycinet NP Full Day Tour from Hobart via Richmond Village
AU$175
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
