Romantic Holidays in New South Wales
Best romantic holidays in New South Wales
Price found within the past 48 hours. Click for updated prices.
Swissotel Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$805, price is now AU$611 per person
AU$611
per person
1 Feb - 4 Feb
found 21 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Swissotel Sydney: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
Close to concert venue
Reviewed on 11 Nov 2025
Crystalbrook Byron
Save 100% on your flight
Price was AU$2,021, price is now AU$1,557 per person
AU$1,557
per person
19 Feb - 23 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Ballina (BNK)
Crystalbrook Byron: Luxury resort with free WiFi and free parking. Located near whale watching.
Great location with everything onsite.
Suitable for families with children of all ages & very relaxing.
The daily yoga is a must!
Reviewed on 9 Nov 2025
Establishment Hotel
Sydney Central Business District
Save 100% on your flight
Price was AU$1,818, price is now AU$1,403 per person
AU$1,403
per person
2 Jan - 6 Jan
found 16 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Establishment Hotel: Luxury hotel with free WiFi and 3 restaurants. Located in the city centre.
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 tripsRomantic holiday packages for 3 nights
Price found within the past 48 hours. Click for updated prices.
Swissotel Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$805, price is now AU$611 per person
AU$611
per person
1 Feb - 4 Feb
found 21 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Swissotel Sydney: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
Close to concert venue
Reviewed on 11 Nov 2025
Establishment Hotel
Sydney Central Business District
Save 100% on your flight
Price was AU$1,321, price is now AU$978 per person
AU$978
per person
12 Feb - 15 Feb
found 21 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Establishment Hotel: Luxury hotel with free WiFi and 3 restaurants. Located in the city centre.
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
Crystalbrook Byron
Save 100% on your flight
Price was AU$1,624, price is now AU$1,290 per person
AU$1,290
per person
20 Feb - 23 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Ballina (BNK)
Crystalbrook Byron: Luxury resort with free WiFi and free parking. Located near whale watching.
Great location with everything onsite.
Suitable for families with children of all ages & very relaxing.
The daily yoga is a must!
Reviewed on 9 Nov 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.
Establishment Hotel
Sydney Central Business District
Save 100% on your flight
Price was AU$1,660, price is now AU$1,126 per person
AU$1,126
per person
11 Feb - 15 Feb
just found
Return flight included
Melbourne (AVV) to Sydney (SYD)
Establishment Hotel: Luxury hotel with free WiFi and 3 restaurants. Located in the city centre.
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
Crystalbrook Byron
Save 100% on your flight
Price was AU$2,021, price is now AU$1,557 per person
AU$1,557
per person
19 Feb - 23 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Ballina (BNK)
Crystalbrook Byron: Luxury resort with free WiFi and free parking. Located near whale watching.
Great location with everything onsite.
Suitable for families with children of all ages & very relaxing.
The daily yoga is a must!
Reviewed on 9 Nov 2025
Rydges Resort Hunter Valley
Save 100% on your flight
Price was AU$1,791, price is now AU$1,388 per person
AU$1,388
per person
16 Feb - 20 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Rydges Resort Hunter Valley: Family-friendly hotel with free WiFi and free parking. Located near the airport.
Exceptional service all around
Reviewed on 19 Dec 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.
QT Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$1,221, price is now AU$914 per person
AU$914
per person
15 Jan - 20 Jan
found 18 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
QT Sydney: Luxury hotel with free WiFi and 2 restaurants. Located near a train station.
Decor, comfy bed and cleanliness
Just fabulous- will definitely be back
Reviewed on 14 Dec 2025
Swissotel Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$1,504, price is now AU$1,121 per person
AU$1,121
per person
2 Feb - 7 Feb
found 1 day ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Swissotel Sydney: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
Close to concert venue
Reviewed on 11 Nov 2025
Establishment Hotel
Sydney Central Business District
Save 100% on your flight
Price was AU$1,931, price is now AU$1,467 per person
AU$1,467
per person
4 Jan - 9 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Establishment Hotel: Luxury hotel with free WiFi and 3 restaurants. Located in the city centre.
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 tripsRomantic holiday packages for 6-7 nights
Price found within the past 48 hours. Click for updated prices.
voco Kirkton Park Hunter Valley by IHG
Save 100% on your flight
Price was AU$1,381, price is now AU$1,024 per person
AU$1,024
per person
27 Mar - 3 Apr
just found
Return flight included
Maroochydore (MCY) to Sydney (SYD)
Voco Kirkton Park Hunter Valley by IHG: Luxury hotel with free WiFi and free parking. Guests love the helpful staff!
We had a great experience staying here, the place is aesthetically clean throughout, room is spacious with coffee bar and also its best to grab their breakfast.
Reviewed on 20 Dec 2025
Establishment Hotel
Sydney Central Business District
Save 100% on your flight
Price was AU$3,380, price is now AU$2,351 per person
AU$2,351
per person
28 Mar - 3 Apr
just found
Return flight included
Melbourne (MEL) to Sydney (SYD)
Establishment Hotel: Luxury hotel with free WiFi and 3 restaurants. Located in the city centre.
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
Swissotel Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$1,783, price is now AU$1,320 per person
AU$1,320
per person
4 Feb - 10 Feb
just found
Return flight included
Brisbane (BNE) to Sydney (SYD)
Swissotel Sydney: Luxury hotel with free WiFi and an outdoor pool. Located near a train station.
Close to concert venue
Reviewed on 11 Nov 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$396 per night from 8 Jan to 9 Jan
AU$396
8 Jan - 9 Jan 2026
includes taxes & fees
9.6/10 Exceptional! (2,057 reviews)
Couples like: full-service spa, couples spa treatments, bar, Hot tub
Travellers say...
This hotel is amazing. Service is top notch, very helpful and accommodating. The breakfast buffet is the best we ever had in our travels.
Reviewed on 26 Dec 2025
49 Market Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$282 per night from 11 Jan to 12 Jan
AU$282
11 Jan - 12 Jan 2026
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
Couples like: full-service spa, bar
Travellers say...
Staff were super helpful when we suspected we left some luggage in the room. They went above and beyond to help us find our missing bag. Thank you QT staff.
Reviewed on 21 Dec 2025
16 Phillip Street Sydney NSW
Fully refundable
The price is AU$359 per night from 14 Jan to 15 Jan
AU$359
14 Jan - 15 Jan 2026
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
Yes
Reviewed on 22 Dec 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$304 per night from 11 Jan to 12 Jan
AU$304
11 Jan - 12 Jan 2026
includes taxes & fees
9/10 Wonderful! (2,456 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
Clean room, friendly staff
Reviewed on 27 Dec 2025
11 Jamison Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$294 per night from 11 Jan to 12 Jan
AU$294
11 Jan - 12 Jan 2026
includes taxes & fees
8.8/10 Excellent! (1,516 reviews)
Couples like: full-service spa, happy hour, Hot tub
Travellers say...
absolutely outstanding staff they went above and beyond to make our stay very very comfortable and harmonious. This is the first time we’ve stayed there. This will not be the last time. Thank you very much to Judy manager Jasmine and her team who helped us with a little problem on upon arrival.
Reviewed on 29 Dec 2025
11 Firman Drive Coffs Harbour NSW
The price is AU$213 per night from 28 Jan to 29 Jan
AU$213
28 Jan - 29 Jan 2026
includes taxes & fees
8.2/10 Very Good! (2,304 reviews)
Absolutely beautiful family weekend, everything was perfect, staff the pools,everything was clean. The kids swam 9hrs straight. Be back soon
Reviewed on 23 Dec 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.
SYD
Kingsford Smith Intl.
BNK
Ballina - Byron Gateway
AU$115 Return, found 3 days ago
AU$115
Return
found 3 days ago
SYD
Kingsford Smith Intl.
BNK
Ballina - Byron Gateway
AU$174 Return, found 2 days ago
AU$174
Return
found 2 days ago
SYD
Kingsford Smith Intl.
BNK
Ballina - Byron Gateway
AU$247 Return, found 2 days ago
AU$247
Return
found 2 days ago
NTL
Williamtown
SYD
Kingsford Smith Intl.
AU$318 Return, found 1 day ago
AU$318
Return
found 1 day ago
SYD
Kingsford Smith Intl.
CFS
Coffs Harbour
AU$340 Return, found 3 days ago
AU$340
Return
found 3 days ago
SYD
Kingsford Smith Intl.
PQQ
Port Macquarie
AU$340 Return, found 2 days ago
AU$340
Return
found 2 days ago
NTL
Williamtown
SYD
Kingsford Smith Intl.
AU$449 Return, found 1 day ago
AU$449
Return
found 1 day ago
NTL
Williamtown
SYD
Kingsford Smith Intl.
AU$465 Return, found 1 day ago
AU$465
Return
found 1 day ago
NTL
Williamtown
SYD
Kingsford Smith Intl.
AU$466 Return, found 1 day ago
AU$466
Return
found 1 day ago
SYD
Kingsford Smith Intl.
NTL
Williamtown
AU$567 Return, found 6 days ago
AU$567
Return
found 6 days ago
NTL
Williamtown
SYD
Kingsford Smith Intl.
AU$685 Return, found 1 day ago
AU$685
Return
found 1 day ago
NTL
Williamtown
DBO
Dubbo
AU$877 Return, found 2 days ago
AU$877
Return
found 2 days ago
NTL
Williamtown
BNK
Ballina - Byron Gateway
AU$986 Return, found 3 days ago
AU$986
Return
found 3 days ago
SYD
Kingsford Smith Intl.
LDH
Lord Howe Island
AU$1,577 Return, found 2 days ago
AU$1,577
Return
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.
