Henderson Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 when you book a flight and hotel together*

  • Find the right fit

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

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Henderson

Price found within the past 48 hours. Click for updated prices.
Rydges Perth Kings Square

Rydges Perth Kings Square

4.5 out of 5
Perth Central Business District
Price was CA $993, price is now CA $861 per person
CA $861
per person
Apr 14 - Apr 18
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Perth (PER)
8.8/10 Excellent! (1,007 reviews)
Clean room, good location

Reviewed on Mar 15, 2026

Hougoumont Hotel

Hougoumont Hotel

4 out of 5
Fremantle
Price was CA $1,216, price is now CA $1,003 per person
CA $1,003
per person
Apr 14 - Apr 18
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (981 reviews)
Great location and nice rooms. Good value for money. Our room on the ground floor wasn’t really soundproof but we didn’t spend much time in there so wasn’t a problem.

Reviewed on Mar 13, 2026

Alex Hotel

Alex Hotel

4 out of 5
Perth City Centre
Price was CA $1,107, price is now CA $920 per person
CA $920
per person
Apr 14 - Apr 18
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Perth (PER)
9.2/10 Wonderful! (853 reviews)
What a chilled lovely place to stay do close to the CBD. We were looked after by excellent staff. Room comfortable snd breakfast plentiful. . Help yourself to tea and coffee 24/7. Staff at reception 24/7. Lobby bar lovely. Rooftop bar is ok but most cocktails are from a tin. The Shadow restaurant next door does great cocktails and is owed by the same people.

Reviewed on Feb 25, 2026

Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Fremantle
Price was CA $1,116, price is now CA $972 per person
CA $972
per person
Apr 14 - Apr 18
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Perth (PER)
8.4/10 Very Good! (1,008 reviews)
Good value for the cost. Great location. Close to all Fremantle has to offer.

Reviewed on Mar 12, 2026

Swan River Hotel

Swan River Hotel

4 out of 5
Ascot
Price was CA $1,118, price is now CA $995 per person
CA $995
per person
Apr 14 - Apr 18
found 1 day ago
Roundtrip flight included
Melbourne (MEL) to Perth (PER)
8/10 Very Good! (1,004 reviews)
Nice deck and restaurant

Reviewed on Mar 4, 2026

Where to stay in Henderson

Find the best Henderson areas and neighborhoods for the activities you enjoy most. Learn more about Henderson
Fremantle showing a small town or village, signage and street scenes

Fremantle

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

Find hotels in Fremantle

Henderson Hotel Deals

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 CA $211 per night from Apr 13 to Apr 14
CA $211
CA $232 total
Apr 13 - Apr 14
includes taxes & fees
9.2/10 Wonderful! (1,003 reviews)
Clean room

Reviewed on Mar 15, 2026

Duxton Hotel Perth
Swan River Hotel

Swan River Hotel

4 out of 5
1 Epsom Avenue Ascot WA
Fully refundableReserve now, pay when you stay
The price is CA $171 per night from Mar 28 to Mar 29
CA $171
CA $188 total
Mar 28 - Mar 29
includes taxes & fees
8/10 Very Good! (1,001 reviews)
Great location, property is tired, wallpaper peeling off the walls, stained carpet. The bed is great though.

Reviewed on Mar 10, 2026

Swan River Hotel
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 CA $252 per night from Apr 3 to Apr 4
CA $252
CA $277 total
Apr 3 - Apr 4
includes taxes & fees
8.6/10 Excellent! (1,002 reviews)
Lovely room, our TV wasn’t working but the staff came up very quickly to repair it while we went out to a concert.

Reviewed on Mar 13, 2026

Pan Pacific Perth
See all 1,755 properties in Henderson
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Henderson vacation package cost?
Less than you might think — from only CA $861, in fact! By bundling flights, hotels and car rentals into a custom-built travel package, your getaway to Henderson is just a few clicks away.
How do I get a cheap travel package to Henderson?
Bundling your flight and hotel with Expedia won't just save precious time — it'll save you a tidy sum too. A Henderson vacation package makes it a cinch to create the perfect trip. With more than 550 airlines across the world to pick from, finding convenient flights that suit your schedule won't be a problem. In addition to that, we have over 1,000,000 properties globally to choose from. Now that's what we call choice. No matter who you are, Expedia puts more of the world within your reach.
Where should I stay in Henderson?
Make sightseeing a breeze by staying someplace right around the corner from Henderson's iconic attractions. Cottesloe Beach and City Beach are two of the most popular.
How far in advance should I book my Henderson vacation?
To score cheap prices, book nice and early. Air carriers generally release flights, along with some of the lowest fares, around 12 months in advance. Hotels, car rental and experiences should also be booked well in advance so you can have the pick of the bunch. If you're in need of a last-minute getaway in Henderson, there are always plenty of great deals on Expedia. Check them out now!
What does an Expedia Henderson travel package include?
With Expedia, you can select a combination of flights, hotels and car rentals to build your ideal Henderson package. Once you've made your booking, you can add on the fun things like day tours and activities. Don't forget — the more you bundle, the bigger the savings!
What should I know before booking a Henderson travel package?
Bundling your bookings into a Henderson vacation package is the most convenient way to organize your trip. Not only that, you'll save when you combine your hotels, flights and car rentals. Once you've booked, why not add on a day tour or an activity?
Can I choose my airline with a Henderson Expedia vacation package?
Expedia has access to more than 550 airline partners worldwide, so you sure can! Simply pick the airline you want and create your ideal Henderson escape.
If I'm not able to travel, can I cancel my Henderson vacation package?
It's good to know that you can cancel your Henderson booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. You may be able to cancel or change free of charge if you booked in the last 24 hours. Head to our Customer Service Portal for more information.

Discover the most popular places to visit in Henderson

Scarborough Beach which includes a sandy beach and general coastal views

Scarborough Beach

5/5(13 reviews)

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 which includes a sunset, outdoor art and general coastal views

Elizabeth Quay

4.5/5(29 reviews)

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 which includes a coastal town, a sunset and a bay or harbour

Hillarys Boat Harbour

4.5/5(11 reviews)

Stroll along the boardwalk and take in the view, play mini golf or sit down for a gourmet meal at one of Perth’s most lively marinas.

Hillarys Boat Harbour

Things to do

SeaLink Rottnest Island - Same Day Return Ferry

Rottnest Island Same Day Return Ferry from Fremantle

CA $84
per adult
98% of travellers recommend
Rottnest Island Same Day Return Ferry from Fremantle
Wave Rock

Wave Rock, York and Aboriginal Cultural Day Tour from Perth

CA $242
per adult
96% of travellers recommend
Wave Rock, York and Aboriginal Cultural Day Tour from Perth
Margaret River and Busselton Jetty: Day Trip from Perth

Margaret River and Busselton Jetty: Day Trip from Perth

CA $260
per adult
Margaret River and Busselton Jetty: Day Trip from Perth
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.