Name: Paynesville Holiday Park
Price range: CA $99
Rating: 9.4

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Paynesville Vacation

When a city break is calling your name, answer it with a Paynesville vacation package. With all your travel plans worked out before you leave, all you need to do here is focus on having a ball. Make your trip to Paynesville even more exciting by including some sightseeing. Mitchell River Silt Jetties Gippsland Lakes Reserve, Koala Trail and Tambo Delta-Metung Gippsland Lakes Reserve are some of the top attractions you'll want to explore. Expedia can help you escape the everyday. Tailor your vacation to Paynesville to suit your travel style, whatever that may be.

Ready to book your vacation to Paynesville?

Choose your dates

Paynesville Hotel Deals

Mariners Cove at Paynesville Motel & Apartments

2-8 Victoria Street Paynesville VIC

CA $165

CA $182 total

Jun 16 - Jun 17

includes taxes & fees

9.4/10 Exceptional! (712 reviews)

"Great position overlooking water, quiet and very pleasant preferred place to stay when travelling down or from Melbourne. Easy walk to restaurant. Comfortable room. Does need an EV charger as there is only one slow and functioning charger in Paynesville not within easy walking distance making it ..."

Reviewed on Jun 1, 2026

Captains Cove Waterfront Resort

19 Mitchell Street Paynesville VIC

CA $272

CA $325 total

Jun 10 - Jun 11

includes taxes & fees

9.6/10 Exceptional! (222 reviews)

"Everything was perfect and as described (if not better!). Lakefront apartment with the most stunning views. I wished we had more time to spend just sitting overlooking the water as it was so serene and peaceful. Easy check in, functional kitchen, large bathrooms and comfortable beds. Wouldn’t definitely ..."

Reviewed on May 23, 2026

Paynesville Holiday Park

4-14 Gilsenan St Paynesville VIC

CA $99

CA $109 total

Jun 15 - Jun 16

includes taxes & fees

9.4/10 Exceptional! (97 reviews)

"Clean and comfortable . Sort walk yo Main Street. Good heating and water pressure. Lovely surroundings"

Reviewed on Apr 25, 2026

See all 409 properties in Paynesville

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.