Default HTG hotel image

Find hotels in Paynesville from CA $115

  • 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
Sep 12 - Sep 13
Tomorrow
Sep 13 - Sep 14
Next weekend
Sep 18 - Sep 20
In two weeks
Sep 25 - Sep 27

Filter by

Star rating

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

Riverview Tourist Park

Riverview Tourist Park

8 Willmott Ave Margaret River WA
CA $104
CA $115 total
Oct 8 - Oct 9
includes taxes & fees
9/10 Wonderful! (479 reviews)
Riverview Tourist Park
Shoreline Lodge Geraldton

Shoreline Lodge Geraldton

172 Marine Terrace Geraldton WA
CA $110
CA $122 total
Oct 7 - Oct 8
includes taxes & fees
Shoreline Lodge Geraldton
Ibis Budget Perth Airport

Ibis Budget Perth Airport

317-319 Great Eastern Highway Redcliffe WA
CA $154
CA $169 total
Sep 18 - Sep 19
includes taxes & fees
Ibis Budget Perth Airport
African Reef Beach Resort

African Reef Beach Resort

5 Broadhead Ave Tarcoola Beach WA
CA $199
CA $220 total
Oct 9 - Oct 10
includes taxes & fees
8.6/10 Excellent! (170 reviews)
African Reef Beach Resort
Jurien Bay Tourist Park

Jurien Bay Tourist Park

Roberts Street Jurien Bay WA
CA $214
CA $237 total
Sep 16 - Sep 17
includes taxes & fees
8.8/10 Excellent! (350 reviews)
Jurien Bay Tourist Park
Discovery Resorts - Rottnest Island

Discovery Resorts - Rottnest Island

Strue Road Rottnest Island WA
CA $335
CA $335 total
Sep 21 - Sep 22
includes taxes & fees
9.2/10 Wonderful! (527 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.
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