Coral Sea Islands Territory Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

Our pick of the best Coral Sea Islands Territory Hotel Deals

Shangri-La Sydney

Shangri-La Sydney

5 out of 5
176 Cumberland Street The Rocks NSW
Fully refundableReserve now, pay when you stay
The price is NZ$365 per night from 2 Apr to 3 Apr
NZ$365
2 Apr - 3 Apr
includes taxes & fees
9.2/10 Wonderful! (2,547 reviews)
I have aaked for an early check in during booking, they have not declined. Made me me to wait seven hours in the lobby before getting the room very bad customer service

Reviewed on 21 Mar 2026

Shangri-La Sydney
Rydges Sydney Airport Hotel

Rydges Sydney Airport Hotel

4 out of 5
8 Arrival Court Mascot NSW
Fully refundableReserve now, pay when you stay
The price is NZ$273 per night from 23 Mar to 24 Mar
NZ$273
23 Mar - 24 Mar
includes taxes & fees
8.8/10 Excellent! (3,056 reviews)
Very convenient from the international terminal -- about a 5 minute walk. Smitty's Bar -- food and service were excellent. Easy walk back the next day to catch a shuttle to the domestic terminal. Room was al well appointed and quiet.

Reviewed on 21 Mar 2026

Rydges Sydney Airport Hotel
Hyatt Regency Sydney

Hyatt Regency Sydney

5 out of 5
161 Sussex Street Sydney NSW
Fully refundableReserve now, pay when you stay
The price is NZ$324 per night from 29 Mar to 30 Mar
NZ$324
29 Mar - 30 Mar
includes taxes & fees
8.8/10 Excellent! (1,944 reviews)
Great staff

Reviewed on 19 Mar 2026

Hyatt Regency Sydney
See all 83,208 properties in Australia
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.

Frequently asked questions

Can I travel to Coral Sea Islands Territory right now?
Our Covid-19 Travel Advisor is the place to go for up-to-date info about travel restrictions and quarantine policies for Coral Sea Islands Territory. Be in the know before you go!
If I'm not able to travel, can I cancel my Coral Sea Islands Territory holiday package?
Because we know life can throw you a few curveballs, the answer is yes. For further details, head to our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it free of charge. Your airline, hotel or car rental company may impose a fee if you made your booking a while ago.
When is the best time of year to visit Coral Sea Islands Territory?
There's no right time or wrong time to take a break in Coral Sea Islands Territory. But if you want to save big on your escape, consider the month of . Airfares and hotel prices tend to be at their peak in . Coral Sea Islands Territory is very popular in , so if you want to escape the crowds, travel in .
How far in advance should I book my Coral Sea Islands Territory holiday?
It depends on the air carrier, but it's usually possible to compare international flights on Expedia nearly a year in advance. While it's generally a good idea to book ahead of time, lucky customers occasionally score a cheaper flight just weeks prior to departure dates.
What should I know before booking a Coral Sea Islands Territory travel package?
You'll land impressive savings when you combine your hotels, flights and rental cars into a travel package. Not only that, booking everything in one place simply makes planning easier. So why waste your money or time? Whether you're organising a ritzy romantic getaway or a budget solo adventure, check out our holiday packages today.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.