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 ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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 [23 Sept - 24 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2025-09-23&endDate=2025-09-24&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [24 Sept - 25 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2025-09-24&endDate=2025-09-25&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Sept - 28 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2025-09-26&endDate=2025-09-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Oct - 5 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=553248634374133526&startDate=2025-10-03&endDate=2025-10-05&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 4 Oct - 5 Oct includes taxes & fees 7.6/10 Good! (104 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 £79 26 Sept - 27 Sept includes taxes & fees 6.8/10 (1,003 reviews) [](https://expedia.co.uk/Perth-Hotels-Ibis-Budget-Perth-Airport.h9624457.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 £70 14 Oct - 15 Oct includes taxes & fees 8/10 Very Good! (69 reviews) [](https://expedia.co.uk/Geraldton-Hotels-African-Reef-Beach-Resort.h100293358.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 24 Sept - 25 Sept includes taxes & fees 8.4/10 Very Good! (139 reviews) [](https://expedia.co.uk/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 £61 13 Oct - 14 Oct includes taxes & fees 9/10 Wonderful! (457 reviews) [](https://expedia.co.uk/Margaret-River-Hotels-Riverview-Tourist-Park.h8097328.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 £82 25 Sept - 26 Sept includes taxes & fees 8.6/10 Excellent! (237 reviews) [](https://expedia.co.uk/Perth-Hotels-Hostel-G.h29990787.Hotel-Information) ## 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,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFXUlEQVR4Xu3bPZbbOBBFYfhMoHCWwKVwaeTStBQtwaGCPo3pelVCgRTHZyrwBO57E7OLAD5mNP3T+v9QOw9+RyClQEqBlAIpBVIKpBRIKZBSIKVASoGUAikFUgqkFEgpkFIgpUBKgZQCKQVSCqQUSCmQUiClQEqBlAIpNSEf7dTyGv3o/d5uX4u/RuqnTdf+bF/bH3a9+Whuy5NBGsh5GYi35ckgDeS8DMTb8uQ/FdnyJ52Y7urDh2+fkdj40x5ldDwLBAQExAJRIApkFGvVbSCb37zbNBbuLV77Gj3sl0A0Om60QEBA7BcQkAYCEv0aUdo+t/ua1a79EgTEApnbfc1q134JAmKBzO2+ZrVrvwSZkUyjvf3dPyfkL18FokB8txblJQgIyP21CiS2dxDveEPIh2/6MYYPP7E78hxf3YGMQBTICMQDAenns0BA4sRMyObb7+023H8ZndryZJCL0aktTwa5GJ3a8mSQi9GpLU8GuRid2vJkkIvRqS1PBrkYndry5Am5aHZvNtA7fm/x2tc7frz2/z0QkItAToGAXARy6s9F4lX9dWJriyHb606c+NZiN3e/Xu065mMjyNxiN3e/Xu065mMjyNxiN3e/Xu065mMjyNxiN3e/Xu065mMjyNxiN3e/Xu065mMjyNxiN3e/Xu065mMjyNxiN3e/Xu065mPjGZn/6jhO3Lq+py8L9+K1D3IRCAgICMhhUfatkQ+7FcU7vvv2Zu7TL3Ti/CixMUexagoEBAQERKNYNQUCEmvVc7y9+/SONzcfRa6tUrnRAukgIAoE5LDRAukgZ2TzE+/t5icq/aH3mutyJGROG8fTjUBAQKZAQOZAQCJ9Kcf2DztMb+/z9k+7M4/0dMqeTg88AgGJQEBAQEB8kpe6obV3O2EkpJtr5Yly7USl176aHiUCAQHx2yARSAYC0v2vjntsj7W771xtECfa6IddyF3s6awcxaOMQEA6CAgIiO9abQByROLtPda28dqfTxyjY/rqVsvpDgiIAukgICCvEchlT/9SVnrtn5Fmr/1cdXRjNAIBmQPxQEAUCMiHn6hX9a3re1onqrtNbbs+nnVijCK5Y+MxEBAQDwQEBMSbkD792bXSiXvTO14nju1xYnO32aOka+lRRiCvQMZPIA0kti9+B0TtDeSbInrH6+PZTox3vEZKrpUjFRuV/Zy/ObBAQDpIBwEBAcm7EzKf+PS13ba/vfbHO/425obMgSiQEYivAlEgIB3kjOhLuRvS2nJYK/dh8xjdDZlW6em6jZo/ygikg4CAgNgcJEYgl4i2T33aPo0er+0aqWVatV49HQgICAgIiAfy6ozEWrvjay+KVdHbKnuUBjKKVdHbKpBjsSp6WwVyLFZFb6tAjsWq6G0VyLFYFb2tAjkWq6K3Vb9ELkp3FO/4Hr8TCMRWvUZWjiyQDvIeCAiIBdK/PfIxHaUWn+dXd8zjQ1wNJFZF+ShalJcgIN7ic5AMBATk+yJb/qTt3f/l1qd9dT/941nb0z1+Tw8kRxYICAiIBQIC8uqM5D+cNuTDrvMfTttPQvTVLXesit5c7ctLEBAQEBAQkP+G6ET1mBAVo90f5T5t3HyhBQICAgICAlJE1KrFXyOlVfGOb47kf0Eeq0YgGoGANBAQEJCY5KWQLNba9vnEbJ0W79MIBCQC0SjbpxEISASiUbZPo++DHFtsah/Pr0/sadTje7r3hy213xzoHf8cX91TIB3kZICAgEQg/dsjvy+QUiClQEqBlAIpBVIKpBRIKZBSIKVASoGUAikFUgqkFEgpkFIgpUBKgZQCKQVSCqQUSCmQUiClQEqBlPpzkH8AzE7dnX2F4VgAAAAASUVORK5CYII=)