Title: Book The Best Hotels in Paynesville for 2026 from CA $77 - 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 [Mar 3 - Mar 4](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2026-03-03&endDate=2026-03-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Mar 4 - Mar 5](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2026-03-04&endDate=2026-03-05&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Mar 6 - Mar 8](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2026-03-06&endDate=2026-03-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Mar 13 - Mar 15](https://www.expedia.ca/Hotel-Search?regionId=553248634374133526&startDate=2026-03-13&endDate=2026-03-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-us-ca.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Vacation Sale Members save up to 40% on hotels and homes. Plan this year’s big trip and save. [Book now](https://expedia.ca/deals?rfrr=HTG_SPRING_PROMO_553248634374133526) ![](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) ## Top Paynesville Hotel Reviews ## 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 $77 CA $77 total Mar 14 - Mar 15 includes taxes & fees 7.6/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 $119 CA $119 total Mar 5 - Mar 6 includes taxes & fees 8.2/10 Very Good! (179 reviews) [](https://expedia.ca/Perth-Hotels-Belvedere-Caravan-Park.h26765524.Hotel-Information) ![Budget Motel Midland](https://images.trvl-media.com/lodging/123000000/122070000/122067000/122066990/b790f1f1_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Budget Motel Midland 51 Victoria Street Midland WA CA $128 CA $142 total Mar 6 - Mar 7 includes taxes & fees 6/10 (6 reviews) [](https://expedia.ca/Perth-Hotels-Budget-Motel-Midland.h122066990.Hotel-Information) ![Busselton Motel](https://images.trvl-media.com/lodging/38000000/37290000/37282000/37281966/71d3307c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Busselton Motel 25-31 Bussell Hwy West Busselton WA CA $140 CA $155 total Mar 15 - Mar 16 includes taxes & fees 9/10 Wonderful! (189 reviews) [](https://expedia.ca/West-Busselton-Hotels-Busselton-Motel.h37281966.Hotel-Information) ![African Reef Beach Resort ](https://images.trvl-media.com/lodging/101000000/100300000/100293400/100293358/90-ff95d171_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### African Reef Beach Resort 5 Broadhead Ave Tarcoola Beach WA CA $149 CA $165 total Mar 18 - Mar 19 includes taxes & fees 8.4/10 Very Good! (107 reviews) [](https://expedia.ca/Geraldton-Hotels-African-Reef-Beach-Resort.h100293358.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 $167 CA $183 total Mar 6 - Mar 7 includes taxes & fees 6.8/10 (1,000 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) ![](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