Eastern Australia Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Mel T
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Azur Byron Bay
Save 100% on your flight
Price was AU$1,219, price is now AU$746 per person
AU$746
per person
23 Jan - 25 Jan
found 24 hours ago
Return flight included
Sydney (SYD) to Ballina (BNK)
9.2/10 Wonderful! (226 reviews)
Great hidden gem just outside the hustle and bustle of the main town area but still within walkable distance.
Reviewed on 2 Nov 2025
Alaya Ascend
Eudlo
Price was AU$1,061, price is now AU$941 per person
AU$941
per person
5 Mar - 9 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
10/10 Exceptional! (29 reviews)
Thank you Craig and to all that care for this property. I was so well cared for, connected to myself and the earth, with a beautiful range of treatments, in an area that filled my soul with peace and calmed my mind 💕💞The float tank will now be a regular in my health principles and natural treatments. Very grounding. All my pain was gone after floating in magnesium 💗Beautiful experience all round.
Reviewed on 1 Jan 2025
Meridian Port Douglas - Adults only
Price was AU$830, price is now AU$749 per person
AU$749
per person
17 Jan - 20 Jan
found 1 day ago
Return flight included
Townsville (TSV) to Cairns (CNS)
9/10 Wonderful! (416 reviews)
Great place to stay. We’ve stayed at least 6 times. Quiet. Adults only
Reviewed on 16 Dec 2025
Beach Club
Price was AU$1,956, price is now AU$1,911 per person
AU$1,911
per person
22 Jan - 25 Jan
found 16 hours ago
Return flight included
Sydney (SYD) to Hamilton Island (HTI)
9.6/10 Exceptional! (388 reviews)
Most amazing destination and accommodation for our 20 year anniversary. Couldn’t recommend enough
Reviewed on 28 Oct 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
Price was AU$830, price is now AU$749 per person
AU$749
per person
17 Jan - 20 Jan
found 1 day ago
Return flight included
Townsville (TSV) to Cairns (CNS)
9/10 Wonderful! (416 reviews)
Great place to stay. We’ve stayed at least 6 times. Quiet. Adults only
Reviewed on 16 Dec 2025
Beach Club
Price was AU$1,956, price is now AU$1,911 per person
AU$1,911
per person
22 Jan - 25 Jan
found 16 hours ago
Return flight included
Sydney (SYD) to Hamilton Island (HTI)
9.6/10 Exceptional! (388 reviews)
Most amazing destination and accommodation for our 20 year anniversary. Couldn’t recommend enough
Reviewed on 28 Oct 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
Price was AU$773, price is now AU$660 per person
AU$660
per person
9 Feb - 13 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (416 reviews)
Great place to stay. We’ve stayed at least 6 times. Quiet. Adults only
Reviewed on 16 Dec 2025
Alaya Ascend
Eudlo
Price was AU$1,061, price is now AU$941 per person
AU$941
per person
5 Mar - 9 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
10/10 Exceptional! (29 reviews)
Thank you Craig and to all that care for this property. I was so well cared for, connected to myself and the earth, with a beautiful range of treatments, in an area that filled my soul with peace and calmed my mind 💕💞The float tank will now be a regular in my health principles and natural treatments. Very grounding. All my pain was gone after floating in magnesium 💗Beautiful experience all round.
Reviewed on 1 Jan 2025
Shantara Resort Port Douglas - Adults Only Retreat
Price was AU$790, price is now AU$776 per person
AU$776
per person
9 Feb - 13 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (802 reviews)
Convenient location walkable to the restaurants.
Reviewed on 15 Dec 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 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! (800 reviews)
Very friendly staff at reception on arrival and easy book in. Beautiful room clean comfortable and quiet. Amenities first class and would recommend to anyone and in no hesitation for a return visit. Sorry we had to leave.
Reviewed on 13 Nov 2025
Beach Club
9 Resort Drive Whitsundays QLD
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.6/10 Exceptional! (393 reviews)
Yes
Reviewed on 8 Dec 2025
Meridian Port Douglas - Adults only
15-17 Davidson Street Port Douglas QLD
Stay at this luxury aparthotel in Port Douglas. Enjoy free Wi-Fi, free parking and an airport shuttle (surcharge). Popular attractions Port Douglas Splash Park ...
8.8/10 Excellent! (417 reviews)
Impressive, intimate, private, great location. Lively small pool. Clean.
Reviewed on 24 Nov 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.
