New South Wales 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 New South Wales
Price found within the past 48 hours. Click for updated prices.
Bay Haven Lodge
Price was AU$396, price is now AU$396 per person
AU$396
per person
4 Mar - 6 Mar
found 2 hours ago
Return flight included
Sydney (SYD) to Ballina (BNK)
8/10 Very Good! (294 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 July 2025
Azur Byron Bay
Save 100% on your flight
Price was AU$1,219, price is now AU$746 per person
AU$746
per person
23 Jan - 25 Jan
found 10 hours ago
Return flight included
Sydney (SYD) to Ballina (BNK)
9.2/10 Wonderful! (226 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
By the Beach B&B and Apartments
Price was AU$1,244, price is now AU$1,244 per person
AU$1,244
per person
9 Feb - 13 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Shellharbour (WOL)
9.8/10 Exceptional! (64 reviews)
We had such a lovely stay at the B&B, I am so so pleased we booked here when visiting the Jervis Bay area. Jan was an absolutely fantastic host, great recommendations and a truly delicious breakfast basket hand delivered to your door each morning.
The property surroundings were beautiful - I could sit and watch the vibrant birds all day long overlooking the bay.
The room itself was spacious, clean and comfortable. I wish we’d stayed longer to be honest! It felt very restorative and we’ve left feeling very relaxed and happy.
Thanks so much
Reviewed on 6 Dec 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.
By the Beach B&B and Apartments
Price was AU$1,244, price is now AU$1,244 per person
AU$1,244
per person
9 Feb - 13 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Shellharbour (WOL)
9.8/10 Exceptional! (64 reviews)
We had such a lovely stay at the B&B, I am so so pleased we booked here when visiting the Jervis Bay area. Jan was an absolutely fantastic host, great recommendations and a truly delicious breakfast basket hand delivered to your door each morning.
The property surroundings were beautiful - I could sit and watch the vibrant birds all day long overlooking the bay.
The room itself was spacious, clean and comfortable. I wish we’d stayed longer to be honest! It felt very restorative and we’ve left feeling very relaxed and happy.
Thanks so much
Reviewed on 6 Dec 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 luxury B&B in Byron Bay. Enjoy free breakfast, free Wi-Fi and 4 outdoor pools. Popular attractions Club Byron and Byron Community Market 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 Dum Dum NSW
Stay at this B&B in Dum Dum. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Hattons Bluff Nature Reserve and Uki Mountain Bike Park are ...
10/10 Exceptional! (149 reviews)
Our stay was welcoming and comfortable. The location is fantastic with so many activities it was hard to choose. Great bird watching and feeling of being immersed in nature Peggy was easy to chat with providing excellent service, amazing food and a clean and efficient stay. We would 100% stay again ...
Reviewed on 24 Nov 2025
The Hide Byron Bay
17 Ruskin Street Byron Bay NSW
The price is AU$400 per night from 18 Dec to 19 Dec
AU$400
18 Dec - 19 Dec
includes taxes & fees
Stay at this luxury guesthouse in Byron Bay. Enjoy free Wi-Fi, free parking and a full-service spa. Popular attractions Club Byron and Byron Community Market ...
9.6/10 Exceptional! (336 reviews)
Super friendly and accommodating staff. Clean rooms and public areas. Not over crowded and no kids. A truly quiet place to unwind and relax
Reviewed on 8 Dec 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.
