Paynesville
Travel Guide

Visit Paynesville

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is AED 503 per night from Dec 7 to Dec 8
AED 503
AED 553 total
7 Dec - 8 Dec
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.2/10 Wonderful! (687 reviews)
Great view and location, clean and great size place.
Reviewed on 20 November 2025

Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is AED 573 per night from Dec 3 to Dec 4
AED 573
AED 685 total
3 Dec - 4 Dec
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! (212 reviews)
Room was clean Could of had more toilet rolls beside that im happy with my stay
Reviewed on 17 November 2025

Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is AED 240 per night from Dec 17 to Dec 18
AED 240
AED 265 total
17 Dec - 18 Dec
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.2/10 Wonderful! (87 reviews)
Great accommodation for families. Highly recommend.
Reviewed on 18 November 2025
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! (212 reviews)
Room was clean Could of had more toilet rolls beside that im happy with my stay
Reviewed on 17 November 2025

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! (26 reviews)
Lovely apartment and surroundings
Reviewed on 31 March 2025

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 ...
9/10 Wonderful! (4 reviews)
waterfront property, clean and in great condition overall. Lake views saved us during the rainy weekend as we had to stay indoors with kids
Reviewed on 14 June 2025
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
5/5(1 review)
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.
- Paynesville Maritime Museum
- Lakes Entrance Lookout
- Main Beach
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Eastern Beach
- Lakes Entrance Visitor Information Centre
- Metung Hot Springs
- Lakes Entrance Bowls Club
- 90 Mile Beach
- Wyanga Park Winery
- Koala Trail
- Lakes Entrance Golf Club
- Nicholson River Winery
- Kings Cove Metung Golf Course
- East Gippsland Rail Trail
- Bairnsdale Regional Health Service
- Bairnsdale Aquatic and Recreation Centre
- St Mary's Catholic Church
- Lake Wellington
- Nyerimilang Heritage Park
- McLeod's Morass Wildlife Reserve
- Cunningham Foot Bridge
- Lakes View Golf Course
- The Lakes National Park
