Paynesville Holiday Rentals

  • Plan, book, stay with confidence
  • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Paynesville

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (197)
"We very liked the picturesque location on the canal. "
The price is AU$376
includes taxes & fees
25 Nov - 26 Nov
Captains Cove Waterfront Resort

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

4.0 star property
10.0 out of 10, Exceptional, (15)
"Perfect in every way - 100%"
The price is AU$479
includes taxes & fees
25 Nov - 26 Nov
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Shiloh House - 3BR w/ Alfresco and Pet Friendly

9.6 out of 10, Exceptional, (12)
"This is by far the best place we have stayed at. This place is exactly as the photos. Very clean and comfy. Secure yard, with heaps of space for our dogs to play in. 10/10 for us. thank you for having us. "
Shiloh House - 3BR w/ Alfresco and Pet Friendly

Banyandah on the Lakes - Lakeside 4BR Haven

9.8 out of 10, Exceptional, (34)
"Beautiful home. Very clean. Great location"
Banyandah on the Lakes - Lakeside 4BR Haven

Pelican Brief - 3BR Canal Front Haven with Jetty

9.8 out of 10, Exceptional, (53)
"Had a great stay with family to catch up - great for long weekend / short trip off peak. Beautiful house and the Lakes are fantastic"
Pelican Brief - 3BR Canal Front Haven with Jetty

Windsong - Pet friendly and close to water

8.4 out of 10, Very good, (16)
"Upon arrival this property was a huge disappointment and of concern especially given its website description and the high price paid. Its old, outdated and had a musty smell about it which was not going to be suitable for our friend with health issues. I visited the property manager (Brayden) who was excellent in finding us modern and suitable alternate accommodation. Brayden's customer service is of the highest order."
Windsong - Pet friendly and close to water

The Loft - Waterfront with Pool and Private Jetty

9.6 out of 10, Exceptional, (38)
"We felt at home straight away at this property. We had Everything we needed and more. Having the private dock made boating so much fun. Will be back."
The Loft - Waterfront with Pool and Private Jetty

Lakes Caravilla Caravan Park

1.0 star property
8.0 out of 10, Very good, (260)
"Quiet and safe very close to lake entrance "
The price is AU$30
includes taxes & fees
25 Nov - 26 Nov
Lakes Caravilla Caravan Park

Anchorage Holiday Units

3.0 star property
8.0 out of 10, Very good, (263)
"Enjoyed my stay everything was good. Would stay again and recommend to others."
The price is AU$95
includes taxes & fees
2 Dec - 3 Dec
Anchorage Holiday Units

Kalimna Woods Cottages

3.5 star property
9.2 out of 10, Wonderful, (364)
"Fantastic stay for those who like the peace a quiet and country feel and rustic charm when away. "
The price is AU$188
includes taxes & fees
2 Dec - 3 Dec
Kalimna Woods Cottages

Allambi Holiday Apartments

3.5 star property
9.2 out of 10, Wonderful, (241)
"Good accomodation and met our needs."
The price is AU$196
includes taxes & fees
28 Nov - 29 Nov
Allambi Holiday Apartments

Maeburn Cottages - Self-contained Lakeside Getaway

9.4 out of 10, Exceptional, (245)
"Lovely property, lovely host, a little too far from main sreet to walk around town for us."
The price is AU$191
includes taxes & fees
25 Nov - 26 Nov
Maeburn Cottages - Self-contained Lakeside Getaway

5 Knots Metung

5.0 star property
9.4 out of 10, Exceptional, (233)
"Great location. Nice apartment, very spacious. Amenities were fully stocked up and clean. "
The price is AU$339
includes taxes & fees
20 Dec - 21 Dec
5 Knots Metung

Emmanuel Holiday Apartments

3.0 star property
8.2 out of 10, Very good, (110)
"Good 👍 "
The price is AU$191
includes taxes & fees
29 Nov - 30 Nov
Emmanuel Holiday Apartments

Hybiscus Waterfront Apartments

3.0 star property
7.8 out of 10, Good, (43)
"Split system heating was very poor. Lounge suite was most uncomfortable. Otherwise everything else was fine. "
The price is AU$206
includes taxes & fees
25 Nov - 26 Nov
Hybiscus Waterfront Apartments

Edgewater Terraces at Metung

3.5 star property
9.6 out of 10, Exceptional, (84)
"Very vclean spacious property fire place with ample firewood . The owners were wonderful definitely will stay again "
Edgewater Terraces at Metung

Secluded Garden Studio close to village and lakes

10.0 out of 10, Exceptional, (39)
"Was very nice location close to main amenities."
Secluded Garden Studio close to village and lakes

Ocean Bridge Lakes Entrance

3.5 star property
7.6 out of 10, Good, (5)
"The property is in a fantastic location, and was very clean."
The price is AU$195
includes taxes & fees
8 Dec - 9 Dec
Ocean Bridge Lakes Entrance

McMillans of Metung Coastal Resort

4.5 star property
9.8 out of 10, Exceptional, (36)
"Great Location - Good Facilities - Friendly - No Complaints. "
McMillans of Metung Coastal Resort

A Castle- Lakefront with a jetty & Pet friendly!

9.8 out of 10, Exceptional, (180)
"We had a lovely weekend here - great view to the lake, fishing on the jetty, well set up, comfortable and clean and good yard for our dog. Has everything you need and minutes from Paynesville. Recommend! "
A Castle- Lakefront with a jetty & Pet friendly!
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.
Don't see what you're looking for?
See all available properties in Paynesville
Save an average of 15% on thousands of hotels when you're signed in

Other types of properties in Paynesville you may be interested in

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
9.2 out of 10, Wonderful, (590)
"Amazing location, layout, service and value! We will be back. "
The price is AU$213
includes taxes & fees
26 Nov - 27 Nov
Mariners Cove at Paynesville Motel & Apartments

Paynesville Holiday Park

3.5 star property
9.4 out of 10, Exceptional, (65)
"Everything be great "
The price is AU$169
includes taxes & fees
27 Nov - 28 Nov
Paynesville Holiday Park

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (197)
"We very liked the picturesque location on the canal. "
The price is AU$376
includes taxes & fees
25 Nov - 26 Nov
Captains Cove Waterfront Resort
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.

Frequently asked questions

Are there holiday rentals in Paynesville?

Yes, there are holiday rentals in Paynesville close to Aquamania Water Sports, or you can select a more secluded option if you're looking for a relaxing stay. Paynesville is known for its lake views.

What are some of the best holiday rentals that Paynesville has to offer?

A Castle- Lakefront with a jetty & Pet friendly!: This holiday home rental outside of Paynesville is located on a lake, and has a fireplace, a balcony and a BBQ to put you at ease in your new surroundings. It has 3 bedrooms, as well as a kitchen with a dishwasher, a fridge and an oven, so that you can cook with friends or family. Kick off your shoes and enjoy yourself with a garden and a selection of games.

How many holiday rentals will I find in Paynesville?

Expedia has 49 holiday rentals for your stay in Paynesville.

What’s there to see and do in Paynesville?

Family-friendly attractions include Aquamania Water Sports and Paynesville Maritime Museum, whereas Point Fullarton Gippsland Lakes Reserve and Steel Bay - Newland Backwater Gippsland Lakes Reserve are a couple of great spots to enjoy the outdoors. Koala Trail and Mitchell River Silt Jetties Gippsland Lakes Reserve are a couple of places you'll find in the wider area.

What’s a holiday rental in Paynesville like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Paynesville. Holiday rentals feature extras like WiFi and washers and dryers so you'll have everything you need. If you're concerned about a sanitised environment, a holiday rental can offer a sense of safety away from shared hotel lifts and busy lobbies while still allowing you a great travel experience. You'll also find more space in a holiday rental than in a hotel, which makes a holiday rental a great choice for families.