Hotels with Pool & Resorts in Paynesville from NZ$126

  • 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 availability on Paynesville Hotels with Pool

Tonight
24 Mar - 25 Mar
Tomorrow
25 Mar - 26 Mar
This weekend
27 Mar - 29 Mar
Next weekend
3 Apr - 5 Apr

Our top choices for Paynesville hotels with a pool

Indoor pool

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.8 out of 10, Excellent, (5 reviews)
"Great place to relax "
Australia
Russell
The price is NZ$490
includes taxes & fees
25 Mar - 26 Mar
Captains Cove Resort - Waterfront Apartment
Indoor pool

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (217 reviews)
"Clean room with amazing lake view ! "
Australia
Xiaoying
The price is NZ$373
includes taxes & fees
25 Mar - 26 Mar
Captains Cove Waterfront Resort
Indoor pool

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (28 reviews)
"Fantastic, location, facilities, service, all were amazing "
United Kingdom
Ruth
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Seasonal outdoor pool

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (93 reviews)
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is NZ$126
includes taxes & fees
23 Apr - 24 Apr
Paynesville Holiday Park
Exterior

Lakes Entrance Tourist Park

Lakes Entrance Tourist Park
2.5 star property
Lakes Entrance
8.8 out of 10, Excellent, (3 reviews)
"The place was clean as we had the swimming pool across from us my daughter really enjoyed and not to far from town"
Australia
Nancy
The price is NZ$161
includes taxes & fees
25 Mar - 26 Mar
Lakes Entrance Tourist Park
Outdoor pool

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (355 reviews)
"Welcoming, spotless, room as described. Great stay on our trip along the coast. "
Canada
Stephen
The price is NZ$221
includes taxes & fees
7 Apr - 8 Apr
Metung Waters
Outdoor pool, open 8:00 AM to 6:30 PM, pool loungers

Golden Terrace Holiday Park

Golden Terrace Holiday Park
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (242 reviews)
"We enjoyed the near proximity to the waterfront walking tracks "
Australia
Ron
Golden Terrace Holiday Park
Indoor pool, outdoor pool

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (399 reviews)
"Perfect location and well appointed."
Australia
Paul
The price is NZ$287
includes taxes & fees
7 Apr - 8 Apr
The Moorings at Metung
Outdoor pool

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (350 reviews)
"It was clean and the bed was comfortable and the staff welcoming"
Australia
Chris
The price is NZ$153
includes taxes & fees
14 Apr - 15 Apr
Bairnsdale Tanjil Motor Inn
Outdoor pool, pool loungers

Coastal Waters Motor Inn

Coastal Waters Motor Inn
3.5 star property
Lakes Entrance
9.6 out of 10, Exceptional, (235 reviews)
"So clean, handy to everything in the area. "
United States
andrea
The price is NZ$245
includes taxes & fees
27 Mar - 28 Mar
Coastal Waters Motor Inn
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.
View all properties

Choose what matters most at hotels with a pool in Paynesville

Breakfast included
4 stars

Top Paynesville Hotel Reviews

Sandbar Motel

Sandbar Motel

10/10 Excellent
"The room was clean and the staff was very nice and welcoming."
Guy 1-night trip
Posted 1 day ago
Sandbar Motel

Frequently asked questions

What are some hotels with pools in Paynesville?
Mariners Cove at Paynesville Motel & Apartments: Offers a children's pool, a seasonal outdoor pool and free self parking. Paynesville Holiday Park: Provides free self parking, an indoor pool and complimentary wireless Internet access. Captains Cove Waterfront Resort: Features an indoor pool, an outdoor pool and a full-service spa. The Lake Villa - Enjoy views over the treetops of downtown as you relax: Offers free self parking, an indoor pool and complimentary wireless Internet access. Aqua Vista - A stunning holiday home with views and a short walk to town: Features free self parking, an outdoor 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.