
Deals on vacations and trips to Paynesville
Save when you book Paynesville package deals

Top Paynesville hotels deals

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
$129 nightly
The price is $142 total per night
$142 total
Dec 6 - Dec 7
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. Express check-in, express check-out, and dry cleaning are also on offer.
Parking included
Free WiFi

Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
$278 nightly
The price is $331 total per night
$331 total
Nov 23 - Nov 24
Total with taxes and fees
A marina and an indoor pool are featured at this apartment. Enjoy the outdoor tennis court and perks like free self parking and free WiFi. A terrace, a garden, and a picnic area are also on offer.
Pool
Kitchen

Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $75 total per night
$75 total
Dec 3 - Dec 4
Total with taxes and fees
A seasonal outdoor pool is featured at this holiday park, along with a garden and a picnic area. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Free self parking and laundry facilities are also offered on site.
Pool
Parking included

Banyandah on the Lakes: Just a step away from the beautiful Gippsland Lakes
Paynesville Victoria
This vacation home features a garden, laundry facilities, and barbecue grills.
Kitchen
Washer
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.
Stay near popular Paynesville attractions
Frequently asked questions
Photos of local treasures
Browse Paynesville vacation photos for more inspiration







