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

Hotels with Swimming Pool in Paynesville, Victoria

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

Tonight
Oct 2 - Oct 3
Tomorrow
Oct 3 - Oct 4
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Our top choices for Paynesville hotels with a pool

A person jumping into a swimming pool with a pool noodle.
An aerial view of a coastal area with a long stretch of beach, clear blue waters, and a row of buildings along the shore.
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.

1. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
Paynesville
  • Aquatic playground awaits at waterfront apartment with indoor pool and marina access.
P16,922
P20,124 total
includes taxes & fees
Oct 5 - Oct 6
Captains Cove Waterfront Resort
A circular pool with a central water feature and a surrounding tiled deck.
A neatly made bed with a dark headboard, white bedding, and a folded towel on the footboard.
A compact kitchen with a central island, a dining area with a chair, a sofa, and a coffee table with a plant.
A mobile home with a covered porch, a name "Jayco" on the front, and a garden with various plants and flowers.

2. 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.
P5,660
P6,226 total
includes taxes & fees
Oct 11 - Oct 12
Paynesville Holiday Park
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 deck with a table and chairs overlooking a calm water body with boats and houses in the background.

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.
P16,242
P16,242 total
includes taxes & fees
Oct 19 - Oct 20
Captains Cove Resort - Waterfront Apartment
A swimming pool with a surrounding fence, a grassy area, and a building with a brick exterior.
A room with a round table, two chairs, a red sofa, a floor lamp, and a window with curtains.
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.

4. 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.
P6,250
P6,875 total
includes taxes & fees
Oct 3 - Oct 4
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 bathroom with a glass shower enclosure, a toilet, a sink, and a mirror.
A compact living space with a sofa, a small wooden table, and a kitchen area including a microwave and refrigerator.

5. 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.
P4,628
P5,526 total
includes taxes & fees
Oct 16 - Oct 17
Bairnsdale Tanjil Motor Inn
A swimming pool with a fenced area, a shaded seating area, and a clear blue sky.
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.
A hotel room with a large window, a flat-screen TV mounted on the wall, a sofa, a coffee table, and a lamp.

6. Metung Waters

Metung Waters
Metung
  • Waterside tranquility awaits at this hotel with an outdoor pool, full-service spa, and scenic terrace views.
P7,318
P8,050 total
includes taxes & fees
Oct 3 - Oct 4
Metung Waters
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 marina with boats docked, surrounded by residential buildings with a waterfront view.
A row of modern, white buildings with multiple balconies and a clear blue sky.
A dining area with a large window overlooking a tree and a body of water.

7. The Moorings at Metung

The Moorings at Metung
Metung
  • Dual indoor-outdoor pool sanctuary with marina access creates all-season aquatic escape.
P9,493
P10,443 total
includes taxes & fees
Oct 4 - Oct 5
The Moorings at Metung
A swimming pool with lounge chairs and a shaded area.
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.
Bathroom

8. Metung Holiday Villas

Metung Holiday Villas
Metung
  • Seasonal outdoor pool awaits with scenic garden surroundings and hot springs access nearby.
P8,145
P8,145 total
includes taxes & fees
Oct 6 - Oct 7
Metung Holiday Villas
An indoor swimming pool with clear glass walls, a tiled floor, and a view of the outside parking area.
A balcony with wicker chairs and a table overlooking a lake with boats, surrounded by greenery and a clear sky.
A spacious atrium with a high ceiling, large windows, and a central staircase.
A spacious lobby with a staircase, wooden flooring, and a modern chandelier.

9. Bellevue on the Lakes

Bellevue on the Lakes
Lakes Entrance
  • Dive into lakeside bliss at this motel with a pristine indoor pool and rejuvenating hot tub.
P9,414
P10,356 total
includes taxes & fees
Oct 6 - Oct 7
Bellevue on the Lakes
A backyard with a swimming pool, palm trees, and a patio area with lounge chairs.
A beach with footprints in the sand, waves approaching the shore, and a cloudy sky.
A room with a brick wall, a bed, a sofa, a small table, and a chair.
A lush garden with various plants and a wooden structure.

10. Coastal Waters Motor Inn

Coastal Waters Motor Inn
Lakes Entrance
  • Dive into this breezy outdoor pool retreat with sun loungers perfect for soaking up coastal relaxation.
P9,296
P10,225 total
includes taxes & fees
Oct 9 - Oct 10
Coastal Waters Motor Inn
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

The Esplanade Resort and Spa

The Esplanade Resort and Spa

10/10 Excellent
"Enjoyed a cold beer and cocktail from the bar upon arrival, friendly staff"
Scott 1-night trip
Posted 1 day ago
The Esplanade Resort and Spa
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 2 days ago
Comfort Inn & Suites Lakes Entrance
Sandbar Motel

Sandbar Motel

8/10 Good
"Clean basic room with very friendly and helpful staff."
Sylvia 1-night trip
Posted 2 days ago
Sandbar Motel
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. 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 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.

Explore a world of travel with Expedia