Hotels with Pool & Resorts in Paynesville from AU$315
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Paynesville Hotels with Pool
Best Paynesville Hotels with Pool

Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (206)
The price is AU$315
includes taxes & fees
11 Aug - 12 Aug
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Find out more about Paynesville
Top Paynesville Hotel Reviews

Bellevue on the Lakes
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Places Near Paynesville
What kind of hotels are in Paynesville?
More accommodation types in Paynesville
- Holiday Homes in Victoria
- Apartments in Victoria
- Cottages in Victoria
- Motels in Victoria
- Villas in Victoria
- Serviced Apartments in Victoria
- Cabin Rentals in Victoria
- Guest Houses in Victoria
- B&B in Victoria
- Chalets in Victoria
- Farmstay in Victoria
- Holiday Parks in Victoria
- Condo Rentals in Victoria
- Lodges in Victoria
- Caravan Parks in Victoria
- Hostels in Victoria
- Resort in Victoria
- Residences in Victoria
- Houseboats in Victoria
- Inns in Victoria
- Safari Tentalow in Victoria
- Town Houses in Victoria
- Castles in Victoria
- Country House in Victoria
Hotels near popular Paynesville Attractions
- Hotels near Paynesville Maritime Museum
- Hotels near Main Beach
- Hotels near Lakes Entrance Lookout
- Hotels near Lakes Entrance Bowls Club
- Hotels near Lakes Entrance Visitor Information Centre
- Hotels near Metung Hot Springs
- Hotels near Koala Trail
- Hotels near Eastern Beach
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- Hotels near Lakes Entrance Golf Club
Explore more hotels
- Sandbar Motel
- Bairnsdale International
- Heyfield Motel & Apartments
- Lakeside Motel Waterfront
- Bairnsdale Main Motel
- Comfort Inn & Suites Lakes Entrance
- Bairnsdale Motel
- Ocean Views Motel Lakes Entrance
- Anchorage Holiday Units
- Kalimna Woods Cottages
- Metung Holiday Villas
- The Moorings at Metung
- Banjo Paterson Motor Inn
- Allambi Holiday Apartments
- Abel Tasman Waterfront Motel
- Koonwarra Holiday Park
- Hybiscus Waterfront Apartments
- The Riversleigh
- BIG4 Whiters Holiday Village
- NRMA Eastern Beach Holiday Park
Expedia's Latest Trends
Hotels
- Wodonga hotels
- Castlemaine hotels
- Benalla hotels
- Mansfield hotels
- Metung hotels
- Anglesea hotels
- Mallacoota hotels
- Bairnsdale hotels
- Horsham hotels
- Yarrawonga hotels
- Bendigo hotels
- Portarlington hotels
- Bright hotels
- Geelong hotels
- Echuca hotels
- Torquay hotels
- Warrnambool hotels
- Swan Hill hotels
- Ballarat hotels
- Marysville hotels
- Lorne hotels
- Port Campbell hotels
- Mount Buller hotels
- Shepparton hotels
- Mildura hotels
Flights
Packages