Title: Hotels in Paynesville - Best Paynesville Hotels from £30 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Paynesville](https://expedia.co.uk/Paynesville-Holiday-Rentals.d553248634374133526.Travel-Guide-HolidayRentals)[Paynesville Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Paynesville.d553248634374133526.Car-Hire-Guide)[Paynesville Holidays](https://expedia.co.uk/Paynesville.d553248634374133526.Holidays-City-Breaks) ![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 £30 - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](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 [9 Nov - 10 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2025-11-09&endDate=2025-11-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [10 Nov - 11 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2025-11-10&endDate=2025-11-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [21 Nov - 23 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2025-11-21&endDate=2025-11-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 10 Paynesville hotels and places to stay ![](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.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPaynesville-Hotels.d553248634374133526.Travel-Guide-Hotels)[Sign up, it's free](https://expedia.co.uk/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, Northbridge, Perth, WA £30 20 Nov - 21 Nov includes taxes & fees 7.6/10 Good! (111 reviews) [](https://expedia.co.uk/Perth-Hotels-Britannia-On-William-Hostel.h13100788.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 £84 14 Nov - 15 Nov includes taxes & fees 6.8/10 (999 reviews) [](https://expedia.co.uk/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 £80 16 Nov - 17 Nov includes taxes & fees 8.6/10 Excellent! (241 reviews) [](https://expedia.co.uk/Perth-Hotels-Hostel-G.h29990787.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 £56 11 Nov - 12 Nov includes taxes & fees 8.4/10 Very Good! (152 reviews) [](https://expedia.co.uk/Perth-Hotels-Belvedere-Caravan-Park.h26765524.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 £71 12 Nov - 13 Nov includes taxes & fees 6.8/10 (111 reviews) [](https://expedia.co.uk/Perth-Hotels-Australia-Hotel-Fremantle.h105792809.Hotel-Information) ![Busselton Motel](https://images.trvl-media.com/lodging/38000000/37290000/37282000/37281966/69ba4f72_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Busselton Motel 25-31 Bussell Hwy, West Busselton, WA £71 30 Nov - 1 Dec includes taxes & fees 8.8/10 Excellent! (171 reviews) [](https://expedia.co.uk/West-Busselton-Hotels-Busselton-Motel.h37281966.Hotel-Information) ## Frequently asked questions ### If I need to cancel my hotel reservation in Paynesville, will I receive a refund? > Yes! Most hotel bookings are fully refundable provided that you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by [fully refundable](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&paymentType=FREE_CANCELLATION) to find flexible hotel deals in Paynesville. ### What's the seasonal weather like in Paynesville? > The hottest months are usually January and December, with an average temperature of 30°C, while the coldest months are July and June, with an average of 16°C. Average annual precipitation for Paynesville is 240 mm. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - More ways to book - [5 Star Hotels in Yalgoo](https://www.expedia.co.uk/5Star-Yalgoo-Hotels.s50-0-d3000450075.Travel-Guide-Filter-Hotels) - [Beacon Hotels](https://www.expedia.co.uk/Beacon-Hotels.d3000441084.Travel-Guide-Hotels) - [Bunjil Hotels](https://www.expedia.co.uk/Bunjil-Hotels.d553248634374181581.Travel-Guide-Hotels) - [Holiday Parks in City Of Greater Geraldton](https://www.expedia.co.uk/City-Of-Greater-Geraldton-Holiday-Parks.d553248634333611413-aaHolidayParks.Travel-Guide-Accommodation) - [Beach Resorts & in Cue](https://www.expedia.co.uk/Cue-Hotels-Beach-Hotels.0-0-d940-tBeachHotels.Travel-Guide-Filter-Hotels) - [Gay-Friendly Hotels in Cue](https://www.expedia.co.uk/Cue-Hotels-Gay-Friendly-Hotel.0-0-d940-tGayFriendlyHotel.Travel-Guide-Filter-Hotels) - [Cue Hotels](https://www.expedia.co.uk/Cue-Hotels.d940.Travel-Guide-Hotels) - [Shire Of Sandstone Hotels](https://www.expedia.co.uk/Destinations-In-Shire-Of-Sandstone.d755391606076612608.Hotel-Destinations) - [Kalannie Hotels](https://www.expedia.co.uk/Kalannie-Hotels.d553248634374148201.Travel-Guide-Hotels) - [Karalundi Hotels](https://www.expedia.co.uk/Karalundi-Hotels.d553248634374180412.Travel-Guide-Hotels) - [Luxury Hotels in Leinster](https://www.expedia.co.uk/Leinster-Hotels-Luxury-Hotel.0-0-d2050-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Leinster Hotels](https://www.expedia.co.uk/Leinster-Hotels.d2050.Travel-Guide-Hotels) - [Maya Hotels](https://www.expedia.co.uk/Maya-Hotels.d553248634374180680.Travel-Guide-Hotels) - [Cheap Hotels in Meekatharra](https://www.expedia.co.uk/Meekatharra-Hotels-Budget-Hotels.0-0-d2334-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Meekatharra](https://www.expedia.co.uk/Meekatharra-Hotels-Luxury-Hotel.0-0-d2334-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Meekatharra Hotels](https://www.expedia.co.uk/Meekatharra-Hotels.d2334.Travel-Guide-Hotels) - [Mollerin Hotels](https://www.expedia.co.uk/Mollerin-Hotels.d553248634374138700.Travel-Guide-Hotels) - [Morawa Hotels](https://www.expedia.co.uk/Morawa-Hotels.d8854.Travel-Guide-Hotels) - [Mount Jackson Hotels](https://www.expedia.co.uk/Mount-Jackson-Hotels.d553248634374083637.Travel-Guide-Hotels) - [Mount Magnet Hotels](https://www.expedia.co.uk/Mount-Magnet-Hotels.d2362.Travel-Guide-Hotels) - [Paynes Find Hotels](https://www.expedia.co.uk/Paynes-Find-Hotels.d553248634374141962.Travel-Guide-Hotels) - [Perenjori Hotels](https://www.expedia.co.uk/Perenjori-Hotels.d553248634374083652.Travel-Guide-Hotels) - [Sandstone Hotels](https://www.expedia.co.uk/Sandstone-Hotels.d3000450072.Travel-Guide-Hotels) - [Sir Samuel Hotels](https://www.expedia.co.uk/Sir-Samuel-Hotels.d553248634374148282.Travel-Guide-Hotels) - [Wialki Hotels](https://www.expedia.co.uk/Wialki-Hotels.d553248634374176235.Travel-Guide-Hotels) - [Cheap Hotels in Wiluna](https://www.expedia.co.uk/Wiluna-Hotels-Budget-Hotels.0-0-d3836-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Wiluna](https://www.expedia.co.uk/Wiluna-Hotels-Luxury-Hotel.0-0-d3836-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Wiluna Hotels](https://www.expedia.co.uk/Wiluna-Hotels.d3836.Travel-Guide-Hotels) - [Yalgoo Hotels](https://www.expedia.co.uk/Yalgoo-Hotels.d3000450075.Travel-Guide-Hotels) - [Flights to Leinster](https://www.expedia.co.uk/Cheap-Flights-To-Leinster.d2050.Travel-Guide-Flights) - [Flights from Leinster](https://www.expedia.co.uk/lp/flights/2050/flights-from-leinster) - [Flights from Meekatharra](https://www.expedia.co.uk/lp/flights/2334/flights-from-meekatharra) - [Flights from Mid West](https://www.expedia.co.uk/lp/flights/3000655832/flights-from-mid-west) - [Flights from Karroun Hill](https://www.expedia.co.uk/lp/flights/553248634374083657/flights-from-karroun-hill) - [Flights from Sir Samuel](https://www.expedia.co.uk/lp/flights/553248634374148282/flights-from-sir-samuel) - [Flights from Karalundi](https://www.expedia.co.uk/lp/flights/553248634374180412/flights-from-karalundi) - [Flights from Latham](https://www.expedia.co.uk/lp/flights/553248634374200006/flights-from-latham) - [Flights from Rothsay](https://www.expedia.co.uk/lp/flights/553248634374202389/flights-from-rothsay) - [Flights from Morawa](https://www.expedia.co.uk/lp/flights/8854/flights-from-morawa) - [Flights from Cue](https://www.expedia.co.uk/lp/flights/940/flights-from-cue) - [Flights from Geraldton (GET) to Meekatharra (MKR)](https://www.expedia.co.uk/lp/flights/get/mkr/geraldton-to-meekatharra) - [Cue Holidays](https://www.expedia.co.uk/Cue.d940.Holidays-City-Breaks) - [Leinster Holidays](https://www.expedia.co.uk/Leinster.d2050.Holidays-City-Breaks) - [Sandstone Holidays](https://www.expedia.co.uk/Sandstone.d3000450072.Holidays-City-Breaks) - [Yalgoo Holidays](https://www.expedia.co.uk/Yalgoo.d3000450075.Holidays-City-Breaks) - [Cheap Holiday Packages Mid West](https://www.expedia.co.uk/lp/theme-holidays/cheap-holidays/3000655832/Mid-West) - [Apex Car Rentals Rental Cars in Mid West](https://www.expedia.co.uk/Apex-Car-Rentals-Car-Rentals-In-Mid-West.d3000655832-c1064.Car-Rental-Guide-Suppliers) - [Goldcar Key’n Go Rental Cars in Mid West](https://www.expedia.co.uk/Goldcar-Keyn-Go-Car-Rentals-In-Mid-West.d3000655832-c1044.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 when you book in 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 ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFFUlEQVR4Xu3bu3EjOxBAUbBkyHwhTCgTGhgaQ2EIa9JgLZ76AzQGnFVVG7uGeK9DqtXAoTfi+5T2Dyrr4G8EkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQT8ixLm0yv5b/22wfT1qW1W9/6GtX2y3dGNW4GAQEBsTaZgoCALEiNn5ojzY7v7SEv40ZFPm0hRqPjXSAgICASSIxGICC+q30acn7jSWNL84MjkCUQkAIC4oEsgfhu+fqKPZZfa+0uLyAgBaQvvwYigdgQxJZfA5Ec0fz4Z2x+9Vu+dbfXLRCQsQsCArLZAGSzOcjYfUEiP34t+i+Ydxve5Q7/KP4PvTUZXeIsiA1BRiAgEogGooGMnuOIt9muHtdn/PejpRo3g5yMlmrcDHIyWqpxM8jJaKnGzSAno6UaN4OcjJZq3AxyMlqqcfOEnOfPeG0MA5EU+S4QkPNA5kBAzgOZ+8mI3vh1XF4+ZDDfeJeRu7sMxpan37q3aSCBgHggFghIBALS5Lj/b8NxoyBl3Lj1zf5Rjq42Do5AQBoICAgIyNSEPGUjduVG/fKsz3hbPozmj3K1E3t7jNM1bgYBAQGxQKwaN4OAzEgcbxMytvQvAW3cGQflRQ+OQEBALBCQAnLcAhmI9hiHa/Ov2DraZMtHo4/xjNf8rho3g8yBgEh+V42bQeZAQCS/q8bNPxfRp/fNdu9y3NORIJo/9h9j61r0Gb/LVPbioE7iLQgIyC5TEBAPBOQ5nst+o+5ei7qaT2vzZ/xnP6pbRZCHvGxjboFoINrNjoCAWD4FkUAk2SrvhTTZ1Ue1H78LIvWnt4y8i3wUR54yOPluPgIBaSAgICANxAbSisTxUjYb6gN9l+Pyk944I/5R/LFfxla10xIISAMBAQEBqXZaWpF4VMuL7gYifdhH0VGzjxJbmrgFxK4AiUBAQEDsRhBZirea737Kcb1xHUVHV7+b+8jdEUgBkUBA7Pg6ikDWG0HeAdFf6I27De7yvtr7myAycvdi4751kh+UQEBA5pun/KAEAgIy3zzlB6V3QErZppE2kEi22vEZf1yQQHogICAgSyC9t0aky3iguxv5ja3pM/5m+zpypPSDx0BAQGQA4qMaCyAgIN/f2OzpfbeL/cYyPfb9j4OHzw93gYCAgEggvdovAgFxJHbjF3Ljbu/udoH+V2D6l8DxRh9tywcGaSAgICAgDcRG0hFZ06e3IqXf6KPmN64HfXQMpIFMux7IEkgDmXY9kKUfiZz04m4yvRb9iq1/CXjV9t29Tx9FAgE5CQTE2mQK8odA3gE5uVFHemM5HPd/6K3d5Zfy3fwiiB88BgICIr8EAdGDx0BAnrIbve72r9jX7kbVFm79Z/0ocS7egkjVFm79ZxAdgYxApGoLt/4ziI5ARj8M0X/BrA90QZ72kz7QH/Jui/W4cWn8JTACaSAgSyDya5AGot380rW3Rmos9K3Sn/G+1cZjf+8f5XgQBAREpiCvu30LRAKRKch0XHvI09sRfezf5HWc1m52UKsxBgEBmQIBAQF5QSJHmrl7H3+L6EcBAfFAQEAOgYDE8Igc22R6tfe7Hd9sa/6KPeru+HQjEBCQHkgDOQYC8vcCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSKqfg/wPEmu9nbEv7gQAAAAASUVORK5CYII=)