Find Hotels with Pool in Paynesville
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Paynesville Hotels with Pool
Tonight
25 Aug - 26 AugTomorrow
26 Aug - 27 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sept - 6 SeptOur top choices for Paynesville hotels with a pool
1. Paynesville Holiday Park
Paynesville Holiday ParkPaynesville
- Splash into family fun with a seasonal outdoor pool and dedicated children's pool at this peaceful holiday park in Paynesville.
£61
includes taxes & fees
31 Aug - 1 Sept
2. Captains Cove Waterfront Resort
Captains Cove Waterfront ResortPaynesville
- Aquatic playground awaits at waterfront apartment with indoor pool and marina access.
£194
includes taxes & fees
25 Aug - 26 Aug
3. Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront ApartmentPaynesville
- Indoor pool paradise along the East Gippsland Rail Trail offers aquatic bliss in any season at this waterfront villa.
£176
includes taxes & fees
25 Aug - 26 Aug
4. Mitchell on Main Motel & Apartments
Mitchell on Main Motel & ApartmentsBairnsdale
- Serene outdoor pool escape in a charming shopping district, complete with loungers and garden views for a refreshing retreat.
£71
includes taxes & fees
28 Aug - 29 Aug
5. Metung Waters
Metung WatersMetung
- Waterside tranquility awaits at this hotel with an outdoor pool, full-service spa, and scenic terrace views.
£97
includes taxes & fees
25 Aug - 26 Aug
6. The Moorings at Metung
The Moorings at MetungMetung
- Dual indoor-outdoor pool sanctuary with marina access creates all-season aquatic escape.
£126
includes taxes & fees
26 Aug - 27 Aug
7. Metung Holiday Villas
Metung Holiday VillasMetung
- Seasonal outdoor pool awaits with scenic garden surroundings and hot springs access nearby.
£83
includes taxes & fees
25 Aug - 26 Aug
8. Dalfruin B&B
Dalfruin B&BBairnsdale
- Dive into Edwardian elegance at this bed & breakfast with a seasonal outdoor pool and adventure-packed surroundings.
£102
includes taxes & fees
31 Aug - 1 Sept
View all properties
Top Paynesville Hotel Reviews
Sandbar Motel
10/10 Excellent
"Nice welcome from the young man at reception was a great start. The room was clean and tidy. Would happily stay there again."
The Esplanade Resort and Spa
8/10 Good
"Nice to have balcony"
Captains Cove Waterfront Resort
10/10 Excellent
"Beautiful apartment. Would recommend"
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Metung
- 4 Star Hotels in Lucknow
- 5 Star Hotels in Paradise Beach
- Sports Hotels in Bairnsdale
- Beach Resorts & in Bairnsdale
- Hotels with Breakfast in Bairnsdale
- Yha Hotels in Bairnsdale
- Bairnsdale Hotels
- Waterfront Property with Private Jetty in Bushland Setting
- Banksia Peninsula Hotels
- Farmstay in Bengworden
- Caravan Parks in Bengworden
- Cheap Hotels in Bundalaguah
- Cheap Hotels in Bushy Park
- Caravan Parks in Deptford
- Hotels with Pool in Deptford
- Holiday Parks in Eagle Point
- Wedding Hotels in East Bairnsdale
- Holiday Homes in East Gippsland and Gipps Lakes
- Gay-Friendly Hotels in Eastwood
- Cheap Hotels in Flamingo Beach
- Spa Hotels in Gippsland
- Winery Hotels in Gippsland
- Glenaladale Hotels
- Villas in Golden Beach
- Apartments in Goon Nure
- Cottages in Granite Rock
- Villas in Hillside
- B&B in Hollands Landing
- Lakes Caravilla Caravan Park
- Spa Hotels in Kalimna
- Hostels in Lake Bunga
- Lake Bunga Hotels
- Lake Tyers Beach Hotels
- Cottages in Lake Tyers
- Houseboats in Lake Tyers
- Beach Resorts & in Lakes and Wilderness
- Gay-Friendly Hotels in Lakes Entrance
- Luxury Hotels in Lakes Entrance
- Amazing views with pool - Lakes on View St
- Lakes Guest House
- Lakes Entrance Hotels
- B&B in Loch Sport
- Luxury Hotels in Loch Sport
- Pelicann Sands Beach House
- Loch Sport Hotels
- Gay-Friendly Hotels in Lucknow
- Apartments in Melwood
- Holiday Parks in Merrijig
- 4 BR Lakeview Terrace House
- Resorts in Munro
- El Nino - Easy access to water activities and stunning views
- B&B in Nicholson
- Villas in Nicholson
- Paradise on The Boulevard
- Paradise Retreat
- Aqua Vista
- Captains Cove Waterfront Resort
- Charming bungalow with WiFi and AC in tranquil Paynesville
- Paradise on Sheerwater
- Paynesville Hotels
- Houseboats in Paynesville
- Caravan Parks in Raymond Island
- Luxury Hotels in Raymond Island
- Hotels with Pool in Sale
- Holiday Parks in Seacombe
- Seacombe Hotels
- Casino Hotels in Seaspray
- Stratford Hotels
- Limestone Views
- Cheap Hotels in Wiseleigh
- B&B in Wuk Wuk
- Wy Yung Hotels
- Flights to Bairnsdale
- Flights to Gippsland
- Flights to Paradise Beach
- Flights to Sale
- Flights to Stratford
- Flights from Stirling
- Flights from Dhaka (DAC) to Sale (SXE)
- Flights from Dubai (DXB) to Sale (SXE)
- Flights from Edinburgh (EDI) to Sale (SXE)
- Flights from London (LHR) to Bairnsdale (BSJ)
- Flights from London (LHR) to Sale (SXE)
- Flights from Melbourne (MEL) to Sale (SXE)
- Flights from Mexico City (MEX) to Sale (SXE)
- Flights from Pasto (PSO) to Sale (SXE)
- Flights from Shepparton (SHT) to Bairnsdale (BSJ)
- Flights from Sydney (SYD) to Sale (SXE)
- Flights from Concord (USA) to Sale (SXE)