Western Australia Adults Only 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
Top flight + Adults Only hotel deals in Western Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all trips3 Night Adults Only holidays in Western Australia
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all trips4 Night Adults Only holidays in Western Australia
Price found within the past 48 hours. Click for updated prices.
Maand Up Accommodation
Fremantle
Price was AU$1,187, price is now AU$1,110 per person
AU$1,110
per person
6 May - 10 May
found 16 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (272 reviews)
Very nice relaxing and inviting little Fremantle vibe oasis. Owner is very attentive and responsive. Check in and check out is very accommodating and easy. If it has the availability I’d most definitely recommend a staycation. Location is peak for all fremantles main areas yet it’s in such a nice quiet relaxed area of Fremantle. Thank you ladies ☺️
Reviewed on 17 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to Western Australia
View all tripsTop Adults Only Western Australia Hotels
Maand Up Accommodation
30 Arundel Street Fremantle WA
The price is AU$234 per night from 2 Apr to 3 Apr
AU$234
2 Apr - 3 Apr
includes taxes & fees
Stay at this guesthouse in Perth. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attractions Fremantle Prison and Adventure World are located ...
9.2/10 Wonderful! (276 reviews)
Good location for easy access to the centre of Fremantle.
Reviewed on 26 Mar 2026
Arundel's Boutique Accommodation
32 Arundel Street Fremantle WA
The price is AU$200 per night from 2 Apr to 3 Apr
AU$200
2 Apr - 3 Apr
includes taxes & fees
Stay at this guesthouse in Perth. Enjoy free breakfast, free Wi-Fi and laundry facilities. Popular attractions Fremantle Prison and Adventure World are located ...
8.8/10 Excellent! (565 reviews)
The property was spotless and the decor embraced the vintage of the property. Great amenities with off street parking.
Reviewed on 14 Jan 2026
Cable Beach Backpackers - Hostel
12 Sanctuary Drive Cable Beach WA
Stay at this hostel in Broome. Enjoy free Wi-Fi, free parking and daily housekeeping. Popular attractions Buddha Sanctuary and Cable Beach are located ...
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
