Best beach holidays in New South Wales

Price found within the past 48 hours. Click for updated prices.
Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

4.5 out of 5
Bondi Beach
Save 100% on your flight
Price was AU$775, price is now AU$569 per person
AU$569
per person
15 May - 18 May
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Adina Apartment Hotel Bondi Beach Sydney: Luxury aparthotel with free WiFi and an outdoor pool. Located next to a shopping centre.
Very helpful staff and great location. Will definitely be staying again 😍

Reviewed on 4 Oct 2025

NOAH'S On The Beach

NOAH'S On The Beach

4 out of 5
Newcastle East
Save 100% on your flight
Price was AU$995, price is now AU$658 per person
AU$658
per person
5 May - 9 May
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
NOAH'S On The Beach: Business-friendly hotel with free WiFi and free parking. Located next to the convention centre.
Friendly professional staff, clean room and ocean view.

Reviewed on 16 Mar 2026

InterContinental Sydney Coogee Beach by IHG

InterContinental Sydney Coogee Beach by IHG

5 out of 5
Coogee
Save 100% on your flight
Price was AU$2,216, price is now AU$1,725 per person
AU$1,725
per person
9 Apr - 17 Apr
found 8 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
InterContinental Sydney Coogee Beach by IHG: Luxury hotel with free WiFi and a bar/lounge. Located near the airport.
The room was beautiful- stunning outlook. The staff were friendly and approachable. The room service was dreadful. We ordered on the first night and it took almost 2 hours, so we ended up cancelling. Then on our last night it came with no cutlery or napkins. Otherwise a great place to stay.

Reviewed on 19 Jan 2026

Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

Beach holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
NOAH'S On The Beach

NOAH'S On The Beach

4 out of 5
Newcastle East
Save 100% on your flight
Price was AU$828, price is now AU$560 per person
AU$560
per person
14 May - 17 May
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
NOAH'S On The Beach: Business-friendly hotel with free WiFi and free parking. Located next to the convention centre.
Friendly professional staff, clean room and ocean view.

Reviewed on 16 Mar 2026

Watsons Bay Boutique Hotel

Watsons Bay Boutique Hotel

4 out of 5
Watsons Bay
Save 100% on your flight
Price was AU$1,094, price is now AU$735 per person
AU$735
per person
5 June - 8 June
found 1 hour ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Watsons Bay Boutique Hotel: Beach hotel with free breakfast and free WiFi. Located by the ocean.
Please contact the hotel in advance if coming in late and you need a parking spot, they have been understaffed so you need to get instructions for late check in. Convenient for the ferry and great view form the room. The bar downstairs closes early so it's not loud and we were able to get a bottle of wine to drink. The food in the breakfast space is ok not really that great for the price, but that could be just the time of year. We have to go back to Sydney again and really want to stay there.

Reviewed on 6 Jan 2026

The Brighton Hotel Sydney - MGallery Collection

The Brighton Hotel Sydney - MGallery Collection

4 out of 5
Brighton-le-Sands
Save 100% on your flight
Price was AU$873, price is now AU$601 per person
AU$601
per person
5 June - 8 June
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 on the beach.
Our stay was amazing :) we will be back xx

Reviewed on 3 Feb 2026

Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

Beach holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Byron Beachcomber

Byron Beachcomber

3.5 out of 5
Price was AU$597, price is now AU$490 per person
AU$490
per person
26 June - 30 June
found 1 day ago
Return flight included
Sydney (SYD) to Ballina (BNK)
Byron Beachcomber: Beach motel with free WiFi and free parking. Located near the beach.
Well appointed spacious rooms with all required amenities close to everything. Safe & secure parking

Reviewed on 20 Oct 2025

NOAH'S On The Beach

NOAH'S On The Beach

4 out of 5
Newcastle East
Save 100% on your flight
Price was AU$995, price is now AU$658 per person
AU$658
per person
5 May - 9 May
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
NOAH'S On The Beach: Business-friendly hotel with free WiFi and free parking. Located next to the convention centre.
Friendly professional staff, clean room and ocean view.

Reviewed on 16 Mar 2026

The Brighton Hotel Sydney - MGallery Collection

The Brighton Hotel Sydney - MGallery Collection

4 out of 5
Brighton-le-Sands
Save 100% on your flight
Price was AU$944, price is now AU$728 per person
AU$728
per person
11 May - 15 May
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
The Brighton Hotel Sydney - MGallery Collection: Business-friendly hotel with free WiFi and an outdoor pool. Located on the beach.
Our stay was amazing :) we will be back xx

Reviewed on 3 Feb 2026

Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

Beach holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
Byron Beachcomber

Byron Beachcomber

3.5 out of 5
Save 100% on your flight
Price was AU$651, price is now AU$499 per person
AU$499
per person
28 May - 2 June
found 15 hours ago
Return flight included
Sydney (SYD) to Ballina (BNK)
Byron Beachcomber: Beach motel with free WiFi and free parking. Located near the beach.
Well appointed spacious rooms with all required amenities close to everything. Safe & secure parking

Reviewed on 20 Oct 2025

Waves Byron Bay

Waves Byron Bay

4.5 out of 5
Save 100% on your flight
Price was AU$1,058, price is now AU$788 per person
AU$788
per person
28 May - 2 June
found 15 hours ago
Return flight included
Sydney (SYD) 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

The Brighton Hotel Sydney - MGallery Collection

The Brighton Hotel Sydney - MGallery Collection

4 out of 5
Brighton-le-Sands
Price was AU$1,079, price is now AU$857 per person
AU$857
per person
10 May - 15 May
found 12 hours ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
The Brighton Hotel Sydney - MGallery Collection: Business-friendly hotel with free WiFi and an outdoor pool. Located on the beach.
Our stay was amazing :) we will be back xx

Reviewed on 3 Feb 2026

Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

Beach holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
The Brighton Hotel Sydney - MGallery Collection

The Brighton Hotel Sydney - MGallery Collection

4 out of 5
Brighton-le-Sands
Save 100% on your flight
Price was AU$1,663, price is now AU$1,110 per person
AU$1,110
per person
14 Apr - 21 Apr
found 1 day ago
Return flight included
Adelaide (ADL) to Sydney (SYD)
The Brighton Hotel Sydney - MGallery Collection: Business-friendly hotel with free WiFi and an outdoor pool. Located on the beach.
Our stay was amazing :) we will be back xx

Reviewed on 3 Feb 2026

Coogee Bay Boutique Hotel

Coogee Bay Boutique Hotel

4 out of 5
Coogee
Save 100% on your flight
Price was AU$2,089, price is now AU$1,531 per person
AU$1,531
per person
16 June - 22 June
found 1 day ago
Return flight included
Perth (PER) to Sydney (SYD)
Coogee Bay Boutique Hotel: Beach hotel with free WiFi and 4 bars/lounges. Located on the waterfront.
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

Adina Apartment Hotel Bondi Beach Sydney

Adina Apartment Hotel Bondi Beach Sydney

4.5 out of 5
Bondi Beach
Price was AU$1,684, price is now AU$1,342 per person
AU$1,342
per person
16 June - 22 June
found 1 day ago
Return flight included
Perth (PER) to Sydney (SYD)
Adina Apartment Hotel Bondi Beach Sydney: Luxury aparthotel with free WiFi and an outdoor pool. Located next to a shopping centre.
Very helpful staff and great location. Will definitely be staying again 😍

Reviewed on 4 Oct 2025

Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

Beach accommodations in New South Wales

Coogee Sands Hotel and Apartments
4 out of 5
161 Dolphin Street Coogee NSW
9.2/10 Wonderful! (999 reviews)
Great location. Good amenities and helpful staff

Reviewed on 29 Mar 2026

Get rates
Opens in a new windowCoogee Sands Hotel and Apartments
Adina Apartment Hotel Bondi Beach Sydney
Great for beach holidays
4.5 out of 5
69-73 Hall Street Bondi Beach NSW
Fully refundableReserve now, pay when you stay
The price is AU$263 per night from 6 Apr to 7 Apr
AU$263
6 Apr - 7 Apr
includes taxes & fees
9.2/10 Wonderful! (1,136 reviews)

Travellers like: near the beach, beach towels, outdoor pool

Travellers say...
Clean apartment with easy access in convenient location to beach restaurants and shops

Reviewed on 31 Mar 2026

Opens in a new windowAdina Apartment Hotel Bondi Beach Sydney
Crowne Plaza Terrigal Pacific by IHG
Great for beach holidays
4.5 out of 5
Pine Tree Lane Terrigal NSW
Fully refundable
The price is AU$270 per night from 12 Apr to 13 Apr
AU$270
12 Apr - 13 Apr
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)

Travellers like: on the beach, outdoor pool

Travellers say...
Super friendly staff! We were there from the US to meet family we found through ancestry. It was really special and the staff were so nice to us and even gave us a complimentary bottle of wine to celebrate! Beautiful property, incredible location and the room was really nice.

Reviewed on 31 Mar 2026

Opens in a new windowCrowne Plaza Terrigal Pacific by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Novotel Wollongong Northbeach
Great for beach holidays
4.5 out of 5
2-14 Cliff Road North Wollongong NSW
Fully refundableReserve now, pay when you stay
The price is AU$239 per night from 12 Apr to 13 Apr
AU$239
12 Apr - 13 Apr
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)

Travellers like: on the beach, sunloungers, outdoor pool

Travellers say...
I found it very expensive for what it was. Contacting the site was difficult and not even a bottle of fresh water to drink on arrival.

Reviewed on 29 Mar 2026

Opens in a new windowNovotel Wollongong Northbeach
BreakFree Aanuka Beach Resort
4 out of 5
11 Firman Drive Coffs Harbour NSW
The price is AU$175 per night from 27 Apr to 28 Apr
AU$175
27 Apr - 28 Apr
includes taxes & fees
8.2/10 Very Good! (2,328 reviews)
Great location right on the beach

Reviewed on 23 Mar 2026

Opens in a new windowBreakFree Aanuka Beach Resort
Mantra on Salt Beach
Great for beach holidays
4.5 out of 5
Gunnamatta Avenue Kingscliff NSW
The price is AU$178 per night from 26 Apr to 27 Apr
AU$178
26 Apr - 27 Apr
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)

Travellers like: on the beach, kids' pool

Travellers say...
Parking very easy, breakfast is over priced.

Reviewed on 31 Mar 2026

Opens in a new windowMantra on Salt Beach
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.

Sat, 25 Apr - Mon, 27 Apr
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$112 Return, found 6 days ago
AU$112
Return
found 6 days ago
Select Jetstar flight, departing Sat, 25 Apr from Avalon to Kingsford Smith Intl., returning Mon, 27 Apr, priced at AU$112 found 6 days ago
Thu, 19 Nov - Sat, 21 Nov
BNE
Brisbane
NTL
Williamtown
AU$124 Return, found 2 days ago
AU$124
Return
found 2 days ago
Select Jetstar flight, departing Thu, 19 Nov from Brisbane to Williamtown, returning Sat, 21 Nov, priced at AU$124 found 2 days ago
Wed, 15 Apr - Sat, 25 Apr
OOL
Coolangatta
SYD
Kingsford Smith Intl.
AU$152 Return, found 9 hours ago
AU$152
Return
found 9 hours ago
Select Jetstar flight, departing Wed, 15 Apr from Coolangatta to Kingsford Smith Intl., returning Sat, 25 Apr, priced at AU$152 found 9 hours ago
Wed, 22 Apr - Thu, 23 Apr
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$152 Return, found 2 days ago
AU$152
Return
found 2 days ago
Select Jetstar flight, departing Wed, 22 Apr from Brisbane to Kingsford Smith Intl., returning Thu, 23 Apr, priced at AU$152 found 2 days ago
Thu, 25 June - Fri, 26 June
ADL
Adelaide
SYD
Kingsford Smith Intl.
AU$244 Return, found 6 days ago
AU$244
Return
found 6 days ago
Select Jetstar flight, departing Thu, 25 June from Adelaide to Kingsford Smith Intl., returning Fri, 26 June, priced at AU$244 found 6 days ago
Fri, 10 Apr - Sat, 11 Apr
OOL
Coolangatta
NTL
Williamtown
AU$276 Return, found 2 days ago
AU$276
Return
found 2 days ago
Select Jetstar flight, departing Fri, 10 Apr from Coolangatta to Williamtown, returning Sat, 11 Apr, priced at AU$276 found 2 days ago
Fri, 21 Aug - Thu, 10 Sept
AVV
Avalon
BNK
Ballina - Byron Gateway
AU$410 Return, found 1 day ago
AU$410
Return
found 1 day ago
Select Jetstar flight, departing Fri, 21 Aug from Avalon to Ballina - Byron Gateway, returning Thu, 10 Sept, priced at AU$410 found 1 day ago
Sun, 3 May - Thu, 7 May
BNE
Brisbane
PQQ
Port Macquarie
AU$418 Return, found 12 hours ago
AU$418
Return
found 12 hours ago
Select Qantas Airways flight, departing Sun, 3 May from Brisbane to Port Macquarie, returning Thu, 7 May, priced at AU$418 found 12 hours ago
Tue, 5 May - Fri, 8 May
BNE
Brisbane
ABX
Albury
AU$575 Return, found 5 days ago
AU$575
Return
found 5 days ago
Select Qantas Airways flight, departing Tue, 5 May from Brisbane to Albury, returning Fri, 8 May, priced at AU$575 found 5 days ago
Mon, 20 July - Tue, 21 July
BNE
Brisbane
WGA
Wagga Wagga
AU$575 Return, found 4 days ago
AU$575
Return
found 4 days ago
Select Qantas Airways flight, departing Mon, 20 July from Brisbane to Wagga Wagga, returning Tue, 21 July, priced at AU$575 found 4 days ago
Tue, 21 Apr - Sat, 25 Apr
AVV
Avalon
PQQ
Port Macquarie
AU$596 Return, found 6 days ago
AU$596
Return
found 6 days ago
Select Jetstar flight, departing Tue, 21 Apr from Avalon to Port Macquarie, returning Sat, 25 Apr, priced at AU$596 found 6 days ago
Tue, 21 Apr - Tue, 28 Apr
AVV
Avalon
CFS
Coffs Harbour
AU$617 Return, found 16 hours ago
AU$617
Return
found 16 hours ago
Select Jetstar flight, departing Tue, 21 Apr from Avalon to Coffs Harbour, returning Tue, 28 Apr, priced at AU$617 found 16 hours ago
Tue, 21 Apr - Wed, 29 Apr
ADL
Adelaide
ABX
Albury
AU$798 Return, found 6 days ago
AU$798
Return
found 6 days ago
Select Jetstar flight, departing Tue, 21 Apr from Adelaide to Albury, returning Wed, 29 Apr, priced at AU$798 found 6 days ago
Sun, 3 May - Sun, 3 May
AVV
Avalon
WGA
Wagga Wagga
AU$1,061 Return, found 3 days ago
AU$1,061
Return
found 3 days ago
Select Jetstar flight, departing Sun, 3 May from Avalon to Wagga Wagga, returning Sun, 3 May, priced at AU$1,061 found 3 days 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.