Paynesville
Travel Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
$111 nightly
The price is $122 total per night from Aug 23 to Aug 24
$122 total
Aug 23 - Aug 24
Total with taxes and fees
Book a stay at this beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (724 reviews)
"The room was lovely and clean, nice comfortable bed and great view of the water"
Reviewed on Aug 4, 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
$197 nightly
The price is $234 total per night from Aug 11 to Aug 12
$234 total
Aug 11 - Aug 12
Total with taxes and fees
Stay at this apartment in Paynesville. Enjoy free WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (226 reviews)
"Apartment was spotless, TV was huge, heating was great. Had everything you need."
Reviewed on Jul 30, 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
$71 nightly
The price is $79 total per night from Aug 31 to Sep 1
$79 total
Aug 31 - Sep 1
Total with taxes and fees
Book a stay at this family-friendly holiday park in Paynesville. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our ...
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 WiFi, free parking, and a marina. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.6/10 Exceptional! (226 reviews)
"Apartment was spotless, TV was huge, heating was great. Had everything you need."
Reviewed on Jul 30, 2026
The Lake Villa: Enjoy views over the treetops of downtown as you relax
Paynesville Victoria
Stay at this vacation home in Paynesville. Enjoy free WiFi, 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 Apr 29, 2026
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville Victoria
Stay at this vacation home in Paynesville. Enjoy free WiFi, 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 Jul 28, 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
- Villas in Lakes Entrance
- Lindenow Hotels
- Villas in Eagle Point
- Motels in Lakes Entrance
- Aparthotels in Metung
- Metung Hotels
- Gay friendly Hotels in Lakes Entrance
- Cabin Rentals in Loch Sport
- Hotels with a Gym in Lakes Entrance
- Gay friendly Hotels in East Bairnsdale
- 5 Star Hotels in East Gippsland and Gipps Lakes
- Paynesville Hotels
- Bairnsdale Hotels
- Resorts & Hotels with Spas in Lucknow
- Swan Reach Hotels
- Hotels near Eastern Beach
- Cottages in Kalimna
- Business Hotels in Bairnsdale
- Motels in East Gippsland and Gipps Lakes
- Lakes Entrance Hotels
- B&B in Johnsonville
- Cottages in Tambo Upper
- Bumberrah Hotels
- Cheap Hotels in East Gippsland and Gipps Lakes
- B&B in Lakes Entrance
- Bruthen Hotels
- Extended Stay Hotels in Metung
- B&B in Loch Sport
- B&B in Kalimna
- Johnsonville Hotels
- Luxury Hotels in Lakes Entrance
- Houseboats in Raymond Island
- Cabin Rentals in Paynesville
- Cottages in Loch Sport
- Cheap Hotels in Bairnsdale
- Hotels near Nicholson St. Gallery
- Hotels with Kitchenettes in Bairnsdale
- Hotels with Free Breakfast in Lakes Entrance
- Motels in Paynesville
- Pet-Friendly Hotels in Lakes Entrance
- Flights from Goon Nure
- Flights from Moorabbin (MBW) to Bairnsdale (BSJ)
- Flights from Bairnsdale
- Flights from Sydney (SYD) to Bairnsdale (BSJ)
- Flights from Melbourne (MEL) to Bairnsdale (BSJ)
- Flights from Brisbane (BNE) to Bairnsdale (BSJ)
- Flights to Metung
- Flights from Eagle Point
- Flights from Sarsfield
- Flights from Bendigo (BXG) to Bairnsdale (BSJ)
- Flights to Lakes Entrance
- Flights from Lindenow
- Flights to Bairnsdale
- Flights from Lakes Entrance
- Flights to Kalimna
- Flights from Albury (ABX) to Bairnsdale (BSJ)
- Flights from Barcelona (BCN) to Bairnsdale (BSJ)
- Flights to Paynesville
- Visit East Bairnsdale
- Visit Seacombe
- Visit Nowa Nowa
- Visit Bairnsdale
- Visit Gippsland
- Visit Nungurner
- Visit Tinamba
- Mcleod's Morass Wildlife Reserve
- Koala Trail
- Paynesville Vacations
- Lakes Entrance Lookout
- Visit Dutson Downs
- Visit Forge Creek
- Visit Wurruk
- Visit Lake Wellington
- Visit Lake Tyers Beach
- Paynesville Maritime Museum
- Visit Kalimna
- Visit Lake Bunga
- Visit Buchan South
- Visit Raymond Island
- Visit Loch Sport
- Visit Gippsland Lakes
- Lakes Entrance Vacations
- Visit Briagolong
- Visit Metung
- Yoga Vacation Packages East Gippsland and Gipps Lakes
- Visit Buchan
- Visit Dargo
- Visit Lakes Entrance
- Paynesville Maritime Museum
- Main Beach
- Lakes Entrance Lookout
- Lakes Entrance Visitor Information Centre
- Lakes Entrance Golf Club
- East Gippsland Rail Trail
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Eastern Beach
- 90 Mile Beach
- Koala Trail
- Nicholson River Winery
- Nyerimilang Heritage Park
- Griffith's Sea Shell Museum and Marine Display
- Nicholson St. Gallery
- Lakes View Golf Course
- Lake King