
Rock Islands Holidays from AU$2,330
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$9,223, price is now AU$8,664 per person
AU$8,664
per person
10 Jan - 12 Jan
found 22 hours ago
Return flight included
Melbourne (MEL) 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$2,538, price is now AU$2,440 per person
AU$2,440
per person
10 Jan - 12 Jan
found 22 hours ago
Return flight included
Melbourne (MEL) to Koror (ROR)
8.4/10 Very Good! (55 reviews)
Deluxe Rooms are spacious with good size balcony overlooking the water.
Short walk to plenty of dining options and dive companies.
Breakfast choice can be a bit odd but omelette or eggs consistently good.
The small beach is great to snorkel around with enough to see including a plane wreck.
Needs towel rack/ hooks in bathroom.
Reviewed on 11 Oct 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$454 per night from 17 Oct to 18 Oct
AU$454
17 Oct - 18 Oct
includes taxes & fees
8.4/10 Very Good! (291 reviews)
"Good location and very nice private beach"
Reviewed on 24 Feb 2025

Antelope Guesthouse
Koror, Malakal Island
The price is AU$105 per night from 22 Oct to 23 Oct
AU$105
22 Oct - 23 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$306 per night from 21 Oct to 22 Oct
AU$306
21 Oct - 22 Oct
includes taxes & fees
8.4/10 Very Good! (56 reviews)
"Deluxe Rooms are spacious with good size balcony overlooking the water. Short walk to plenty of dining options and dive companies. Breakfast choice can be a bit odd but omelette or eggs consistently good. The small beach is great to snorkel around with enough to see including a plane wreck. Needs ..."
Reviewed on 11 Oct 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.