Paynesville Accommodation with Pool
More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)
We keep it easy with the option to pay now or later on select accommodation
Book up 'til the last second - millions of rooms to crash tonight^
Check hotel availability in Paynesville
Featured Paynesville Hotels with Pool

Captains Cove Waterfront Resort
Hotels With Pools In Paynesville
For those who are one with the water, finding Paynesville accommodation with a pool is at the top of your requirements—just below sunshine and tiny umbrellas. And while you may not have a personal butler to serve your frosty adult beverages (although it’s probably an option), you will have fresh towels and cool water. Whether you want to channel your inner Michael Phelps or sprawl out on a lounge like a rich socialite (if only you had a yacht!), you know that no escape is complete without a pool.
Heat up with hotel activities, then cool off in the refreshing H2O…or just post up in the pool all day on your favourite alligator floating raft—we won’t judge. You were made for chillin’, and hotels with pools in Paynesville were made for you. If you do want to get out and about, many accommodation options offer lounges and restaurants or are centrally located near popular shopping, dining and entertainment.
Live the “sun’s out, guns out” lifestyle on your next holiday. You’ll find such a huge variety of Paynesville hotels with a pool on lastminute.com.au, your toughest choice might be whether you want a swim-up bar or a complimentary cabana. Whatever your inner mermaid (or merman) desires, you’re sure to find it, plus all the best amenities for when you get back to dry land. Practice your swan dive and pack your sunnies and boardies—you’re about to take the plunge into deals that will have you saying, “Ahhh!”
Paynesville hotels essential information
Accommodation | 465 hotels |
---|---|
Lowest Price | AU$394 |
Highest Price | AU$394 |
Popular hotels | Captains Cove Waterfront Resort |
Most recent Paynesville hotel reviews

More Hotels with Pool
Other cities near Paynesville
- Lakes Entrance Hotels
- Metung Hotels
- Bairnsdale Hotels
- Loch Sport Hotels
- Gippsland Hotels
- Raymond Island Hotels
- Lake Tyers Beach Hotels
- Kalimna Hotels
- Boole Poole Hotels
- Nowa Nowa Hotels
- Eagle Point Hotels
- Toorloo Arm Hotels
- Nyerimilang Hotels
- Nungurner Hotels
- Swan Reach Hotels
- Bruthen Hotels
- Forge Creek Hotels
- Kalimna West Hotels
- Nicholson Hotels
- Seacombe Hotels
Hotels near points of interest
- Hotels near Lakes Entrance Lookout
- Hotels near Lakes Entrance Visitor Information Centre
- Hotels near Lakes Entrance Golf Club
- Hotels near Lakes Entrance Bowls Club
- Hotels near Koala Trail
- Hotels near East Gippsland Rail Trail
- Hotels near Nicholson River Winery
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
Other accommodations
Hotels by brand
Other top Paynesville hotels
- Mariners Cove at Paynesville Motel & Apartments
- Paynesville Holiday Park
- Captains Cove Waterfront Resort
- The Esplanade Resort and Spa
- Mitchell on Main Motel & Apartments
- Lakeside Motel Waterfront
- Heyfield Motel & Apartments
- Bellevue on the Lakes
- Comfort Inn & Suites Lakes Entrance
- Anchorage Holiday Units
- Bairnsdale Tanjil Motor Inn
- Bairnsdale International
- Koonwarra Holiday Park
- Castle Motel Bairnsdale
- Abel Tasman Waterfront Motel
- Bairnsdale Main Motel
- Bairnsdale Motel
- Metung Holiday Villas
- Sandbar Motel