Search Holiday Rentals in Paynesville

    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

Find properties with these dates

This weekend
Next weekend

Top Holiday Rentals in Paynesville

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
10.0 out of 10, Exceptional, (7)
"Delightful property in a quaint coastal village "
The price is £186
includes taxes & fees
3 May - 4 May
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Secluded Garden Studio close to village and lakes
10.0 out of 10, Exceptional, (30)
"The studio has all the basic facilities you need for a weekend stay. The location was excellent making it easy to stroll into town. An advantage was the private backyard a lovely quiet spot to sit and relax after exploring the boardwalks of Metung with the dog."
Secluded Garden Studio close to village and lakes
Just a stones throw from the beautiful Gippsland Lakes
9.8 out of 10, Exceptional, (34)
"Beautiful home. Very clean. Great location"
Just a stones throw from the beautiful Gippsland Lakes
Save an average of 15% on thousands of hotels when you're signed in
The perfect place to holiday in quiet on the Paynesville canals
9.8 out of 10, Exceptional, (49)
"We loved everything about Pelican Brief. The moment we opened the door and saw the canal view we knew we were going to be having 4 days of pure relaxation. Waiting for us on the kitchen bench was the most scrumptious loaf of fresh bread, butter and blueberry jam. This served us for all the days we weee there. The place is clean, a HD giant TV, lovely hot showers and a few quirky swans waiting for food at the bottom of the stairs on the canal. The pick up of the key was super easy and...
The perfect place to holiday in quiet on the Paynesville canals
A Castle- Lakefront with a jetty & Pet friendly!
9.8 out of 10, Exceptional, (174)
"Just as good as the last time we stayed, lovely tranquil location with direst access to lake."
A Castle- Lakefront with a jetty & Pet friendly!
Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, (192)
"Over all the property catered to all our needs,beds were very comfortable,kitchen well equipped . The only problem I found was the toilets found it difficult to close the door in downstairs area. A design error. "
The price is £173
includes taxes & fees
2 Jun - 3 Jun
Captains Cove Waterfront Resort
Edgewater Terraces at Metung
3.5 star property
9.6 out of 10, Exceptional, (81)
"Very vclean spacious property fire place with ample firewood . The owners were wonderful definitely will stay again "
Edgewater Terraces at Metung
WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY
9.6 out of 10, Exceptional, (161)
"Property was neat and comfortable - perfect for our stay."
WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY
McMillans of Metung Coastal Resort
4.5 star property
9.6 out of 10, Exceptional, (29)
"Property is beautiful, quiet and peaceful. Really nice for reconnecting with nature. Highly recommend. "
McMillans of Metung Coastal Resort
Luxurious brand new large family house w air con
9.6 out of 10, Exceptional, (5)
"Great clean property. Great for a couple families to stay. Heaps of room, with 2 living areas."
The price is £331
includes taxes & fees
3 May - 4 May
Luxurious brand new large family house w air con
Ultimate Holiday Apartments
4.5 star property
9.6 out of 10, Exceptional, (153)
"Beautiful clean property, great location with amazing views of the water. Would highly recommend this property. So close to all amenities."
Ultimate Holiday Apartments
Discover the balance of convenience and tranquility at Shiloh House
9.4 out of 10, Exceptional, (8)
"Property was clean and appropriate for what we wanted although there wasn't alot of parking space given the accommodation was for 8 people as we had four 18 year olds but we worked it out . Our dogs also enjoyed their stay and walks along the foreshore. Thanks"
Discover the balance of convenience and tranquility at Shiloh House
Beautiful European waterfront accommodation on the canals in Paynesville.
9.4 out of 10, Exceptional, (36)
"Very relaxing stay on the water ways with added bonus of a pool. Great house with lovely views and good amenities"
Beautiful European waterfront accommodation on the canals in Paynesville.
Maeburn Cottages - Self-contained Lakeside Getaway
9.4 out of 10, Exceptional, (217)
"First the little things that could be improved: There was poor light when driving in at night, it needs a strong sensor light out the front and side. We couldn't see a number on the cabin so we weren't sure we were at the right one. Inside the cabin there was no information pack explaining things, the first time I haven't seen that. There are many positives, it's a great location, we arrived late and had to leave in the morning so didn't get the chance to explore, but if we're back this way...
The price is £100
includes taxes & fees
3 May - 4 May
Maeburn Cottages - Self-contained Lakeside Getaway
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
9.4 out of 10, Exceptional, (22)
"Excellent property, big space, great view."
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
5 Knots Metung
5.0 star property
9.4 out of 10, Exceptional, (223)
"What a stunning place. Good for long stays. Perfect area, never been before, will definitely go back. Needs a new couch, something higher and a little more comfortable. Same as the outdoor seating. "
5 Knots Metung
Unit 9, Bellevue n'te Arm Apt
9.4 out of 10, Exceptional, (34)
"Driving from Narooma to Melbourne this was the midway stop. We had a lovely dinner at Sodafish Restaurant right on the water just a few blocks from the apt. It was the best fish and chips I’ve ever had! There’s also a fun golf course. It was a short walk to the Woolworths for provisions. The best part were the fluffy bath towels!!"
The price is £135
includes taxes & fees
26 May - 27 May
Unit 9, Bellevue n'te Arm Apt
The Lakes Apartments
4.5 star property
9.4 out of 10, Exceptional, (49)
"We have stayed here a few years in a row and it’s always beautifully clean. The apartments are very relaxing and it’s so close to the Main Street. "
The price is £311
includes taxes & fees
3 May - 4 May
The Lakes Apartments
Nestled in a peaceful bush setting lies this tranquil log cabin getaway
9.4 out of 10, Exceptional, (8)
"We had an amazing stay here, it's very private and beautiful"
Nestled in a peaceful bush setting lies this tranquil log cabin getaway
Kalimna Woods Cottages
3.5 star property
9.2 out of 10, Wonderful, (354)
"What a little gem of a find. Absolutely beautiful cottage right in the woods and yet a 5 min drive to town. Jack is a wealth of knowledge and there is bird and possum feeding at certain times. There are beautiful parrots, a goose, chickens and a free range rabbit. Kids would love this place and there is a play area for the littlies. We had a 2 bedroom room with a spa and the fireplace was a bonus. Great size and very clean. The beds were very comfortable and the shower was very strong . There...
The price is £83
includes taxes & fees
15 May - 16 May
Kalimna Woods Cottages
Don't see what you're looking for?
See all available properties in Paynesville
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.

Paynesville Holiday Rental Travel Info

Other types of properties in Paynesville you may be interested in

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
10.0 out of 10, Exceptional, (7)
"Delightful property in a quaint coastal village "
The price is £186
includes taxes & fees
3 May - 4 May
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, (192)
"Over all the property catered to all our needs,beds were very comfortable,kitchen well equipped . The only problem I found was the toilets found it difficult to close the door in downstairs area. A design error. "
The price is £173
includes taxes & fees
2 Jun - 3 Jun
Captains Cove Waterfront Resort
Paynesville Holiday Park
3.5 star property
9.4 out of 10, Exceptional, (50)
"Poll area BBQ area Out door lavatories option "
The price is £63
includes taxes & fees
14 May - 15 May
Paynesville Holiday Park
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.

Everything you need to know about Paynesville holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Paynesville holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, apart-hotels, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Paynesville holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

Paynesville holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Paynesville. If you’re looking for a little peace, consider booking during the quieter months, such as  . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Paynesville holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in.  The selection of Paynesville holiday rentals we have selected for you start as low as £67 per night. Entering your travel dates in the search wizard you might find even better deals!

How to find incredible deals on Paynesville rentals

At Expedia, we put the best Paynesville holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Paynesville rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Paynesville holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Paynesville. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

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 50 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.

Recent reviews of Paynesville properties
Expedia verified reviews