New South Wales Adults Only Holidays
Book a Adults Only Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to £335 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Packages with flights are ATOL protected
Top flight + Adults Only hotel deals in New South Wales
Price found within the past 48 hours. Click for updated prices.
Bay Haven Lodge
per person
12 Sept - 15 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
8/10 Very Good! (289 reviews)
Brilliant location - lovely garden room with plenty of space and kitchen area for snacks/ breakfast.
Second time I have stayed here - so convenient to walk into Bryon Bay. Thank you .
Reviewed on 21 May 2025
Azabu Retreat & Spa
per person
12 Sept - 15 Sept
found 23 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 Melbourne to New South Wales
View all trips3 Night Adults Only holidays in New South Wales
Price found within the past 48 hours. Click for updated prices.
Bay Haven Lodge
per person
12 Sept - 15 Sept
found 23 hours ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
8/10 Very Good! (289 reviews)
Brilliant location - lovely garden room with plenty of space and kitchen area for snacks/ breakfast.
Second time I have stayed here - so convenient to walk into Bryon Bay. Thank you .
Reviewed on 21 May 2025
Azabu Retreat & Spa
per person
12 Sept - 15 Sept
found 23 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 Melbourne to New South Wales
View all tripsTop Adults Only New South Wales Hotels
28 Degrees Byron Bay - Adults Only
12 Marvell St, Byron Bay, NSW
Stay at this 5-star luxury B&B in Byron Bay. Enjoy free breakfast, free Wi-Fi and 4 outdoor pools. Popular attractions Wategos Beach and Club Byron are located ...
"We had an amazing time at 28 degrees. The hosts were very welcoming, helpful and made us feel at home and relaxed. Highly recommend!"
Reviewed on 30 Jul 2020
A View of Mt Warning B&B
28 Glenock Road, Mount Warning, Dum Dum, NSW
Stay at this 4-star B&B in Dum Dum. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Hattons Bluff Nature Reserve and Uki Mountain Bike ...
10/10 Exceptional! (146 reviews)
The Ultimate Mountain View getaway
"From the moment you arrive at this stunning home, Peggy warmly welcomes you and escorts you to your room, offering complimentary drinks and delicious canapés. As noted in other reviews, Peggy prepares an excellent breakfast with a variety of choices to satisfy everyone. Your room is well-equipped, ..."
Reviewed on 26 Aug 2024
The Hide Byron Bay
17 Ruskin Street, Byron Bay, NSW
The price is £162 per night from 28 Jul to 29 Jul
£162
28 Jul - 29 Jul
includes taxes & fees
Stay at this 4.5-star luxury guesthouse in Byron Bay. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Club Byron and Byron Community ...
"Nicely presented and a great spot."
Reviewed on 6 May 2024
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.
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.