Find Hotels with a Pool in Paynesville

  • 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 a Pool

Tonight
25 Mar - 26 Mar
Tomorrow
26 Mar - 27 Mar
This weekend
27 Mar - 29 Mar
Next weekend
3 Apr - 5 Apr

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
8.8 out of 10, Excellent, (5 reviews)
  • cleanliness
    Indoor pool paradise along the East Gippsland Rail Trail offers aquatic bliss in any season at this waterfront villa.
The price is AED 1,077
AED 1,077 total
includes taxes & fees
29 Mar - 30 Mar
Captains Cove Resort - Waterfront Apartment
Indoor pool

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (217 reviews)
  • cleanliness
    Aquatic playground awaits at waterfront apartment with indoor pool and marina access.
The price is AED 650
AED 777 total
includes taxes & fees
26 Mar - 27 Mar
Captains Cove Waterfront Resort
Seasonal outdoor pool

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (93 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 AED 255
AED 281 total
includes taxes & fees
20 Apr - 21 Apr
Paynesville Holiday Park
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, (28 reviews)
  • cleanliness
    Calming indoor pool creates serene retreat with spa-like vibe in this luxury apartment.
The price is AED 856
AED 1,018 total
includes taxes & fees
12 Apr - 13 Apr
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Exterior

Lakes Entrance Tourist Park

Lakes Entrance Tourist Park
2.5 star property
Lakes Entrance
8.8 out of 10, Excellent, (3 reviews)
  • cleanliness
    Lakeside retreat offers 2 outdoor pools amid gardens and recreational activities.
The price is AED 338
AED 343 total
includes taxes & fees
30 Mar - 31 Mar
Lakes Entrance Tourist Park
Outdoor pool

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (355 reviews)
  • cleanliness
    Waterside tranquility awaits at this hotel with an outdoor pool, full-service spa, and scenic terrace views.
The price is AED 432
AED 476 total
includes taxes & fees
21 Apr - 22 Apr
Metung Waters
Outdoor pool, sun loungers

Coastal Waters Motor Inn

Coastal Waters Motor Inn
3.5 star property
Lakes Entrance
9.6 out of 10, Exceptional, (235 reviews)
  • cleanliness
    Dive into this breezy outdoor pool retreat with sun loungers perfect for soaking up coastal relaxation.
The price is AED 502
AED 553 total
includes taxes & fees
27 Mar - 28 Mar
Coastal Waters Motor Inn
Indoor pool, outdoor pool

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.4 out of 10, Exceptional, (399 reviews)
  • cleanliness
    Dual indoor-outdoor pool sanctuary with marina access creates all-season aquatic escape.
The price is AED 561
AED 617 total
includes taxes & fees
28 Mar - 29 Mar
The Moorings at Metung
Seasonal outdoor pool

Metung Holiday Villas

Metung Holiday Villas
4.0 star property
Metung
9.4 out of 10, Exceptional, (369 reviews)
  • cleanliness
    Seasonal outdoor pool awaits with scenic garden surroundings and hot springs access nearby.
The price is AED 451
AED 451 total
includes taxes & fees
30 Mar - 31 Mar
Metung Holiday Villas
Exterior

Sandbar Motel

Sandbar Motel
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (672 reviews)
  • cleanliness
    Splash into desert fun at the seasonal outdoor pool with water park access and poolside loungers.
The price is AED 391
AED 431 total
includes taxes & fees
14 Apr - 15 Apr
Sandbar 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

Choose what matters most at hotels with a pool in Paynesville

Breakfast included
4 stars

Top Paynesville Hotel Reviews

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

6/10 Okay
"Small room for a family room. No sink. You had to wash dishes in bathroom and drink water from bathroom sink. Also we had to use a cup to fill up kettle to boil water as tap was too low to fill kettle or a bottle"
Lizi 1-night trip
Posted 8 hours ago
Bairnsdale Tanjil Motor Inn

Explore a world of travel with Expedia

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 Lake Villa - Enjoy views over the treetops of downtown as you relax: Offers free self parking, an indoor pool, and complimentary wireless internet access. Aqua Vista - A stunning holiday home with views and a short walk to town: Features free self parking, an outdoor 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 into account the local weather in Paynesville can help you maximize your time at the pool during your trip. The hottest months are usually January and February with an average temp of 65°F, while the coldest months are July and August with an average of 50°F. Average annual precipitation for Paynesville is 27 inches.