Coral Sea Islands Territory Holidays from AU$797

Book a Hotel + Flight or Car together to unlock savings

Photo by Damir Lenc
  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Coral Sea Islands Territory Holiday Deals

Price found within the past 48 hours. Click for updated prices.
The Robert Towns
Bounce Magnetic Island
Ayr Travellers Motel
Penthouse Townsville
The Ville Resort - Casino

Our pick of the best Coral Sea Islands Territory Hotel Deals

Four Seasons Hotel Sydney

Four Seasons Hotel Sydney

5 out of 5
199 George St., Sydney, NSW
Fully refundableReserve now, pay when you stay
The price is AU$365 per night from 26 Oct to 27 Oct
AU$365
26 Oct - 27 Oct
includes taxes & fees
9.6/10 Exceptional! (1,967 reviews)
"It was nice clean kind better"

Reviewed on 7 Oct 2025

Four Seasons Hotel Sydney
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 AU$306 per night from 19 Oct to 20 Oct
AU$306
19 Oct - 20 Oct
includes taxes & fees
9/10 Wonderful! (2,420 reviews)
"Clean room, Great customer service"

Reviewed on 6 Oct 2025

Shangri-La Sydney
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 AU$287 per night from 2 Nov to 3 Nov
AU$287
2 Nov - 3 Nov
includes taxes & fees
8.8/10 Excellent! (1,810 reviews)
"Great hotel with great facilities and service"

Reviewed on 7 Oct 2025

Hyatt Regency Sydney
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.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.