Paynesville Travel Guide
Tourist Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
Fully refundable
The price is AU$204 per night from 21 July to 22 July
AU$204
21 July - 22 July
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! (718 reviews)
"Great location, just a short walk to the ferry and shops. The room was clean, comfortable, and had everything we needed for a relaxing stay. The view was lovely, and it offered excellent value for money."
Reviewed on 16 July 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is AU$331 per night from 28 July to 29 July
AU$331
28 July - 29 July
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! (225 reviews)
"Property was amazing. Spectacular view. It was a family friendly place for kids. Had a great time. May require more updated pictures online to show all the beauty it has to offer."
Reviewed on 6 July 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is AU$113 per night from 12 Aug to 13 Aug
AU$113
12 Aug - 13 Aug
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! (97 reviews)
"Clean and comfortable . Sort walk yo Main Street. Good heating and water pressure. Lovely surroundings"
Reviewed on 25 Apr 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! (225 reviews)
"Property was amazing. Spectacular view. It was a family friendly place for kids. Had a great time. May require more updated pictures online to show all the beauty it has to offer."
Reviewed on 6 July 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! (28 reviews)
"Katisha cottage is a quaint comfortable cottage with only a 450m walk to the foreshore and shops. It has a great yard that was ideal for our pooch. Our only complaint is the company managing the property cannot be contacted after hours. This was an issue because the hot water system had run out of ..."
Reviewed on 17 June 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
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 Golf Club
- Lakes Entrance Visitor Information Centre
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Koala Trail
- Nicholson River Winery
- St Mary's Catholic Church
- East Gippsland Rail Trail
- Lakes Entrance Bowls Club
- Wyanga Park Winery
- Nyerimilang Heritage Park
- Bairnsdale Aquatic and Recreation Centre
- Nicholson St. Gallery
- Griffith's Sea Shell Museum and Marine Display
- Kings Cove Metung Golf Course
- Bairnsdale Historical Museum
- Cunningham Foot Bridge
- Lakes View Golf Course
