
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$491, price is now AU$491 per person
AU$491
per person
6 June - 8 June
found 1 day ago
Return flight included
Sydney (SYD) to Ballina (BNK)
8/10 Very Good! (304 reviews)
Photos need updating, the sofa is different, not a corner sofa as pictured, only 1 deck chair, and the tv is not a 54inch.
Only 1 bowl in the cupboard, but on day 2 we realised that the dishwasher was full and not emptied from the previous person.
Reviewed on 24 Feb 2026
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$260, price is now AU$231 per person
AU$231
per person
13 May - 15 May
found 9 hours ago
Return flight included
Sydney (SYD) to Ballina (BNK)
7.4/10 Good! (268 reviews)
Choosing to stay here you need to keep in mind that it is a 2 star hostel so you can't expect bells and whistles. You have to manage your expectations.
That being said me and my partner found this to be the perfect base for our Byron Bay stay. We stayed in a private cube double room and to be honest it's everything we needed. We've stayed in 5 star hotels before and I can honestly say the bed in this hostel was one of the comfiest beds we've ever slept in! We had a fridge to store food and drink & even a kettle with tea, coffee & milk. Please be warned the rooms are not air-conditioned but we did have a big fan on the wall that helped massively! We can't comment on kitchen/ cooking facilities as we did not make use of these. Bathrooms are perfectly functional but could do with some tlc and a more regular cleaning schedule. We made sure we took antibac wipes in with us every time & always where you flip flops in the shower lol! The room was overall clean but could have definitely done with a deeper clean such as upholstery clean & walls/skirtings/Windows. Overall we had a lovely stay here and found the staff super friendly and helpful!
Reviewed on 1 Mar 2026

Byron Beachcomber
Price was AU$398, price is now AU$346 per person
AU$346
per person
13 May - 15 May
found 9 hours ago
Return flight included
Sydney (SYD) to Ballina (BNK)
9/10 Wonderful! (788 reviews)
I loved my stay at Byron Beachcomber- the rooms were spacious and clean and the staff was absolutely lovely and so helpful!
Reviewed on 25 Mar 2026

Aquarius Backpacker Resort
Price was AU$322, price is now AU$305 per person
AU$305
per person
13 May - 15 May
found 9 hours ago
Return flight included
Sydney (SYD) to Ballina (BNK)
8.4/10 Very Good! (67 reviews)
Everything was great just the wifi wasn't working, apart from that wonderful place :)
Reviewed on 17 Aug 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

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! (152 reviews)
I would rate this as 3and a half and honestly thats quite high for me , the carpets could do with replacing , would freshen the place up , it’s a a pleasant experience especially if it’s quiet 👍, it’s yes for me over all Bircher muesli is the best to live on for a couple of days with fresh strawberries ...
Reviewed on 23 Feb 2026

The Hide Byron Bay
17 Ruskin Street Byron Bay NSW
The price is AU$383 per night from 20 Apr to 21 Apr
AU$383
20 Apr - 21 Apr
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.8/10 Exceptional! (341 reviews)
Everything was perfect! The team were amazing, the relaxation area is wonderful and the rooms were super comfortable. Highly recommend this lovely little retreat!
Reviewed on 3 Feb 2026

Azur Byron Bay
44 Shirley Street Byron Bay NSW
Stay at this luxury guesthouse in Byron Bay. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Byron Community Market and Cumbebin ...
9.2/10 Wonderful! (234 reviews)
Clean room. Lovely deck area. Nice pool. Good AC.
Reviewed on 24 Mar 2026
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.











