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
Pet friendly
Check prices for these dates
Tonight
Tomorrow
Next weekend
In two weeks
Top 10 trending Paynesville hotels
Our top choices for Paynesville hotels

The Moorings at Metung
The Moorings at Metung
9.4 out of 10, Exceptional, (387)
The price is €129
includes taxes & fees
1 Sept - 2 Sept

Comfort Inn & Suites Lakes Entrance
Comfort Inn & Suites Lakes Entrance
8.4 out of 10, Very good, (766)
The price is €74
includes taxes & fees
31 Aug - 1 Sept

Cunningham Shore Motel
Cunningham Shore Motel
9.2 out of 10, Wonderful, (399)
The price is €92
includes taxes & fees
4 Sept - 5 Sept

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
9.4 out of 10, Exceptional, (666)
The price is €112
includes taxes & fees
31 Aug - 1 Sept

Captains Cove Waterfront Resort
Captains Cove Waterfront Resort
9.6 out of 10, Exceptional, (207)
The price is €176
includes taxes & fees
31 Aug - 1 Sept

Paynesville Holiday Park
Paynesville Holiday Park
9.4 out of 10, Exceptional, (83)
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.

Top Paynesville Hotel Reviews
More cheap stays in Paynesville
More cheap stays in Paynesville

Lakeside Motel Waterfront
164 Marine Parade, Lakes Entrance, VIC
The price is €76 per night from 31 Aug to 1 Sept
€76
31 Aug - 1 Sept
includes taxes & fees
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels Near Paynesville, Victoria
- Lakes Entrance Hotels
- Metung Hotels
- Bairnsdale Hotels
- Gippsland Hotels
- Loch Sport Hotels
- Kalimna Hotels
- Raymond Island Hotels
- Lake Tyers Beach Hotels
- Boole Poole Hotels
- Eagle Point Hotels
- Nyerimilang Hotels
- Toorloo Arm Hotels
- Forge Creek Hotels
- Goon Nure Hotels
- Bruthen Hotels
- Ocean Grange Hotels
- Nungurner Hotels
- Swan Reach Hotels
- Nowa Nowa Hotels
- Oceania Hotels
Expedia's Latest Trends
Flights
Holiday Rentals