Paynesville Hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Paynesville
Family friendly
Apartment
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 P10,763
P12,799 total
includes taxes & fees
Nov 20 - Nov 21

Mariners Cove at Paynesville Motel & Apartments
Paynesville
9.4 out of 10, Exceptional, (685)
The price is P8,077
P8,884 total
includes taxes & fees
Nov 20 - Nov 21

Paynesville Holiday Park
Paynesville
9.4 out of 10, Exceptional, (86)
The price is P4,075
P4,482 total
includes taxes & fees
Dec 9 - Dec 10

Heyfield Motel & Apartments
Lakes Entrance
8.6 out of 10, Excellent, (463)
The price is P5,248
P5,772 total
includes taxes & fees
Nov 19 - Nov 20

The Esplanade Resort and Spa
Lakes Entrance
8.6 out of 10, Excellent, (1002)
The price is P9,161
P10,077 total
includes taxes & fees
Nov 19 - Nov 20

Banjo Paterson Motor Inn
Lakes Entrance
8.4 out of 10, Very Good, (587)
The price is P5,069
P5,575 total
includes taxes & fees
Nov 22 - Nov 23
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 P4,897 per night from Dec 1 to Dec 2
P4,897
P5,386 total
Dec 1 - Dec 2
includes taxes & fees
9/10 Wonderful! (584 reviews)
Frequently asked questions
Explore a world of travel with Expedia
Near an Attraction
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
- Forge Creek Hotels
- Nungurner Hotels
- Gippsland Lakes Hotels
- Ocean Grange Hotels
- Swan Reach Hotels
- Nowa Nowa Hotels
- Seacombe Hotels
Most Popular Hotels in Paynesville
More ways to book
Expedia's Latest Trends
Hotels
- Hotel Le Duc
- Hotels in Mangatarem
- StoneBridge Resort
- Hotels with free parking in Cubao
- Hotels with Swimming Pool in Intramuros
- Harbour Grand Hong Kong
- Eden Garden Hotel
- The Grove Resort & Water Park Orlando
- Endielina's Inland Resort
- Waldorf Astoria Las Vegas
- Hotels in Gold Coast
- Hotel Riu Republica - Adults only - All Inclusive
- Red Coconut Beach Hotel
- Hotels near Power Plant Mall
- Hotels with free airport shuttle in Shanghai
- D's Ocean View Beach Resort
- Citi Park Hotel powered by Cocotel
















































































