Paynesville
Travel Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
The price is $151 total per night from Apr 7 to Apr 8
$151 total
per night
Apr 7 - Apr 8
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! (704 reviews)
The room had everything we needed. Patio overlooking the water was fabulous. Quiet and relaxing location. Very close to the Raymond Island ferry - excellent spot to see koalas in the wild. Ferry free for foot passengers.
Reviewed on Mar 24, 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
The price is $80 total per night from Apr 1 to Apr 2
$80 total
per night
Apr 1 - Apr 2
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! (93 reviews)
Stayed here before and a great park. Cabins comfy.
Reviewed on Feb 25, 2026
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
The price is $217 total per night from Mar 26 to Mar 27
$217 total
per night
Mar 26 - Mar 27
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! (217 reviews)
Wish we stayed longer
Reviewed on Mar 13, 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! (217 reviews)
Wish we stayed longer
Reviewed on Mar 13, 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! (3 reviews)
The staff at the office on key collection were amazing in check-in processes.Clean property.
Reviewed on Feb 7, 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! (12 reviews)
Sehr schöne Unterkunft im Garten der Gastfamilie
Rating Details: The property manager was very helpful. The vacation rental was spotless. I was very happy with the location. I was very satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: Wir wurden von der Gastfamilie freundlich empfangen, ...
Reviewed on Apr 5, 2024
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
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.
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
- 90 Mile Beach
- Lakes Entrance Visitor Information Centre
- Koala Trail
- Eastern Beach
- East Gippsland Rail Trail
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Griffith's Sea Shell Museum and Marine Display
- Lakes Entrance Golf Club
- Nicholson River Winery
- McLeod's Morass Wildlife Reserve
- Lakes View Golf Course
- Lake King
- Nyerimilang Heritage Park
- Nicholson St. Gallery
