Paynesville
Travel Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is P8,017 per night from Apr 23 to Apr 24
P8,017
P8,819 total
Apr 23 - Apr 24
includes taxes & fees
Book a stay at this beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (706 reviews)
Large room. Couldn’t use any kitchen items. All were very dirty and greasy. Strange layout that didn’t suit us as bedrooms were upstairs bathroom room and toilet was downstairs. Would not have pre booked that room had we known. Cannot fault location and even though it was across from marina and ferry ...
Reviewed on Apr 1, 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is P13,865 per night from Apr 14 to Apr 15
P13,865
P16,488 total
Apr 14 - Apr 15
includes taxes & fees
Stay at this apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (217 reviews)
Wish we stayed longer
Reviewed on Mar 13, 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is P4,346 per night from Apr 30 to May 1
P4,346
P4,780 total
Apr 30 - May 1
includes taxes & fees
Book a stay at this family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our ...
9.4/10 Exceptional! (96 reviews)
Room was clean and tidy Staff friendly
Reviewed on Apr 3, 2026
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.
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
Stay at this apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (217 reviews)
Wish we stayed longer
Reviewed on Mar 13, 2026
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
19 A Mitchell St Paynesville VIC
Stay at this apartment in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.4/10 Exceptional! (28 reviews)
The room was awesome, nice and clean and very nicely laid out. The parking was a lil bit tight but that certainly doesn’t take away the location and the place it’s self. Will definitely be my go to place when staying in Paynesville
Reviewed on Mar 15, 2026
Captains Cove Resort - Waterfront Apartment
19 Mitchell St Paynesville VIC
Book a stay at this business-friendly villa in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and ...
8.8/10 Excellent! (5 reviews)
Very peaceful
Reviewed on Mar 20, 2026
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.
Popular places to visit
Paynesville Maritime Museum
You can spend time browsing the exhibits at Paynesville Maritime Museum in Paynesville. While you're in the area, stroll along the lakeside.
Point Fullarton Gippsland Lakes Reserve
Explore the great outdoors at Point Fullarton Gippsland Lakes Reserve, a lovely green space in Paynesville. Wander the lakeside in this relaxing area.
