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
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

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.
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 3 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
per person
16 Sept - 19 Sept
found 1 day ago
Return flight included
Gold Coast (OOL) 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
15 Aug - 18 Aug
found 2 hours ago
Return flight included
Adelaide (ADL) 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

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
Sydney Central Business District
per person
15 Aug - 18 Aug
found 2 hours ago
Return flight included
Adelaide (ADL) 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 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 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

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 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

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.
Rydges Sydney Central

Rydges Sydney Central

4.5 out of 5
Surry Hills
Save 100% on your flight
per person
22 July - 27 July
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

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

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

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 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

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 Sydney Central

Rydges Sydney Central

4.5 out of 5
Surry Hills
Save 100% on your flight
per person
24 Sept - 30 Sept
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

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$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

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$279 per night from 14 July to 15 July
AU$279
14 July - 15 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$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

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$269 per night from 13 July to 14 July
AU$269
13 July - 14 July
includes taxes & fees
8.8/10 Excellent! (2,301 reviews)

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

Travellers say...
"Excellent in every way"

Reviewed on 10 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, 19 Aug. - Wed, 20 Aug.
SYD
Kingsford Smith Intl.
BNK
Ballina - Byron Gateway
AU$108 Return, found 5 days ago
AU$108
Return
found 5 days ago
Select Jetstar flight, departing Tue, 19 Aug. from Kingsford Smith Intl. to Ballina - Byron Gateway, returning Wed, 20 Aug., priced at AU$108 found 5 days ago
Tue, 22 Jul. - Wed, 23 Jul.
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$114 Return, found 2 days ago
AU$114
Return
found 2 days ago
Select Jetstar flight, departing Tue, 22 Jul. from Avalon to Kingsford Smith Intl., returning Wed, 23 Jul., priced at AU$114 found 2 days ago
Tue, 29 Jul. - Sat, 9 Aug.
MEL
Tullamarine
NTL
Williamtown
AU$141 Return, found 13 hours ago
AU$141
Return
found 13 hours ago
Select Jetstar flight, departing Tue, 29 Jul. from Tullamarine to Williamtown, returning Sat, 9 Aug., priced at AU$141 found 13 hours ago
Mon, 18 Aug. - Wed, 20 Aug.
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$172 Return, found 1 day ago
AU$172
Return
found 1 day ago
Select Jetstar flight, departing Mon, 18 Aug. from Tullamarine to Kingsford Smith Intl., returning Wed, 20 Aug., priced at AU$172 found 1 day 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
Thu, 24 Jul. - Thu, 31 Jul.
SYD
Kingsford Smith Intl.
NTL
Williamtown
AU$300 Return, found 8 hours ago
AU$300
Return
found 8 hours ago
Select FLYPELICAN flight, departing Thu, 24 Jul. from Kingsford Smith Intl. to Williamtown, returning Thu, 31 Jul., priced at AU$300 found 8 hours ago
Sat, 25 Oct. - Wed, 29 Oct.
SYD
Kingsford Smith Intl.
CFS
Coffs Harbour
AU$361 Return, found 2 days ago
AU$361
Return
found 2 days ago
Select Regional Express flight, departing Sat, 25 Oct. from Kingsford Smith Intl. to Coffs Harbour, returning Wed, 29 Oct., priced at AU$361 found 2 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
Sun, 27 Jul. - Mon, 28 Jul.
SYD
Kingsford Smith Intl.
PQQ
Port Macquarie
AU$401 Return, found 3 days ago
AU$401
Return
found 3 days ago
Select Regional Express flight, departing Sun, 27 Jul. from Kingsford Smith Intl. to Port Macquarie, returning Mon, 28 Jul., priced at AU$401 found 3 days ago
Sat, 26 Jul. - Sat, 26 Jul.
SYD
Kingsford Smith Intl.
DBO
Dubbo
AU$401 Return, found 3 days ago
AU$401
Return
found 3 days ago
Select Regional Express flight, departing Sat, 26 Jul. from Kingsford Smith Intl. to Dubbo, returning Sat, 26 Jul., priced at AU$401 found 3 days 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
Tue, 15 Jul. - Tue, 15 Jul.
SYD
Kingsford Smith Intl.
TMW
Tamworth
AU$457 Return, found 2 days ago
AU$457
Return
found 2 days ago
Select Qantas Airways flight, departing Tue, 15 Jul. from Kingsford Smith Intl. to Tamworth, returning Tue, 15 Jul., priced at AU$457 found 2 days ago
Mon, 21 Jul. - Mon, 21 Jul.
SYD
Kingsford Smith Intl.
WGA
Wagga Wagga
AU$560 Return, found 6 days ago
AU$560
Return
found 6 days ago
Select Qantas Airways flight, departing Mon, 21 Jul. from Kingsford Smith Intl. to Wagga Wagga, returning Mon, 21 Jul., priced at AU$560 found 6 days ago
Wed, 30 Jul. - Wed, 6 Aug.
AVV
Avalon
PQQ
Port Macquarie
AU$566 Return, found 13 hours ago
AU$566
Return
found 13 hours ago
Select Jetstar flight, departing Wed, 30 Jul. from Avalon to Port Macquarie, returning Wed, 6 Aug., priced at AU$566 found 13 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.