Paynesville Vacation Rentals
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check prices for these dates
Vacation Rentals in Paynesville

Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (207)
The price is ¥25,429
¥30,240 total
includes taxes & fees
Aug 31 - Sep 1

Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront Apartment
9.0 out of 10, Wonderful, (4)
The price is ¥36,197
¥36,197 total
includes taxes & fees
Aug 31 - Sep 1

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
9.4 out of 10, Exceptional, (26)
The price is ¥43,454
¥51,674 total
includes taxes & fees
Sep 5 - Sep 6

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
8.6 out of 10, Excellent, (24)
The price is ¥37,080
¥42,361 total
includes taxes & fees
Sep 7 - Sep 8

Charming bungalow with WiFi and AC in tranquil Paynesville
Charming bungalow with WiFi and AC in tranquil Paynesville

Anchorage Holiday Units
Anchorage Holiday Units
8.0 out of 10, Very Good, (320)
The price is ¥6,862
¥8,161 total
includes taxes & fees
Aug 31 - Sep 1

Kalimna Woods Cottages
Kalimna Woods Cottages
9.2 out of 10, Wonderful, (386)
The price is ¥14,878
¥16,084 total
includes taxes & fees
Aug 31 - Sep 1

NRMA Eastern Beach Holiday Park
NRMA Eastern Beach Holiday Park
9.2 out of 10, Wonderful, (128)
The price is ¥13,256
¥14,609 total
includes taxes & fees
Sep 16 - Sep 17
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Top Paynesville Hotel Reviews
Find out more about Paynesville
Find out more about Paynesville
Search for holiday rentals in Paynesville on Expedia! You can easily find your home rentals, villas, holiday apartments in Paynesville using one of the methods below:
- View our selection of featured holiday rentals in Paynesville
- Use the map to find apartments and other holiday homes in the Paynesville neighbourhood you prefer
- Enter your travel dates to view the best deals on holiday rentals in Paynesville while they last
Look no further and take a look at our great range of rental properties in Paynesville!