
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.

Bay Haven Lodge
Price was AU$737, price is now AU$651 per person
AU$651
per person
13 Oct - 16 Oct
found 7 hours ago
Return flight included
Sydney (SYD) to Ballina (BNK)
8/10 Very Good! (292 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
Price was AU$1,219, price is now AU$1,002 per person
AU$1,002
per person
9 Oct - 12 Oct
found 5 hours ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
9.2/10 Wonderful! (220 reviews)
On my trek down the east coast of Australia, this was the best value. The setting, the size, beds and even the towels were all superior. You can pay more and get a lot less!
Reviewed on 13 Aug 2025

Azabu Retreat & Spa
Price was AU$1,299, price is now AU$1,211 per person
AU$1,211
per person
14 Nov - 17 Nov
found 10 hours ago
Return direct flight included
Orange (OAG) 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 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.

Bay Haven Lodge
Price was AU$737, price is now AU$651 per person
AU$651
per person
13 Oct - 16 Oct
found 7 hours ago
Return flight included
Sydney (SYD) to Ballina (BNK)
8/10 Very Good! (292 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
Price was AU$1,219, price is now AU$1,002 per person
AU$1,002
per person
9 Oct - 12 Oct
found 5 hours ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
9.2/10 Wonderful! (220 reviews)
On my trek down the east coast of Australia, this was the best value. The setting, the size, beds and even the towels were all superior. You can pay more and get a lot less!
Reviewed on 13 Aug 2025

Azabu Retreat & Spa
Price was AU$1,299, price is now AU$1,211 per person
AU$1,211
per person
14 Nov - 17 Nov
found 10 hours ago
Return direct flight included
Orange (OAG) 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 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$636, price is now AU$547 per person
AU$547
per person
14 Nov - 18 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
7.4/10 Good! (254 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

Byron Beachcomber
Price was AU$895, price is now AU$769 per person
AU$769
per person
14 Nov - 18 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
9/10 Wonderful! (748 reviews)
I loved that it was so close to the shopping area. Great spot easy safe parking, clean and nicely laid out room.
Reviewed on 30 Aug 2025

Azur Byron Bay
Price was AU$1,551, price is now AU$1,353 per person
AU$1,353
per person
31 Oct - 4 Nov
found 1 day ago
Return flight included
Melbourne (MEL) to Ballina (BNK)
9.2/10 Wonderful! (220 reviews)
On my trek down the east coast of Australia, this was the best value. The setting, the size, beds and even the towels were all superior. You can pay more and get a lot less!
Reviewed on 13 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

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 ...

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 ...

The Hide Byron Bay
17 Ruskin Street, Byron Bay, NSW
The price is AU$293 per night from 10 Sept to 11 Sept
AU$293
10 Sept - 11 Sept
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 ...
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.