Title: Book The Best Hotels in Paynesville for 2026 from CA $56 - Fully Refundable Options - Expedia.ca [Vacation Rentals in Paynesville](https://expedia.ca/Paynesville-Vacation-Rentals.d553248634374133526.Travel-Guide-VacationRentals)[Paynesville Car Rentals](https://expedia.ca/Car-Rentals-In-Paynesville.d553248634374133526.Car-Rental-Guide)[Paynesville Vacation Packages](https://expedia.ca/Paynesville.d553248634374133526.Destination-Travel-Guides) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Paynesville from CA $56 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Tonight [Dec 12 - Dec 13](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2025-12-12&endDate=2025-12-13&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Dec 13 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2025-12-13&endDate=2025-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Dec 12 - Dec 14](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2025-12-12&endDate=2025-12-14&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Dec 19 - Dec 21](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2025-12-19&endDate=2025-12-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPaynesville-Hotels.d553248634374133526.Travel-Guide-Hotels)[ Sign up, it's free ](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPaynesville-Hotels.d553248634374133526.Travel-Guide-Hotels) ## More cheap stays in Paynesville ![Britannia on William - Hostel](https://images.trvl-media.com/lodging/14000000/13110000/13100800/13100788/71a6053e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Britannia on William - Hostel 253 William Street Perth WA CA $56 CA $56 total Jan 9 - Jan 10, 2026 includes taxes & fees 7.4/10 Good! (114 reviews) [](https://expedia.ca/Perth-Hotels-Britannia-On-William-Hostel.h13100788.Hotel-Information) ![Mandurah Coastal Holiday Park](https://images.trvl-media.com/lodging/27000000/26770000/26765600/26765524/f5f65707_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Mandurah Coastal Holiday Park 153 MANDURAH TERRACE Mandurah WA CA $120 CA $120 total Dec 18 - Dec 19 includes taxes & fees 8.2/10 Very Good! (156 reviews) [](https://expedia.ca/Perth-Hotels-Belvedere-Caravan-Park.h26765524.Hotel-Information) ![Hostel G](https://images.trvl-media.com/lodging/30000000/30000000/29990800/29990787/1497dd86_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hostel G 80 Stirling Street Perth WA CA $116 CA $129 total Jan 6 - Jan 7, 2026 includes taxes & fees 8.6/10 Excellent! (248 reviews) [](https://expedia.ca/Perth-Hotels-Hostel-G.h29990787.Hotel-Information) ![Australia Hotel Fremantle](https://images.trvl-media.com/lodging/106000000/105800000/105792900/105792809/29ef3c33_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Australia Hotel Fremantle 1 Beach St Fremantle WA CA $121 CA $133 total Dec 28 - Dec 29 includes taxes & fees 6.6/10 (117 reviews) [](https://expedia.ca/Perth-Hotels-Australia-Hotel-Fremantle.h105792809.Hotel-Information) ![Riverview Tourist Park](https://images.trvl-media.com/lodging/9000000/8100000/8097400/8097328/8ce00c27_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Riverview Tourist Park 8 Willmott Ave Margaret River WA CA $122 CA $135 total Dec 15 - Dec 16 includes taxes & fees 9/10 Wonderful! (462 reviews) [](https://expedia.ca/Margaret-River-Hotels-Riverview-Tourist-Park.h8097328.Hotel-Information) ![Ibis Budget Perth Airport](https://images.trvl-media.com/lodging/10000000/9630000/9624500/9624457/97fcd2ca_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Ibis Budget Perth Airport 317-319 Great Eastern Highway Redcliffe WA CA $136 CA $149 total Dec 21 - Dec 22 includes taxes & fees 6.8/10 (1,003 reviews) [](https://expedia.ca/Perth-Hotels-Ibis-Budget-Perth-Airport.h9624457.Hotel-Information) ## Frequently asked questions ### If I need to cancel my hotel reservation in Paynesville, will I receive a refund? ### What's the seasonal weather like in Paynesville? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [Beacon Hotels ](https://www.expedia.ca/Beacon-Hotels.d3000441084.Travel-Guide-Hotels) - [Lgbt Friendly Hotels in Cue ](https://www.expedia.ca/Cue-Hotels-LGBT-Friendly-Hotel.0-0-d940-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Cue Hotels ](https://www.expedia.ca/Cue-Hotels.d940.Travel-Guide-Hotels) - [Goodlands Hotels ](https://www.expedia.ca/Goodlands-Hotels.d553248634374085183.Travel-Guide-Hotels) - [Karalundi Hotels ](https://www.expedia.ca/Karalundi-Hotels.d553248634374180412.Travel-Guide-Hotels) - [Karroun Hill Hotels ](https://www.expedia.ca/Karroun-Hill-Hotels.d553248634374083657.Travel-Guide-Hotels) - [Lake Austin Hotels ](https://www.expedia.ca/Lake-Austin-Hotels.d553248634374176286.Travel-Guide-Hotels) - [Leinster Hotels ](https://www.expedia.ca/Leinster-Hotels.d2050.Travel-Guide-Hotels) - [Meekatharra Hotels ](https://www.expedia.ca/Meekatharra-Hotels.d2334.Travel-Guide-Hotels) - [Luxury Hotels in Mid West ](https://www.expedia.ca/Mid-West-Hotels-Luxury-Hotel.0-0-d3000655832-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Morawa Hotels ](https://www.expedia.ca/Morawa-Hotels.d8854.Travel-Guide-Hotels) - [Mount Magnet Hotels ](https://www.expedia.ca/Mount-Magnet-Hotels.d2362.Travel-Guide-Hotels) - [Murchison Hotels ](https://www.expedia.ca/Murchison-Hotels.d6338780.Travel-Guide-Hotels) - [Nunierra Hotels ](https://www.expedia.ca/Nunierra-Hotels.d553248634374121418.Travel-Guide-Hotels) - [Sandstone Hotels ](https://www.expedia.ca/Sandstone-Hotels.d3000450072.Travel-Guide-Hotels) - [Ularring Hotels ](https://www.expedia.ca/Ularring-Hotels.d553248634374140766.Travel-Guide-Hotels) - [Wiluna Hotels ](https://www.expedia.ca/Wiluna-Hotels.d3836.Travel-Guide-Hotels) - [Yalgoo Hotels ](https://www.expedia.ca/Yalgoo-Hotels.d3000450075.Travel-Guide-Hotels) - [Flights from Mount Magnet ](https://www.expedia.ca/lp/flights/2362/flights-from-mount-magnet) - [Flights from Beacon ](https://www.expedia.ca/lp/flights/3000441084/flights-from-beacon) - [Flights from Yalgoo ](https://www.expedia.ca/lp/flights/3000450075/flights-from-yalgoo) - [Flights from Mid West ](https://www.expedia.ca/lp/flights/3000655832/flights-from-mid-west) - [Flights from Shire Of Yalgoo ](https://www.expedia.ca/lp/flights/553248634333600474/flights-from-shire-of-yalgoo) - [Flights from Shire Of Perenjori ](https://www.expedia.ca/lp/flights/553248634333607723/flights-from-shire-of-perenjori) - [Flights from Mount Jackson ](https://www.expedia.ca/lp/flights/553248634374083637/flights-from-mount-jackson) - [Flights from Perenjori ](https://www.expedia.ca/lp/flights/553248634374083652/flights-from-perenjori) - [Flights from Karroun Hill ](https://www.expedia.ca/lp/flights/553248634374083657/flights-from-karroun-hill) - [Flights from South Murchison ](https://www.expedia.ca/lp/flights/553248634374110133/flights-from-south-murchison) - [Flights from Nunierra ](https://www.expedia.ca/lp/flights/553248634374121418/flights-from-nunierra) - [Flights from Reedy ](https://www.expedia.ca/lp/flights/553248634374141980/flights-from-reedy) - [Flights from Kalannie ](https://www.expedia.ca/lp/flights/553248634374148201/flights-from-kalannie) - [Flights from Sir Samuel ](https://www.expedia.ca/lp/flights/553248634374148282/flights-from-sir-samuel) - [Flights from Tampu ](https://www.expedia.ca/lp/flights/553248634374154502/flights-from-tampu) - [Flights from Remlap ](https://www.expedia.ca/lp/flights/553248634374161226/flights-from-remlap) - [Flights from Canna ](https://www.expedia.ca/lp/flights/553248634374172862/flights-from-canna) - [Flights from Wialki ](https://www.expedia.ca/lp/flights/553248634374176235/flights-from-wialki) - [Flights from Pindar ](https://www.expedia.ca/lp/flights/553248634374179908/flights-from-pindar) - [Flights from Karalundi ](https://www.expedia.ca/lp/flights/553248634374180412/flights-from-karalundi) - [Flights from Latham ](https://www.expedia.ca/lp/flights/553248634374200006/flights-from-latham) - [Flights from Rothsay ](https://www.expedia.ca/lp/flights/553248634374202389/flights-from-rothsay) - [Flights from Murchison ](https://www.expedia.ca/lp/flights/6338780/flights-from-murchison) - [Cue Vacations ](https://www.expedia.ca/Cue.d940.Destination-Travel-Guides) - [Mid West Vacations ](https://www.expedia.ca/Mid-West.d3000655832.Destination-Travel-Guides) - [Visit Mid West ](https://www.expedia.ca/Mid-West.dx3000655832) - [Autoclick Rental Cars in Mid West ](https://www.expedia.ca/AutoClick-Car-Rentals-In-Mid-West.d3000655832-c1095.Car-Rental-Guide-Suppliers) - [Car rental Wiluna ](https://www.expedia.ca/Car-Rentals-In-Wiluna.d3836.Car-Rental-Guide) - [Hiper Rent a Car Rental Cars in Mid West ](https://www.expedia.ca/Hiper-Rent-A-Car-Car-Rentals-In-Mid-West.d3000655832-c1026.Car-Rental-Guide-Suppliers) - [Wiber Rental Cars in Mid West ](https://www.expedia.ca/WIber-Car-Rentals-In-Mid-West.d3000655832-c1127.Car-Rental-Guide-Suppliers) - [Book Hotels in Paynesville on Expedia.com.au ](https://www.expedia.com.au/Paynesville-Hotels.d553248634374133526.Travel-Guide-Hotels)