Best beach holidays in New South Wales
Price found within the past 48 hours. Click for updated prices.
Ultimate Apartments Bondi Beach
Bondi Beach
Save 100% on your flight
Price was AU$897, price is now AU$665 per person
AU$665
per person
21 Mar - 25 Mar
found 24 hours ago
Return flight included
Launceston (LST) to Sydney (SYD)
Ultimate Apartments Bondi Beach: Aparthotel with free WiFi and free parking. Located in a shopping district.
Convenient, safe, clean, quiet , friendly manager.
Reviewed on 14 Nov 2025
The Brighton Hotel Sydney - MGallery Collection
Brighton-le-Sands
Save 100% on your flight
Price was AU$1,280, price is now AU$954 per person
AU$954
per person
26 Mar - 29 Mar
found 20 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
The Brighton Hotel Sydney - MGallery Collection: Business-friendly hotel with free WiFi and an outdoor pool. Located near the airport.
Our stay was amazing :) we will be back xx
Reviewed on 3 Feb 2026
Coogee Bay Boutique Hotel
Coogee
Save 100% on your flight
Price was AU$1,423, price is now AU$1,101 per person
AU$1,101
per person
2 Apr - 6 Apr
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 by the ocean.
Staff were friendly, the room was a good size and well appointed. Unfortunately the bed linen was not clean, it was changed the next day without question. The bathroom had some pretty obvious mould around the shower and the general standard of cleaning was not great. Biggest issue is the noise from the air conditioning on the roof of the building next door, it did turn off at some point overnight but even with the door closed it was still pretty loud.
Reviewed on 12 Feb 2026
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.
Peppers Salt Resort & Spa
Kingscliff
Price was AU$1,154, price is now AU$913 per person
AU$913
per person
2 Apr - 5 Apr
found 1 day ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Peppers Salt Resort & Spa: Luxury hotel with free WiFi and free parking. Located near the airport.
Aircon directly over the bed, when on we froze when off we were hot and also the aircon compressor for another unit was on our balcony door open for some air and we had noise wasn’t ideal. Also we had a hotel room but didn’t have the room tidied each day, the blurb that I read after I was told it wasn’t in our deal said the room may be made up. Left a day early not happy. The area was nice will try somewhere else next time.
Reviewed on 18 Jan 2026
The Brighton Hotel Sydney - MGallery Collection
Brighton-le-Sands
Save 100% on your flight
Price was AU$1,280, price is now AU$954 per person
AU$954
per person
26 Mar - 29 Mar
found 20 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
The Brighton Hotel Sydney - MGallery Collection: Business-friendly hotel with free WiFi and an outdoor pool. Located near the airport.
Our stay was amazing :) we will be back xx
Reviewed on 3 Feb 2026
Coogee Bay Boutique Hotel
Coogee
Price was AU$1,262, price is now AU$1,010 per person
AU$1,010
per person
20 Feb - 23 Feb
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 by the ocean.
Staff were friendly, the room was a good size and well appointed. Unfortunately the bed linen was not clean, it was changed the next day without question. The bathroom had some pretty obvious mould around the shower and the general standard of cleaning was not great. Biggest issue is the noise from the air conditioning on the roof of the building next door, it did turn off at some point overnight but even with the door closed it was still pretty loud.
Reviewed on 12 Feb 2026
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.
Ultimate Apartments Bondi Beach
Bondi Beach
Save 100% on your flight
Price was AU$897, price is now AU$665 per person
AU$665
per person
21 Mar - 25 Mar
found 24 hours ago
Return flight included
Launceston (LST) to Sydney (SYD)
Ultimate Apartments Bondi Beach: Aparthotel with free WiFi and free parking. Located in a shopping district.
Convenient, safe, clean, quiet , friendly manager.
Reviewed on 14 Nov 2025
The Brighton Hotel Sydney - MGallery Collection
Brighton-le-Sands
Save 100% on your flight
Price was AU$1,266, price is now AU$931 per person
AU$931
per person
27 Mar - 31 Mar
found 2 hours ago
Return flight included
Launceston (LST) to Sydney (SYD)
The Brighton Hotel Sydney - MGallery Collection: Business-friendly hotel with free WiFi and an outdoor pool. Located near the airport.
Our stay was amazing :) we will be back xx
Reviewed on 3 Feb 2026
Manly Pacific Sydney MGallery Collection
Manly
Save 100% on your flight
Price was AU$870, price is now AU$667 per person
AU$667
per person
7 May - 11 May
found 24 hours ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
Manly Pacific Sydney MGallery Collection: Luxury hotel with free WiFi and an outdoor pool. Located on the waterfront.
Always clean and staff always pleasant.
Reviewed on 2 Jan 2026
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.
The Brighton Hotel Sydney - MGallery Collection
Brighton-le-Sands
Save 100% on your flight
Price was AU$1,234, price is now AU$938 per person
AU$938
per person
14 Apr - 19 Apr
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
The Brighton Hotel Sydney - MGallery Collection: Business-friendly hotel with free WiFi and an outdoor pool. Located near the airport.
Our stay was amazing :) we will be back xx
Reviewed on 3 Feb 2026
Ultimate Apartments Bondi Beach
Bondi Beach
Save 100% on your flight
Price was AU$1,417, price is now AU$1,118 per person
AU$1,118
per person
23 Feb - 28 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 in a shopping district.
Convenient, safe, clean, quiet , friendly manager.
Reviewed on 14 Nov 2025
Waves Byron Bay
Price was AU$1,575, price is now AU$1,278 per person
AU$1,278
per person
22 Apr - 27 Apr
found 4 hours ago
Return direct flight included
Adelaide (ADL) to Ballina (BNK)
Waves Byron Bay: Beach motel with free WiFi and free parking. Located near the airport.
Staff very helpful large room clean and comfortable
Reviewed on 28 Jan 2026
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.
Peppers Salt Resort & Spa
Kingscliff
Price was AU$1,331, price is now AU$1,058 per person
AU$1,058
per person
14 May - 20 May
found 1 hour ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Peppers Salt Resort & Spa: Luxury hotel with free WiFi and free parking. Located near the airport.
Aircon directly over the bed, when on we froze when off we were hot and also the aircon compressor for another unit was on our balcony door open for some air and we had noise wasn’t ideal. Also we had a hotel room but didn’t have the room tidied each day, the blurb that I read after I was told it wasn’t in our deal said the room may be made up. Left a day early not happy. The area was nice will try somewhere else next time.
Reviewed on 18 Jan 2026
Ultimate Apartments Bondi Beach
Bondi Beach
Save 100% on your flight
Price was AU$1,830, price is now AU$1,339 per person
AU$1,339
per person
23 Feb - 1 Mar
found 13 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Ultimate Apartments Bondi Beach: Aparthotel with free WiFi and free parking. Located in a shopping district.
Convenient, safe, clean, quiet , friendly manager.
Reviewed on 14 Nov 2025
Manly Pacific Sydney MGallery Collection
Manly
Save 100% on your flight
Price was AU$3,712, price is now AU$2,950 per person
AU$2,950
per person
22 Mar - 28 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Manly Pacific Sydney MGallery Collection: Luxury hotel with free WiFi and an outdoor pool. Located on the waterfront.
Always clean and staff always pleasant.
Reviewed on 2 Jan 2026
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
161 Dolphin Street Coogee NSW
The price is AU$231 per night from 9 Mar to 10 Mar
AU$231
9 Mar - 10 Mar
includes taxes & fees
9.2/10 Wonderful! (999 reviews)
The room was beautiful and serene! The staff were incredibly welcoming and kind. I would recommend this to anyone, it’s the perfect stay to explore Coogee!
Reviewed on 13 Feb 2026
69-73 Hall Street Bondi Beach NSW
Fully refundableReserve now, pay when you stay
The price is AU$362 per night from 9 Mar to 10 Mar
AU$362
9 Mar - 10 Mar
includes taxes & fees
9.2/10 Wonderful! (1,124 reviews)
Travellers like: near the beach, beach towels, outdoor pool
Travellers say...
Great location..clean and great facilities
Reviewed on 13 Feb 2026
Pine Tree Lane Terrigal NSW
The price is AU$233 per night from 1 Mar to 2 Mar
AU$233
1 Mar - 2 Mar
includes taxes & fees
8.8/10 Excellent! (1,007 reviews)
Travellers like: on the beach, outdoor pool
Travellers say...
Beautiful view. Lovely hotel. Good staff.
Reviewed on 10 Feb 2026
Save an average of 15% on thousands of hotels when you're signed in
2-14 Cliff Road North Wollongong NSW
The price is AU$239 per night from 22 Feb to 23 Feb
AU$239
22 Feb - 23 Feb
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
Travellers like: on the beach, sunloungers, outdoor pool
Travellers say...
Room clean staff friendly main bar great with good music. Eat in restaurant Saturday night and had a great meal with very friendly waiters
Reviewed on 10 Feb 2026
11 Firman Drive Coffs Harbour NSW
The price is AU$171 per night from 18 Mar to 19 Mar
AU$171
18 Mar - 19 Mar
includes taxes & fees
8.2/10 Very Good! (2,313 reviews)
Great amenities, clean and responsive housekeeping Possible mould smell in bathroom but overall everything seemed clean and a great stay- good value for beachfront access!
Reviewed on 6 Jan 2026
Gunnamatta Avenue Kingscliff NSW
The price is AU$160 per night from 16 Mar to 17 Mar
AU$160
16 Mar - 17 Mar
includes taxes & fees
8.2/10 Very Good! (1,000 reviews)
Travellers like: on the beach, kids' pool
Travellers say...
Everything you need here at Salt, Kingscliff. A variety of restaurants and food options. Patrolled beach, pool, tennis and great walking / cycling path. Our room was freshly painted and clean. We chose the breakfast option and the buffet had a great variety.
Reviewed on 27 Jan 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.
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.
SYD
Kingsford Smith Intl.
BNK
Ballina - Byron Gateway
AU$150 Return, found 3 days ago
AU$150
Return
found 3 days ago
SYD
Kingsford Smith Intl.
CFS
Coffs Harbour
AU$310 Return, found 2 days ago
AU$310
Return
found 2 days ago
SYD
Kingsford Smith Intl.
MIM
Merimbula
AU$393 Return, found 4 days ago
AU$393
Return
found 4 days ago
SYD
Kingsford Smith Intl.
PQQ
Port Macquarie
AU$416 Return, found 2 days ago
AU$416
Return
found 2 days ago
SYD
Kingsford Smith Intl.
DBO
Dubbo
AU$433 Return, found 4 days ago
AU$433
Return
found 4 days ago
SYD
Kingsford Smith Intl.
WGA
Wagga Wagga
AU$434 Return, found 6 days ago
AU$434
Return
found 6 days ago
SYD
Kingsford Smith Intl.
ABX
Albury
AU$460 Return, found 1 day ago
AU$460
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.
