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
Check prices for these dates
Top 10 trending Paynesville hotels

Bairnsdale Motel
Bairnsdale Motel
9.2 out of 10, Wonderful, (532)
The price is €91
includes taxes & fees
31 Aug - 1 Sept

The Esplanade Resort and Spa
The Esplanade Resort and Spa
8.6 out of 10, Excellent, (1000)
The price is €138
includes taxes & fees
1 Sept - 2 Sept

Abel Tasman Waterfront Motel
Abel Tasman Waterfront Motel
7.8 out of 10, Good, (469)
The price is €63
includes taxes & fees
28 Aug - 29 Aug

Paynesville Holiday Park
Paynesville Holiday Park
9.4 out of 10, Exceptional, (82)

Mariners Cove at Paynesville Motel & Apartments
Mariners Cove at Paynesville Motel & Apartments
9.4 out of 10, Exceptional, (666)
The price is €111
includes taxes & fees
24 Aug - 25 Aug

Captains Cove Resort - Waterfront Apartment
Captains Cove Resort - Waterfront Apartment
9.0 out of 10, Wonderful, (4)
The price is €172
includes taxes & fees
26 Aug - 27 Aug
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 €83 per night from 30 Aug to 31 Aug
€83
30 Aug - 31 Aug
includes taxes & fees
9/10 Wonderful! (561 reviews)
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
- Loch Sport Hotels
- Gippsland Hotels
- Raymond Island Hotels
- Kalimna Hotels
- Lake Tyers Beach Hotels
- Boole Poole Hotels
- Eagle Point Hotels
- Nyerimilang Hotels
- Toorloo Arm Hotels
- Goon Nure Hotels
- Bruthen Hotels
- Forge Creek Hotels
- Oceania Hotels
- Swan Reach Hotels
- Ocean Grange Hotels
- Nungurner Hotels
- Nowa Nowa Hotels
Expedia's Latest Trends
Flights
Holiday Rentals