Paynesville
Travel Guide

Visit Paynesville

Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is SAR 432 per night from Jun 1 to Jun 2
SAR 432
SAR 475 total
includes taxes & fees
1 Jun - 2 Jun
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! (654 reviews)
"GREAT AREA - OVERLOOKING MARINA - GOOD SIZED ROOM"
Reviewed on 16 May 2025

Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is SAR 644 per night from Jun 1 to Jun 2
SAR 644
SAR 766 total
includes taxes & fees
1 Jun - 2 Jun
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! (203 reviews)
"Everything was just great."
Reviewed on 15 March 2025

Paynesville Holiday Park
4-14 Gilsenan St, Paynesville, VIC
The price is SAR 298 per night from Jun 4 to Jun 5
SAR 298
SAR 328 total
includes taxes & fees
4 Jun - 5 Jun
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! (79 reviews)
"Good position, very roomy and well maintained"
Reviewed on 6 May 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! (203 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! (22 reviews)
"This lovely property is perfect for a short stay or exploring East Gippsland. It comes with a comprehensive set of cooking/dining utensils, bathroom products, spacious lounge and comfortable bed. It’s also 15mins drive from Bairnsdale and walking distance to the Raymond Island ferry terminal!"
Reviewed on 15 March 2025

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