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.
Meridian Port Douglas - Adults only
Price was AU$1,565, price is now AU$1,243 per person
AU$1,243
per person
21 Sept - 26 Sept
found 1 day ago
Return direct flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (431 reviews)
The motel was perfectly positioned for access to amenities, restaurants and sights while being away from the street noise. We thankfully upgraded to a one bedroom apartment which was beautiful. My sister stayed in a poolside room and couldn’t open her doors or windows due to people looking in from the pool. I would stay again in the room we had. Very nice and lovely staff.
Reviewed on 8 June 2026
Shantara Resort Port Douglas - Adults Only Retreat
Price was AU$1,358, price is now AU$1,277 per person
AU$1,277
per person
28 Aug - 3 Sept
just found
Return flight included
Melbourne (MEL) to Cairns (CNS)
9.2/10 Wonderful! (823 reviews)
Nice stay friendly staff short walk to the Main Street
Reviewed on 15 June 2026
Beach Club
Price was AU$2,230, price is now AU$2,154 per person
AU$2,154
per person
11 Sept - 14 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Hamilton Island (HTI)
9.8/10 Exceptional! (412 reviews)
Very conveniently located. Not great as a solo traveller.
Left for a considerable length of time at the end of each mean whilst couples and groups were attende to.
Too busy and food overpriced
Reviewed on 24 May 2026
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,244, price is now AU$1,155 per person
AU$1,155
per person
28 Sept - 1 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (431 reviews)
The motel was perfectly positioned for access to amenities, restaurants and sights while being away from the street noise. We thankfully upgraded to a one bedroom apartment which was beautiful. My sister stayed in a poolside room and couldn’t open her doors or windows due to people looking in from the pool. I would stay again in the room we had. Very nice and lovely staff.
Reviewed on 8 June 2026
Beach Club
Price was AU$2,230, price is now AU$2,154 per person
AU$2,154
per person
11 Sept - 14 Sept
found 1 day ago
Return flight included
Brisbane (BNE) to Hamilton Island (HTI)
9.8/10 Exceptional! (412 reviews)
Very conveniently located. Not great as a solo traveller.
Left for a considerable length of time at the end of each mean whilst couples and groups were attende to.
Too busy and food overpriced
Reviewed on 24 May 2026
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$530, price is now AU$469 per person
AU$469
per person
28 Aug - 1 Sept
just found
Return flight included
Melbourne (MEL) 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
Aquarius Backpacker Resort
Price was AU$610, price is now AU$576 per person
AU$576
per person
28 Aug - 1 Sept
found 1 hour ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
8.6/10 Excellent! (72 reviews)
Can’t fault the place. However, we were mislead 3 times by a staff member. This caused a lot of inconvenience.
Reviewed on 8 June 2026
Beach Club
Price was AU$2,898, price is now AU$2,773 per person
AU$2,773
per person
22 Aug - 26 Aug
found 15 hours ago
Return direct flight included
Cairns (CNS) to Hamilton Island (HTI)
9.8/10 Exceptional! (412 reviews)
Very conveniently located. Not great as a solo traveller.
Left for a considerable length of time at the end of each mean whilst couples and groups were attende to.
Too busy and food overpriced
Reviewed on 24 May 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! (823 reviews)
"Nice stay friendly staff short walk to the Main Street"
Reviewed on 15 June 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! (412 reviews)
"Very conveniently located. Not great as a solo traveller. Left for a considerable length of time at the end of each mean whilst couples and groups were attende to. Too busy and food overpriced"
Reviewed on 24 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 Macrossan Street and Port ...
9/10 Wonderful! (431 reviews)
"The motel was perfectly positioned for access to amenities, restaurants and sights while being away from the street noise. We thankfully upgraded to a one bedroom apartment which was beautiful. My sister stayed in a poolside room and couldn’t open her doors or windows due to people looking in from ..."
Reviewed on 8 June 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
Exclusive Blue Mountains Wildlife and Bushwalk Tour From Sydney
AU$199
per adult
96% of travellers recommend
Sydney: Luxury Blue Mountains Adventure as a Small Group Day Tour
AU$285
per adult
100% of travellers recommend
Blue Mountains Ultimate One-Day Tour from Sydney
AU$392
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
