East Coast Australia Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- 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 East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Amore At The Beach
Price was AU$882, price is now AU$725 per person
AU$725
per person
23 Jan - 28 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
8.8/10 Excellent! (583 reviews)
The property is in the best place for everything from the port to the local shopping centre and some great restaurants
Reviewed on 12 Sept 2025
Azur Byron Bay
Price was AU$2,030, price is now AU$1,099 per person
AU$1,099
per person
26 Jan - 2 Feb
found 15 hours ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
9.2/10 Wonderful! (225 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
Beachside Mooloolaba
Mooloolaba
Save 100% on your flight
Price was AU$1,070, price is now AU$807 per person
AU$807
per person
8 Jan - 13 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
8.8/10 Excellent! (327 reviews)
Very friendly staff. We were able to check in early. Room was clean and had everything we needed. Very good location, easy walking distance to the Esplanade, The Wharf and the beach.
Reviewed on 28 Oct 2025
Meridian Port Douglas - Adults only
Save 100% on your flight
Price was AU$1,047, price is now AU$790 per person
AU$790
per person
9 Jan - 15 Jan
found 19 hours ago
Return flight included
Melbourne (MEL) to Cairns (CNS)
9/10 Wonderful! (412 reviews)
Great situation. Near beach, shops and Restaurants
Reviewed on 26 Sept 2025
Azabu Retreat & Spa
Price was AU$1,729, price is now AU$1,464 per person
AU$1,464
per person
26 Jan - 2 Feb
found 15 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
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips3 Night Adults Only holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Beach Club
Price was AU$2,023, price is now AU$1,983 per person
AU$1,983
per person
19 Dec - 22 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Hamilton Island (HTI)
9.6/10 Exceptional! (384 reviews)
Most amazing destination and accommodation for our 20 year anniversary. Couldn’t recommend enough
Reviewed on 28 Oct 2025
Shantara Resort Port Douglas - Adults Only Retreat
Price was AU$620, price is now AU$612 per person
AU$612
per person
9 Dec - 12 Dec
found 1 day ago
Return flight included
Sydney (SYD) to Cairns (CNS)
9.2/10 Wonderful! (796 reviews)
Resort was close to the village as well as the sea. No need to drive there unless you went further. Very quiet and relaxing. Thank you Shantara Resort.
Reviewed on 22 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all trips4 Night Adults Only holidays in East Coast Australia
Price found within the past 48 hours. Click for updated prices.
Beachside Mooloolaba
Mooloolaba
Price was AU$960, price is now AU$794 per person
AU$794
per person
9 Jan - 13 Jan
found 10 hours ago
Return flight included
Melbourne (MEL) to Maroochydore (MCY)
8.8/10 Excellent! (327 reviews)
Very friendly staff. We were able to check in early. Room was clean and had everything we needed. Very good location, easy walking distance to the Esplanade, The Wharf and the beach.
Reviewed on 28 Oct 2025
Arts Factory By Nomads
Price was AU$1,562, price is now AU$1,342 per person
AU$1,342
per person
29 Dec - 2 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
7.4/10 Good! (255 reviews)
Thisnplace is awesome for a chilled stay or if your looking to meet people, this place has you covered, can't recommend this place enough
Reviewed on 1 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Australia
View all tripsTop Adults Only East Coast 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! (798 reviews)
We come every year and just love the quiet peaceful relaxed vibe. Adults only is the best, you can totally switch off and enjoy your break. Shantara is close to everything, can walk easily to the beach, marina and shops and restaurants/cafes/bars. Tours pick up at the door. Staff are very ...
Reviewed on 27 Oct 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! (387 reviews)
Most amazing destination and accommodation for our 20 year anniversary. Couldn’t recommend enough
Reviewed on 28 Oct 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 Four Mile Beach ...
8.8/10 Excellent! (413 reviews)
Great location as easy walk to Main Street. Well maintained apartment. Would stay again!
Reviewed on 20 Oct 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.
