Default HTG hotel image

Find hotels in Paynesville from ￥12,847

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Oct 3 - Oct 4
Tomorrow
Oct 4 - Oct 5
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Filter by

Property class

Guest rating

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

Mandurah Coastal Holiday Park

153 MANDURAH TERRACE Mandurah WA
￥12,847
￥12,847 total
Nov 1 - Nov 2
includes taxes & fees
Mandurah Coastal Holiday Park
Shoreline Lodge Geraldton

Shoreline Lodge Geraldton

172 Marine Terrace Geraldton WA
￥12,990
￥14,334 total
Oct 18 - Oct 19
includes taxes & fees
8.6/10 Excellent! (76 reviews)
Shoreline Lodge Geraldton
Riverview Tourist Park

Riverview Tourist Park

8 Willmott Ave Margaret River WA
￥13,556
￥14,954 total
Oct 11 - Oct 12
includes taxes & fees
9/10 Wonderful! (479 reviews)
Riverview Tourist Park
Ibis Budget Perth Airport

Ibis Budget Perth Airport

317-319 Great Eastern Highway Redcliffe WA
￥17,021
￥18,723 total
Oct 10 - Oct 11
includes taxes & fees
Ibis Budget Perth Airport
African Reef Beach Resort

African Reef Beach Resort

5 Broadhead Ave Tarcoola Beach WA
￥23,290
￥25,645 total
Oct 18 - Oct 19
includes taxes & fees
8.6/10 Excellent! (179 reviews)
African Reef Beach Resort
Discovery Resorts - Rottnest Island

Discovery Resorts - Rottnest Island

Strue Road Rottnest Island WA
￥49,799
￥49,799 total
Oct 11 - Oct 12
includes taxes & fees
9.2/10 Wonderful! (531 reviews)
Discovery Resorts - Rottnest Island

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 if you cancel prior to the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If you booked a non-refundable reservation, you might be able to still cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Paynesville.
Where can I learn more about changing or cancelling my trip to Paynesville?
For more information about rescheduling or cancelling your trip to Paynesville, head over to our customer service page.
What's the seasonal weather like in Paynesville?
The hottest months are usually January and December with an average temp of 86°F, while the coldest months are July and June with an average of 61°F. Average annual precipitation for Paynesville is 9 inches.

Explore a world of travel with Expedia