A marina with boats docked, surrounded by houses and trees.

Find Hotels with Pool in Paynesville

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Paynesville Hotels with Pool

Tonight
10 Oct - 11 Oct
Tomorrow
11 Oct - 12 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 Oct

Our top choices for Paynesville hotels with a pool

A circular pool with a central water feature and a surrounding tiled deck.
A compact kitchen with a central island, a dining area with a chair, a sofa, and a coffee table with a plant.
Exterior
A neatly made bed with a dark headboard, white bedding, and a folded towel on the footboard.

1. Paynesville Holiday Park

Paynesville Holiday Park
Paynesville
  • Splash into family fun with a seasonal outdoor pool and dedicated children's pool at this peaceful holiday park in Paynesville.
£62
includes taxes & fees
5 Nov - 6 Nov
Paynesville Holiday Park
A person jumping into a swimming pool with a pool noodle.
A wooden deck with a view of a calm river and dock, surrounded by greenery and a white building.
A waterfront property with multiple houses, each featuring balconies and large windows.
A couple walking on a wooden boardwalk with a blue building in the background.

2. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
Paynesville
  • Aquatic playground awaits at waterfront apartment with indoor pool and marina access.
£243
includes taxes & fees
19 Oct - 20 Oct
Captains Cove Waterfront Resort
An indoor swimming pool with clear water, a diving board, and a seating area with chairs.
A living room with a blue sofa, a wooden dining table with black chairs, a TV mounted on the wall, and a large window with a view of the outdoors.
A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.
A hotel room with a bed, a TV, a balcony with a view of the water and boats, and a ceiling fan.

3. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
Paynesville
  • Indoor pool paradise along the East Gippsland Rail Trail offers aquatic bliss in any season at this waterfront villa.
£194
includes taxes & fees
26 Oct - 27 Oct
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.
A balcony with a glass door, white outdoor furniture, and a view of boats on the water.
A dining area with a large window overlooking a tree and a body of water.
A marina with boats docked, surrounded by residential buildings with a waterfront view.

4. The Moorings at Metung

The Moorings at Metung
Metung
  • Dual indoor-outdoor pool sanctuary with marina access creates all-season aquatic escape.
£126
includes taxes & fees
11 Oct - 12 Oct
The Moorings at Metung
A swimming pool with lounge chairs and a shaded area.
A row of mobile homes with a covered porch and a parking lot.
A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.
A modern living room with a wooden dining table, white chairs, a large TV, and a wall clock.

5. Metung Holiday Villas

Metung Holiday Villas
Metung
  • Seasonal outdoor pool awaits with scenic garden surroundings and hot springs access nearby.
£94
includes taxes & fees
15 Oct - 16 Oct
Metung Holiday Villas
A swimming pool with a fenced area, a shaded seating area, and a clear blue sky.
A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.
A balcony with a view of the ocean, a wooden deck, and a building with a sign that reads "Fire Station".
A bedroom with a large window, a bed, and a view of a building with a flat roof.

6. Metung Waters

Metung Waters
Metung
  • Waterside tranquility awaits at this hotel with an outdoor pool, full-service spa, and scenic terrace views.
£97
includes taxes & fees
12 Oct - 13 Oct
Metung Waters
A swimming pool with a surrounding fence, a grassy area, and a building with a brick exterior.
A cozy room with a bed, a sofa, a dining table, and a large plant.
A room with a round mirror, a chair, a table, and a lamp.
A neatly made bed with a grey blanket, pillows, and a folded towel.

7. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
Bairnsdale
  • Serene outdoor pool escape in a charming shopping district, complete with loungers and garden views for a refreshing retreat.
£73
includes taxes & fees
11 Oct - 12 Oct
Mitchell on Main Motel & Apartments
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.
A hotel room with a brick wall, a bed with a headboard, a desk with a chair, a television, and a bathroom visible through an open door.
A compact living space with a kitchenette, a sofa, and a dining area.
A compact living space with a sofa, a small wooden table, and a kitchen area including a microwave and refrigerator.

8. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
Bairnsdale
  • Relax in the sunny outdoor pool area where refreshing swims await at this peaceful motel, complete with a garden terrace.
£62
includes taxes & fees
10 Nov - 11 Nov
Bairnsdale Tanjil Motor Inn
A modern hotel with a swimming pool, sun loungers, and umbrellas.
A modern multi-story hotel with outdoor seating areas and landscaped gardens.
A modern living room with a sectional sofa, a glass coffee table, and a view of the city through large windows.
A modern kitchen with a central island, bar stools, and a large TV displaying a tropical scene.

9. The Esplanade Resort and Spa

The Esplanade Resort and Spa
Lakes Entrance
  • Dive into double-pool luxury at this lakeside resort with indoor and outdoor swimming escapes.
£129
includes taxes & fees
12 Oct - 13 Oct
The Esplanade Resort and Spa
A bedroom with two beds, a large window, and a wall-mounted artwork.
A dining table with a bowl of food, a vase with flowers, and several glasses of juice.
A backyard with a covered patio, a pool, and a fenced area.
A modern kitchen with white cabinets, a wooden countertop, and a dining table with chairs.

10. Sandbar Motel

Sandbar Motel
Lakes Entrance
  • Splash into desert fun at the seasonal outdoor pool with water park access and poolside loungers.
£79
includes taxes & fees
25 Oct - 26 Oct
Sandbar Motel
View all properties

Choose what matters most at hotels with a pool in Paynesville

Breakfast included
4 stars
5 stars
Hot tub
Spa

Top Paynesville Hotel Reviews

Bellevue on the Lakes

Bellevue on the Lakes

10/10 Excellent
"Amazing property to stay at with the family. Apartment was far more than we were expecting and the kids live the pool & spa..."
Adam 2-night trip
Posted 20 hours ago
Bellevue on the Lakes
Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance

10/10 Excellent
"Standard motel room, but very clean and spacious, with a very large bathroom. Central location along the Esplanade, but private and quiet. Good for an overnight."
Natalia 1-night trip
Posted 10 days ago
Comfort Inn & Suites Lakes Entrance
Captains Cove Waterfront Resort

Captains Cove Waterfront Resort

10/10 Excellent
"Beautiful apartment. Would recommend"
Chris 2-night trip
Posted 2 months ago
Captains Cove Waterfront Resort

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. Captains Hideaway: Holiday with water views and modern luxury amenities: Features free self parking, an indoor pool and complimentary wireless Internet access. Anchored: Located with the best access to the Gippsland Lakes: 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.

Explore a world of travel with Expedia