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 tripsActivities
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
