Rock Islands Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Rock Islands Holiday

Our pick of the best Rock Islands Hotel Deals

Palau Royal Resort

Palau Royal Resort

4 out of 5
Koror Malakal Island
The price is AU$443 per night from 11 Aug to 12 Aug
AU$443
11 Aug - 12 Aug
includes taxes & fees
8.6/10 Excellent! (343 reviews)
"The hotel is beautifully located view a fantastic view of breathtaking scenery. Nice clean rooms with comfortable beds. Very good food in the restaurant although breakfast is a little bland. Decent gym. Very nice and helpful staff, some are not great at English but they make up for it with a good ..."

Reviewed on 30 June 2026

Palau Royal Resort
Sea Passion Hotel

Sea Passion Hotel

3.5 out of 5
Main Street Malakal Island
The price is AU$313 per night from 18 July to 19 July
AU$313
18 July - 19 July
includes taxes & fees
8.6/10 Excellent! (72 reviews)
"Good location in main town. Free parking."

Reviewed on 19 May 2026

Sea Passion Hotel
Cove Resort Palau

Cove Resort Palau

3.5 out of 5
10186 Malakal Road Malakal Island
The price is AU$368 per night from 27 July to 28 July
AU$368
27 July - 28 July
includes taxes & fees
8.8/10 Excellent! (136 reviews)
"Yes"

Reviewed on 29 June 2026

Cove Resort Palau
See all 43 properties in Rock Islands
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Rock Islands holiday package cost?
Less than you might think — from a tempting , actually! By combining flights, hotels and car holiday rentals into your own custom-made package, your trip to Rock Islands is only clicks away.
If I'm not able to travel, can I cancel my Rock Islands holiday package?
Don't worry if you're rethinking your Rock Islands holiday package — you can cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car holiday rental company. We know life can sometimes throw you a curveball, so make your way to our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.
How do I get a cheap travel package to Rock Islands?
Our Rock Islands holiday packages promise plenty of savings for the savvy wanderer. How does as much as $583* sound? That's what you could save if you bundle your hotel, flights and tours into a convenient package. But impressive bargains are just the beginning of your next memorable adventure. Book with Expedia and you'll have more than 550 air carriers and 1 000 000 hotel options worldwide to select from. No matter your style, there's a package with your name on it.
How far in advance should I book my Rock Islands holiday?
Smart travellers will likely want to reserve their seats as early as possible. You can usually compare international fares on Expedia up to 12 months before your intended flight. If you're purchasing your ticket at the last minute, fear not. Low prices sometimes become available just weeks prior to departure.

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.