Haynes Holidays from AU$1,043
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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 Holiday
Our Haynes holiday packages are a speedy and practical way to organise and reserve your next adventure. Uncover the magic of this unique neighbourhood without the stress of organising 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 holiday with Expedia and enjoy travelling your way.
Top Holiday Package Deals in Haynes
Price found within the past 48 hours. Click for updated prices.
Gallery Serviced Apartments
Fremantle
AU$1,689
per person
8 Oct - 15 Oct
found 1 day ago
Return flight included
Melbourne (MEL) to Perth (PER)
9/10 Wonderful! (233 reviews)
Amazing large bedrooms , great space for families or groups! Highly recommend based on location. My only errrrs , parking is difficult especially with little babies and kids. my 1.5 yr old also got stuck in a bedroom and accidentally locked himself in and the key wasn’t working. Reception wasn’t answering for ages, upon reaching, someone helped us out with his master key. (Keys and door need looking at and fixing for future)
No extra blankets, good working Landry, great patio, large large rooms and three bedroom in the three bedroom unit.
Other than that hiccup the place its self is beautiful large and perfect for a family.
Reviewed on 21 July 2026
Quest Kings Park
West Perth
AU$1,141
per person
8 Nov - 13 Nov
found 1 day ago
Return flight included
Brisbane (BNE) to Perth (PER)
9.2/10 Wonderful! (526 reviews)
We have stayed at this quest a number of times over the years, the location is very handy, limited car parking, is better now the council uses an app for parking so you dont have to fun out at 8am to feed a parking meter.
Reviewed on 26 Aug 2026
Our guide on where to stay in Haynes
Find the best Haynes areas and neighborhoods for the activities you enjoy most. Learn more about Haynes
Fremantle
Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.
Perth Central Business District
3 out of top 10 points of interest in this area
Perth Central Business District is known for its popular shops, and you can see some sights area like St George's Terrace and Hay Street Mall.
Mandurah
Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.
Perth City Centre
While visiting Perth City Centre, you might make a stop by sights like Western Australian Museum and Art Gallery of Western Australia.
Perth Airport
If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.
Our pick of the best Haynes Hotel Deals
Four Points by Sheraton Perth
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
AU$219
20 Sept - 21 Sept
includes taxes & fees
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
AU$247
14 Sept - 15 Sept
includes taxes & fees
9.2/10 Wonderful! (1,082 reviews)
"The hotel is dated and needs a refurbishment to remain competitive,"
Reviewed on 5 Sept 2026
East Perth Suites Hotel
60 Royal Street East Perth WA
Fully refundableReserve now, pay when you stay
AU$163
19 Sept - 20 Sept
includes taxes & fees
9.2/10 Wonderful! (491 reviews)
"Clean and tidy room"
Reviewed on 3 Sept 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.
Frequently asked questions
How much does a Haynes holiday package cost?
Custom build your Haynes holiday package from as low as AU$1,043. Choose from any combination of hotels, flights and rental cars to create the escape you've been dreaming about. Be sure to add on a few activities!
How do I get a cheap travel package to Haynes?
Bundle your hotels and flights with Expedia to save on your next big adventure. With more than 550 partner airlines and 1 000 000 hotels throughout the world, your Haynes holiday package can be tailored exactly to suit your budget. With all that extra money, why not throw in some fun experiences and tours? It's an easy way to unlock even more savings. Your dream getaway to Haynes is much closer than you thought!
Where should I stay in Haynes?
With so much to discover in Haynes, it'd be handy for you to secure a room in a hotel near its attractions. Armadale Shopping City, Armadale Visitor Centre and Bert Tyler Machinery Museum are some top ones to put on your itinerary.
What are the top hotels in Haynes?
If it's your first time in Haynes, book a room at Coranda Lodge or A Little Bit Of Country In The City. Both hotels offer comfortable beds and are favourites with many savvy travellers.
How far in advance should I book my Haynes holiday?
It can be hard to know when is the perfect time to book your trip to Haynes. But generally the earlier you book, the cheaper the prices. Sometimes, you can reserve your flights and hotels nearly a year prior to departure. If you're eager to escape on a last-minute getaway, no need to panic! There are unbeatable deals announced on Expedia all the time.
What does an Expedia Haynes travel package include?
Rental cars, flights and hotels, or any combination of them — the choice is yours. Whether you're headed to Haynes with the kids or travelling by yourself, there's a bundle to match every budget and style. Once you've made your booking, why not add on one or two tours or activities?
What should I know before booking a Haynes travel package?
You can save a tidy sum by bundling your hotels, airfares and rental cars. Once you've created your package, you can add on things like day tours or experiences. Your next unforgettable holiday is only a couple of clicks away.
Can I choose my airline with a Haynes Expedia holiday package?
Yes, and with over 550 airlines to select from worldwide, you're not short on choice. Scroll through the available options and find out which airline fits your budget and needs.
If I'm not able to travel, can I cancel my Haynes holiday package?
Don't worry if you're rethinking your Haynes holiday package — you can cancel or amend your booking. And if you've booked it within 24 hours, you may be able to do it for free. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We know your circumstances can change suddenly, so look up our Customer Service Portal if that occurs. When you're ready to make changes, we're ready to help.
Activities
Rottnest Island Same Day Return Ferry from Fremantle
AU$90
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Perth
AU$135
per adult
96% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.