Find hotels in Paynesville from £54

Where to?

Dates

May 2026

June 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Save an average of 15% on thousands of hotels when you're signed in

Top Paynesville Hotel Reviews

More cheap stays in Paynesville

Mandurah Coastal Holiday Park

153 MANDURAH TERRACE Mandurah WA

£54

25 May - 26 May

includes taxes & fees

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 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.