Best luxury holidays in New South Wales

Price found within the past 48 hours. Click for updated prices.
Pullman Sydney Airport

Pullman Sydney Airport

5 out of 5
Mascot
Save 100% on your flight
Price was AU$936, price is now AU$752 per person
AU$752
per person
23 Mar - 28 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Pullman Sydney Airport: Luxury hotel with free WiFi and a bar/lounge. Located near the airport.
Staff were amazing! Great customer service and the rooms are beautiful

Reviewed on 25 Jan 2026

Rydges Australia Square

Rydges Australia Square

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,169, price is now AU$789 per person
AU$789
per person
23 Mar - 28 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located in the city centre.
Room was great Check in and out was so easy Great location Easy and affordable parking

Reviewed on 14 Dec 2025

InterContinental Sydney Double Bay by IHG

InterContinental Sydney Double Bay by IHG

5 out of 5
Double Bay
Save 100% on your flight
Price was AU$2,337, price is now AU$1,849 per person
AU$1,849
per person
23 Mar - 28 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
InterContinental Sydney Double Bay by IHG: Luxury hotel with free WiFi and an outdoor pool. Located in the suburbs.
Clean relaxing room lovely staff

Reviewed on 15 Dec 2025

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

Luxury holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Peppers Salt Resort & Spa

Peppers Salt Resort & Spa

4.5 out of 5
Kingscliff
Save 100% on your flight
Price was AU$964, price is now AU$678 per person
AU$678
per person
1 Apr - 4 Apr
found 7 hours ago
Return flight included
Melbourne (MEL) 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

Establishment Hotel

Establishment Hotel

5 out of 5
Sydney Central Business District
Price was AU$1,261, price is now AU$995 per person
AU$995
per person
8 May - 11 May
found 1 day ago
Return flight included
Auckland (AKL) to Sydney (SYD)
Establishment Hotel: Luxury hotel with free WiFi and 3 restaurants. Located near a metro station.
A hidden Gem in the heart of the city.. Amazing service from all the super friendly team… Rooms were a very good size and extremely clean… Adjoins a number of amazing bars and restaurants - including the famous Mr Wong’s. Definitely recommend a stay for anyone looking to experience Sydney.

Reviewed on 13 July 2025

Sofitel Sydney Wentworth

Sofitel Sydney Wentworth

5 out of 5
Sydney Central Business District
Price was AU$1,144, price is now AU$924 per person
AU$924
per person
27 Mar - 30 Mar
found 11 hours ago
Return flight included
Proserpine (PPP) to Sydney (SYD)
Sofitel Sydney Wentworth: Luxury hotel with free WiFi and 2 restaurants. Located near a train station.
Everything was wonderful. However, very disappointing to find no where to have a coffee in the foyer of the hotel on a Saturday morning. Was directed to go to level 5. However, no option here either. After long discussion we were able to have take away coffee in the outside bar area -paper cups! Quite disappointing as Sydney based family popped in for a coffee catchup. And they were celebrating their 49th wedding anniversary. They had their wedding reception at the Wentworth 49.years ago!!! so they were very disappointed.

Reviewed on 1 Feb 2026

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

Luxury holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square

Rydges Australia Square

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$951, price is now AU$693 per person
AU$693
per person
7 May - 11 May
found 1 day ago
Return flight included
Melbourne (AVV) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located in the city centre.
Room was great Check in and out was so easy Great location Easy and affordable parking

Reviewed on 14 Dec 2025

PARKROYAL Darling Harbour, Sydney

PARKROYAL Darling Harbour, Sydney

4.5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,344, price is now AU$921 per person
AU$921
per person
5 Mar - 9 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
PARKROYAL Darling Harbour, Sydney: Luxury hotel with free WiFi and 2 restaurants. Located in the city centre.
Room was clean and tidied when we return. We Loved the water station and breakfast.

Reviewed on 9 Feb 2026

Establishment Hotel

Establishment Hotel

5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,374, price is now AU$988 per person
AU$988
per person
12 May - 16 May
found 13 hours ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
Establishment Hotel: Luxury hotel with free WiFi and 3 restaurants. Located near a metro station.
A hidden Gem in the heart of the city.. Amazing service from all the super friendly team… Rooms were a very good size and extremely clean… Adjoins a number of amazing bars and restaurants - including the famous Mr Wong’s. Definitely recommend a stay for anyone looking to experience Sydney.

Reviewed on 13 July 2025

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

Luxury holiday packages for 5 nights

Price found within the past 48 hours. Click for updated prices.
Pullman Sydney Airport

Pullman Sydney Airport

5 out of 5
Mascot
Save 100% on your flight
Price was AU$936, price is now AU$752 per person
AU$752
per person
23 Mar - 28 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Pullman Sydney Airport: Luxury hotel with free WiFi and a bar/lounge. Located near the airport.
Staff were amazing! Great customer service and the rooms are beautiful

Reviewed on 25 Jan 2026

Rydges Australia Square

Rydges Australia Square

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,169, price is now AU$789 per person
AU$789
per person
23 Mar - 28 Mar
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located in the city centre.
Room was great Check in and out was so easy Great location Easy and affordable parking

Reviewed on 14 Dec 2025

InterContinental Sydney Double Bay by IHG

InterContinental Sydney Double Bay by IHG

5 out of 5
Double Bay
Save 100% on your flight
Price was AU$1,691, price is now AU$1,216 per person
AU$1,216
per person
10 Mar - 15 Mar
found 15 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
InterContinental Sydney Double Bay by IHG: Luxury hotel with free WiFi and an outdoor pool. Located in the suburbs.
Clean relaxing room lovely staff

Reviewed on 15 Dec 2025

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

Luxury holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Rydges Australia Square

Rydges Australia Square

4 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,530, price is now AU$957 per person
AU$957
per person
23 Mar - 30 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Australia Square: Business-friendly hotel with free WiFi and a bar/lounge. Located in the city centre.
Room was great Check in and out was so easy Great location Easy and affordable parking

Reviewed on 14 Dec 2025

Establishment Hotel

Establishment Hotel

5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$2,068, price is now AU$1,468 per person
AU$1,468
per person
2 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Establishment Hotel: Luxury hotel with free WiFi and 3 restaurants. Located near a metro station.
A hidden Gem in the heart of the city.. Amazing service from all the super friendly team… Rooms were a very good size and extremely clean… Adjoins a number of amazing bars and restaurants - including the famous Mr Wong’s. Definitely recommend a stay for anyone looking to experience Sydney.

Reviewed on 13 July 2025

Sofitel Sydney Wentworth

Sofitel Sydney Wentworth

5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$2,761, price is now AU$2,156 per person
AU$2,156
per person
2 Mar - 8 Mar
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Sofitel Sydney Wentworth: Luxury hotel with free WiFi and 2 restaurants. Located near a train station.
Everything was wonderful. However, very disappointing to find no where to have a coffee in the foyer of the hotel on a Saturday morning. Was directed to go to level 5. However, no option here either. After long discussion we were able to have take away coffee in the outside bar area -paper cups! Quite disappointing as Sydney based family popped in for a coffee catchup. And they were celebrating their 49th wedding anniversary. They had their wedding reception at the Wentworth 49.years ago!!! so they were very disappointed.

Reviewed on 1 Feb 2026

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

Luxury accommodations in New South Wales

Four Seasons Hotel Sydney
5 out of 5
199 George St. Sydney NSW
The price is AU$349 per night from 8 Mar to 9 Mar
AU$349
8 Mar - 9 Mar
includes taxes & fees
9.6/10 Exceptional! (2,101 reviews)
Excellent view of opera house

Reviewed on 11 Feb 2026

Opens in a new windowFour Seasons Hotel Sydney
The Langham, Sydney
5 out of 5
89-113 Kent Street Millers Point NSW
Fully refundableReserve now, pay when you stay
The price is AU$421 per night from 5 Mar to 6 Mar
AU$421
5 Mar - 6 Mar
includes taxes & fees
9.6/10 Exceptional! (1,001 reviews)
Concierge was wonderful! Rooms were clean. Greatly appreciate the nightly turn down service

Reviewed on 12 Feb 2026

Opens in a new windowThe Langham, Sydney
Kimpton Margot Sydney by IHG
5 out of 5
339 Pitt Street Sydney NSW
Fully refundable
The price is AU$365 per night from 8 Mar to 9 Mar
AU$365
8 Mar - 9 Mar
includes taxes & fees
9.2/10 Wonderful! (316 reviews)
Amazing

Reviewed on 14 Feb 2026

Opens in a new windowKimpton Margot Sydney by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
InterContinental Sydney by IHG
5 out of 5
16 Phillip Street Sydney NSW
Fully refundable
The price is AU$456 per night from 1 Mar to 2 Mar
AU$456
1 Mar - 2 Mar
includes taxes & fees
9.2/10 Wonderful! (1,014 reviews)
Great location. Lovely room. Couldn’t have asked for anything more. Helpful staff.

Reviewed on 10 Feb 2026

Opens in a new windowInterContinental Sydney by IHG
Shangri-La Sydney
5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is AU$334 per night from 8 Mar to 9 Mar
AU$334
8 Mar - 9 Mar
includes taxes & fees
9/10 Wonderful! (2,532 reviews)
Everything

Reviewed on 13 Feb 2026

Opens in a new windowShangri-La Sydney
The Star Grand Hotel and Residences Sydney
5 out of 5
80 Pyrmont Street Pyrmont NSW
Fully refundableReserve now, pay when you stay
The price is AU$284 per night from 15 Mar to 16 Mar
AU$284
15 Mar - 16 Mar
includes taxes & fees
9/10 Wonderful! (1,431 reviews)
Fantastic

Reviewed on 11 Feb 2026

Opens in a new windowThe Star Grand Hotel and Residences Sydney
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.

Tue, 17 Mar - Wed, 18 Mar
SYD
Kingsford Smith Intl.
BNK
Ballina - Byron Gateway
AU$125 Return, found 15 hours ago
AU$125
Return
found 15 hours ago
Select Jetstar flight, departing Tue, 17 Mar from Kingsford Smith Intl. to Ballina - Byron Gateway, returning Wed, 18 Mar, priced at AU$125 found 15 hours ago
Fri, 24 Apr - Sun, 26 Apr
HVB
Hervey Bay
SYD
Kingsford Smith Intl.
AU$202 Return, found 2 days ago
AU$202
Return
found 2 days ago
Select Jetstar flight, departing Fri, 24 Apr from Hervey Bay to Kingsford Smith Intl., returning Sun, 26 Apr, priced at AU$202 found 2 days ago
Wed, 1 Apr - Wed, 15 Apr
HVB
Hervey Bay
SYD
Kingsford Smith Intl.
AU$280 Return, found 8 hours ago
AU$280
Return
found 8 hours ago
Select Jetstar flight, departing Wed, 1 Apr from Hervey Bay to Kingsford Smith Intl., returning Wed, 15 Apr, priced at AU$280 found 8 hours ago
Mon, 23 Feb - Wed, 25 Feb
HVB
Hervey Bay
SYD
Kingsford Smith Intl.
AU$283 Return, found 9 hours ago
AU$283
Return
found 9 hours ago
Select Jetstar flight, departing Mon, 23 Feb from Hervey Bay to Kingsford Smith Intl., returning Wed, 25 Feb, priced at AU$283 found 9 hours ago
Wed, 22 Apr - Wed, 6 May
HVB
Hervey Bay
SYD
Kingsford Smith Intl.
AU$288 Return, found 8 hours ago
AU$288
Return
found 8 hours ago
Select Jetstar flight, departing Wed, 22 Apr from Hervey Bay to Kingsford Smith Intl., returning Wed, 6 May, priced at AU$288 found 8 hours ago
Fri, 10 Apr - Sun, 12 Apr
HVB
Hervey Bay
SYD
Kingsford Smith Intl.
AU$291 Return, found 1 day ago
AU$291
Return
found 1 day ago
Select Jetstar flight, departing Fri, 10 Apr from Hervey Bay to Kingsford Smith Intl., returning Sun, 12 Apr, priced at AU$291 found 1 day ago
Tue, 21 Apr - Wed, 29 Apr
SYD
Kingsford Smith Intl.
CFS
Coffs Harbour
AU$310 Return, found 4 days ago
AU$310
Return
found 4 days ago
Select Regional Express flight, departing Tue, 21 Apr from Kingsford Smith Intl. to Coffs Harbour, returning Wed, 29 Apr, priced at AU$310 found 4 days ago
Sun, 27 Sept - Fri, 2 Oct
SYD
Kingsford Smith Intl.
MIM
Merimbula
AU$393 Return, found 6 days ago
AU$393
Return
found 6 days ago
Select Regional Express flight, departing Sun, 27 Sept from Kingsford Smith Intl. to Merimbula, returning Fri, 2 Oct, priced at AU$393 found 6 days ago
Mon, 6 Apr - Tue, 7 Apr
SYD
Kingsford Smith Intl.
ABX
Albury
AU$393 Return, found 1 day ago
AU$393
Return
found 1 day ago
Select Regional Express flight, departing Mon, 6 Apr from Kingsford Smith Intl. to Albury, returning Tue, 7 Apr, priced at AU$393 found 1 day ago
Sat, 2 May - Sun, 3 May
SYD
Kingsford Smith Intl.
WGA
Wagga Wagga
AU$414 Return, found 16 hours ago
AU$414
Return
found 16 hours ago
Select Qantas Airways flight, departing Sat, 2 May from Kingsford Smith Intl. to Wagga Wagga, returning Sun, 3 May, priced at AU$414 found 16 hours ago
Thu, 26 Feb - Sat, 28 Feb
SYD
Kingsford Smith Intl.
PQQ
Port Macquarie
AU$416 Return, found 3 days ago
AU$416
Return
found 3 days ago
Select Regional Express flight, departing Thu, 26 Feb from Kingsford Smith Intl. to Port Macquarie, returning Sat, 28 Feb, priced at AU$416 found 3 days ago
Wed, 25 Mar - Thu, 26 Mar
SYD
Kingsford Smith Intl.
DBO
Dubbo
AU$433 Return, found 6 days ago
AU$433
Return
found 6 days ago
Select Regional Express flight, departing Wed, 25 Mar from Kingsford Smith Intl. to Dubbo, returning Thu, 26 Mar, priced at AU$433 found 6 days ago
Fri, 24 Apr - Sun, 26 Apr
HVB
Hervey Bay
SYD
Kingsford Smith Intl.
AU$587 Return, found 2 days ago
AU$587
Return
found 2 days ago
Select Qantas Airways flight, departing Fri, 24 Apr from Hervey Bay to Kingsford Smith Intl., returning Sun, 26 Apr, priced at AU$587 found 2 days ago
Thu, 9 Apr - Mon, 20 Apr
HVB
Hervey Bay
DBO
Dubbo
AU$819 Return, found 1 day ago
AU$819
Return
found 1 day ago
Select Jetstar flight, departing Thu, 9 Apr from Hervey Bay to Dubbo, returning Mon, 20 Apr, priced at AU$819 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.