Eastern Australia Adults Only 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 + Adults Only hotel deals in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Azabu Retreat & Spa
per person
9 Oct - 12 Oct
found 6 hours ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
9.2/10 Wonderful! (301 reviews)
We had a great week at Azabu. It is a unique boutique experience, small scale (only 5 villas) but great communal facilities (pool, sauna, spa) and it made for very personalised service. With a rainforest outlook from the room, it was very relaxing. Thanks to TP and the team for a good holiday. Recommend for couples looking for a relaxing long weekend.
Reviewed on 21 Jan. 2021
Meridian Port Douglas - Adults only
per person
3 Oct - 6 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (402 reviews)
This was one of the best properties that I have stayed at. Pool was lovely, clean tidy apartment really well maintained and operated property. Helpful reception team. Room was comfortable, clean, well set up. Parking was easy and secure under the building. Right in the centre of town walking distance to all amenities and the beach. My only tiny negative was the road noise. Port Douglas is a great place to stay and this property is a great place to have a relaxing holiday.
Reviewed on 27 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips3 Night Adults Only holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Meridian Port Douglas - Adults only
per person
3 Oct - 6 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Cairns (CNS)
9/10 Wonderful! (402 reviews)
This was one of the best properties that I have stayed at. Pool was lovely, clean tidy apartment really well maintained and operated property. Helpful reception team. Room was comfortable, clean, well set up. Parking was easy and secure under the building. Right in the centre of town walking distance to all amenities and the beach. My only tiny negative was the road noise. Port Douglas is a great place to stay and this property is a great place to have a relaxing holiday.
Reviewed on 27 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all trips4 Night Adults Only holidays in Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Meridian Port Douglas - Adults only
per person
1 Sept - 5 Sept
found 4 hours ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (402 reviews)
This was one of the best properties that I have stayed at. Pool was lovely, clean tidy apartment really well maintained and operated property. Helpful reception team. Room was comfortable, clean, well set up. Parking was easy and secure under the building. Right in the centre of town walking distance to all amenities and the beach. My only tiny negative was the road noise. Port Douglas is a great place to stay and this property is a great place to have a relaxing holiday.
Reviewed on 27 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Australia
View all tripsTop Adults Only Eastern Australia Hotels
Shantara Resort Port Douglas - Adults Only Retreat
27-31 Davidson St, Port Douglas, QLD
Stay at this 4.5-star luxury aparthotel in Port Douglas. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the pool and the helpful staff ...
9.2/10 Wonderful! (786 reviews)
Wonderful stay at Shantara
"Loved our stay at Shantara. Beautiful quiet resort in a perfect position. Close to everything you could need."
Reviewed on 19 Jul. 2025
Beach Club
9 Resort Drive, Whitsundays, QLD
Stay at this 4.5-star luxury resort in Whitsundays. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (372 reviews)
"Amazing hotel Beautiful location Slice of paradise"
Reviewed on 27 Jul. 2025
Meridian Port Douglas - Adults only
15-17 Davidson Street, Port Douglas, QLD
Stay at this 4.5-star luxury aparthotel in Port Douglas. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Macrossan Street ...
9/10 Wonderful! (402 reviews)
"This was one of the best properties that I have stayed at. Pool was lovely, clean tidy apartment really well maintained and operated property. Helpful reception team. Room was comfortable, clean, well set up. Parking was easy and secure under the building. Right in the centre of town walking distance ..."
Reviewed on 27 Jul. 2025
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.