Title: Hotels in Paynesville - Best Paynesville Hotels from £29 - 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 £29 - ![](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 [25 Dec - 26 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2025-12-25&endDate=2025-12-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [26 Dec - 27 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2025-12-26&endDate=2025-12-27&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2025-12-26&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2026-01-02&endDate=2026-01-04&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.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 Perth WA £29 15 Jan - 16 Jan 2026 includes taxes & fees 7.4/10 Good! (114 reviews) [](https://expedia.co.uk/Perth-Hotels-Britannia-On-William-Hostel.h13100788.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 £67 13 Jan - 14 Jan 2026 includes taxes & fees 8.4/10 Very Good! (252 reviews) [](https://expedia.co.uk/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 £69 30 Dec - 31 Dec includes taxes & fees 6.6/10 (118 reviews) [](https://expedia.co.uk/Perth-Hotels-Australia-Hotel-Fremantle.h105792809.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 £70 29 Dec - 30 Dec includes taxes & fees 8.2/10 Very Good! (161 reviews) [](https://expedia.co.uk/Perth-Hotels-Belvedere-Caravan-Park.h26765524.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 £80 28 Dec - 29 Dec includes taxes & fees 6.6/10 (999 reviews) [](https://expedia.co.uk/Perth-Hotels-Ibis-Budget-Perth-Airport.h9624457.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 £84 23 Jan - 24 Jan 2026 includes taxes & fees 9/10 Wonderful! (463 reviews) [](https://expedia.co.uk/Margaret-River-Hotels-Riverview-Tourist-Park.h8097328.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 - 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