Paynesville Hotels
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Paynesville
Apartment
Pet friendly
Check prices for these dates
Top 10 trending Paynesville hotels

Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (209)
The price is P10,719
P12,747 total
includes taxes & fees
Oct 5 - Oct 6

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
9.4 out of 10, Exceptional, (673)
The price is P8,017
P8,819 total
includes taxes & fees
Oct 13 - Oct 14

Paynesville Holiday Park
Paynesville Holiday Park
9.4 out of 10, Exceptional, (84)
The price is P4,058
P4,464 total
includes taxes & fees
Oct 28 - Oct 29

Heyfield Motel & Apartments
Heyfield Motel & Apartments
8.6 out of 10, Excellent, (455)
The price is P5,209
P5,730 total
includes taxes & fees
Oct 5 - Oct 6

Banjo Paterson Motor Inn
Banjo Paterson Motor Inn
8.4 out of 10, Very Good, (579)
The price is P4,641
P5,105 total
includes taxes & fees
Oct 5 - Oct 6

The Esplanade Resort and Spa
The Esplanade Resort and Spa
8.6 out of 10, Excellent, (1001)
The price is P8,710
P9,581 total
includes taxes & fees
Oct 8 - Oct 9
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
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
More cheap stays in Paynesville

Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
The price is P4,860 per night from Oct 4 to Oct 5
P4,860
P5,346 total
Oct 4 - Oct 5
includes taxes & fees
9/10 Wonderful! (566 reviews)