Haynes Holidays from AU$833

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, 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 Hotel

Gallery Hotel

3 out of 5
Bibra Lake
Save 100% on your flight
Price was AU$1,557, price is now AU$833 per person
AU$833
per person
10 Nov - 17 Nov
found 9 hours ago
Return flight included
Brisbane (BNE) to Perth (PER)
8.6/10 Excellent! (649 reviews)
Cheap and cheerful. Nothing flashy but everything you need. Helpful and polite staff. Free parking on site and if your staying at this hotel I’d say a rental car is a must. I’d recommend and I would stay at the gallery hotel again 👍

Reviewed on 28 Aug. 2025

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Save 100% on your flight
Price was AU$2,121, price is now AU$1,259 per person
AU$1,259
per person
4 Oct - 11 Oct
found 5 hours ago
Return direct flight included
Brisbane (BNE) to Perth (PER)
9.2/10 Wonderful! (799 reviews)
We only had one night at the Alex, but would have loved more! Stylish lobby, a useful common area one floor up, compact comfortable room and walk to everything in Perths CBD. Friendly staff, what more could you want!

Reviewed on 26 Jun. 2025

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was AU$2,174, price is now AU$1,374 per person
AU$1,374
per person
4 Oct - 11 Oct
found 5 hours ago
Return direct flight included
Brisbane (BNE) to Perth (PER)
9.2/10 Wonderful! (928 reviews)
This is a gem of a hotel in the heart of fremantle. Totally recommend.

Reviewed on 9 Aug. 2025

New Haus Managed by Hougoumont

New Haus Managed by Hougoumont

3.5 out of 5
Fremantle
Price was AU$2,105, price is now AU$1,336 per person
AU$1,336
per person
4 Oct - 11 Oct
found 5 hours ago
Return direct flight included
Brisbane (BNE) to Perth (PER)
8.8/10 Excellent! (637 reviews)
Great location and standards. Large room newly decorated.

Reviewed on 30 Aug. 2025

Pensione Hotel Perth

Pensione Hotel Perth

3.5 out of 5
Perth Central Business District
Save 100% on your flight
Price was AU$1,463, price is now AU$950 per person
AU$950
per person
10 Nov - 17 Nov
found 14 hours ago
Return flight included
Melbourne (MEL) to Perth (PER)
8.8/10 Excellent! (1,004 reviews)
Modern and clean with superb comfy bed. Staff are friendly and efficient. Convenient location. Easy to access on public transport. Highly recommended

Reviewed on 11 Aug. 2025

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 which includes street scenes, a small town or village and signage

Fremantle

Arty, eclectic Fremantle is known for its superb café culture, microbreweries and laid-back beach lifestyle.

Find hotels in Fremantle

Our pick of the best Haynes Hotel Deals

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace, East Perth, WA
Fully refundableReserve now, pay when you stay
The price is AU$296 per night from 7 Sept to 8 Sept
AU$296
7 Sept - 8 Sept
includes taxes & fees
Pan Pacific Perth
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
The price is AU$223 per night from 31 Aug to 1 Sept
AU$223
31 Aug - 1 Sept
includes taxes & fees
Duxton Hotel Perth
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace, Perth, WA
Fully refundableReserve now, pay when you stay
The price is AU$187 per night from 21 Sept to 22 Sept
AU$187
21 Sept - 22 Sept
includes taxes & fees
Novotel Perth Langley
See all 1,387 properties in Haynes
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Haynes holiday package cost?
Custom build your Haynes holiday package from as low as AU$833. 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.

Discover the most popular places to visit in Haynes

Scarborough Beach

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.

Scarborough Beach
Elizabeth Quay

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.

Elizabeth Quay
Hillarys Boat Harbour showing a coastal town, a sunset and skyline

Hillarys Boat Harbour

From mini golf to fine dining, there’s plenty to see and do at this delightful marina in Perth’s northern suburbs.

Hillarys Boat Harbour

Activities

Rottnest Island

Rottnest Island Grand Tour Including Lunch and Historical Train Ride

AU$131
per adult
100% of travellers recommend
Rottnest Island Grand Tour Including Lunch and Historical Train Ride
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth

AU$213
per adult
90% of travellers recommend
Pinnacles Desert, Koalas and Sandboarding 4WD Day Tour from Perth
Rottnest Island Day Trip by Bike from Perth & Fremantle

Rottnest Island Day Trip by Bike from Perth & Fremantle

AU$105
per adult
94% of travellers recommend
Rottnest Island Day Trip by Bike from Perth & Fremantle
See all activities in Perth
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.