Paynesville
Travel Guide
Visit Paynesville
Mariners Cove at Paynesville Motel & Apartments
2-8 Victoria Street Paynesville VIC
$117 nightly
The price is $129 total per night from Jul 7 to Jul 8
$129 total
Jul 7 - Jul 8
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! (714 reviews)
"Great easy location great staff views fantastic easy walk in town highly recommend stay."
Reviewed on Jun 8, 2026
Paynesville Holiday Park
4-14 Gilsenan St Paynesville VIC
$70 nightly
The price is $78 total per night from Jul 13 to Jul 14
$78 total
Jul 13 - Jul 14
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 ...
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
Captains Cove Waterfront Resort
19 Mitchell Street Paynesville VIC
$157 nightly
The price is $189 total per night from Jun 24 to Jun 25
$189 total
Jun 24 - Jun 25
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! (222 reviews)
"Everything was perfect and as described (if not better!). Lakefront apartment with the most stunning views. I wished we had more time to spend just sitting overlooking the water as it was so serene and peaceful. Easy check in, functional kitchen, large bathrooms and comfortable beds. Wouldn’t definitely ..."
Reviewed on May 23, 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! (222 reviews)
"Everything was perfect and as described (if not better!). Lakefront apartment with the most stunning views. I wished we had more time to spend just sitting overlooking the water as it was so serene and peaceful. Easy check in, functional kitchen, large bathrooms and comfortable beds. Wouldn’t definitely ..."
Reviewed on May 23, 2026
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
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! (28 reviews)
"Katisha cottage is a quaint comfortable cottage with only a 450m walk to the foreshore and shops. It has a great yard that was ideal for our pooch. Our only complaint is the company managing the property cannot be contacted after hours. This was an issue because the hot water system had run out of ..."
Reviewed on Jun 17, 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
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
- Lakes Entrance Visitor Information Centre
- Eastern Beach
- 90 Mile Beach
- Koala Trail
- East Gippsland Rail Trail
- Mitchell River Silt Jetties Gippsland Lakes Reserve
- Nyerimilang Heritage Park
- Griffith's Sea Shell Museum and Marine Display
- Lakes Entrance Golf Club
- Nicholson River Winery
- Lakes View Golf Course
- McLeod's Morass Wildlife Reserve
- Nicholson St. Gallery
- Lake King
