Paynesville Travel Guide
Tourist Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is AU$239 per night from 15 Oct to 16 Oct
AU$239
15 Oct - 16 Oct
includes taxes & fees
Stay at this beach motel in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.4/10 Exceptional! (737 reviews)
"Great room and great location"
Reviewed on 11 Oct 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is AU$462 per night from 19 Oct to 20 Oct
AU$462
19 Oct - 20 Oct
includes taxes & fees
Stay at this apartment in Paynesville. Enjoy free Wi-Fi, free parking and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (228 reviews)
"The setting was lovely although the outside tables and chairs were covered wlth bird poo so we couldn’t use them until the next day when a lovely staff came and cleaned up . We booked wlth another couple from overseas and I booked for 2 rooms . The ad is misleading - I didn’t realise I had booked ..."
Reviewed on 31 Aug 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is AU$117 per night from 5 Nov to 6 Nov
AU$117
5 Nov - 6 Nov
includes taxes & fees
Stay at this family-friendly holiday park in Paynesville. Enjoy free Wi-Fi, free parking and an outdoor pool. Our guests praise the helpful staff in their reviews. ...
9.4/10 Exceptional! (103 reviews)
"Clean, well maintained unit. Comfortable bed. Parking next to unit. Staff helpful and friendly. Good neighbourhood, close to lakes."
Reviewed on 6 Oct 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 Wi-Fi, free parking and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (228 reviews)
"The setting was lovely although the outside tables and chairs were covered wlth bird poo so we couldn’t use them until the next day when a lovely staff came and cleaned up . We booked wlth another couple from overseas and I booked for 2 rooms . The ad is misleading - I didn’t realise I had booked ..."
Reviewed on 31 Aug 2026
Banyandah on the Lakes: Just a step away from the beautiful Gippsland Lakes
Paynesville Victoria
Stay at this holiday home in Paynesville. Enjoy free Wi-Fi, a garden and laundry facilities. Popular attractions Point Fullarton Gippsland Lakes Reserve and ...
9.8/10 Exceptional! (38 reviews)
"Absolutely beautiful property with so many amenities and facilities I’m very fussy and this exceeded my expectation."
Reviewed on 19 Sept 2026
Anchored: Located with the best access to the Gippsland Lakes
Paynesville VIC
Stay at this holiday home in Paynesville. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Point Fullarton Gippsland Lakes Reserve and Paynesville ...
9/10 Wonderful! (21 reviews)
House view is very good but no wifi
"Good view enjoy property is perfect"
Reviewed on 11 Apr 2023
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
Explore a world of travel with Expedia
- Cabin Rentals in Bairnsdale
- Accor Hotels in Bairnsdale
- Castle Motel Bairnsdale
- Nrma Bairnsdale Riverside Holiday Park
- Pet Friendly Hotels in Bairnsdale
- Bairnsdale Hotels
- Motels in Bairnsdale
- Banksia Peninsula Hotels
- Bruthen Hotels
- Apartments in Eagle Point
- B&B in Eagle Point
- Caravan Parks in Eagle Point
- Cottages in Eagle Point
- Holiday Homes in Eagle Point
- Eagle Point Hotels
- Beach Hotels in East Bairnsdale
- Golf Hotels in East Bairnsdale
- Hotels near East Gippsland Rail Trail
- Cabin Rentals in Forge Creek
- Forge Creek Hotels
- Kalimna Hotels
- Cheap Hotels in Lakes Entrance
- Lakes Entrance Hotels
- Caravan Parks in Loch Sport
- Loch Sport Hotels
- Caravan Parks in Metung
- Pet Friendly Hotels in Metung
- Metung Hotels
- Hotels near Mitchell River Silt Jetties Gippsland Lakes Reserve
- B&B in Newlands Arm
- Nicholson Hotels
- Cabin Rentals in Paynesville
- Caravan Parks in Paynesville
- Cottages in Paynesville
- Captains Cove Waterfront Resort
- Family Hotels in Paynesville
- Paynesville Hotels
- Motels in Paynesville
- Apartments in Raymond Island
- B&B in Raymond Island
- Caravan Parks in Raymond Island
- Luxury Hotels in Raymond Island
- Raymond Island Hotels
- Flights to Bairnsdale
- Flights to Lakes Entrance
- Flights to Paynesville
- Flights to Raymond Island
- Flights from Bairnsdale
- Flights from Eagle Point
- Flights from Raymond Island
- Flights from Paynesville
- Flights from Albury (ABX) to Bairnsdale (BSJ)
- Flights from Melbourne (MEL) to Bairnsdale (BSJ)
- Flights from Sydney (SYD) to Bairnsdale (BSJ)
- Visit Bairnsdale
- Visit Boisdale
- Visit Boole Poole
- Visit Briagolong
- Visit Buchan
- Visit Dargo
- Visit Dutson Downs
- Visit Eagle Point
- Visit Forge Creek
- Visit Gippsland
- Visit Glenaladale
- Visit Golden Beach
- Visit Hollands Landing
- Visit Kalimna
- Visit Lake Bunga
- Visit Lake Tyers Beach
- Visit Lake Wellington
- Lakes Entrance Lookout
- Visit Lakes Entrance
- Visit Loch Sport
- Visit Longford
- Mcleod's Morass Wildlife Reserve
- Visit Meerlieu
- Visit Metung
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Visit Newlands Arm
- Visit Nowa Nowa
- Visit Nungurner
- Paynesville Maritime Museum
- Paynesville Holidays
- Raymond Island Holidays
- Visit Raymond Island
- Visit Sale
- Visit Seacombe
- Visit Tambo Upper
- Visit The Honeysuckles
- Paynesville Maritime Museum
- Lakes Entrance Lookout
- Lakes Entrance Visitor Information Centre
- Lakes Entrance Bowls Club
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- East Gippsland Rail Trail
- Wyanga Park Winery
- Kings Cove Metung Golf Course
- Koala Trail
- Nicholson River Winery
- Cunningham Foot Bridge
- Lakes Entrance Golf Club
- Bairnsdale Historical Museum
- Nyerimilang Heritage Park
- Lakes View Golf Course
- Nicholson St. Gallery
- Griffith's Sea Shell Museum and Marine Display
- Bairnsdale Aquatic and Recreation Centre
- St Mary's Catholic Church
