Paynesville Hotels with Swimming Pool

  • 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 prices for these dates

Tonight
6 Nov - 7 Nov
Tomorrow
7 Nov - 8 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Paynesville hotels with a pool

A waterfront property with multiple houses, each featuring balconies and large windows.

1. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (229 reviews)
  • cleanliness
    Aquatic playground awaits at waterfront apartment with indoor pool and marina access.
The price is RM1,179
RM1,401 total
includes taxes & fees
10 Nov - 11 Nov
Captains Cove Waterfront Resort
A circular pool with a central water feature and a surrounding tiled deck.

2. Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (104 reviews)
  • cleanliness
    Splash into family fun with a seasonal outdoor pool and dedicated children's pool at this peaceful holiday park in Paynesville.
The price is RM329
RM361 total
includes taxes & fees
11 Nov - 12 Nov
Paynesville Holiday Park
An indoor swimming pool with clear water, a diving board, and a seating area with chairs.

3. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.6 out of 10, Excellent, (8 reviews)
  • cleanliness
    Indoor pool paradise along the East Gippsland Rail Trail offers aquatic bliss in any season at this waterfront villa.
The price is RM1,291
RM1,291 total
includes taxes & fees
10 Nov - 11 Nov
Captains Cove Resort - Waterfront Apartment
A swimming pool with lounge chairs and umbrellas, surrounded by a fenced area with a covered seating area and a staircase leading to a building.

4. The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (406 reviews)
  • cleanliness
    Dual indoor-outdoor pool sanctuary with marina access creates all-season aquatic escape.
The price is RM612
RM673 total
includes taxes & fees
6 Dec - 7 Dec
The Moorings at Metung
A swimming pool with a surrounding fence, a grassy area, and a building with a brick exterior.

5. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (645 reviews)
  • cleanliness
    Serene outdoor pool escape in a charming shopping district, complete with loungers and garden views for a refreshing retreat.
The price is RM383
RM421 total
includes taxes & fees
8 Nov - 9 Nov
Mitchell on Main Motel & Apartments
A swimming pool with a fenced area, a shaded seating area, and a clear blue sky.

6. Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (378 reviews)
  • cleanliness
    Waterside tranquility awaits at this hotel with an outdoor pool, full-service spa, and scenic terrace views.
The price is RM472
RM519 total
includes taxes & fees
6 Dec - 7 Dec
Metung Waters
A modern hotel with a swimming pool, sun loungers, and umbrellas.

7. 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)
  • cleanliness
    Dive into double-pool luxury at this lakeside resort with indoor and outdoor swimming escapes.
The price is RM696
RM766 total
includes taxes & fees
1 Dec - 2 Dec
The Esplanade Resort and Spa
A swimming pool with lounge chairs and a shaded area.

8. Metung Holiday Villas

Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (374 reviews)
  • cleanliness
    Seasonal outdoor pool awaits with scenic garden surroundings and hot springs access nearby.
The price is RM525
RM525 total
includes taxes & fees
6 Dec - 7 Dec
Metung Holiday Villas
A rectangular swimming pool with a blue edge, surrounded by a sandy deck. There are potted plants and a barbecue area with a table and chairs.

9. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (389 reviews)
  • cleanliness
    Relax in the sunny outdoor pool area where refreshing swims await at this peaceful motel, complete with a garden terrace.
The price is RM279
RM373 total
includes taxes & fees
19 Nov - 20 Nov
Bairnsdale Tanjil Motor Inn
A backyard with a swimming pool, palm trees, and a patio area with lounge chairs.

10. Coastal Waters Motor Inn

Coastal Waters Motor Inn
3.5 star property
Lakes Entrance
9.6 out of 10, Exceptional, (243 reviews)
  • cleanliness
    Dive into this breezy outdoor pool retreat with sun loungers perfect for soaking up coastal relaxation.
The price is RM556
RM612 total
includes taxes & fees
7 Nov - 8 Nov
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

A swimming pool with lounge chairs and umbrellas, surrounded by a fenced area with a covered seating area and a staircase leading to a building.
The Moorings at Metung

The Moorings at Metung

The Moorings at Metung
Metung

10/10 Excellent

The apartments are beautifully kept. Metung village is a well kept secret and is very quaint and quiet and worth detouring off the A1. If at all, I think a welcome basket of breads and biscuit would fit the picture of gentility very nicely so perhaps this can be included. The views are no less spectacular as expected around the South Gippsland.
Malaysia
Rashidah
Reviewed December 5, 2016
The Moorings at Metung

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 Esplanade Resort and Spa: Features free self parking, an indoor pool and complimentary wireless Internet access. Lakeside Motel Waterfront: Features a water park, a seasonal outdoor pool and free self parking.

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.