Best beach holidays in New South Wales
Price found within the past 48 hours. Click for updated prices.
Coogee Bay Boutique Hotel
Coogee
Save 100% on your flight
Price was AU$1,141, price is now AU$756 per person
AU$756
per person
8 Jan - 11 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Coogee Bay Boutique Hotel: Beach hotel with free WiFi and 4 bars/lounges. Located in the suburbs.
Very nice Boutique part of the hotel.
Reviewed on 13 July 2025
Ultimate Apartments Bondi Beach
Bondi Beach
Save 100% on your flight
Price was AU$1,615, price is now AU$1,083 per person
AU$1,083
per person
1 Feb - 7 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Ultimate Apartments Bondi Beach: Aparthotel with free WiFi and free parking. Located near a train station.
Convenient, safe, clean, quiet , friendly manager.
Reviewed on 14 Nov 2025
Sage Hotel Wollongong
Wollongong CBD
Save 100% on your flight
Price was AU$1,293, price is now AU$916 per person
AU$916
per person
11 Feb - 18 Feb
found 1 day ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
Sage Hotel Wollongong: Business-friendly hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Clean room, comfortable bed, nice bathroom - could not fault this hotel.
The staff are very friendly and helpful - we had purchased take-away and I asked if the hotel could lend us some plates and cutlery. The lady at the desk ducked out the back and returned with just what we wanted in less than a minute.
Reviewed on 27 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all tripsBeach holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Quest Cronulla Beach
Cronulla
Save 100% on your flight
Price was AU$634, price is now AU$483 per person
AU$483
per person
10 Feb - 13 Feb
found 17 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Quest Cronulla Beach: Pet-friendly hotel with free WiFi and an outdoor pool. Located near a train station.
It was perfect everything was close parking, shops and very clean....would go again loved it❤️
Reviewed on 22 Dec 2025
Coogee Bay Boutique Hotel
Coogee
Save 100% on your flight
Price was AU$1,141, price is now AU$756 per person
AU$756
per person
8 Jan - 11 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Coogee Bay Boutique Hotel: Beach hotel with free WiFi and 4 bars/lounges. Located in the suburbs.
Very nice Boutique part of the hotel.
Reviewed on 13 July 2025
Watsons Bay Boutique Hotel
Watsons Bay
Save 100% on your flight
Price was AU$1,074, price is now AU$841 per person
AU$841
per person
12 Jan - 15 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Watsons Bay Boutique Hotel: Beach hotel with free breakfast and free WiFi. Located by the ocean.
very helpful staff & a great stay. thankyou.
Reviewed on 26 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all tripsBeach holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Coogee Bay Boutique Hotel
Coogee
Save 100% on your flight
Price was AU$1,084, price is now AU$709 per person
AU$709
per person
11 Jan - 15 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Coogee Bay Boutique Hotel: Beach hotel with free WiFi and 4 bars/lounges. Located in the suburbs.
Very nice Boutique part of the hotel.
Reviewed on 13 July 2025
Watsons Bay Boutique Hotel
Watsons Bay
Save 100% on your flight
Price was AU$1,568, price is now AU$1,160 per person
AU$1,160
per person
19 Jan - 23 Jan
found 10 hours ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
Watsons Bay Boutique Hotel: Beach hotel with free breakfast and free WiFi. Located by the ocean.
very helpful staff & a great stay. thankyou.
Reviewed on 26 Dec 2025
Quest Cronulla Beach
Cronulla
Save 100% on your flight
Price was AU$2,206, price is now AU$1,633 per person
AU$1,633
per person
14 Feb - 18 Feb
found 12 hours ago
Return flight included
Darwin (DRW) to Sydney (SYD)
Quest Cronulla Beach: Pet-friendly hotel with free WiFi and an outdoor pool. Located near a train station.
It was perfect everything was close parking, shops and very clean....would go again loved it❤️
Reviewed on 22 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all tripsBeach holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Sage Hotel Wollongong
Wollongong CBD
Price was AU$948, price is now AU$720 per person
AU$720
per person
22 Mar - 27 Mar
found 12 hours ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
Sage Hotel Wollongong: Business-friendly hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Clean room, comfortable bed, nice bathroom - could not fault this hotel.
The staff are very friendly and helpful - we had purchased take-away and I asked if the hotel could lend us some plates and cutlery. The lady at the desk ducked out the back and returned with just what we wanted in less than a minute.
Reviewed on 27 Dec 2025
Coogee Bay Boutique Hotel
Coogee
Save 100% on your flight
Price was AU$1,419, price is now AU$889 per person
AU$889
per person
14 Jan - 19 Jan
found 11 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Coogee Bay Boutique Hotel: Beach hotel with free WiFi and 4 bars/lounges. Located in the suburbs.
Very nice Boutique part of the hotel.
Reviewed on 13 July 2025
Crystalbrook Byron
Price was AU$1,578, price is now AU$1,219 per person
AU$1,219
per person
4 Mar - 9 Mar
found 10 hours ago
Return direct flight included
Melbourne (MEL) to Ballina (BNK)
Crystalbrook Byron: Luxury resort with free WiFi and free parking. Located near whale watching.
Great location with everything onsite.
Suitable for families with children of all ages & very relaxing.
The daily yoga is a must!
Reviewed on 9 Nov 2025
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all tripsBeach holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Sage Hotel Wollongong
Wollongong CBD
Save 100% on your flight
Price was AU$1,254, price is now AU$886 per person
AU$886
per person
23 Mar - 30 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Sage Hotel Wollongong: Business-friendly hotel with free WiFi and an outdoor pool. Located in the entertainment district.
Clean room, comfortable bed, nice bathroom - could not fault this hotel.
The staff are very friendly and helpful - we had purchased take-away and I asked if the hotel could lend us some plates and cutlery. The lady at the desk ducked out the back and returned with just what we wanted in less than a minute.
Reviewed on 27 Dec 2025
Ultimate Apartments Bondi Beach
Bondi Beach
Save 100% on your flight
Price was AU$1,615, price is now AU$1,083 per person
AU$1,083
per person
1 Feb - 7 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Ultimate Apartments Bondi Beach: Aparthotel with free WiFi and free parking. Located near a train station.
Convenient, safe, clean, quiet , friendly manager.
Reviewed on 14 Nov 2025
Quest Cronulla Beach
Cronulla
Save 100% on your flight
Price was AU$1,524, price is now AU$1,143 per person
AU$1,143
per person
11 Jan - 18 Jan
found 8 hours ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
Quest Cronulla Beach: Pet-friendly hotel with free WiFi and an outdoor pool. Located near a train station.
It was perfect everything was close parking, shops and very clean....would go again loved it❤️
Reviewed on 22 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all tripsBeach accommodations in New South Wales
69-73 Hall Street Bondi Beach NSW
Fully refundableReserve now, pay when you stay
The price is AU$382 per night from 10 Jan to 11 Jan
AU$382
10 Jan - 11 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,109 reviews)
Travellers like: near the beach, beach towels, outdoor pool
Travellers say...
Clean rooms, friendly staff, great location. Family of 4 with 2 teenage boys, interconnecting rooms were perfect. Was facing the street and very little noise came into unit.
Reviewed on 22 Dec 2025
161 Dolphin Street Coogee NSW
The price is AU$250 per night from 27 Jan to 28 Jan
AU$250
27 Jan - 28 Jan 2026
includes taxes & fees
9/10 Wonderful! (998 reviews)
Fantastic hotel with absolutely the best staff! We really enjoyed our stay and room. The area is very walkable and Little Jack Horner Cafe down the street has amazingly good breakfast. I highly recommended Coogee Sands Hotel!
Reviewed on 21 Dec 2025
Pine Tree Lane Terrigal NSW
Fully refundable
The price is AU$327 per night from 26 Jan to 27 Jan
AU$327
26 Jan - 27 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
Travellers like: on the beach, outdoor pool
Travellers say...
.
Reviewed on 15 Dec 2025
Save an average of 15% on thousands of hotels when you're signed in
2-14 Cliff Road North Wollongong NSW
Fully refundableReserve now, pay when you stay
The price is AU$249 per night from 27 Jan to 28 Jan
AU$249
27 Jan - 28 Jan 2026
includes taxes & fees
8.4/10 Very Good! (1,004 reviews)
Travellers like: on the beach, sunloungers, outdoor pool
Travellers say...
The staff was great. Hotel is in the perfect locations. There were kids Christmas activities which was amazing. The downside is the parking. Too narrow and too low in height. The car was scratched even while opening the boot which managed to hit the low roof.
Reviewed on 26 Dec 2025
11 Firman Drive Coffs Harbour NSW
The price is AU$213 per night from 28 Jan to 29 Jan
AU$213
28 Jan - 29 Jan 2026
includes taxes & fees
8.2/10 Very Good! (2,304 reviews)
Absolutely beautiful family weekend, everything was perfect, staff the pools,everything was clean. The kids swam 9hrs straight. Be back soon
Reviewed on 23 Dec 2025
Gunnamatta Avenue Kingscliff NSW
The price is AU$169 per night from 27 Jan to 28 Jan
AU$169
27 Jan - 28 Jan 2026
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
Travellers like: on the beach, kids' pool
Travellers say...
-
Reviewed on 23 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.
How much does it cost to fly to New South Wales?
Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$125 Return, found 7 hours ago
AU$125
Return
found 7 hours ago
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$176 Return, found 7 hours ago
AU$176
Return
found 7 hours ago
MEL
Tullamarine
NTL
Williamtown
AU$181 Return, found 6 days ago
AU$181
Return
found 6 days ago
MEL
Tullamarine
BNK
Ballina - Byron Gateway
AU$225 Return, found 5 days ago
AU$225
Return
found 5 days ago
MEL
Tullamarine
WGA
Wagga Wagga
AU$414 Return, found 6 days ago
AU$414
Return
found 6 days ago
MEL
Tullamarine
CFS
Coffs Harbour
AU$465 Return, found 4 days ago
AU$465
Return
found 4 days ago
AVV
Avalon
BNK
Ballina - Byron Gateway
AU$483 Return, found 5 days ago
AU$483
Return
found 5 days ago
AVV
Avalon
PQQ
Port Macquarie
AU$606 Return, found 1 day ago
AU$606
Return
found 1 day ago
AVV
Avalon
CFS
Coffs Harbour
AU$702 Return, found 4 days ago
AU$702
Return
found 4 days ago
AVV
Avalon
WGA
Wagga Wagga
AU$739 Return, found 6 days ago
AU$739
Return
found 6 days ago
AVV
Avalon
NTL
Williamtown
AU$936 Return, found 6 days ago
AU$936
Return
found 6 days ago
AVV
Avalon
LDH
Lord Howe Island
AU$1,810 Return, found 1 day ago
AU$1,810
Return
found 1 day ago
^Savings based on all package bookings with Flight + Hotel made on Orbitz.com from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.
