Paynesville Travel Guide
Tourist Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is NZ$273 per night from 22 Oct to 23 Oct
NZ$273
22 Oct - 23 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! (735 reviews)
"Perfect stay"
Reviewed on 4 Oct 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is NZ$145 per night from 5 Nov to 6 Nov
NZ$145
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
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is NZ$545 per night from 10 Oct to 11 Oct
NZ$545
10 Oct - 11 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
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
Shelby Cottage: Cozy Retreat in Quiet Paynesville
Paynesville Victoria
Stay at this holiday home in Paynesville. Enjoy a garden, patios and air conditioning. Popular attractions Point Fullarton Gippsland Lakes Reserve and Paynesville ...
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
- Lake Tyers Beach Hotels
- Hotels near Gippsland Lakes Coastal Park
- Tambo Upper Hotels
- Lake Bunga Hotels
- Metung Hotels
- Loch Sport Hotels
- Flaggy Creek Hotels
- Eagle Point Hotels
- Lindenow Hotels
- Swan Reach Hotels
- Nicholson Hotels
- Forge Creek Hotels
- Bairnsdale Hotels
- Bruthen Hotels
- Lucknow Hotels
- Lakes Entrance Hotels
- Johnsonville Hotels
- Sarsfield Hotels
- Kalimna Hotels
- Hotels near Bairnsdale
- Paynesville Hotels
- Raymond Island Hotels
- Lgbt Welcoming Hotels in Metung
- Beach Hotels in Lake Tyers Beach
- Winery Hotels in Bairnsdale
- Lgbt Welcoming Hotels in Bairnsdale
- Hotels with Pool in Bairnsdale
- Family Hotels in Bairnsdale
- All Inclusive Hotels in Bairnsdale
- Hotels with Pool in Lakes Entrance
- Pet Friendly Hotels in Lakes Entrance
- Family Hotels in Lakes Entrance
- Hotels with Parking in Lakes Entrance
- Adventure Sport Hotels in Lakes Entrance
- Cheap Hotels in Lakes Entrance
- Luxury Hotels in Lakes Entrance
- Beach Hotels in Lakes Entrance
- Romantic Hotels in Lakes Entrance
- Cottages in Lake Bunga
- Cabin Rentals in Paynesville
- Holiday Homes in Lakes Entrance
- Cottages in Lakes Entrance
- Villas in Lakes Entrance
- B&B in Lakes Entrance
- Motels in Lakes Entrance
- Apartments in Lakes Entrance
- Caravan Parks in Lakes Entrance
- Villas in Bairnsdale
- Caravan Parks in East Gippsland and Gipps Lakes
- Caravan Parks in Loch Sport
- Caravan Parks in Johnsonville
- B&B in Johnsonville
- Holiday Homes in Lake Tyers Beach
- Caravan Parks in Kalimna
- Cottages in Kalimna
- B&B in Swan Reach
- Cottages in Eagle Point
- Flights from Melbourne (MEL) to Bairnsdale (BSJ)
- Flights to Bairnsdale
- Flights to Lakes Entrance
- Flights to Raymond Island
- Flights from Metung
- Flights from East Gippsland and Gipps Lakes
- Flights from Clifton Creek
- Flights from Paynesville
- Flights from Wuk Wuk
- Flights from Boole Poole
- Flights from Forge Creek
- Flights from Lindenow
- Flights from Kalimna West
- Flights from Goon Nure
- Flights from Bairnsdale
- Visit Paradise Beach
- Visit Loch Sport
- Visit Kalimna
- Visit Newlands Arm
- Visit Golden Beach
- Visit Meerlieu
- Visit Raymond Island
- Visit Boole Poole
- Visit Eagle Point
- Visit Nowa Nowa
- Visit Ryans
- Visit Lakes Entrance
- Visit Lake Tyers Beach
- Visit Gippsland
- Visit Lake Wellington
- Nicholson St. Gallery
- Lakes Entrance Holidays
- Griffith's Sea Shell Museum and Marine Display
- Bairnsdale Historical Museum
- Cunningham Foot Bridge
