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$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 Eastern Australia
Price found within the past 48 hours. Click for updated prices.
Shantara Resort Port Douglas - Adults Only Retreat
Price was AU$3,006, price is now AU$1,343 per person
AU$1,343
per person
3 Aug - 10 Aug
found 16 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (816 reviews)
The hotel is excellent and its location is in walking distance to many good restaurants, bars, and cafes. It is also less than five minutes to a netted beach which is ideal for a swim. I would highly recommend his hotel to anyone!!
Reviewed on 5 May 2026
Meridian Port Douglas - Adults only
Price was AU$1,086, price is now AU$863 per person
AU$863
per person
22 June - 26 June
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (429 reviews)
The location is great, washing machine & dryers are available next to your room. Pool area is fantastic. Everything was clean.
Reviewed on 28 Apr 2026
Ana Mandara Luxury Retreat
Price was AU$1,034, price is now AU$901 per person
AU$901
per person
7 Aug - 10 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Port Macquarie (PQQ)
9.8/10 Exceptional! (97 reviews)
Gorgeous property. Brilliant breakfast. Beautifully appointed rooms. Leo is a legend.
Reviewed on 24 Oct 2025
Alaya Ascend
Eudlo
Price was AU$835, price is now AU$742 per person
AU$742
per person
4 July - 7 July
found 20 hours ago
Return flight included
Sydney (SYD) to Maroochydore (MCY)
9.8/10 Exceptional! (32 reviews)
Really relaxing beautiful rainforest retreat. The room was clean and spacious and the spa bath was great after a long day out! Craig really made us feel welcome, thank you for a wonderful weekend!
Reviewed on 30 Dec 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$1,317, price is now AU$1,123 per person
AU$1,123
per person
12 July - 15 July
found 23 hours ago
Return direct flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (429 reviews)
The location is great, washing machine & dryers are available next to your room. Pool area is fantastic. Everything was clean.
Reviewed on 28 Apr 2026
Ana Mandara Luxury Retreat
Price was AU$1,034, price is now AU$901 per person
AU$901
per person
7 Aug - 10 Aug
found 1 day ago
Return flight included
Sydney (SYD) to Port Macquarie (PQQ)
9.8/10 Exceptional! (97 reviews)
Gorgeous property. Brilliant breakfast. Beautifully appointed rooms. Leo is a legend.
Reviewed on 24 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.
Arts Factory By Nomads
Price was AU$434, price is now AU$372 per person
AU$372
per person
13 July - 17 July
found 1 day ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
7.4/10 Good! (276 reviews)
Choosing to stay here you need to keep in mind that it is a 2 star hostel so you can't expect bells and whistles. You have to manage your expectations.
That being said me and my partner found this to be the perfect base for our Byron Bay stay. We stayed in a private cube double room and to be honest it's everything we needed. We've stayed in 5 star hotels before and I can honestly say the bed in this hostel was one of the comfiest beds we've ever slept in! We had a fridge to store food and drink & even a kettle with tea, coffee & milk. Please be warned the rooms are not air-conditioned but we did have a big fan on the wall that helped massively! We can't comment on kitchen/ cooking facilities as we did not make use of these. Bathrooms are perfectly functional but could do with some tlc and a more regular cleaning schedule. We made sure we took antibac wipes in with us every time & always where you flip flops in the shower lol! The room was overall clean but could have definitely done with a deeper clean such as upholstery clean & walls/skirtings/Windows. Overall we had a lovely stay here and found the staff super friendly and helpful!
Reviewed on 1 Mar 2026
Meridian Port Douglas - Adults only
Price was AU$1,086, price is now AU$863 per person
AU$863
per person
22 June - 26 June
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9/10 Wonderful! (429 reviews)
The location is great, washing machine & dryers are available next to your room. Pool area is fantastic. Everything was clean.
Reviewed on 28 Apr 2026
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! (817 reviews)
Beautiful large apartment with balcony. overlooking the pool. Well equipped kitchen, lounge area, bedroom and bathroom. Laundry shared with apartment next door. Tropical plants at front of property and near pool area are amazing. Beautiful lighting at night. Property located close to Macrossan Street ...
Reviewed on 13 May 2026
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.8/10 Exceptional! (406 reviews)
Staff was wonderful, pool was very nice,
Reviewed on 6 May 2026
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 ...
9/10 Wonderful! (429 reviews)
The location is great, washing machine & dryers are available next to your room. Pool area is fantastic. Everything was clean.
Reviewed on 28 Apr 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
