Search Paynesville, Victoria hotels from AU$120

Most accommodation are fully refundable. Because flexibility matters.

Save 10% or more on select stays with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Filter by

Captains Cove Waterfront Resort
4 out of 5
19 Mitchell Street, Paynesville, VIC, 3880
Fully refundableReserve now, pay when you stay
The price is AU$315 per night from 17 Aug. to 18 Aug.
1.22 km from city centre
4.8/5 Exceptional! (175 reviews)
"Absolutely beautiful accommodation and stunning waterfront views. Love, love, love this gorgeous place."

Reviewed on 14 Jul. 2022

Captains Cove Waterfront Resort
Mariners Cove at Paynesville Motel & Apartments
4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC, 3880
The price is AU$138 per night from 11 Aug. to 12 Aug.
1.32 km from city centre
4.6/5 Wonderful! (452 reviews)
"Waterfront location"

Reviewed on 18 Jul. 2022

Mariners Cove at Paynesville Motel & Apartments
Paynesville Holiday Park
3.5 out of 5
4-14 Gilsenan St, Paynesville, VIC, 3880
The price is AU$120 per night from 15 Aug. to 16 Aug.
0.75 km from city centre
4.3/5 Excellent! (9 reviews)
"The staff were very friendly and related to our needs. We will definitely be staying again"

Reviewed on 31 Jul. 2022

Paynesville Holiday Park
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes
The price is AU$169 per night from 11 Aug. to 12 Aug.
1.67 km from city centre
This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes
Magnificent luxury canal property with private jetty, fireplace & lake views
4.3/5 Excellent! (3 reviews)
Great place for a large grouo
"We were 10 people gathering for a family birthday, and the property was great. The only downside is that there are stairs to both the living and sleeping areas and we had quite a few elderly people, but if everyone is pretty fit it’s a great spot. The staff accommodated a any additional requests ..."

Reviewed on 13 Jun. 2022

Magnificent luxury canal property with private jetty, fireplace & lake views
Don't see what you're looking for?
See all available properties in Paynesville
View all properties
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.

Recent Reviews in Paynesville
expedia verified reviews