Rottnest Island Romantic Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Tourism Western Australia
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 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
Price found within the past 48 hours. Click for updated prices.
Esplanade Hotel Fremantle by Rydges
Fremantle
Price was RM3,438, price is now RM2,817 per person
RM2,817
per person
27 May - 1 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.4/10 Very Good! (1,008 reviews)
Great stay again, lovely staff and perfect location
Reviewed on 6 Apr 2026
COMO The Treasury
Perth Central Business District
Save 100% on your flight
Price was RM8,529, price is now RM5,914 per person
RM5,914
per person
27 May - 1 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
9.8/10 Exceptional! (276 reviews)
The MOST BEAUTIFUL hotel !! The rooms are simply amazing & staff fabulous.
Reviewed on 23 Mar 2026
Alex Hotel
Perth City Centre
Price was RM3,938, price is now RM3,013 per person
RM3,013
per person
27 May - 1 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
9.2/10 Wonderful! (863 reviews)
Located right in the city. Friendly staff, close to library car park
Reviewed on 18 Apr 2026
Rydges Perth Kings Square
Perth Central Business District
Price was RM3,523, price is now RM2,828 per person
RM2,828
per person
27 May - 1 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
8.8/10 Excellent! (1,001 reviews)
I couldn't see parking, it's on a main road, small frontage hotel.The room was clean, wasnt done properly everyday. What I ordered for breakfast was not
great. The Hotel over all was OK it was not what I was expecting. Did not have room service but would order for you at a local restaurant to delivery then charged you if you wanted it delivered to your room. While I didnt find the hotel great, as in no proper bar, all they had was 3 house wines. I can not fault the staff they were all very polite and welcoming. If you don't mind not have room service, a bar or resturant, then it is a fine place to stay but I would not stay there again, for those reasons.
Reviewed on 11 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Rottnest Island
View all tripsPrice found within the past 48 hours. Click for updated prices.
COMO The Treasury
Perth Central Business District
Save 100% on your flight
Price was RM8,529, price is now RM5,914 per person
RM5,914
per person
27 May - 1 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
9.8/10 Exceptional! (276 reviews)
The MOST BEAUTIFUL hotel !! The rooms are simply amazing & staff fabulous.
Reviewed on 23 Mar 2026
Duxton Hotel Perth
Perth Central Business District
Price was RM4,245, price is now RM3,629 per person
RM3,629
per person
27 May - 1 Jun
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Perth (PER)
9.2/10 Wonderful! (1,016 reviews)
Great size room very spacious, service personal & flexible.
I’d recommend this hotel & always stay here when I’m in Perth
Reviewed on 17 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Rottnest Island
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
