Hotels with Pool & Resorts in Paynesville from AU$84
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Paynesville Hotels with Pool
Tonight
22 Sept - 23 SeptTomorrow
23 Sept - 24 SeptThis weekend
25 Sept - 27 SeptNext weekend
2 Oct - 4 OctOur 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.
AU$121
includes taxes & fees
6 Oct - 7 Oct
2. Captains Cove Waterfront Resort
Captains Cove Waterfront ResortPaynesville
- Aquatic playground awaits at waterfront apartment with indoor pool and marina access.
AU$500
includes taxes & fees
5 Oct - 6 Oct
3. Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa DeluxePaynesville
- Calming indoor pool creates serene retreat with spa-like vibe in this luxury apartment.
AU$599
includes taxes & fees
24 Sept - 25 Sept
4. 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.
AU$395
includes taxes & fees
5 Oct - 6 Oct
5. 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.
AU$140
includes taxes & fees
27 Sept - 28 Sept
6. The Moorings at Metung
The Moorings at MetungMetung
- Dual indoor-outdoor pool sanctuary with marina access creates all-season aquatic escape.
AU$240
includes taxes & fees
29 Sept - 30 Sept
7. Metung Waters
Metung WatersMetung
- Waterside tranquility awaits at this hotel with an outdoor pool, full-service spa, and scenic terrace views.
AU$185
includes taxes & fees
23 Sept - 24 Sept
8. Metung Holiday Villas
Metung Holiday VillasMetung
- Seasonal outdoor pool awaits with scenic garden surroundings and hot springs access nearby.
AU$180
includes taxes & fees
5 Oct - 6 Oct
View all properties
Top Paynesville Hotel Reviews
The Esplanade Resort and Spa
10/10 Excellent
"Great location and"
Comfort Inn & Suites Lakes Entrance
8/10 Good
"Good clean room, good overnight stay."
Bellevue on the Lakes
10/10 Excellent
"Great place to stay for a nice get away. Clean and comfortable and staff were very helpful and friendly. Will definitely stay again without any doubt..."
Sandbar Motel
10/10 Excellent
"Great staff, clean room in a great location."
Captains Cove Waterfront Resort
10/10 Excellent
"Beautiful apartment. Would recommend"
Frequently asked questions
Explore a world of travel with Expedia
- Cabin Rentals in Bairnsdale
- Accor Hotels in Bairnsdale
- Castle Motel Bairnsdale
- Beach Hotels in Bairnsdale
- Boutique Hotels in Bairnsdale
- Cheap Hotels in Bairnsdale
- Family Hotels in Bairnsdale
- Historic Hotels in Bairnsdale
- Hotels with Parking in Bairnsdale
- Lgbt Welcoming Hotels in Bairnsdale
- Luxury Hotels in Bairnsdale
- Nrma Bairnsdale Riverside Holiday Park
- Pet Friendly Hotels in Bairnsdale
- Spa Hotels in Bairnsdale
- Bairnsdale Hotels
- Motels in Bairnsdale
- Banksia Peninsula Hotels
- Bruthen Hotels
- Cheap Hotels in Calulu
- Apartments in Eagle Point
- B&B in Eagle Point
- Caravan Parks in Eagle Point
- Cottages in Eagle Point
- Holiday Homes in Eagle Point
- Eagle Point Hotels
- Beach Hotels in East Bairnsdale
- Golf Hotels in East Bairnsdale
- Hotels near East Gippsland Rail Trail
- Cabin Rentals in Forge Creek
- Forge Creek Hotels
- Kalimna Hotels
- Pet Friendly Hotels in Lake Tyers Beach
- Cheap Hotels in Lakes Entrance
- Family Hotels in Lakes Entrance
- Hotels with Pool in Lakes Entrance
- Lgbt Welcoming Hotels in Lakes Entrance
- Luxury Hotels in Lakes Entrance
- Pet Friendly Hotels in Lakes Entrance
- Romantic Hotels in Lakes Entrance
- Spa Hotels in Lakes Entrance
- Winery Hotels in Lakes Entrance
- Lakes Entrance Hotels
- Caravan Parks in Loch Sport
- Luxury Hotels in Loch Sport
- Loch Sport Hotels
- Caravan Parks in Metung
- Lgbt Welcoming Hotels in Metung
- Luxury Hotels in Metung
- Pet Friendly Hotels in Metung
- Metung Hotels
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- B&B in Newlands Arm
- Nicholson Hotels
- Cabin Rentals in Paynesville
- Caravan Parks in Paynesville
- Cottages in Paynesville
- Captains Cove Waterfront Resort
- Family Hotels in Paynesville
- Paynesville Hotels
- Motels in Paynesville
- Apartments in Raymond Island
- B&B in Raymond Island
- Caravan Parks in Raymond Island
- Luxury Hotels in Raymond Island
- Raymond Island Hotels
- Winery Hotels in Wy Yung
- Flights to Bairnsdale
- Flights to Lakes Entrance
- Flights to Paynesville
- Flights to Raymond Island
- Flights from Bairnsdale
- Flights from Eagle Point
- Flights from Raymond Island
- Flights from Paynesville
- Flights from Albury (ABX) to Bairnsdale (BSJ)
- Flights from Melbourne (MEL) to Bairnsdale (BSJ)
- Flights from Sydney (SYD) to Bairnsdale (BSJ)
- Visit Boole Poole
- Visit Eagle Point
- Visit Forge Creek
- Lakes Entrance Lookout
- Mcleod's Morass Wildlife Reserve
- Visit Metung
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Visit Newlands Arm
- Paynesville Maritime Museum
- Paynesville Holidays
- Visit Paynesville
- Raymond Island Holidays
- Visit Raymond Island