Haynes Vacations from $556
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to $2,000 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
Your Haynes Vacation
Our Haynes vacation packages are a speedy and practical way to organize and reserve your next adventure. Uncover the magic of this unique neighborhood without the stress of organizing everything yourself. Wondering where to go during your trip to Haynes? Nearby attractions such as Armadale Shopping City, Bert Tyler Machinery Museum and Armadale History House are good places to begin. Don't just imagine it — take action! Reserve your ultimate Haynes vacation with Expedia and enjoy traveling your way.
The Latest Haynes Vacation Packages
Where to stay in Haynes
Mandurah
Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.
Haynes Hotel Deals
Duxton Hotel Perth
Four Points by Sheraton Perth
Room ok, helpful staff, breakfast good, bar fine
Reviewed on Apr 27, 2026
Rydges Perth Kings Square
Well presented and great location
Reviewed on Apr 28, 2026
Discover the most popular places to visit in Haynes
Scarborough Beach
Pedestrian promenades with ocean views, fun playgrounds, shops and cafés, and of course the beach itself, make this one very popular surf beach indeed.
Optus Stadium
An exciting atmosphere welcomes you to one of Perth’s top entertainment facilities, located at the heart of some of the city’s favorite attractions.
Elizabeth Quay
An exciting new addition to the Perth riverfront, this precinct has everyone talking. There is already heaps to see and do and it’s not even finished yet.
Things to do
Rottnest Island Same Day Return Ferry from Fremantle
