Search Hotels with Pool in Paynesville

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
27 Dec - 28 Dec
Tomorrow
28 Dec - 29 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Our top choices for Paynesville hotels with a pool

Indoor pool
Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
9.0 out of 10, Wonderful, (4)
"Great place to relax "
Australia
Russell
The price is ฿17,476
฿17,476 total
includes taxes & fees
6 Jan - 7 Jan 2026
Captains Cove Resort - Waterfront Apartment
Indoor pool
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

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)
"Lovely apartment and surroundings "
Australia
Seona
The price is ฿9,446
฿11,233 total
includes taxes & fees
11 Jan - 12 Jan 2026
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Indoor pool
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (214)
"The stay was nice with the house having all of the essentials and though the place had been cleaned and well prepared for our stay, this house is now a little dated and well used. House 25 could be amazing if referb’ed and brought more up to date."
United Kingdom
Stephen
The price is ฿15,177
฿18,048 total
includes taxes & fees
7 Jan - 8 Jan 2026
Captains Cove Waterfront Resort
Indoor pool, outdoor pool
The Moorings at Metung

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (394)
"Room was wonderful and Barb at reception so helpful with washing advice, even powder and a wonderful dinner booking at the Metung hotel down the road "
United Kingdom
Roger
The price is ฿4,546
฿5,000 total
includes taxes & fees
14 Jan - 15 Jan 2026
The Moorings at Metung
Outdoor pool, pool loungers
Cunningham Shore Motel

Cunningham Shore Motel

Cunningham Shore Motel
3.5 star property
Lakes Entrance
9.2 out of 10, Wonderful, (404)
"Very enjoyable stay"
Australia
Jutta
The price is ฿4,262
฿4,688 total
includes taxes & fees
15 Jan - 16 Jan 2026
Cunningham Shore Motel
Indoor pool, outdoor pool
The Esplanade Resort and Spa

The Esplanade Resort and Spa

The Esplanade Resort and Spa
4.5 star property
Lakes Entrance
8.6 out of 10, Excellent, (1001)
"The view and location were very nice"
Australia
Angelica
The price is ฿6,497
฿7,146 total
includes taxes & fees
11 Jan - 12 Jan 2026
The Esplanade Resort and Spa
Exterior
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (590)
"Great motel, well ran and very clean. Good central location. "
Australia
Marlin
The price is ฿2,993
฿3,292 total
includes taxes & fees
5 Jan - 6 Jan 2026
Mitchell on Main Motel & Apartments
Outdoor pool
Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (332)
"Very convenient, close to every think, clean."
Australia
Naime
The price is ฿2,046
฿2,479 total
includes taxes & fees
20 Jan - 21 Jan 2026
Bairnsdale Tanjil Motor Inn
Seasonal outdoor pool
Silver Sands Tourist Park

Silver Sands Tourist Park

Silver Sands Tourist Park
3.0 star property
Lakes Entrance
9.8 out of 10, Exceptional, (7)
"Fabulous for kids and families! "
Australia
Rachael
The price is ฿3,377
฿3,377 total
includes taxes & fees
26 Jan - 27 Jan 2026
Silver Sands Tourist Park
Standard Room | View from room
Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel

Abel Tasman Waterfront Motel
4.0 star property
Lakes Entrance
7.8 out of 10, Good, (488)
"Clean, comfortable, spacious, and we loved the area."
United States
Steven
The price is ฿3,125
฿3,438 total
includes taxes & fees
20 Jan - 21 Jan 2026
Abel Tasman Waterfront Motel
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

Heyfield Motel & Apartments

Heyfield Motel & Apartments

10/10 Excellent
"Room was very spacious and neat and clean. Simon was very helpful too. Location is perfect and close to restaurants and shopping centre. "
Zia Ud Din 2-night trip
Posted 4 days 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 an indoor pool, an outdoor pool and a full-service spa.
What is there to see and do in Paynesville?
The picturesque setting of Point Fullarton Gippsland Lakes Reserve and Lake King showcase the area's natural beauty. Discover sights such as Paynesville Maritime Museum, Lake Victoria 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.