Coral Sea Islands Territory Holidays

Photo by Damir Lenc

  • 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

Top hotels in Coral Sea Islands Territory

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 RM869 per night from 19 Oct to 20 Oct
RM869
RM956 total
19 Oct - 20 Oct
includes taxes & fees
9.6/10 Exceptional! (1,979 reviews)
"Fabulous location, consistently outstanding service. Rooms are modern and clean."

Reviewed on 12 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 RM769 per night from 26 Oct to 27 Oct
RM769
RM846 total
26 Oct - 27 Oct
includes taxes & fees
9/10 Wonderful! (2,425 reviews)
"This property was excellent. Would definitely stay again."

Reviewed on 10 Oct 2025

Shangri-La Sydney
Novotel Surfers Paradise

Novotel Surfers Paradise

4.5 out of 5
Cnr Surfers Paradise Blvd and Hanlan St, Surfers Paradise, QLD
Fully refundableReserve now, pay when you stay
The price is RM495 per night from 19 Oct to 20 Oct
RM495
RM544 total
19 Oct - 20 Oct
includes taxes & fees
8/10 Very Good! (1,292 reviews)
"We were a family of 4. Had a great view of Surfers Beach from our room. 2 minute walk to the light rail. Staff were amazing. Room was very spacious. Will definitely stay here again."

Reviewed on 13 Oct 2025

Novotel Surfers Paradise
See all 80,967 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.