Paynesville Hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paynesville
Pet friendly
Check prices for these dates
Top 10 trending Paynesville hotels

Captains Cove Waterfront Resort
Paynesville
9.6 out of 10, Exceptional, (212)
The price is €187
includes taxes & fees
1 Dec - 2 Dec

Mariners Cove at Paynesville Motel & Apartments
Paynesville
9.4 out of 10, Exceptional, (687)
The price is €130
includes taxes & fees
30 Nov - 1 Dec

Paynesville Holiday Park
Paynesville
9.4 out of 10, Exceptional, (87)
The price is €65
includes taxes & fees
1 Dec - 2 Dec

Heyfield Motel & Apartments
Lakes Entrance
8.6 out of 10, Excellent, (463)
The price is €78
includes taxes & fees
9 Dec - 10 Dec

The Esplanade Resort and Spa
Lakes Entrance
8.6 out of 10, Excellent, (1004)
The price is €147
includes taxes & fees
2 Dec - 3 Dec

Banjo Paterson Motor Inn
Lakes Entrance
8.4 out of 10, Very good, (591)
The price is €81
includes taxes & fees
6 Dec - 7 Dec
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.
Save an average of 15% on thousands of hotels when you're signed in
Stay near popular Paynesville attractions
Learn more about Paynesville
Take a boat tour through Paynesville's scenic canals to spot pelicans and access Raymond Island's famous koala trail. Waterfront cafes serve fresh local seafood while kayak rentals let you explore the Gippsland Lakes at your own pace.

More cheap stays in Paynesville

Lakeside Motel Waterfront
164 Marine Parade Lakes Entrance VIC
The price is €82 per night from 30 Nov to 1 Dec
€82
30 Nov - 1 Dec
includes taxes & fees
9/10 Wonderful! (590 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Hotels Near Paynesville, Victoria
- Lakes Entrance Hotels
- Metung Hotels
- Bairnsdale Hotels
- Gippsland Hotels
- Loch Sport Hotels
- Raymond Island Hotels
- Kalimna Hotels
- Lake Tyers Beach Hotels
- Boole Poole Hotels
- Toorloo Arm Hotels
- Nyerimilang Hotels
- Eagle Point Hotels
- Goon Nure Hotels
- Nungurner Hotels
- Gippsland Lakes Hotels
- Forge Creek Hotels
- Nowa Nowa Hotels
- Ocean Grange Hotels
- Swan Reach Hotels
- Kalimna West Hotels
Expedia's Latest Trends
Flights
Holiday Rentals

























































































