Paynesville
Travel Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
$178 nightly
The price is $196 total per night from Jan 7 to Jan 8
$196 total
Jan 7 - Jan 8, 2026
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.2/10 Wonderful! (688 reviews)
Great view and location, clean and great size place.
Reviewed on Nov 20, 2025
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
$403 nightly
The price is $479 total per night from Dec 26 to Dec 27
$479 total
Dec 26 - Dec 27
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! (213 reviews)
The property was well kept and clean with the pelicans swimming past in the water
Reviewed on Dec 1, 2025
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.2/10 Wonderful! (87 reviews)
Great accommodation for families. Highly recommend.
Reviewed on Nov 18, 2025
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! (213 reviews)
The property was well kept and clean with the pelicans swimming past in the water
Reviewed on Dec 1, 2025
Captains Cove Resort - Waterfront Apartment
19 Mitchell St Paynesville VIC
Book a stay at this business-friendly villa in Paynesville. Enjoy free WiFi, free parking, and a garden. Popular attractions Paynesville Maritime Museum and ...
9/10 Wonderful! (4 reviews)
waterfront property, clean and in great condition overall. Lake views saved us during the rainy weekend as we had to stay indoors with kids
Reviewed on Jun 14, 2025
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! (26 reviews)
Lovely apartment and surroundings
Reviewed on Mar 31, 2025
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
Paynesville Maritime Museum
You can spend time browsing the exhibits at Paynesville Maritime Museum in Paynesville. While you're in the area, stroll along the lakeside.
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.
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
- Lakes Entrance Visitor Information Centre
- Eastern Beach
- Lakes Entrance Golf Club
- Koala Trail
- 90 Mile Beach
- Nicholson River Winery
- East Gippsland Rail Trail
- Nyerimilang Heritage Park
- Griffith's Sea Shell Museum and Marine Display
