New South Wales Adults Only Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Plan, book, and manage your trip all in one place
Top flight + Adults Only hotel deals in New South Wales
Price found within the past 48 hours. Click for updated prices.
Azabu Retreat & Spa
per person
2 Sept - 4 Sept
found 1 day 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
Bay Haven Lodge
per person
2 Sept - 4 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
8/10 Very Good! (289 reviews)
Management and staff were friendly and accomodating. Convenient location, a short walk to town. Stayed in a couple of rooms during my time there, all would good. I recommend the newer upgrade rooms; quiet, good size room with heated bathroom floors.
Reviewed on 10 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus 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.
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips4 Night Adults Only holidays in New South Wales
Price found within the past 48 hours. Click for updated prices.
Byron Beachcomber
per person
1 Oct - 5 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Ballina (BNK)
9/10 Wonderful! (735 reviews)
Excellent location - you can walk a little trail straight to the beach or be at the cute downtown with stores and food within 3 minutes. The room was nice and very spacious. On-site free laundry too!! Underground free parking with a locked gate. All in all a great stay.
Reviewed on 31 May 2025
Don't see what you're looking for?
See all available trips from Columbus 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 WiFi, 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 WiFi, 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 AU$318 per night from 6 Aug to 7 Aug
AU$318
6 Aug - 7 Aug
includes taxes & fees
Stay at this 4.5-star luxury guesthouse in Byron Bay. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Wategos Beach and Club Byron ...
"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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.