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
23 Dec - 24 Dec
Tomorrow
24 Dec - 25 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 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 Rp5.968.205
Rp5.968.205 total
includes taxes & fees
19 Jan - 20 Jan 2026
Captains Cove Resort - Waterfront Apartment
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)
"It was relaxing, scenic & quiet."
Australia
Katherine
The price is Rp8.067.002
Rp9.593.182 total
includes taxes & fees
5 Jan - 6 Jan 2026
Captains Cove Waterfront Resort
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 Rp5.018.723
Rp5.968.205 total
includes taxes & fees
11 Jan - 12 Jan 2026
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Exterior
Sandbar Motel

Sandbar Motel

Sandbar Motel
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (651)
"Great staff and very good room,close to the ocean and the shops"
Australia
Brett
The price is Rp2.343.863
Rp2.578.249 total
includes taxes & fees
23 Dec - 24 Dec
Sandbar Motel
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 Rp2.416.208
Rp2.657.851 total
includes taxes & fees
14 Jan - 15 Jan 2026
The Moorings at Metung
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, (1000)
"The view and location were very nice"
Australia
Angelica
The price is Rp2.980.015
Rp3.278.016 total
includes taxes & fees
23 Dec - 24 Dec
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, (589)
"Great motel, well ran and very clean. Good central location. "
Australia
Marlin
The price is Rp1.540.346
Rp1.694.381 total
includes taxes & fees
23 Dec - 24 Dec
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 Rp1.087.283
Rp1.317.851 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, (6)
"Fabulous for kids and families! "
Australia
Rachael
The price is Rp1.973.454
Rp1.973.454 total
includes taxes & fees
23 Dec - 24 Dec
Silver Sands Tourist Park
Outdoor pool, pool umbrellas, pool loungers
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 Rp1.661.157
Rp1.827.273 total
includes taxes & fees
14 Jan - 15 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

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

10/10 Excellent
"The property was well kept and clean with the pelicans swimming past in the water"
Linda 2-night trip
Posted 3 weeks ago
Captains Cove Waterfront Resort

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: Offers free self parking, an indoor pool and complimentary wireless Internet access. Captains Cove Resort - Waterfront Apartment: Features 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.