
Rock Islands Holidays from AU$8,169
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
The Latest Rock Islands Holiday Deals
Price found within the past 48 hours. Click for updated prices.


Four Seasons Explorer, Palau - Cruising Resort
Price was AU$33,751, price is now AU$31,090 per person
AU$31,090
per person
31 Dec - 3 Jan
found 5 hours ago
Return flight included
Brisbane (BNE) to Koror (ROR)
10/10 Exceptional! (2 reviews)
I can’t say enough about the 4S Explorer. 4S service and dining (mostly) on a dive boat
There are other water activities for non divers but Palau is for diving ! I’ve been diving for 30 years and this was hands down the best diving I’ve ever done. I only wish I had a few more days
Already planning for the return trip. Not easy to get to Palau, but honestly, that is part of the charm and the dive sites aren’t over run with tourists
Reviewed on 6 July 2024

Sea Passion Hotel
Price was AU$8,971, price is now AU$8,589 per person
AU$8,589
per person
16 Dec - 21 Dec
found 21 hours ago
Return flight included
Sydney (SYD) to Koror (ROR)
8.4/10 Very Good! (55 reviews)
We loved our stay at Sea Passion Hotel. The staff (especially the young ladies at reception) were always friendly, cheerful and very helpful. Our room was large, with two big, comfortable beds. The ocean view is a little spoilt by the main road, but when our shower wasn’t getting hot on the first day this was fixed very quickly.
The beach attached to the hotel is small but lovely, with quite good snorkelling around to the right. Breakfast was an unusual mix of buffet options (at least to Aussies), but we could have eggs cooked to order every morning, with toast & jams. The only fruit was orange, which was a little disappointing. We only ate a couple of lunches at the hotel, but each was good. There are many restaurants within walking distance. This is a great place to stay if you’re going diving or snorkelling/kayaking, as most of these companies are located nearby. We hope to return.
Reviewed on 7 June 2025
Rock Islands Holiday
Our pick of the best Rock Islands Hotel Deals

Palau Royal Resort
Koror, Malakal Island
Fully refundableReserve now, pay when you stay
The price is AU$437 per night from 20 Oct to 21 Oct
AU$437
20 Oct - 21 Oct
includes taxes & fees
8.4/10 Very Good! (290 reviews)
"Good location and very nice private beach"
Reviewed on 24 Feb 2025

Antelope Guesthouse
Koror, Malakal Island
The price is AU$109 per night from 9 Oct to 10 Oct
AU$109
9 Oct - 10 Oct
includes taxes & fees
7.8/10 Good! (106 reviews)
"Nice room and nice area with shops and restaurants shared bathroom that was clean"
Reviewed on 25 Sept 2025

Sea Passion Hotel
Main Street, Koror, Malakal Island
The price is AU$310 per night from 15 Oct to 16 Oct
AU$310
15 Oct - 16 Oct
includes taxes & fees
8.4/10 Very Good! (55 reviews)
"We loved our stay at Sea Passion Hotel. The staff (especially the young ladies at reception) were always friendly, cheerful and very helpful. Our room was large, with two big, comfortable beds. The ocean view is a little spoilt by the main road, but when our shower wasn’t getting hot on the first ..."
Reviewed on 7 June 2025
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.
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.