Romantic Holidays in New South Wales

Choose two or more items and save on your trip:

Best romantic holidays in New South Wales

Price found within the past 48 hours. Click for updated prices.
Rydges Sydney Central

Rydges Sydney Central

4.5 out of 5
Surry Hills
Save 100% on your flight
per person
14 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Sydney Central: Luxury hotel with free WiFi and an indoor pool. Located in the city centre.
Amazing experience! Staff are fantastic , helpful and friendly

Reviewed on 7 Jul. 2025

Maya Sanctuary

Maya Sanctuary

3.5 out of 5
Save 100% on your flight
per person
14 Aug - 21 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Maya Sanctuary: Cottage with free parking and 1 hot tub. Located on a river.
Rydges Resort Hunter Valley

Rydges Resort Hunter Valley

4 out of 5
Save 100% on your flight
per person
5 Aug - 12 Aug
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Rydges Resort Hunter Valley: Family-friendly hotel with free WiFi and free parking. Located near the airport.
Such wonderful and helpful Reception/Reservation staff! Well appointed, spacious and clean room The in-room spa bath was amazing. Felt very safe (as a solo female traveller in this instance) at the hotel. Many facilities at the hotel (ran out of time to try them all). Buffet breakfast was delicious and a highlight of my stay. Will definitely be staying here again.

Reviewed on 15 Jun. 2025

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

Romantic holiday packages for 3 nights

Price found within the past 48 hours. Click for updated prices.
Rydges Sydney Central

Rydges Sydney Central

4.5 out of 5
Surry Hills
Save 100% on your flight
per person
14 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Sydney Central: Luxury hotel with free WiFi and an indoor pool. Located in the city centre.
Amazing experience! Staff are fantastic , helpful and friendly

Reviewed on 7 Jul. 2025

Sir Stamford At Circular Quay

Sir Stamford At Circular Quay

5 out of 5
Sydney Central Business District
Save 100% on your flight
per person
14 Aug - 17 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Sir Stamford At Circular Quay: Business-friendly hotel with free WiFi and an outdoor pool. Located near a metro station.
Sir Stamford provides a quality not available in many hotels with a remarkable historical look that makes you feel that you are stepping back in time. Love our many stays here.

Reviewed on 30 Jun. 2025

Pullman Sydney Hyde Park

Pullman Sydney Hyde Park

5 out of 5
Darlinghurst
per person
15 Sept - 18 Sept
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Pullman Sydney Hyde Park: Business-friendly hotel with free WiFi and an outdoor pool. Located in a shopping district.
Very comfortable room with a lovely view of Hyde Park. Room service meals were excellent and well priced. I’ll most definitely stay here again.

Reviewed on 28 Jun. 2025

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

Romantic holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Rydges Sydney Central

Rydges Sydney Central

4.5 out of 5
Surry Hills
Save 100% on your flight
per person
14 Aug - 18 Aug
found 18 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Sydney Central: Luxury hotel with free WiFi and an indoor pool. Located in the city centre.
Amazing experience! Staff are fantastic , helpful and friendly

Reviewed on 7 Jul. 2025

Pullman Sydney Hyde Park

Pullman Sydney Hyde Park

5 out of 5
Darlinghurst
per person
22 Sept - 26 Sept
found 1 day ago
Return flight included
Cairns (CNS) to Sydney (SYD)
Pullman Sydney Hyde Park: Business-friendly hotel with free WiFi and an outdoor pool. Located in a shopping district.
Very comfortable room with a lovely view of Hyde Park. Room service meals were excellent and well priced. I’ll most definitely stay here again.

Reviewed on 28 Jun. 2025

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
Sydney Central Business District
Save 100% on your flight
per person
14 Aug - 18 Aug
found 18 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Amora Hotel Jamison Sydney: Luxury hotel with free WiFi and an indoor pool. Located in the entertainment district.
Old needs a revamp.

Reviewed on 8 Jul. 2025

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

Romantic holiday packages for 5 nights

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

Pullman Sydney Hyde Park

5 out of 5
Darlinghurst
Save 100% on your flight
per person
13 Aug - 18 Aug
found 1 day ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
Pullman Sydney Hyde Park: Business-friendly hotel with free WiFi and an outdoor pool. Located in a shopping district.
Very comfortable room with a lovely view of Hyde Park. Room service meals were excellent and well priced. I’ll most definitely stay here again.

Reviewed on 28 Jun. 2025

Rydges Sydney Central

Rydges Sydney Central

4.5 out of 5
Surry Hills
Save 100% on your flight
per person
13 Aug - 18 Aug
found 1 day ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
Rydges Sydney Central: Luxury hotel with free WiFi and an indoor pool. Located in the city centre.
Amazing experience! Staff are fantastic , helpful and friendly

Reviewed on 7 Jul. 2025

Swissotel Sydney

Swissotel Sydney

5 out of 5
Sydney Central Business District
Save 100% on your flight
per person
13 Aug - 18 Aug
found 1 day ago
Return flight included
Maroochydore (MCY) to Sydney (SYD)
Swissotel Sydney: Luxury hotel with free WiFi and an outdoor pool. Located next to a shopping centre.
Always stay here so close to everything

Reviewed on 26 May 2025

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

Romantic holiday packages for 6-7 nights

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

Pullman Sydney Hyde Park

5 out of 5
Darlinghurst
Save 100% on your flight
per person
24 Sept - 30 Sept
found 21 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Pullman Sydney Hyde Park: Business-friendly hotel with free WiFi and an outdoor pool. Located in a shopping district.
Very comfortable room with a lovely view of Hyde Park. Room service meals were excellent and well priced. I’ll most definitely stay here again.

Reviewed on 28 Jun. 2025

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
Sydney Central Business District
Save 100% on your flight
per person
23 July - 29 July
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Amora Hotel Jamison Sydney: Luxury hotel with free WiFi and an indoor pool. Located in the entertainment district.
Old needs a revamp.

Reviewed on 8 Jul. 2025

Maya Sanctuary

Maya Sanctuary

3.5 out of 5
Save 100% on your flight
per person
14 Aug - 21 Aug
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Maya Sanctuary: Cottage with free parking and 1 hot tub. Located on a river.
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips

Romantic accommodations in New South Wales

Four Seasons Hotel Sydney
Great for couples
5 out of 5
199 George St., Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$332 per night from 20 July to 21 July
AU$332
20 July - 21 July
includes taxes & fees
9.6/10 Exceptional! (1,844 reviews)

Couples like: full-service spa, couples spa treatments, bar, Hot tub

Travellers say...
"Nice lplace"

Reviewed on 8 Jul. 2025

Four Seasons Hotel Sydney
QT Sydney
Great for couples
5 out of 5
49 Market Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$291 per night from 27 July to 28 July
AU$291
27 July - 28 July
includes taxes & fees
9.4/10 Exceptional! (1,004 reviews)

Couples like: full-service spa, bar

Travellers say...
"Staff very helpful. My sister needed to get her lock fixed. The staff member was very helpful!"

Reviewed on 6 Jul. 2025

QT Sydney
InterContinental Sydney by IHG
5 out of 5
16 Phillip Street, Sydney, NSW
Fully refundable
The price is AU$318 per night from 18 July to 19 July
AU$318
18 July - 19 July
includes taxes & fees
9/10 Wonderful! (1,002 reviews)
"All the staff really cared about your experience of the the hotel."

Reviewed on 5 Jul. 2025

InterContinental Sydney by IHG
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Shangri-La Sydney
Great for couples
5 out of 5
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is AU$264 per night from 24 July to 25 July
AU$264
24 July - 25 July
includes taxes & fees
8.8/10 Excellent! (2,293 reviews)

Couples like: full-service spa, couples spa treatments, bar, couples dining

Travellers say...
"We had a one bedroom, opera house view The view was amazing. Room was clean and spacious My only feedback was with the size of the bathroom being so roomy was how small the shower was in comparison Only a small complaint but when it comes time to redesign something to take into account"

Reviewed on 8 Jul. 2025

Shangri-La Sydney
Amora Hotel Jamison Sydney
Great for couples
5 out of 5
11 Jamison Street, Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$275 per night from 20 July to 21 July
AU$275
20 July - 21 July
includes taxes & fees
8.8/10 Excellent! (1,472 reviews)

Couples like: full-service spa, happy hour, Hot tub

Travellers say...
"The hospitality is exceptional and the location's convenience is equally so. I'll be seeking out their counterparts in other destinations when I travel"

Reviewed on 7 Jul. 2025

Amora Hotel Jamison Sydney
BreakFree Aanuka Beach Resort
4 out of 5
11 Firman Drive, Coffs Harbour, NSW
The price is AU$162 per night from 3 Aug to 4 Aug
AU$162
3 Aug - 4 Aug
includes taxes & fees
8.2/10 Very Good! (2,262 reviews)
"Lovely winter fire pits, extraordinary brekky buffet"

Reviewed on 4 Jul. 2025

BreakFree Aanuka Beach Resort
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, 22 Jul. - Wed, 23 Jul.
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$114 Return, found 1 day ago
AU$114
Return
found 1 day ago
Select Jetstar flight, departing Tue, 22 Jul. from Avalon to Kingsford Smith Intl., returning Wed, 23 Jul., priced at AU$114 found 1 day ago
Sat, 26 Jul. - Sun, 27 Jul.
BNE
Brisbane
NTL
Williamtown
AU$141 Return, found 6 hours ago
AU$141
Return
found 6 hours ago
Select Jetstar flight, departing Sat, 26 Jul. from Brisbane to Williamtown, returning Sun, 27 Jul., priced at AU$141 found 6 hours ago
Tue, 29 Jul. - Sat, 9 Aug.
MEL
Tullamarine
NTL
Williamtown
AU$141 Return, found 3 hours ago
AU$141
Return
found 3 hours ago
Select Jetstar flight, departing Tue, 29 Jul. from Tullamarine to Williamtown, returning Sat, 9 Aug., priced at AU$141 found 3 hours ago
Mon, 18 Aug. - Wed, 20 Aug.
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$160 Return, found 15 hours ago
AU$160
Return
found 15 hours ago
Select Jetstar flight, departing Mon, 18 Aug. from Brisbane to Kingsford Smith Intl., returning Wed, 20 Aug., priced at AU$160 found 15 hours ago
Mon, 18 Aug. - Wed, 20 Aug.
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$172 Return, found 15 hours ago
AU$172
Return
found 15 hours ago
Select Jetstar flight, departing Mon, 18 Aug. from Tullamarine to Kingsford Smith Intl., returning Wed, 20 Aug., priced at AU$172 found 15 hours ago
Tue, 26 Aug. - Mon, 1 Sep.
MEL
Tullamarine
BNK
Ballina - Byron Gateway
AU$216 Return, found 3 days ago
AU$216
Return
found 3 days ago
Select Jetstar flight, departing Tue, 26 Aug. from Tullamarine to Ballina - Byron Gateway, returning Mon, 1 Sep., priced at AU$216 found 3 days ago
Tue, 2 Sep. - Wed, 3 Sep.
BNE
Brisbane
NTL
Williamtown
AU$223 Return, found 4 days ago
AU$223
Return
found 4 days ago
Select Virgin Australia flight, departing Tue, 2 Sep. from Brisbane to Williamtown, returning Wed, 3 Sep., priced at AU$223 found 4 days ago
Tue, 29 Jul. - Tue, 5 Aug.
AVV
Avalon
BNK
Ballina - Byron Gateway
AU$362 Return, found 1 day ago
AU$362
Return
found 1 day ago
Select Jetstar flight, departing Tue, 29 Jul. from Avalon to Ballina - Byron Gateway, returning Tue, 5 Aug., priced at AU$362 found 1 day ago
Thu, 9 Oct. - Sat, 18 Oct.
MEL
Tullamarine
CFS
Coffs Harbour
AU$451 Return, found 2 days ago
AU$451
Return
found 2 days ago
Select Qantas Airways flight, departing Thu, 9 Oct. from Tullamarine to Coffs Harbour, returning Sat, 18 Oct., priced at AU$451 found 2 days ago
Wed, 30 Jul. - Wed, 6 Aug.
AVV
Avalon
PQQ
Port Macquarie
AU$566 Return, found 3 hours ago
AU$566
Return
found 3 hours ago
Select Jetstar flight, departing Wed, 30 Jul. from Avalon to Port Macquarie, returning Wed, 6 Aug., priced at AU$566 found 3 hours ago
Wed, 16 Jul. - Fri, 25 Jul.
BNE
Brisbane
TMW
Tamworth
AU$656 Return, found 6 days ago
AU$656
Return
found 6 days ago
Select Link Airways flight, departing Wed, 16 Jul. from Brisbane to Tamworth, returning Fri, 25 Jul., priced at AU$656 found 6 days ago
Tue, 15 Jul. - Mon, 21 Jul.
BNE
Brisbane
WGA
Wagga Wagga
AU$665 Return, found 6 days ago
AU$665
Return
found 6 days ago
Select Jetstar flight, departing Tue, 15 Jul. from Brisbane to Wagga Wagga, returning Mon, 21 Jul., priced at AU$665 found 6 days ago
Wed, 23 Jul. - Sat, 26 Jul.
BNE
Brisbane
OAG
Orange
AU$731 Return, found 4 days ago
AU$731
Return
found 4 days ago
Select Jetstar flight, departing Wed, 23 Jul. from Brisbane to Orange, returning Sat, 26 Jul., priced at AU$731 found 4 days ago
Mon, 21 Jul. - Tue, 22 Jul.
BNE
Brisbane
DBO
Dubbo
AU$871 Return, found 2 days ago
AU$871
Return
found 2 days ago
Select Qantas Airways flight, departing Mon, 21 Jul. from Brisbane to Dubbo, returning Tue, 22 Jul., priced at AU$871 found 2 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.