Paynesville
Travel Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is $150 total per night from Oct 6 to Oct 7
$150 total
per night
Oct 6 - Oct 7
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 ...
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is $81 total per night from Oct 8 to Oct 9
$81 total
per night
Oct 8 - Oct 9
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 ...
9.4/10 Exceptional! (102 reviews)
"Quiet, walking distance to dining."
Reviewed on Sep 17, 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is $356 total per night from Oct 5 to Oct 6
$356 total
per night
Oct 5 - Oct 6
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! (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 Aug 31, 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 WiFi, 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 Aug 31, 2026
Captains Hideaway: Holiday with water views and modern luxury amenities
Paynesville Victoria
Stay at this vacation home in Paynesville. Enjoy laundry facilities, patios, and air conditioning. Popular attractions Point Fullarton Gippsland Lakes Reserve ...
9.8/10 Exceptional! (44 reviews)
"Nice place, good location."
Reviewed on Apr 20, 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
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 Visitor Information Centre
- Lakes Entrance Lookout
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Lakes Entrance Golf Club
- Eastern Beach
- 90 Mile Beach
- East Gippsland Rail Trail
- Koala Trail
- Nyerimilang Heritage Park
- Griffith's Sea Shell Museum and Marine Display
- Nicholson River Winery
- Nicholson St. Gallery
- Lakes View Golf Course