Luxury Holidays in Rottnest Island 2026

Photo by Tourism Western Australia

Plan, book, travel with confidence
Better together
Save up to RM 3,900 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

Price found within the past 48 hours. Click for updated prices.

Stay Rottnest

RM1,950

per person

28 Aug - 1 Sept

found 21 hours ago

Return direct flight included

Kuala Lumpur (KUL) to Perth (PER)

8.2/10 Very Good! (199 reviews)

Ok for a mixed dorm cheap accommodation

Reviewed on 23 Nov 2025

Don't see what you're looking for?

See all available trips from Columbus to Rottnest Island

View all trips

Stay Rottnest

Vlamingh Way Rottnest Island WA

19 min walk from Rottnest Island Salt Lakes

Stay at this beach resort in Perth. Enjoy free Wi-Fi, 7 restaurants and 2 beach bars. Popular attractions Rottnest Island Museum and Salt Store are located ...

8.2/10 Very Good! (199 reviews)

"Ok for a mixed dorm cheap accommodation"

Reviewed on 23 Nov 2025

See all 1,275 properties in Rottnest Island

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.