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 11 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.
The room was awesome and the staff very friendly
Reviewed on 17 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 3 nights
Price found within the past 48 hours. Click for updated prices.
Mantra Parramatta
Parramatta
Price was AU$570, price is now AU$472 per person
AU$472
per person
3 Apr - 6 Apr
found 21 hours ago
Return flight included
Gold Coast (OOL) to Sydney (SYD)
Mantra Parramatta: Luxury aparthotel with free WiFi and breakfast. Located in the city centre.
Our dinner was ruin, when the staff member was looking after his own race but did not serve us our drink, as we waited for the cool drink after walking in a 40 degrees hot day. But the indian doesn't have a clue of common sense or Australia way of life.
They hired cheap people so the service will be cheap
Reviewed on 19 Dec 2025
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 23 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.
The room was awesome and the staff very friendly
Reviewed on 17 Feb 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 7 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
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 8 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 24 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.
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 11 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.
The room was awesome and the staff very friendly
Reviewed on 17 Feb 2026
Rydges Sydney Central
Surry Hills
Price was AU$1,272, price is now AU$980 per person
AU$980
per person
29 Apr - 4 May
found 1 hour ago
Return flight included
Perth (PER) 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
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 8 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 8 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.
The room was awesome and the staff very friendly
Reviewed on 17 Feb 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
8 Mar - 9 Mar
includes taxes & fees
9.6/10 Exceptional! (2,106 reviews)
Couples like: full-service spa, couples spa treatments, bar, Hot tub
Travellers say...
Location
Reviewed on 15 Feb 2026
16 Phillip Street Sydney NSW
Fully refundable
The price is AU$456 per night from 1 Mar to 2 Mar
AU$456
1 Mar - 2 Mar
includes taxes & fees
9.4/10 Exceptional! (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
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
8 Mar - 9 Mar
includes taxes & fees
9.4/10 Exceptional! (1,003 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
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$357 per night from 9 Mar to 10 Mar
AU$357
9 Mar - 10 Mar
includes taxes & fees
9.2/10 Wonderful! (2,541 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
Staff were lovely and very attentive The room was spacious and the harbour view was gorgeous. The furnishings were a bit dated and showing signs of wear and tear
Reviewed on 15 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
1 Mar - 2 Mar
includes taxes & fees
9/10 Wonderful! (1,543 reviews)
Couples like: full-service spa, happy hour, Hot tub
Travellers say...
The room was beautiful, well equipped with everything needed for a comfortable stay! Pool and jacuzzi was amazing. Will definitely return.
Reviewed on 17 Feb 2026
11 Firman Drive Coffs Harbour NSW
The price is AU$171 per night from 18 Mar to 19 Mar
AU$171
18 Mar - 19 Mar
includes taxes & fees
8.2/10 Very Good! (2,319 reviews)
2 bedroom apartment was clean
Reviewed on 16 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, found 3 hours ago
AU$172
Return
found 3 hours ago
SYD
Kingsford Smith Intl.
CFS
Coffs Harbour
AU$310 Return, found 4 days ago
AU$310
Return
found 4 days ago
CBR
Canberra Intl.
SYD
Kingsford Smith Intl.
AU$349 Return, found 1 day ago
AU$349
Return
found 1 day ago
BNE
Brisbane
PQQ
Port Macquarie
AU$350 Return, found 2 days ago
AU$350
Return
found 2 days 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 2 days ago
AU$393
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.
