New South Wales Adventure 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.
The Grace Hotel
Sydney Central Business District
Price was RM5,918, price is now RM5,243 per person
RM5,243
per person
24 Dec - 30 Dec
found 10 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.4/10 Exceptional! (2,211 reviews)
Excellent hotel very welcoming staff very comfortable bed lovely room would definitely recommend and would definitely stay here again
Enjoyed reading about the history on display on the ground floor
Could not find one fault
Reviewed on 8 Oct 2025
Manly Pacific Sydney MGallery Collection
Manly
Price was RM9,548, price is now RM7,906 per person
RM7,906
per person
24 Dec - 30 Dec
found 10 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.8/10 Excellent! (254 reviews)
Room cleaning was poor - I was staying 12 nights and had to complain after 6 days about the lack of cleaning and in particular lack of attention on the days they did “clean” . Outside of that, it’s a decent hotel .
Reviewed on 6 Oct 2025
Hilton Sydney
Sydney Central Business District
Price was RM6,690, price is now RM5,875 per person
RM5,875
per person
24 Dec - 30 Dec
found 10 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.8/10 Excellent! (1,009 reviews)
Very convenient for shopping and light rail services.
Reviewed on 24 Sept 2025
Novotel Sydney on Darling Harbour
Sydney Central Business District
Price was RM5,918, price is now RM5,333 per person
RM5,333
per person
24 Dec - 30 Dec
found 10 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.4/10 Very Good! (1,219 reviews)
Perfect for what we needed. Room was larger than expected which was great
Reviewed on 8 Oct 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.
Hilton Sydney
Sydney Central Business District
Price was RM6,690, price is now RM5,875 per person
RM5,875
per person
24 Dec - 30 Dec
found 10 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
8.8/10 Excellent! (1,009 reviews)
Very convenient for shopping and light rail services.
Reviewed on 24 Sept 2025
Four Seasons Hotel Sydney
Sydney Central Business District
Price was RM10,159, price is now RM9,303 per person
RM9,303
per person
24 Dec - 30 Dec
found 10 hours ago
Return flight included
Kuala Lumpur (KUL) to Sydney (SYD)
9.6/10 Exceptional! (1,952 reviews)
The location is perfect! Can just walk in the most significant places of interest in Sydney, if it is a problem to walk tram’s and buses’s stops are right there. Rooms a re in ideal shape: very clean, beds and pillows are comfortable , towels and bedding are еxtremely white. Staff members are friendly and thoughtfully helpful. The total atmosphere might be described as ALWAYS HOLIDAY!
Reviewed on 3 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to New South Wales
View all trips
Ingenia Holidays One Mile Beach
426 Gan Gan Road, One Mile, NSW
The price is RM281 per night from 23 Oct to 24 Oct
RM281
RM281 total
23 Oct - 24 Oct
includes taxes & fees
Book a stay at this beach holiday park in One Mile. Enjoy free WiFi, free parking, and a garden. Popular attractions One Mile Beach Reserve and Boat Harbour ...
8.8/10 Excellent! (451 reviews)
"Great holiday"
Reviewed on 4 Oct 2025
Fairmont Resort Blue Mountains MGallery Collection
1 Sublime Point Road, Leura, NSW
The price is RM513 per night from 12 Oct to 13 Oct
RM513
RM564 total
12 Oct - 13 Oct
includes taxes & fees
Stay at this 4-star spa hotel in Leura. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our ...
8/10 Very Good! (1,002 reviews)
"Great facilities, super kid friendly"
Reviewed on 30 Sept 2025
BreakFree Aanuka Beach Resort
11 Firman Drive, Coffs Harbour, NSW
The price is RM486 per night from 3 Nov to 4 Nov
RM486
RM486 total
3 Nov - 4 Nov
includes taxes & fees
Stay at this 4-star beach aparthotel in Coffs Harbour. Enjoy free parking, 2 outdoor pools, and 3 hot tubs. Our guests praise the pool and the helpful staff ...
8.2/10 Very Good! (2,280 reviews)
"Wonderful pools, great food loves the fire pits and dining facilities. Grounds and environs. Spacious room with excellent bathrooms."
Reviewed on 26 Sept 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.
