Hotels with Pool & Resorts in Paynesville from AU$113

  • 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

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
9.0 out of 10, Wonderful, (4 reviews)
"Great place to relax "
Australia
Russell
The price is AU$314
includes taxes & fees
1 Feb - 2 Feb
Captains Cove Resort - Waterfront Apartment
Seasonal outdoor pool

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (88 reviews)
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is AU$113
includes taxes & fees
12 Feb - 13 Feb
Paynesville Holiday Park
Indoor pool

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (215 reviews)
"Relaxing and quiet. Very nice stay!"
United States
Marcelo
The price is AU$334
includes taxes & fees
17 Feb - 18 Feb
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, (26 reviews)
"Lovely apartment and surroundings "
Australia
Seona
The price is AU$549
includes taxes & fees
23 Jan - 24 Jan
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Exterior

Lakes Entrance Tourist Park

Lakes Entrance Tourist Park
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (2 reviews)
"Cabin was clean and amenities block very clean only down side the lock and door handle on the glass sliding door was very loose and difficult to lock also the sliding screen door had no handle to close it or a lock if you wanted to have fresh air securely"
Australia
Ernie
The price is AU$131
includes taxes & fees
29 Jan - 30 Jan
Lakes Entrance Tourist Park
Seasonal outdoor pool

Silver Sands Tourist Park

Silver Sands Tourist Park
3.0 star property
Lakes Entrance
9.6 out of 10, Exceptional, (8 reviews)
"Fabulous for kids and families! "
Australia
Rachael
The price is AU$121
includes taxes & fees
1 Feb - 2 Feb
Silver Sands Tourist Park
Indoor pool, outdoor pool

The Esplanade Resort and Spa

The Esplanade Resort and Spa
4.5 star property
Lakes Entrance
8.6 out of 10, Excellent, (1,000 reviews)
"The view and location were very nice"
Australia
Angelica
The price is AU$249
includes taxes & fees
4 Feb - 5 Feb
The Esplanade Resort and Spa
Exterior

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (598 reviews)
"Great amenities and staff. Room also very clean."
Australia
Jojee Raj
The price is AU$147
includes taxes & fees
29 Jan - 30 Jan
Mitchell on Main Motel & Apartments
Indoor pool, outdoor pool

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (394 reviews)
"Very clean and tidy accomodation for one nights stay based in beautiful Metung."
Australia
Karen
The price is AU$240
includes taxes & fees
23 Jan - 24 Jan
The Moorings at Metung
Outdoor pool

Albatross Motor Inn

Albatross Motor Inn
2.0 star property
Lakes Entrance
10.0 out of 10, Exceptional, (1 review)
"Great place to stay spotless, comfy and great location. Matthew the owner was extremely helpful and full of local knowledge. I’d highly recommend this place, first class! "
United Kingdom
Jill
The price is AU$151
includes taxes & fees
17 Feb - 18 Feb
Albatross 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

Top Paynesville Hotel Reviews

Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance

10/10 Excellent
"Clean room, close to town"
Damien 1-night trip
Posted 9 days ago
Comfort Inn & Suites Lakes Entrance

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 Luxury Apartments - 1st Floor Spa Deluxe: Features an indoor pool, an outdoor pool and a full-service spa. Bairnsdale International: Provides 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 Victoria and Lake King 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.

Explore a world of travel with Expedia