Hotels with Pool & Resorts in Paynesville from AU$114

    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

Best Paynesville Hotels with Pool

Captains Cove Waterfront Resort
Indoor pool

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (206)
"Excellent all round "
The price is AU$315
includes taxes & fees
17 Aug - 18 Aug
Captains Cove Waterfront Resort
Paynesville Holiday Park
Seasonal outdoor pool

Paynesville Holiday Park

3.5 star property
9.4 out of 10, Exceptional, (81)
"Everything was just perfect, would have loved to have stayed longer but on enquiring it was all fully booked out."
The price is AU$135
includes taxes & fees
2 Sept - 3 Sept
Paynesville Holiday Park
Captains Cove Resort - Waterfront Apartment
Indoor pool

Captains Cove Resort - Waterfront Apartment

3.5 star property
9.0 out of 10, Wonderful, (4)
"Great place to relax "
The price is AU$311
includes taxes & fees
17 Aug - 18 Aug
Captains Cove Resort - Waterfront Apartment
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Indoor pool

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
9.4 out of 10, Exceptional, (26)
"Lovely apartment and surroundings "
The price is AU$599
includes taxes & fees
17 Aug - 18 Aug
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Avon - Waterfront Retreat: Secluded lodges perfect for nature lovers
Pool

Avon - Waterfront Retreat: Secluded lodges perfect for nature lovers

The price is AU$415
includes taxes & fees
16 Aug - 17 Aug
Avon - Waterfront Retreat: Secluded lodges perfect for nature lovers
Bairnsdale Tanjil Motor Inn
Outdoor pool

Bairnsdale Tanjil Motor Inn

3.5 star property
8.8 out of 10, Excellent, (306)
"Excellent place to stay"
The price is AU$114
includes taxes & fees
14 Sept - 15 Sept
Bairnsdale Tanjil Motor Inn
Mitchell on Main Motel & Apartments
Exterior

Mitchell on Main Motel & Apartments

3.5 star property
8.8 out of 10, Excellent, (562)
"Love it, everything was perfect "
The price is AU$140
includes taxes & fees
9 Sept - 10 Sept
Mitchell on Main Motel & Apartments
The Moorings at Metung
Indoor pool, outdoor pool

The Moorings at Metung

4.5 star property
9.4 out of 10, Exceptional, (386)
"Wonderful stay, will visit again! "
The price is AU$230
includes taxes & fees
18 Aug - 19 Aug
The Moorings at Metung
Metung Waters
Outdoor pool

Metung Waters

4.0 star property
9.0 out of 10, Wonderful, (342)
"Excellent property and a wonderful place to stay"
The price is AU$175
includes taxes & fees
16 Aug - 17 Aug
Metung Waters
2 Bedroom Budget Villa
Pool

2 Bedroom Budget Villa

The price is AU$195
includes taxes & fees
17 Aug - 18 Aug
2 Bedroom Budget Villa
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

The Esplanade Resort and Spa

The Esplanade Resort and Spa

10/10 Excellent
"Quiet, safe and excellent ammenities. Ocean view is great!"
Alma 2-night trip
Posted 21 hours ago
The Esplanade Resort and Spa

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 an indoor pool, an outdoor pool and a full-service spa.
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.