Find hotels in Paynesville from ฿2,427
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Paynesville
Pet friendly
Family friendly
Check prices for these dates
Top 10 Paynesville hotels and places to stay

Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (211)
The price is ฿5,795
฿6,892 total
includes taxes & fees
5 Nov - 6 Nov

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
9.4 out of 10, Exceptional, (677)
The price is ฿4,453
฿4,898 total
includes taxes & fees
5 Nov - 6 Nov

Paynesville Holiday Park
Paynesville Holiday Park
9.4 out of 10, Exceptional, (85)
The price is ฿2,247
฿2,471 total
includes taxes & fees
11 Nov - 12 Nov

Heyfield Motel & Apartments
Heyfield Motel & Apartments
8.6 out of 10, Excellent, (461)
The price is ฿2,893
฿3,182 total
includes taxes & fees
4 Nov - 5 Nov

The Esplanade Resort and Spa
The Esplanade Resort and Spa
8.6 out of 10, Excellent, (1001)
The price is ฿4,838
฿5,322 total
includes taxes & fees
31 Oct - 1 Nov

The Moorings at Metung
The Moorings at Metung
9.4 out of 10, Exceptional, (389)
The price is ฿4,644
฿5,109 total
includes taxes & fees
4 Nov - 5 Nov
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 ฿2,700 per night from 4 Nov to 5 Nov
฿2,700
฿2,970 total
4 Nov - 5 Nov
includes taxes & fees
9/10 Wonderful! (575 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
- Eagle Point Hotels
- Nyerimilang Hotels
- Goon Nure Hotels
- Forge Creek Hotels
- Nungurner Hotels
- Ocean Grange Hotels
- Swan Reach Hotels
- Nowa Nowa Hotels
- Bruthen Hotels
- Nicholson Hotels
More ways to book
Expedia's Latest Trends
Hotels
Flights
Packages























































































