Hotels with Pool & Resorts in Paynesville from AU$114
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
17 Aug - 18 Aug

Paynesville Holiday Park
Paynesville Holiday Park
9.4 out of 10, Exceptional, (81)
The price is AU$135
includes taxes & fees
2 Sept - 3 Sept

Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront Apartment
9.0 out of 10, Wonderful, (4)
The price is AU$311
includes taxes & fees
17 Aug - 18 Aug

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
9.4 out of 10, Exceptional, (26)
The price is AU$599
includes taxes & fees
17 Aug - 18 Aug

Avon - Waterfront Retreat: Secluded lodges perfect for nature lovers
Avon - Waterfront Retreat: Secluded lodges perfect for nature lovers
The price is AU$415
includes taxes & fees
16 Aug - 17 Aug

Bairnsdale Tanjil Motor Inn
Bairnsdale Tanjil Motor Inn
8.8 out of 10, Excellent, (306)
The price is AU$114
includes taxes & fees
14 Sept - 15 Sept

Mitchell on Main Motel & Apartments
Mitchell on Main Motel & Apartments
8.8 out of 10, Excellent, (562)
The price is AU$140
includes taxes & fees
9 Sept - 10 Sept

The Moorings at Metung
The Moorings at Metung
9.4 out of 10, Exceptional, (386)
The price is AU$230
includes taxes & fees
18 Aug - 19 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

The Esplanade Resort and Spa
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
- Abel Tasman Waterfront Motel
- The Moorings at Metung
- Banjo Paterson Motor Inn
- Allambi Holiday Apartments
- Koonwarra Holiday Park
- Hybiscus Waterfront Apartments
- BIG4 Whiters Holiday Village
- The Riversleigh
- NRMA Eastern Beach Holiday Park
- Metung Holiday Villas
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