Hotels with Pool & Resorts in Paynesville from NZ$344

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Paynesville Hotels with Pool

Tonight
22 Jul - 23 Jul
Tomorrow
23 Jul - 24 Jul
This weekend
25 Jul - 27 Jul
Next weekend
1 Aug - 3 Aug

Best Paynesville Hotels with Pool

Captains Cove Waterfront Resort
Relax by the pool with a view of the surrounding landscape through large windows.

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (205)
"Everything was just great."
The price is NZ$344
includes taxes & fees
23 July - 24 July
Captains Cove Waterfront Resort
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.

Top Paynesville Hotel Reviews

Heyfield Motel & Apartments

Heyfield Motel & Apartments

10/10 Excellent
"Very nice and clean also comfortable price."
Bhupinder 2-night trip
Posted 1 day ago
Heyfield Motel & Apartments

Frequently asked questions

What are some hotels with pools in Paynesville?
Mariners Cove at Paynesville Motel & Apartments: Offers free self parking, an indoor pool and complimentary wireless Internet access. Captains Cove Waterfront Resort: Provides a children's pool, a seasonal outdoor pool and free self parking. Paynesville Holiday Park: Features free self parking, an indoor pool and complimentary wireless Internet access. Captains Cove Resort - Waterfront Apartment: Offers free self parking, an indoor pool and complimentary wireless Internet access. Captains Cove Luxury Apartments - 1st Floor Spa Deluxe: Offers free self parking, an indoor pool and complimentary wireless Internet access.
What is there to see and do in Paynesville?
The picturesque setting of Lake King and Lake Victoria showcase the area's natural beauty. Discover sights such as Paynesville Maritime Museum, Point Fullarton Gippsland Lakes Reserve and Steel Bay - Newland Backwater Gippsland Lakes Reserve during your stay.
When is the best time to book a hotel with a pool in Paynesville?
Taking the local weather in Paynesville into account can help you maximise your time at the pool during your trip. The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Paynesville is 691 mm.