Cheap Hotels & Resorts in Henderson from AU$130

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Henderson Cheap Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for Henderson cheap hotels

Exterior
Norfolk Hotel

Norfolk Hotel

Norfolk Hotel
3.0 star property
Fremantle
8.8 out of 10, Excellent, (970)
"Clean, very nice staff, free "
United States
CHUN-MING
The price is AU$130
includes taxes & fees
28 Jan - 29 Jan 2026
Norfolk Hotel
Duxton Suite
Duxton Hotel Perth

Duxton Hotel Perth

Duxton Hotel Perth
5.0 star property
Perth Central Business District
9.2 out of 10, Wonderful, (1007)
"The room was lovely and clean. Our stay at the hotel was excellent. The hotel is central to everything. It was a perfect getaway for a weekend."
Australia
Barbara
The price is AU$218
includes taxes & fees
22 Jan - 23 Jan 2026
Duxton Hotel Perth
Front of property
The National Hotel

The National Hotel

The National Hotel
3.0 star property
Fremantle
9.2 out of 10, Wonderful, (159)
"Great location and clean room..."
Australia
Phillipa
The price is AU$235
includes taxes & fees
5 Jan - 6 Jan 2026
The National Hotel
Outdoor pool
DoubleTree by Hilton Perth Waterfront

DoubleTree by Hilton Perth Waterfront

DoubleTree by Hilton Perth Waterfront
4.0 star property
Perth Central Business District
9.2 out of 10, Wonderful, (959)
"Great hotel, in perfect location. Lovely rooms, friendly staff We would definitely recommend this hotel. "
Australia
Karen
The price is AU$250
includes taxes & fees
5 Jan - 6 Jan 2026
DoubleTree by Hilton Perth Waterfront
Soundproofing, iron/ironing board, free WiFi, bed sheets
Quest Rockingham

Quest Rockingham

Quest Rockingham
4.5 star property
Rockingham
9.2 out of 10, Wonderful, (372)
"Everything with location, room, staff,everyone very friendly pleasant could not do enough for us "
United Kingdom
Mark
The price is AU$245
includes taxes & fees
5 Jan - 6 Jan 2026
Quest Rockingham
Front of property
Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages
4.5 star property
Fremantle
9.6 out of 10, Exceptional, (402)
"Wonderful location, convenient, beautiful cosy room, great friendly staff."
Australia
Emily
The price is AU$250
includes taxes & fees
29 Jan - 30 Jan 2026
Garde Hotel and Warders Cottages
Outdoor wedding area
Tradewinds Hotel Fremantle

Tradewinds Hotel Fremantle

Tradewinds Hotel Fremantle
4.0 star property
East Fremantle
9.0 out of 10, Wonderful, (706)
"The Tradewinds Hotel Fremantle was very pleasant."
Australia
Andrew
The price is AU$220
includes taxes & fees
5 Jan - 6 Jan 2026
Tradewinds Hotel Fremantle
View from room
Rendezvous Hotel Perth Scarborough

Rendezvous Hotel Perth Scarborough

Rendezvous Hotel Perth Scarborough
5.0 star property
Scarborough
8.0 out of 10, Very good, (1005)
"Room very clean and spacious. Only issue was that we would go out all day and come back late afternoon when all you wanted to do was relax and room still not done. Staff were very courteous. Dining staff great and food excellent. Great coffee! "
Australia
Colin Phillip
The price is AU$278
includes taxes & fees
11 Jan - 12 Jan 2026
Rendezvous Hotel Perth Scarborough
2 outdoor pools, pool umbrellas, pool loungers
Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges
4.5 star property
Fremantle
8.4 out of 10, Very good, (1002)
"Nice stay"
Australia
paul keith
The price is AU$227
includes taxes & fees
21 Jan - 22 Jan 2026
Esplanade Hotel Fremantle by Rydges
Interior entrance
Hougoumont Hotel

Hougoumont Hotel

Hougoumont Hotel
4.0 star property
Fremantle
9.2 out of 10, Wonderful, (968)
"Great stay!"
United States
Douglas
The price is AU$265
includes taxes & fees
4 Jan - 5 Jan 2026
Hougoumont Hotel
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.
View all properties

Top Henderson Hotel Reviews

Oaks Perth Hotel

Oaks Perth Hotel

10/10 Excellent
"Nice room with small kitchenette. Complimentary water was a nice touch"
Ffion 1-night trip
Posted 3 days ago
Oaks Perth Hotel

Frequently asked questions

What is Henderson like for travellers on a budget?
Check out cheap places to stay in Henderson on Expedia.com and book a holiday that sticks within your budget. You can scroll through a wide offering of hotels and other types of accommodation with Member Prices to score great deals and earn rewards. With our site's handy page filters, you can limit results by price per night, or by amenities that customers often look for like free breakfast and free WiFi. If you're interested in affordable options near specific attractions, such as Beeliar Regional Park, try filtering by location to refine your search. As you browse, click the heart button to keep track of your favourites so that it's easy to find them when you're ready to decide. Need a flight or a car for your trip? Take a look at the Bundle and Save travel packages and discover big savings by arranging transport at the same time.
What is there to see and do in Henderson?
You won't need to spend big to take advantage of things to see and do in Henderson. You can budget for the top local attractions that interest you most, such as Scarborough Beach, and then look for sights and activities that cost little or nothing at all. Hunt for bargains with some shopping at Fremantle Markets and Garden City Shopping Centre, or get outdoors at Beeliar Regional Park.
How can I get to Henderson and get around on a budget?
Looking at these ways to get around Henderson can help keep you on budget. The nearest airport is Perth Airport (PER), situated 19.1 mi (30.8 km) away. Henderson might not have very many public transport choices so a rental car could be a reasonable alternative to explore more of the area.

Explore a world of travel with Expedia