Paynesville Travel Guide
Tourist Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is AU$201 per night from 31 Aug to 1 Sept
AU$201
per night
31 Aug - 1 Sept
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 ...
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is AU$366 per night from 31 Aug to 1 Sept
AU$366
per night
31 Aug - 1 Sept
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! (227 reviews)
"Beautiful apartment. Would recommend"
Reviewed on 10 Aug 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 8 Sept to 9 Sept
AU$114
per night
8 Sept - 9 Sept
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! (100 reviews)
"Cabin were good every thing works cabins were clean and comfortable"
Reviewed on 10 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! (227 reviews)
"Beautiful apartment. Would recommend"
Reviewed on 10 Aug 2026
The Lake Villa: Enjoy views over the treetops of downtown as you relax
Paynesville Victoria
Stay at this holiday home in Paynesville. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
10/10 Exceptional! (4 reviews)
"Cute house in a great location. We enjoyed our stay."
Reviewed on 29 Apr 2026
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville Victoria
Stay at this holiday home in Paynesville. Enjoy free Wi-Fi, laundry facilities and patios. Popular attractions Paynesville Maritime Museum and Koala Trail are ...
8.6/10 Excellent! (29 reviews)
"Had a great stay fantastic property, great back yard for the dogs. Close to shops and hotel.Would book again!!"
Reviewed on 28 July 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.
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 Visitor Information Centre
- Lakes Entrance Lookout
- Wyanga Park Winery
- Lakes Entrance Golf Club
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Lakes Entrance Bowls Club
- Koala Trail
- East Gippsland Rail Trail
- Griffith's Sea Shell Museum and Marine Display
- Cunningham Foot Bridge
- Kings Cove Metung Golf Course
- Nicholson St. Gallery
- Nyerimilang Heritage Park
- St Mary's Catholic Church
- Bairnsdale Aquatic and Recreation Centre
- Lakes View Golf Course
- Nicholson River Winery
