New South Wales Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to RM 324 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Price found within the past 48 hours. Click for updated prices.
Rydges Sydney Central
Surry Hills
Price was RM5,239, price is now RM4,686 per person
RM4,686
per person
21 Dec - 27 Dec
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.8/10 Excellent! (1,005 reviews)
Breakfast buffet is a must have, easy to get around, spacious rooms, highly recommended.
Reviewed on 2 Oct 2025
QT Sydney
Sydney Central Business District
Price was RM6,090, price is now RM5,337 per person
RM5,337
per person
21 Dec - 27 Dec
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
It was the best experience I’ve had so far at a hotel. It was so quirky! There was a lady waiting at the door to greet us. The room was amazing and the staff just went the extra mile to help
Reviewed on 1 Oct 2025
Swissotel Sydney
Sydney Central Business District
Price was RM5,954, price is now RM5,647 per person
RM5,647
per person
21 Dec - 27 Dec
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.6/10 Excellent! (1,008 reviews)
Decent stay, kids loved it so that's what counts.
Reviewed on 29 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all tripsPrice found within the past 48 hours. Click for updated prices.
QT Sydney
Sydney Central Business District
Price was RM6,090, price is now RM5,337 per person
RM5,337
per person
21 Dec - 27 Dec
found 22 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (1,003 reviews)
It was the best experience I’ve had so far at a hotel. It was so quirky! There was a lady waiting at the door to greet us. The room was amazing and the staff just went the extra mile to help
Reviewed on 1 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips
Shangri-La Sydney
176 Cumberland Street, The Rocks, NSW
The price is RM835 per night from 12 Oct to 13 Oct
RM835
RM918 total
12 Oct - 13 Oct
includes taxes & fees
Book a stay at this spa hotel in Sydney. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the breakfast and the restaurant in our reviews. ...
9/10 Wonderful! (2,409 reviews)
Couples like: full-service spa, couples spa treatments, bar, couples dining
Travellers say...
"The Shangri-La Sydney was phenomenal. Even before you walk on the door, the most wonderful fragrance greets you. The staff treated me like Royalty upon greeting me. Literally...as there was a Tongan Princess arriving when I did. And they treated me as kindly, graciously and wonderfully as the Princess. ..."
Reviewed on 26 Sept 2025
InterContinental Sydney by IHG
16 Phillip Street, Sydney, NSW
The price is RM857 per night from 12 Oct to 13 Oct
RM857
RM943 total
12 Oct - 13 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, 2 restaurants, and 2 bars/lounges. Our guests praise the breakfast and the bar in our reviews. Popular ...
9/10 Wonderful! (1,022 reviews)
"Excellent location and an excellent experience."
Reviewed on 29 Sept 2025
Four Seasons Hotel Sydney
199 George St., Sydney, NSW
The price is RM923 per night from 26 Oct to 27 Oct
RM923
RM1,015 total
26 Oct - 27 Oct
includes taxes & fees
Stay at this 5-star luxury hotel in Sydney. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the bar in our ...
9.6/10 Exceptional! (1,958 reviews)
Couples like: full-service spa, couples spa treatments, bar, Hot tub
Travellers say...
"Definitely a luxurious hotel with extremely comfortable and plush beds. My husband has back issues and this is one of the main reasons why we keep coming back to this hotel. We are here three times this year and each stay is about a week. Almost every staff member is outstanding in terms of being ..."
Reviewed on 1 Oct 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
