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.
Swissotel Sydney

Swissotel Sydney

5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$780, price is now AU$598 per person
AU$598
per person
21 May - 25 May
found 24 hours 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.
Wonderful experience as always

Reviewed on 26 Feb 2026

Anchorage Port Stephens

Anchorage Port Stephens

4 out of 5
Save 100% on your flight
Price was AU$955, price is now AU$684 per person
AU$684
per person
14 May - 18 May
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 boardwalk.
Great place to stay all round

Reviewed on 7 Dec 2025

Rydges Sydney Central

Rydges Sydney Central

4.5 out of 5
Surry Hills
Price was AU$936, price is now AU$722 per person
AU$722
per person
14 May - 17 May
found 4 hours ago
Return direct flight included
Cairns (CNS) to Sydney (SYD)
Rydges Sydney Central: Luxury hotel with free WiFi and an indoor pool. Located in the entertainment district.
Staff were beautiful, excellent parking facilities. Great location. Have loved staying here a few times now. The room was tidy but the bathroom smelled of urine unfortunately. It seemed to be coming from the drain? Very strong odour, worse at night.

Reviewed on 1 Mar 2026

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.
Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
Sydney Central Business District
Price was AU$754, price is now AU$657 per person
AU$657
per person
26 June - 29 June
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 historical district.
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

Rydges Sydney Central

Rydges Sydney Central

4.5 out of 5
Surry Hills
Price was AU$936, price is now AU$722 per person
AU$722
per person
14 May - 17 May
found 4 hours ago
Return direct flight included
Cairns (CNS) to Sydney (SYD)
Rydges Sydney Central: Luxury hotel with free WiFi and an indoor pool. Located in the entertainment district.
Staff were beautiful, excellent parking facilities. Great location. Have loved staying here a few times now. The room was tidy but the bathroom smelled of urine unfortunately. It seemed to be coming from the drain? Very strong odour, worse at night.

Reviewed on 1 Mar 2026

Establishment Hotel

Establishment Hotel

5 out of 5
Sydney Central Business District
Price was AU$1,300, price is now AU$1,037 per person
AU$1,037
per person
10 Apr - 13 Apr
found 24 hours ago
Return flight included
Albury (ABX) to Sydney (SYD)
Establishment Hotel: Luxury hotel with free WiFi and 3 restaurants. Located near a train 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 trips

Romantic holiday packages for 4 nights

Price found within the past 48 hours. Click for updated prices.
Swissotel Sydney

Swissotel Sydney

5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$780, price is now AU$598 per person
AU$598
per person
21 May - 25 May
found 24 hours 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.
Wonderful experience as always

Reviewed on 26 Feb 2026

Anchorage Port Stephens

Anchorage Port Stephens

4 out of 5
Save 100% on your flight
Price was AU$955, price is now AU$684 per person
AU$684
per person
14 May - 18 May
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 boardwalk.
Great place to stay all round

Reviewed on 7 Dec 2025

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
Sydney Central Business District
Price was AU$1,117, price is now AU$872 per person
AU$872
per person
8 Apr - 12 Apr
found 5 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Amora Hotel Jamison Sydney: Luxury hotel with free WiFi and an indoor pool. Located in the historical district.
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 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
Price was AU$1,054, price is now AU$753 per person
AU$753
per person
17 May - 22 May
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 entertainment district.
Staff were beautiful, excellent parking facilities. Great location. Have loved staying here a few times now. The room was tidy but the bathroom smelled of urine unfortunately. It seemed to be coming from the drain? Very strong odour, worse at night.

Reviewed on 1 Mar 2026

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
The Rocks
Save 100% on your flight
Price was AU$1,522, price is now AU$1,221 per person
AU$1,221
per person
3 June - 8 June
found 2 hours ago
Return flight included
Melbourne (MEL) to Sydney (SYD)
Shangri-La Sydney: Luxury hotel with free WiFi and an indoor pool. Located near a metro station.
Paid over &1000 for a Saturday night stayed on level 31 considered a premium room with views over opera house & harbour bridge. This level of accommodation allowed me access to level 30 for afternoon tea, then canapés & unlimited wine & drinks. Then breakfast in the am. My sons room was level 8 & not allowed the privileges I had. My room was standard hotel accommodation not worth $1000. The shower had a fixed head & I would have liked a separate hose head for extra cleanliness. The staff were very helpful. Food & drinks were lovely. My room for $1000 was totally overpriced .

Reviewed on 16 Mar 2026

Amora Hotel Jamison Sydney

Amora Hotel Jamison Sydney

5 out of 5
Sydney Central Business District
Price was AU$2,323, price is now AU$2,002 per person
AU$2,002
per person
9 Apr - 14 Apr
found 1 day ago
Return flight included
Busselton (BQB) to Sydney (SYD)
Amora Hotel Jamison Sydney: Luxury hotel with free WiFi and an indoor pool. Located in the historical district.
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 trips

Romantic holiday packages for 6-7 nights

Price found within the past 48 hours. Click for updated prices.
Mantra on Salt Beach

Mantra on Salt Beach

4.5 out of 5
Kingscliff
Price was AU$761, price is now AU$602 per person
AU$602
per person
14 June - 20 June
found 1 day ago
Return flight included
Melbourne (MEL) to Gold Coast (OOL)
Mantra on Salt Beach: Luxury resort with free WiFi and free parking. Located near the airport.
Convenience, restaurants, location and view.

Reviewed on 16 Feb 2026

Rydges Sydney Central

Rydges Sydney Central

4.5 out of 5
Surry Hills
Save 100% on your flight
Price was AU$1,215, price is now AU$898 per person
AU$898
per person
20 June - 27 June
found 5 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
Rydges Sydney Central: Luxury hotel with free WiFi and an indoor pool. Located in the entertainment district.
Staff were beautiful, excellent parking facilities. Great location. Have loved staying here a few times now. The room was tidy but the bathroom smelled of urine unfortunately. It seemed to be coming from the drain? Very strong odour, worse at night.

Reviewed on 1 Mar 2026

InterContinental Sydney by IHG

InterContinental Sydney by IHG

5 out of 5
Sydney Central Business District
Save 100% on your flight
Price was AU$1,666, price is now AU$1,373 per person
AU$1,373
per person
20 June - 27 June
found 5 hours ago
Return flight included
Brisbane (BNE) to Sydney (SYD)
InterContinental Sydney by IHG: Luxury hotel with free WiFi and an indoor pool. Located in the city centre.
I’ve been visiting this hotel since the mid 1990’s. Way back then I was a lowly bank clerk on expenses and found the stature of the hotel imposing and I felt underdressed. Even back then I never felt judged or was made to feel inferior. Fast forward 30 years and we can afford a harbour view room and to eat in the hotel yet the same welcoming atmosphere still exists. A testament to the training and professionalism being instilled to this day

Reviewed on 15 Mar 2026

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$361 per night from 27 Apr to 28 Apr
AU$361
per night
27 Apr - 28 Apr
9.6/10 Exceptional! (2,144 reviews)

Couples like: full-service spa, couples spa treatments, bar, Hot tub

Travellers say...
Very nice hotel. Helpful staff and knowlegable. Room was overlooking Sydney harbor. Great location near the Rocks area.

Reviewed on 4 Apr 2026

Opens in a new windowFour Seasons Hotel Sydney
InterContinental Sydney by IHG
5 out of 5
16 Phillip Street Sydney NSW
The price is AU$339 per night from 12 Apr to 13 Apr
AU$339
per night
12 Apr - 13 Apr
9.4/10 Exceptional! (1,000 reviews)
Great location, room size generous. Breakfast buffet excellent. No real atmosphere in the evening, despite a beautiful restaurant/bar setting. There is only one restaurant and the food quality and service were average, despite lots of staff milling around.

Reviewed on 1 Apr 2026

Opens in a new windowInterContinental Sydney by IHG
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$275 per night from 27 Apr to 28 Apr
AU$275
per night
27 Apr - 28 Apr
9.4/10 Exceptional! (1,001 reviews)

Couples like: full-service spa, bar

Travellers say...
Good clean room.

Reviewed on 31 Mar 2026

Opens in a new windowQT Sydney
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$302 per night from 19 Apr to 20 Apr
AU$302
per night
19 Apr - 20 Apr
9.2/10 Wonderful! (2,558 reviews)

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

Travellers say...
Great location, though basic front desk assistance could be improved. First, the check-in process was very straightforward and got in quickly, which was great after a long haul flight. Room was well laid out, possibly a little dated but overall fine. Location is perfect, was able to walk to many ...

Reviewed on 4 Apr 2026

Opens in a new windowShangri-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$303 per night from 6 Apr to 7 Apr
AU$303
per night
6 Apr - 7 Apr
9/10 Wonderful! (1,530 reviews)

Couples like: full-service spa, happy hour, Hot tub

Travellers say...
I had a family emergency and they would not refund my money Not even half

Reviewed on 5 Apr 2026

Opens in a new windowAmora Hotel Jamison Sydney
BreakFree Aanuka Beach Resort
4 out of 5
11 Firman Drive Coffs Harbour NSW
The price is AU$175 per night from 27 Apr to 28 Apr
AU$175
per night
27 Apr - 28 Apr
8.2/10 Very Good! (2,329 reviews)
Friendly reception and

Reviewed on 3 Apr 2026

Opens in a new windowBreakFree 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.

Thu, 19 Nov - Sat, 21 Nov
BNE
Brisbane
NTL
Williamtown
AU$124 Return, found 6 days ago
AU$124
Return
found 6 days ago
Select Jetstar flight, departing Thu, 19 Nov from Brisbane to Williamtown, returning Sat, 21 Nov, priced at AU$124 found 6 days ago
Fri, 13 Nov - Mon, 16 Nov
AVV
Avalon
SYD
Kingsford Smith Intl.
AU$140 Return, found 6 days ago
AU$140
Return
found 6 days ago
Select Jetstar flight, departing Fri, 13 Nov from Avalon to Kingsford Smith Intl., returning Mon, 16 Nov, priced at AU$140 found 6 days ago
Sun, 3 May - Mon, 4 May
MEL
Tullamarine
SYD
Kingsford Smith Intl.
AU$162 Return, found 5 days ago
AU$162
Return
found 5 days ago
Select Jetstar flight, departing Sun, 3 May from Tullamarine to Kingsford Smith Intl., returning Mon, 4 May, priced at AU$162 found 5 days ago
Fri, 17 Apr - Wed, 22 Apr
BNE
Brisbane
SYD
Kingsford Smith Intl.
AU$180 Return, found 11 hours ago
AU$180
Return
found 11 hours ago
Select Jetstar flight, departing Fri, 17 Apr from Brisbane to Kingsford Smith Intl., returning Wed, 22 Apr, priced at AU$180 found 11 hours ago
Fri, 1 May - Mon, 11 May
MEL
Tullamarine
NTL
Williamtown
AU$226 Return, found 22 hours ago
AU$226
Return
found 22 hours ago
Select Virgin Australia flight, departing Fri, 1 May from Tullamarine to Williamtown, returning Mon, 11 May, priced at AU$226 found 22 hours ago
Tue, 12 May - Fri, 15 May
MEL
Tullamarine
BNK
Ballina - Byron Gateway
AU$263 Return, found 6 days ago
AU$263
Return
found 6 days ago
Select Jetstar flight, departing Tue, 12 May from Tullamarine to Ballina - Byron Gateway, returning Fri, 15 May, priced at AU$263 found 6 days ago
Wed, 22 Apr - Sun, 26 Apr
BNE
Brisbane
PQQ
Port Macquarie
AU$381 Return, found 23 hours ago
AU$381
Return
found 23 hours ago
Select Qantas Airways flight, departing Wed, 22 Apr from Brisbane to Port Macquarie, returning Sun, 26 Apr, priced at AU$381 found 23 hours ago
Fri, 1 May - Sun, 3 May
MEL
Tullamarine
WGA
Wagga Wagga
AU$391 Return, found 6 days ago
AU$391
Return
found 6 days ago
Select Regional Express flight, departing Fri, 1 May from Tullamarine to Wagga Wagga, returning Sun, 3 May, priced at AU$391 found 6 days ago
Tue, 19 May - Wed, 27 May
AVV
Avalon
BNK
Ballina - Byron Gateway
AU$406 Return, found 2 days ago
AU$406
Return
found 2 days ago
Select Jetstar flight, departing Tue, 19 May from Avalon to Ballina - Byron Gateway, returning Wed, 27 May, priced at AU$406 found 2 days ago
Sat, 12 Sept - Fri, 18 Sept
PER
Perth
SYD
Kingsford Smith Intl.
AU$467 Return, found 1 day ago
AU$467
Return
found 1 day ago
Select Jetstar flight, departing Sat, 12 Sept from Perth to Kingsford Smith Intl., returning Fri, 18 Sept, priced at AU$467 found 1 day ago
Tue, 5 May - Fri, 8 May
MEL
Tullamarine
MIM
Merimbula
AU$501 Return, found 20 hours ago
AU$501
Return
found 20 hours ago
Select Regional Express flight, departing Tue, 5 May from Tullamarine to Merimbula, returning Fri, 8 May, priced at AU$501 found 20 hours ago
Tue, 14 July - Wed, 15 July
BNE
Brisbane
ABX
Albury
AU$620 Return, found 6 days ago
AU$620
Return
found 6 days ago
Select Qantas Airways flight, departing Tue, 14 July from Brisbane to Albury, returning Wed, 15 July, priced at AU$620 found 6 days ago
Fri, 17 July - Mon, 20 July
PER
Perth
NTL
Williamtown
AU$689 Return, found 11 hours ago
AU$689
Return
found 11 hours ago
Select Jetstar flight, departing Fri, 17 July from Perth to Williamtown, returning Mon, 20 July, priced at AU$689 found 11 hours ago
Sat, 18 July - Sun, 19 July
BNE
Brisbane
WGA
Wagga Wagga
AU$696 Return, found 2 days ago
AU$696
Return
found 2 days ago
Select Qantas Airways flight, departing Sat, 18 July from Brisbane to Wagga Wagga, returning Sun, 19 July, priced at AU$696 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.