Rock Islands Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.000 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 Rock Islands

Palau Royal Resort

Palau Royal Resort

4 out of 5
Koror Malakal Island
Fully refundableReserve now, pay when you stay
The price is Rp4.217.148 per night from 3 Sept to 4 Sept
Rp4.217.148
Rp5.334.692 total
3 Sept - 4 Sept
includes taxes & fees
Palau Royal Resort
Sea Passion Hotel

Sea Passion Hotel

3.5 out of 5
Main Street Malakal Island
The price is Rp3.211.520 per night from 1 Sept to 2 Sept
Rp3.211.520
Rp3.885.939 total
1 Sept - 2 Sept
includes taxes & fees
8.6/10 Excellent! (72 reviews)
"Good location in main town. Free parking."

Reviewed on 19 May 2026

Sea Passion Hotel
Antelope Guesthouse

Antelope Guesthouse

2.5 out of 5
Koror Malakal Island
The price is Rp1.340.404 per night from 8 Aug to 9 Aug
Rp1.340.404
Rp1.621.888 total
8 Aug - 9 Aug
includes taxes & fees
8/10 Very good! (124 reviews)
"Inexpensive and Well Managed 3 Story Stay. I would definitely come back to this housing if I'm returning to Palau. A bit far out from Airport, but they do have a person to take you in and around the Island and other nearby Islands and airport as well."

Reviewed on 22 Apr 2026

Antelope Guesthouse
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.

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 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 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.