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
Price was AU$1,420, price is now AU$1,199 per person
AU$1,199
per person
8 Jan - 13 Jan
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
Azur Byron Bay
Save 100% on your flight
Price was AU$1,897, price is now AU$1,240 per person
AU$1,240
per person
23 Jan - 27 Jan
found 22 hours ago
Return flight included
Sydney (SYD) to Ballina (BNK)
9.2/10 Wonderful! (225 reviews)
It was a good stay for the price. A quiet location and staff pleasant.
Reviewed on 15 Sept 2025
Ana Mandara Luxury Retreat
Price was AU$1,833, price is now AU$1,745 per person
AU$1,745
per person
8 Dec - 11 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Port Macquarie (PQQ)
9.8/10 Exceptional! (94 reviews)
Gorgeous property. Brilliant breakfast. Beautifully appointed rooms. Leo is a legend.
Reviewed on 24 Oct 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.
Arts Factory By Nomads
Price was AU$735, price is now AU$592 per person
AU$592
per person
23 Jan - 27 Jan
found 22 hours ago
Return flight included
Sydney (SYD) 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
Azur Byron Bay
Save 100% on your flight
Price was AU$1,897, price is now AU$1,240 per person
AU$1,240
per person
23 Jan - 27 Jan
found 22 hours ago
Return flight included
Sydney (SYD) to Ballina (BNK)
9.2/10 Wonderful! (225 reviews)
It was a good stay for the price. A quiet location and staff pleasant.
Reviewed on 15 Sept 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 July 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! (148 reviews)
Country paradise
Very quiet and peaceful. Peggy the hostess is great. Looked after us very well, the yummy breakfasts are a terrific way to start the day. The whole experience was relaxing and enjoyable. Definitely recommend staying here.
Reviewed on 13 Aug 2025
The Hide Byron Bay
17 Ruskin Street, Byron Bay, NSW
The price is AU$390 per night from 30 Oct to 31 Oct
AU$390
30 Oct - 31 Oct
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 ...
9.6/10 Exceptional! (335 reviews)
Such a lovely stay here for 2 nights. The kindest, most helpful team. Felt like I had a little home away from home while I was working. Kindly shared wellness gadgets with me to use. Left out a bike. So helpful. Room was so cosy and clean. Pool and Sauna facilities are such a great bonus. Reasonably ...
Reviewed on 26 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.
