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
Price was AU$765, price is now AU$552 per person
AU$552
per person
14 May - 17 May
just found
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

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

The Langham, Sydney

The Langham, Sydney

5 out of 5
Millers Point
Save 100% on your flight
Price was AU$1,247, price is now AU$964 per person
AU$964
per person
14 May - 17 May
just found
Return flight included
Brisbane (BNE) to Sydney (SYD)
The Langham, Sydney: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Fantastic spot. Harbour view. Wonderful service. Small, boutique style hotel. Extremely comfortable room. Will definitely return.

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 trips

Romantic holiday packages for 3 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$765, price is now AU$552 per person
AU$552
per person
14 May - 17 May
just found
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

The Langham, Sydney

The Langham, Sydney

5 out of 5
Millers Point
Save 100% on your flight
Price was AU$1,247, price is now AU$964 per person
AU$964
per person
14 May - 17 May
just found
Return flight included
Brisbane (BNE) to Sydney (SYD)
The Langham, Sydney: Luxury hotel with free WiFi and an indoor pool. Located in the business district.
Fantastic spot. Harbour view. Wonderful service. Small, boutique style hotel. Extremely comfortable room. Will definitely return.

Reviewed on 18 Jan 2026

Swissotel Sydney

Swissotel Sydney

5 out of 5
Sydney Central Business District
Price was AU$808, price is now AU$634 per person
AU$634
per person
14 May - 17 May
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.
Wonderful experience as always

Reviewed on 26 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 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 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.
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 22 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 6 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 4 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 4 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 7 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 7 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
27 Apr - 28 Apr
includes taxes & fees
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
12 Apr - 13 Apr
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
We were only there one night, as an indulgence as were seeing Phantom of the Opera. This place just made our whole experience that next level.

Reviewed on 5 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
27 Apr - 28 Apr
includes taxes & fees
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
19 Apr - 20 Apr
includes taxes & fees
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$290 per night from 13 Apr to 14 Apr
AU$290
13 Apr - 14 Apr
includes taxes & fees
9/10 Wonderful! (1,531 reviews)

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

Travellers say...
Great room and facilities, always a comfortable stay.

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
27 Apr - 28 Apr
includes taxes & fees
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.

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 6 days ago
AU$162
Return
found 6 days ago
Select Jetstar flight, departing Sun, 3 May from Tullamarine to Kingsford Smith Intl., returning Mon, 4 May, priced at AU$162 found 6 days ago
Fri, 1 May - Mon, 11 May
MEL
Tullamarine
NTL
Williamtown
AU$226 Return, found 1 day ago
AU$226
Return
found 1 day ago
Select Virgin Australia flight, departing Fri, 1 May from Tullamarine to Williamtown, returning Mon, 11 May, priced at AU$226 found 1 day 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
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
Tue, 5 May - Fri, 8 May
MEL
Tullamarine
MIM
Merimbula
AU$501 Return, found 22 hours ago
AU$501
Return
found 22 hours ago
Select Regional Express flight, departing Tue, 5 May from Tullamarine to Merimbula, returning Fri, 8 May, priced at AU$501 found 22 hours ago
Sun, 20 Dec - Thu, 31 Dec
CEB
Mactan - Cebu Intl.
SYD
Kingsford Smith Intl.
AU$1,389 Return, found 12 hours ago
AU$1,389
Return
found 12 hours ago
Select Cebu Pacific flight, departing Sun, 20 Dec from Mactan - Cebu Intl. to Kingsford Smith Intl., returning Thu, 31 Dec, priced at AU$1,389 found 12 hours ago
Sun, 20 Dec - Thu, 31 Dec
CEB
Mactan - Cebu Intl.
WSI
Western Sydney Intl. Airport
AU$1,402 Return, found 12 hours ago
AU$1,402
Return
found 12 hours ago
Select Singapore Airlines flight, departing Sun, 20 Dec from Mactan - Cebu Intl. to Western Sydney Intl. Airport, returning Thu, 31 Dec, priced at AU$1,402 found 12 hours ago
Sun, 20 Dec - Thu, 31 Dec
CEB
Mactan - Cebu Intl.
SYD
Kingsford Smith Intl.
AU$1,600 Return, found 12 hours ago
AU$1,600
Return
found 12 hours ago
Select Philippine Airlines flight, departing Sun, 20 Dec from Mactan - Cebu Intl. to Kingsford Smith Intl., returning Thu, 31 Dec, priced at AU$1,600 found 12 hours ago
Sun, 20 Dec - Thu, 31 Dec
CEB
Mactan - Cebu Intl.
SYD
Kingsford Smith Intl.
AU$1,719 Return, found 12 hours ago
AU$1,719
Return
found 12 hours ago
Select Scoot flight, departing Sun, 20 Dec from Mactan - Cebu Intl. to Kingsford Smith Intl., returning Thu, 31 Dec, priced at AU$1,719 found 12 hours ago
Sun, 20 Dec - Thu, 31 Dec
CEB
Mactan - Cebu Intl.
SYD
Kingsford Smith Intl.
AU$2,071 Return, found 12 hours ago
AU$2,071
Return
found 12 hours ago
Select Korean Air flight, departing Sun, 20 Dec from Mactan - Cebu Intl. to Kingsford Smith Intl., returning Thu, 31 Dec, priced at AU$2,071 found 12 hours ago
Sun, 20 Dec - Thu, 31 Dec
CEB
Mactan - Cebu Intl.
SYD
Kingsford Smith Intl.
AU$2,126 Return, found 12 hours ago
AU$2,126
Return
found 12 hours ago
Select Cathay Pacific flight, departing Sun, 20 Dec from Mactan - Cebu Intl. to Kingsford Smith Intl., returning Thu, 31 Dec, priced at AU$2,126 found 12 hours ago
Sun, 20 Dec - Thu, 31 Dec
CEB
Mactan - Cebu Intl.
SYD
Kingsford Smith Intl.
AU$2,504 Return, found 12 hours ago
AU$2,504
Return
found 12 hours ago
Select China Airlines flight, departing Sun, 20 Dec from Mactan - Cebu Intl. to Kingsford Smith Intl., returning Thu, 31 Dec, priced at AU$2,504 found 12 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.