Title: Book The Best Hotels in Paynesville for 2026 from CA $58 - 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) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 [Jan 26 - Jan 27](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2026-01-26&endDate=2026-01-27&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 27 - Jan 28](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2026-01-27&endDate=2026-01-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2026-02-06&endDate=2026-02-08&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 $58 CA $58 total Feb 25 - Feb 26 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 $115 CA $115 total Feb 5 - Feb 6 includes taxes & fees 8/10 Very Good! (171 reviews) [](https://expedia.ca/Perth-Hotels-Belvedere-Caravan-Park.h26765524.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 $121 CA $133 total Feb 17 - Feb 18 includes taxes & fees 9/10 Wonderful! (465 reviews) [](https://expedia.ca/Margaret-River-Hotels-Riverview-Tourist-Park.h8097328.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 $124 CA $137 total Feb 1 - Feb 2 includes taxes & fees 6.6/10 (120 reviews) [](https://expedia.ca/Perth-Hotels-Australia-Hotel-Fremantle.h105792809.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 $147 CA $162 total Jan 30 - Jan 31 includes taxes & fees 6.6/10 (999 reviews) [](https://expedia.ca/Perth-Hotels-Ibis-Budget-Perth-Airport.h9624457.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 $151 CA $167 total Feb 12 - Feb 13 includes taxes & fees 8.4/10 Very Good! (257 reviews) [](https://expedia.ca/Perth-Hotels-Hostel-G.h29990787.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) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app