Default HTG hotel image

Find hotels in Paynesville from CA $122

  • 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 11 - Sep 12
Tomorrow
Sep 12 - Sep 13
This weekend
Sep 11 - Sep 13
Next weekend
Sep 18 - Sep 20

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

Shoreline Lodge Geraldton

Shoreline Lodge Geraldton

172 Marine Terrace Geraldton WA
CA $109
CA $122 total
Oct 6 - Oct 7
includes taxes & fees
Shoreline Lodge Geraldton
Riverview Tourist Park

Riverview Tourist Park

8 Willmott Ave Margaret River WA
CA $116
CA $128 total
Sep 14 - Sep 15
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
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 $196
CA $217 total
Sep 13 - Sep 14
includes taxes & fees
8.6/10 Excellent! (168 reviews)
African Reef Beach Resort
Jurien Bay Tourist Park

Jurien Bay Tourist Park

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

Discovery Resorts - Rottnest Island

Strue Road Rottnest Island WA
CA $325
CA $325 total
Sep 13 - Sep 14
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