Paynesville
Travel Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
$120 nightly
The price is $132 total per night from Jun 1 to Jun 2
$132 total
Jun 1 - Jun 2
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 ...
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
$176 nightly
The price is $211 total per night from May 11 to May 12
$211 total
May 11 - May 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! (220 reviews)
Clean tidy ...although skirting boards showing signs of cracks,the floor mat terribly stained definatley needs replacing as does some of the frypans and utensils there sort of past there used by date,and new fridge would go amiss either, however views and peacefullness was awesome
Reviewed on Apr 29, 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
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! (97 reviews)
Clean and comfortable . Sort walk yo Main Street. Good heating and water pressure. Lovely surroundings
Reviewed on Apr 25, 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! (220 reviews)
Clean tidy ...although skirting boards showing signs of cracks,the floor mat terribly stained definatley needs replacing as does some of the frypans and utensils there sort of past there used by date,and new fridge would go amiss either, however views and peacefullness was awesome
Reviewed on Apr 29, 2026
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
Paynesville Victoria
Stay at this cottage in Paynesville. Enjoy patios and air conditioning. Popular attractions Point Fullarton Gippsland Lakes Reserve and Paynesville Maritime ...
9.8/10 Exceptional! (13 reviews)
Charming cottage, well located. Friendly host.
Reviewed on May 3, 2026
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
19 A Mitchell St Paynesville VIC
Stay at this apartment in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and Koala Trail are located ...
9.4/10 Exceptional! (28 reviews)
The room was awesome, nice and clean and very nicely laid out. The parking was a lil bit tight but that certainly doesn’t take away the location and the place it’s self. Will definitely be my go to place when staying in Paynesville
Reviewed on Mar 15, 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.
Popular places to visit
Point Fullarton Gippsland Lakes Reserve
Explore the great outdoors at Point Fullarton Gippsland Lakes Reserve, a lovely green space in Paynesville. Wander the lakeside in this relaxing area.
Paynesville Maritime Museum
5/5(1 review)
You can spend time browsing the exhibits at Paynesville Maritime Museum in Paynesville. While you're in the area, stroll along the lakeside.
Explore a world of travel with Expedia
- Cottages in Eagle Point
- Villas in Eagle Point
- B&B in Eagle Point
- Eagle Point Hotels
- Raymond Island Hotels
- B&B in Raymond Island
- Banksia Peninsula Hotels
- Beach Hotels in Forge Creek
- Forge Creek Hotels
- Ocean Grange Hotels
- Hotels near East Gippsland Rail Trail
- Hotels near St Mary's Catholic Church
- Hotels with Kitchenettes in Bairnsdale
- Bairnsdale Hotels
- Hotels with Bars in Bairnsdale
- Motels in Bairnsdale
- Pet-Friendly Hotels in Bairnsdale
- Gay friendly Hotels in Bairnsdale
- Resorts & Hotels with Spas in Bairnsdale
- Hotels with a Pool in Bairnsdale
- Historic Hotels in Bairnsdale
- Luxury Hotels in Bairnsdale
- Apartments in Bairnsdale
- 3 Star Hotels in Bairnsdale
- Hotels with Free Parking in Bairnsdale
- Business Hotels in Bairnsdale
- Hotels with Room Service in Bairnsdale
- Cheap Hotels in Bairnsdale
- Beach Hotels in Bairnsdale
- Metung Hotels
- Aparthotels in Metung
- Rv Parks in Metung
- B&B in Metung
- Vacation Homes in Metung
- Apartments in Metung
- Hotels with an Indoor Pool in Metung
- Resorts & Hotels with Spas in Lucknow
- Extended Stay Hotels in Lucknow
- Hotels with Hot Tubs in Lucknow
- Hotels near Lucknow
- Hotels with Kitchenettes in Lucknow
- B&B in Johnsonville
- Johnsonville Hotels
- Villas in Johnsonville
- Swan Reach Hotels
- B&B in Sarsfield
- Cottages in Tambo Upper
- Tambo Upper Hotels
- Loch Sport Hotels
- Cabin Rentals in Loch Sport
- Cottages in Loch Sport
- Hotels near Lakes Entrance Lookout
- Cottages in Kalimna
- Kalimna Hotels
- Family Hotels in Kalimna
- Beach Hotels in Kalimna
- Luxury Hotels in Kalimna
- Rv Parks in Kalimna
- Motels in Kalimna
- Lindenow Hotels
- Flights to Bairnsdale
- Flights to Metung
- Flights from Bairnsdale
- Flights from Sydney (SYD) to Bairnsdale (BSJ)
- Flights from Moorabbin (MBW) to Bairnsdale (BSJ)
- Flights from Melbourne (MEL) to Bairnsdale (BSJ)
- Flights from Bendigo (BXG) to Bairnsdale (BSJ)
- Flights from Brisbane (BNE) to Bairnsdale (BSJ)
- Flights from Albury (ABX) to Bairnsdale (BSJ)
- Flights from Perth (PER) to Bairnsdale (BSJ)
- Flights from Loch Sport
- Flights to Kalimna
- Flights from Lindenow
- Paynesville Maritime Museum
- Visit Raymond Island
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Visit Forge Creek
- Visit Metung
- Visit Lucknow
- Visit Johnsonville
- Visit Nungurner
- Visit Tambo Upper
- Visit Loch Sport
- Lakes Entrance Lookout
- Visit Kalimna
- Kalimna Vacations
- Visit Lindenow
- Griffith's Sea Shell Museum and Marine Display
- Thrifty Car Rental Rental Cars in Eagle Point
- Car rentals near Boole Poole
- Car rentals in Budget 1010 Webster Street
- Car rentals near Bairnsdale
- Car rentals near Lucknow
- Car rental Bairnsdale Airport (BSJ)
- Car rentals near Granite Rock
- Car rentals near Hillside
- Car rentals near Loch Sport
- Car rentals near Clifton Creek
- Car rentals near Fairy Dell
- Paynesville Maritime Museum
- Main Beach
- Lakes Entrance Lookout
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- 90 Mile Beach
- Eastern Beach
- Lakes Entrance Visitor Information Centre
- Lakes Entrance Golf Club
- East Gippsland Rail Trail
- Koala Trail
- Nicholson River Winery
- Griffith's Sea Shell Museum and Marine Display
- McLeod's Morass Wildlife Reserve
- Lakes View Golf Course
- Lake King
- Nicholson St. Gallery
