Waterfront holiday rentals in Paynesville
Find and book unique waterfront accommodation on Airbnb
Top-rated waterfront accommodation in Paynesville
Guests agree: These waterfront accommodation options are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Paynesville waterfront rentals
Waterfront apartment accommodation
Apartment in Newlands Arm
4.91 out of 5 average rating, 32 reviews'The Arm' - Lake House Studio
21 – 28 Oct
Apartment in Paynesville
5.0 out of 5 average rating, 3 reviews1 BR Apt in the heart of town overlooking water
21 – 28 Sept
Apartment in Metung
4.71 out of 5 average rating, 84 reviewsMetung Pearl-Waterfront 1BR Apt for 2 (new )
15 – 22 Jan
Apartment in Paynesville
5.0 out of 5 average rating, 6 reviewsCaptains Cove Resort - Waterfront Apartment
27 May – 3 June
Apartment in Metung
4.63 out of 5 average rating, 16 reviewsMetung Akora 2Bdrm Apartment Pets & Boats welcome!
1 – 8 June
Apartment in Lakes Entrance
4.95 out of 5 average rating, 43 reviewsQuarterdeck 2br *Waterfront* Apartment
3 – 10 Feb
Apartment in Metung
4.87 out of 5 average rating, 30 reviewsBancroft Views 3 - Metung
25 June – 2 July
Apartment in Orbost
4.54 out of 5 average rating, 103 reviews1 bedroom Studio Apartment
4 – 11 Nov
Waterfront house rentals
Home in Lakes Entrance
4.9 out of 5 average rating, 288 reviewsLakehouse at Blackwood Arm
4 – 11 July
Home in Wairewa
4.86 out of 5 average rating, 194 reviewsStay @theFarmGate
1 – 8 Nov
Home in Raymond Island
5.0 out of 5 average rating, 16 reviews“Ferryman’s Rest”, historic waterfront cottage.
23 – 30 June
Home in Banksia Peninsula
4.82 out of 5 average rating, 17 reviewsBanksia House
14 – 21 Feb
Home in Paradise Beach
4.91 out of 5 average rating, 93 reviewslisten to the ocean crash against the shore
25 June – 2 July
Home in Paynesville
4.89 out of 5 average rating, 84 reviewsWaterloo -absolute waterfront in Paynesville
12 – 19 Dec
Home in Nungurner
5.0 out of 5 average rating, 6 reviewsTeulu House - Luxury Retreat in Nungurner
29 June – 6 July
Home in Lakes Entrance
4.9 out of 5 average rating, 30 reviewsCasa Amiga Couples Retreat
22 – 29 May
Quick stats about waterfront rentals in Paynesville
Total rentals
40 properties
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Pet-friendly rentals
10 properties allow pets
Family-friendly rentals
40 properties are a good fit for families
Total number of reviews
1.7K reviews
Nightly prices starting at
$138 AUD before taxes and fees
Destinations to explore
- Bright Accommodation & holiday rentals
- Mount Buller Accommodation & holiday rentals
- Dinner Plain Accommodation & holiday rentals
- Sale Holiday rentals
- Lakes Entrance Holiday rentals
- Mount Beauty Holiday rentals
- Mount Hotham Accommodation & holiday rentals
- Metung Holiday rentals
- Falls Creek Accommodation & holiday rentals
- Omeo Accommodation & holiday rentals
- Gippsland Accommodation & holiday rentals
- Melbourne Accommodation & holiday rentals
- Waterfront rentals Australia
- Waterfront rentals Victoria
- Waterfront rentals Mount Buller
- Rentals with outdoor seating Paynesville
- Rentals with beach access Paynesville
- Pet-friendly rentals Paynesville
- Rentals with a washing machine and dryer Paynesville
- Monthly Rentals Paynesville
- Rentals with lake access Paynesville
- Rentals with a patio Paynesville
- Family-friendly rentals Paynesville
- Rentals with a fireplace Paynesville
- House rentals Paynesville
- Waterfront rentals East Gippsland Shire
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom