Search Hotels with Parking in Haynes

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 Haynes Hotels with Parking

Our top choices for Haynes hotels with parking

Bar (on property)
The National Hotel

The National Hotel

The National Hotel
3.0 star property
Fremantle
9.2 out of 10, Wonderful, (155)
"Great location and clean room..."
Australia
Phillipa
The price is 3.342.706 ₫
3.676.977 ₫ total
includes taxes & fees
16 Dec - 17 Dec
The National Hotel
Gus Premium | Free minibar, in-room safe, individually decorated
Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages
4.5 star property
Fremantle
9.8 out of 10, Exceptional, (392)
"Wonderful location, convenient, beautiful cosy room, great friendly staff."
Australia
Emily
The price is 4.551.923 ₫
5.007.115 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Garde Hotel and Warders Cottages
1 Bedroom - Harbour Sunrise | Living area | Smart TV
Be. Fremantle

Be. Fremantle

Be. Fremantle
4.5 star property
Fremantle
9.2 out of 10, Wonderful, (878)
"Great stay!!"
Australia
Suzanne
The price is 4.820.558 ₫
5.302.701 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Be. Fremantle
Lobby
Hougoumont Hotel

Hougoumont Hotel

Hougoumont Hotel
4.0 star property
Fremantle
9.2 out of 10, Wonderful, (962)
"Great stay!"
United States
Douglas
The price is 4.072.907 ₫
4.480.198 ₫ total
includes taxes & fees
30 Dec - 31 Dec
Hougoumont Hotel
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, (370)
"A comfortable hotel, well located and helpful staff. Complimentary laundry facilities were a welcome surprise. "
United Kingdom
Karen
The price is 3.786.444 ₫
4.165.158 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Quest Rockingham
Exterior
Norfolk Hotel

Norfolk Hotel

Norfolk Hotel
3.0 star property
Fremantle
8.8 out of 10, Excellent, (962)
"Very helpful staff, especially Summer. Well located and good value for money."
United Kingdom
Ron
Norfolk Hotel
Daily full breakfast for a fee
Quay Perth

Quay Perth

Quay Perth
4.0 star property
Perth Central Business District
9.0 out of 10, Wonderful, (487)
"Very nice and convenient hotel near the water. Very walkable area."
United States
Octavia
The price is 3.092.367 ₫
3.401.604 ₫ total
includes taxes & fees
14 Jan - 15 Jan 2026
Quay Perth
Terrace/patio
Tradewinds Hotel Fremantle

Tradewinds Hotel Fremantle

Tradewinds Hotel Fremantle
4.0 star property
East Fremantle
9.0 out of 10, Wonderful, (703)
"The Tradewinds Hotel Fremantle was very pleasant."
Australia
Andrew
The price is 3.737.092 ₫
4.110.731 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Tradewinds Hotel Fremantle
Terrace/patio
Maand Up Accommodation

Maand Up Accommodation

Maand Up Accommodation
3.5 star property
Fremantle
9.2 out of 10, Wonderful, (268)
"Quite the little gem room well appointed great location easy walk flat terrain "
Australia
Andrew
The price is 3.937.649 ₫
4.331.414 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Maand Up Accommodation
Outdoor pool, open 7:00 AM to 7:00 PM, pool loungers
Duxton Hotel Perth

Duxton Hotel Perth

Duxton Hotel Perth
5.0 star property
Perth Central Business District
9.2 out of 10, Wonderful, (1003)
"Staff were fantastic "
Australia
Nicole
The price is 3.851.737 ₫
4.236.911 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Duxton Hotel Perth
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 Haynes Hotel Reviews

Flag Motor Lodge

Flag Motor Lodge

10/10 Excellent
"Close to Optus stadium"
Peter 6-night trip
Posted 2 weeks ago
Flag Motor Lodge

Explore a world of travel with Expedia