Romantic Holidays in New South Wales
Best romantic holidays in New South Wales
Price found within the past 48 hours. Click for updated prices.
Rydges Sydney Central
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
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
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all tripsRomantic holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Rydges Sydney Central
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
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
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 tripsRomantic holiday packages for 4 nights
Price found within the past 48 hours. Click for updated prices.
Rydges Sydney Central
Surry Hills
Save 100% on your flight
per person
14 Aug - 18 Aug
found 20 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
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
Sydney Central Business District
Save 100% on your flight
per person
14 Aug - 18 Aug
found 20 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 tripsRomantic holiday packages for 5 nights
Price found within the past 48 hours. Click for updated prices.
Pullman Sydney Hyde Park
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
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
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 tripsRomantic holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
Pullman Sydney Hyde Park
Darlinghurst
Save 100% on your flight
per person
24 Sept - 30 Sept
found 24 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
Rydges Sydney Central
Surry Hills
Save 100% on your flight
per person
24 Sept - 30 Sept
found 24 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
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all tripsRomantic accommodations in New South Wales
199 George St., Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$341 per night from 20 July to 21 July
AU$341
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
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
16 Phillip Street, Sydney, NSW
Fully refundable
The price is AU$326 per night from 18 July to 19 July
AU$326
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
Save an average of 15% on thousands of hotels when you're signed in
176 Cumberland Street, The Rocks, NSW
Fully refundableReserve now, pay when you stay
The price is AU$255 per night from 13 July to 14 July
AU$255
13 July - 14 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
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
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
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$114 Return, found 1 day ago
AU$114
Return
found 1 day ago
MEL
Tullamarine
NTL
Williamtown
AU$141 Return, found 5 hours ago
AU$141
Return
found 5 hours ago
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$172 Return, found 17 hours ago
AU$172
Return
found 17 hours ago
MEL
Tullamarine
BNK
Ballina - Byron Gateway
AU$216 Return, found 3 days ago
AU$216
Return
found 3 days ago
AVV
Avalon
BNK
Ballina - Byron Gateway
AU$362 Return, found 1 day ago
AU$362
Return
found 1 day ago
MEL
Tullamarine
CFS
Coffs Harbour
AU$451 Return, found 2 days ago
AU$451
Return
found 2 days ago
AVV
Avalon
PQQ
Port Macquarie
AU$566 Return, found 5 hours ago
AU$566
Return
found 5 hours 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.