Paynesville
Travel Guide

Visit Paynesville

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is SAR 474 per night from Apr 27 to Apr 28
SAR 474
SAR 522 total
includes taxes & fees
27 Apr - 28 Apr
Stay at this 4-star 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! (643 reviews)
"Great place to stay! Our only complaint is we didn't stay longer 😂"
Reviewed on 22 April 2025

Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is SAR 790 per night from Apr 27 to Apr 28
SAR 790
SAR 940 total
includes taxes & fees
27 Apr - 28 Apr
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
9.6/10 Exceptional! (201 reviews)
"Everything was just great."
Reviewed on 15 March 2025

Paynesville Holiday Park
4-14 Gilsenan St, Paynesville, VIC
The price is SAR 289 per night from Apr 28 to Apr 29
SAR 289
SAR 319 total
includes taxes & fees
28 Apr - 29 Apr
Stay at this 3.5-star family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in ...
9.2/10 Wonderful! (76 reviews)
"Very friendly. Gave dinner suggestions. Cabin comfortable."
Reviewed on 12 February 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 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
9.6/10 Exceptional! (201 reviews)
"Everything was just great."
Reviewed on 15 March 2025

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
19 A Mitchell St, Paynesville, VIC
Stay at this 4-star apartment in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
9.6/10 Exceptional! (25 reviews)
"Lovely apartment and surroundings"
Reviewed on 31 March 2025

Charming bungalow with WiFi and AC in tranquil Paynesville
Paynesville
Stay at this vacation home in Paynesville. Enjoy air conditioning. Popular attractions Paynesville Maritime Museum and Koala Trail are located nearby.
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
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
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.
- Paynesville Maritime Museum
- Main Beach
- Lakes Entrance Lookout
- Lakes Entrance Visitor Information Centre
- Koala Trail
- Lakes Entrance Bowls Club
- Wyanga Park Winery
- East Gippsland Rail Trail
- Eastern Beach
- Metung Hot Springs
- Kings Cove Metung Golf Course
- Lakes Entrance Golf Club
- St Mary's Catholic Church
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Bairnsdale Regional Health Service
- 90 Mile Beach
- Nicholson River Winery
- Nicholson St. Gallery
- Cunningham Foot Bridge
- Lakes View Golf Course
- Griffith's Sea Shell Museum and Marine Display
- Bairnsdale Aquatic and Recreation Centre
- McLeod's Morass Wildlife Reserve
- Bairnsdale Historical Museum
- The Lakes National Park