Rock Islands Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
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$381 per night from 13 May to 14 May
AU$381
13 May - 14 May
includes taxes & fees
Sea Passion Hotel
Main Street Malakal Island
The price is AU$281 per night from 14 May to 15 May
AU$281
14 May - 15 May
includes taxes & fees
8.6/10 Excellent! (67 reviews)
Fantastic stay in a great hotel. Highlights were the staff helpfulness, close to tour companies and restaurants for pick up, the beautiful setting and the breakfast in the morning. Highly recommend. Will be coming back
Reviewed on 30 Mar 2026
West Plaza Hotel Malakal
Malakal Malakal Island
The price is AU$135 per night from 30 Apr to 1 May
AU$135
30 Apr - 1 May
includes taxes & fees
8/10 Very Good! (73 reviews)
Quiet and nice
Reviewed on 8 Mar 2026
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.
