Romantic Holidays in New South Wales
Best romantic holidays in New South Wales
Price found within the past 48 hours. Click for updated prices.
Oaks Cypress Lakes Resort
Price was AU$912, price is now AU$710 per person
AU$710
per person
22 Feb - 27 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Oaks Cypress Lakes Resort: Business-friendly aparthotel with free parking and 3 outdoor pools. Guests love the helpful staff!
The nicest room I have ever stayed in. The
Reviewed on 9 Feb 2026
voco Kirkton Park Hunter Valley by IHG
Save 100% on your flight
Price was AU$1,179, price is now AU$840 per person
AU$840
per person
5 Mar - 10 Mar
found 1 day ago
Return flight included
Melbourne (MEL) 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
Peppers Salt Resort & Spa
Kingscliff
Save 100% on your flight
Price was AU$1,283, price is now AU$954 per person
AU$954
per person
20 Feb - 25 Feb
found 8 hours ago
Return direct 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
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.
Peppers Salt Resort & Spa
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 20 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
Sydney Central Business District
Save 100% on your flight
Price was AU$975, price is now AU$710 per person
AU$710
per person
8 May - 11 May
found 4 hours 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
Amora Hotel Jamison Sydney
Sydney Central Business District
Price was AU$1,148, price is now AU$896 per person
AU$896
per person
20 Feb - 23 Feb
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 near a metro station.
The room and bathroom could do with updating the show needs better shower heads it old and dose work to well we stay in room 1208
Reviewed on 15 Feb 2026
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
Price was AU$809, price is now AU$607 per person
AU$607
per person
27 Mar - 31 Mar
found 1 day ago
Return flight included
Launceston (LST) to Sydney (SYD)
Rydges Sydney Central: Luxury hotel with free WiFi and an indoor pool. Located near a train station.
Nice room, tall ceilings, got a bargain with free parking and AWESOME buffet breakfast
Reviewed on 25 Jan 2026
Establishment Hotel
Sydney Central Business District
Save 100% on your flight
Price was AU$1,165, price is now AU$886 per person
AU$886
per person
26 Apr - 30 Apr
found 5 hours ago
Return flight included
Adelaide (ADL) 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
Anchorage Port Stephens
Save 100% on your flight
Price was AU$1,235, price is now AU$962 per person
AU$962
per person
18 Mar - 22 Mar
found 21 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Anchorage Port Stephens: Family-friendly hotel with free WiFi and free parking. Located on the waterfront.
Great place to stay all round
Reviewed on 7 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.
Rydges Sydney Central
Surry Hills
Price was AU$1,004, price is now AU$766 per person
AU$766
per person
10 May - 15 May
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 near a train station.
Nice room, tall ceilings, got a bargain with free parking and AWESOME buffet breakfast
Reviewed on 25 Jan 2026
voco Kirkton Park Hunter Valley by IHG
Save 100% on your flight
Price was AU$1,179, price is now AU$840 per person
AU$840
per person
5 Mar - 10 Mar
found 1 day ago
Return flight included
Melbourne (MEL) 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
Peppers Salt Resort & Spa
Kingscliff
Save 100% on your flight
Price was AU$1,283, price is now AU$954 per person
AU$954
per person
20 Feb - 25 Feb
found 8 hours ago
Return direct 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
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.
Mantra on Salt Beach
Kingscliff
Save 100% on your flight
Price was AU$868, price is now AU$678 per person
AU$678
per person
23 Mar - 30 Mar
found 5 hours ago
Return flight included
Sydney (SYD) to Gold Coast (OOL)
Mantra on Salt Beach: Luxury resort with free WiFi and free parking. Located on the beach.
Convenience, restaurants, location and view.
Reviewed on 16 Feb 2026
Peppers Salt Resort & Spa
Kingscliff
Save 100% on your flight
Price was AU$950, price is now AU$749 per person
AU$749
per person
23 Mar - 30 Mar
found 5 hours ago
Return flight included
Sydney (SYD) 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
QT Sydney
Sydney Central Business District
Save 100% on your flight
Price was AU$2,002, price is now AU$1,658 per person
AU$1,658
per person
4 Mar - 11 Mar
found 1 day 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
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$349 per night from 8 Mar to 9 Mar
AU$349
per night
8 Mar - 9 Mar
9.6/10 Exceptional! (2,101 reviews)
Couples like: full-service spa, couples spa treatments, bar, Hot tub
Travellers say...
Excellent view of opera house
Reviewed on 11 Feb 2026
49 Market Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$329 per night from 8 Mar to 9 Mar
AU$329
per night
8 Mar - 9 Mar
9.4/10 Exceptional! (1,002 reviews)
Couples like: full-service spa, bar
Travellers say...
Friendly staff from the start. The building is beautiful and so was the room, definitely recommend staying here!
Reviewed on 6 Feb 2026
16 Phillip Street Sydney NSW
Fully refundable
The price is AU$456 per night from 1 Mar to 2 Mar
AU$456
per night
1 Mar - 2 Mar
9.2/10 Wonderful! (1,003 reviews)
Friendly staff, nice big room, fantastic view from our club harbour view room with Super location across the road from the beautiful Botanical Gardens and short walk to ferry terminals and "The Rocks"
Reviewed on 16 Feb 2026
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$334 per night from 8 Mar to 9 Mar
AU$334
per night
8 Mar - 9 Mar
9/10 Wonderful! (2,532 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
Everything
Reviewed on 13 Feb 2026
11 Jamison Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is AU$332 per night from 1 Mar to 2 Mar
AU$332
per night
1 Mar - 2 Mar
8.8/10 Excellent! (1,539 reviews)
Couples like: full-service spa, happy hour, Hot tub
Travellers say...
Love having bath and the spa is excellent !
Reviewed on 14 Feb 2026
11 Firman Drive Coffs Harbour NSW
The price is AU$171 per night from 18 Mar to 19 Mar
AU$171
per night
18 Mar - 19 Mar
8.2/10 Very Good! (2,315 reviews)
The location the beach the resort the villa need a bit upgrade
Reviewed on 12 Feb 2026
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$125 Return, found 1 day ago
AU$125
Return
found 1 day ago
BNE
Brisbane
NTL
Williamtown
AU$146 Return, found 3 days ago
AU$146
Return
found 3 days ago
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$172 Return, just found
AU$172
Return
just found
SYD
Kingsford Smith Intl.
CFS
Coffs Harbour
AU$310 Return, found 4 days ago
AU$310
Return
found 4 days ago
BNE
Brisbane
PQQ
Port Macquarie
AU$350 Return, found 1 day ago
AU$350
Return
found 1 day ago
SYD
Kingsford Smith Intl.
MIM
Merimbula
AU$393 Return, found 6 days ago
AU$393
Return
found 6 days ago
SYD
Kingsford Smith Intl.
ABX
Albury
AU$393 Return, found 1 day ago
AU$393
Return
found 1 day ago
SYD
Kingsford Smith Intl.
WGA
Wagga Wagga
AU$414 Return, found 1 day ago
AU$414
Return
found 1 day ago
SYD
Kingsford Smith Intl.
PQQ
Port Macquarie
AU$416 Return, found 4 days ago
AU$416
Return
found 4 days ago
SYD
Kingsford Smith Intl.
DBO
Dubbo
AU$433 Return, found 6 days ago
AU$433
Return
found 6 days ago
BNE
Brisbane
BNK
Ballina - Byron Gateway
AU$496 Return, found 23 hours ago
AU$496
Return
found 23 hours ago
BNE
Brisbane
CFS
Coffs Harbour
AU$528 Return, found 5 days ago
AU$528
Return
found 5 days ago
BNE
Brisbane
ABX
Albury
AU$577 Return, found 4 days ago
AU$577
Return
found 4 days ago
BNE
Brisbane
WGA
Wagga Wagga
AU$638 Return, found 6 days ago
AU$638
Return
found 6 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.
