Henderson Vacation Packages 2026 from $813

Your Henderson Vacation

Booking a tailor-made Henderson vacation package is a good way to get to know the ins and outs of this unique neighborhood. From its well-known places to its lesser-known delights, you won't be short of adventures. Beeliar Regional Park and John Graham Recreation Reserve are a couple of the leading attractions nearby to stick on your itinerary during a trip to Henderson. Expedia can put your travel plans into action. Book your ultimate Henderson vacation today.

The Latest Henderson Vacation Packages

Price found within the past 48 hours. Click for updated prices.

Alex Hotel

Perth City Centre

$813

per person

Dec 27 - Dec 29

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Perth (PER)

9.2/10 Wonderful! (922 reviews)

Garde Hotel and Warders Cottages

Fremantle

$892

per person

Dec 27 - Dec 29

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Perth (PER)

9.6/10 Exceptional! (541 reviews)

New Haus Managed by Hougoumont

Fremantle

$921

per person

Dec 27 - Dec 29

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Perth (PER)

8.8/10 Excellent! (686 reviews)

The room (which we received a free upgrade for) was very clean, and the staff very attentive. Breakfasts were superb for a continental one. The sound proofing was excellent, as was the choice of restaurants nearby. The only issue was that the shower while fully accessible, meant that water ran all over the floor. The toilet seat also needs to be replaced.

Reviewed on Sep 22, 2026

Hougoumont Hotel

Fremantle

$876

per person

Dec 27 - Dec 29

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Perth (PER)

9.2/10 Wonderful! (1,001 reviews)

QT Perth

Perth Central Business District

$857

per person

Dec 27 - Dec 29

found 1 day ago

Roundtrip flight included

Melbourne (MEL) to Perth (PER)

9/10 Wonderful! (992 reviews)

Hôtel centre-ville offrant tous les services. Chambres luxueuses. Restauration appréciée. Stationnement disponible et pratique. La localisation permet de découvrir rapidement les beautés du centre-ville.

Reviewed on Sep 30, 2026

Where to stay in Henderson

Find the best Henderson areas and neighborhoods for the activities you enjoy most. Learn more about Henderson

A street with a wedding party, a tram, and historic buildings.

Fremantle

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

A nighttime city skyline with illuminated buildings reflected in the water.

Perth Central Business District

2 out of top 10 points of interest in this area

Sitting alongside a river with skyscrapers, museums and a lively arts scene, Western Australia’s capital offers an exciting city center.

Two people surfing on a clear blue ocean.

Mandurah

Explore the coastal and inland waterways of this large picturesque city in Western Australia and see lots of marine and land wildlife.

A city skyline with modern skyscrapers, a highway, and a body of water.

Perth City Centre

If you're spending some time in Perth City Centre, Western Australian Museum and Art Gallery of Western Australia are top sights worth seeing.

A city skyline with modern skyscrapers, a river reflecting the buildings, and a sunset in the background.

Perth Airport

If you're spending some time in Perth Airport, DFO Perth and Outdoor Airport Viewing Platform are top sights worth seeing.

Henderson Hotel Deals

Four Points by Sheraton Perth

707 Wellington Street Perth WA

Fully refundableReserve now, pay when you stay

$145 nightly

$159 total

Oct 11 - Oct 12

Total with taxes and fees

Duxton Hotel Perth

1 St Georges Terrace Perth WA

Fully refundableReserve now, pay when you stay

$177 nightly

$196 total

Oct 25 - Oct 26

Total with taxes and fees

9.2/10 Wonderful! (1,084 reviews)

"Lovely service by staff at the reception and bar next to it .. honestly felt welcomed and that meant a lot to us. Clean and luxurious,would definitely book again. Worth every penny."

Reviewed on Sep 26, 2026

Garde Hotel and Warders Cottages

19 Henderson St Fremantle WA

Fully refundableReserve now, pay when you stay

$154 nightly

$169 total

Oct 11 - Oct 12

Total with taxes and fees

See all 1,819 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.