Paynesville Vacation 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

Vacation Rentals in Paynesville

Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, 192 reviews
"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 CA $245
CA $270 total
includes taxes & fees
Jun 4 - Jun 5
Captains Cove Waterfront Resort
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
10.0 out of 10, Exceptional, 9 reviews
"This is absolutely the best value unit around. Totally recommend for modern fittings and cleanliness"
The price is CA $363
CA $399 total
includes taxes & fees
Jun 7 - Jun 8
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Discover the balance of convenience and tranquility at Shiloh House
9.4 out of 10, Exceptional, 9 reviews
"We had 3 days in Paynesville and were able to have our dogs with us. This property has secure fencing and welcomes four legged family members. If you don't ride bicyles its quite a way from the centre of town. The house was well equipped and clean."
Discover the balance of convenience and tranquility at Shiloh House
Save an average of 15% on thousands of hotels when you're signed in
Just a stones throw from the beautiful Gippsland Lakes
9.8 out of 10, Exceptional, 34 reviews
"Beautiful home. Very clean. Great location"
Just a stones throw from the beautiful Gippsland Lakes
The perfect place to holiday in quiet on the Paynesville canals
9.8 out of 10, Exceptional, 49 reviews
"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 beautiful country-style property only metres from the water with fireplace
8.4 out of 10, Very good, 16 reviews
"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."
A beautiful country-style property only metres from the water with fireplace
Beautiful European waterfront accommodation on the canals in Paynesville.
9.4 out of 10, Exceptional, 36 reviews
"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.
Kalimna Woods Cottages
3.5 star property
9.2 out of 10, Wonderful, 355 reviews
"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 CA $145
CA $145 total
includes taxes & fees
Jun 16 - Jun 17
Kalimna Woods Cottages
Anchorage Holiday Units
3.0 star property
8.0 out of 10, Very good, 239 reviews
"good"
The price is CA $62
CA $68 total
includes taxes & fees
Jun 11 - Jun 12
Anchorage Holiday Units
Allambi Holiday Apartments
3.5 star property
9.2 out of 10, Wonderful, 230 reviews
"Big tv large shower commfy bed"
Allambi Holiday Apartments
Lakes Caravilla Caravan Park
2.0 star property
8.0 out of 10, Very good, 258 reviews
"Great camp-site conveniently located just a few minutes drive outside Lakes Entrance. Lots of nicely shaded powered and non-powered sites, tidy camp kitchen, clean n neat laundry and bathroom facilities, swimming pool and playground. Lovely owners, great sunset views, clear stargazing and dog friendly too"
Lakes Caravilla Caravan Park
Maeburn Cottages - Self-contained Lakeside Getaway
9.4 out of 10, Exceptional, 224 reviews
"We really enjoyed our stay [with our dogs] at Maeburn cottages. Dorothy was a great host and very attentive to our needs. The cottage was warm and cosy and the bed comfortable. One thing to note is that our cottage had a fridge but no freezer component, so if you need ice you will need to get it at the general store. Metung is a lovely place to stay and the cottage is located relatively close to the village [a nice walk along the lake for about 15 to 20 minutes or a less than 5 minute drive. We...
The price is CA $130
CA $156 total
includes taxes & fees
Jun 4 - Jun 5
Maeburn Cottages - Self-contained Lakeside Getaway
NRMA Eastern Beach Holiday Park
4.0 star property
9.2 out of 10, Wonderful, 115 reviews
"A nice peaceful cabin overlooking the lake "
The price is CA $106
CA $118 total
includes taxes & fees
Jun 16 - Jun 17
NRMA Eastern Beach Holiday Park
Hybiscus Waterfront Apartments
3.0 star property
7.8 out of 10, Good, 41 reviews
"Our room was very comfortable and had everything we needed. "
Hybiscus Waterfront Apartments
The View @ Metung. Cosy, Comfy & Pet friendly!
10.0 out of 10, Exceptional, 7 reviews
"Such a beautiful house in the perfect location. The only downside was we only booked for one night. Definitely will be back."
The price is CA $363
CA $412 total
includes taxes & fees
Jun 4 - Jun 5
The View @ Metung. Cosy, Comfy & Pet friendly!
McMillans of Metung Coastal Resort
4.5 star property
9.6 out of 10, Exceptional, 32 reviews
"Great location and high quality accommodation!"
McMillans of Metung Coastal Resort
Beach Place-family friendly
9.2 out of 10, Wonderful, 65 reviews
"Had a short stay for my dads 80th birthday. Had everything we needed. Thank you!"
Beach Place-family friendly
Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture.
9.2 out of 10, Wonderful, 7 reviews
"The property has all what you need for a short stay. It is clean and well equiped. Amayzing view from the balcony. It is a perfect spot for a relaxing short stay."
Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture.
Historic home with Tambo River views
9.8 out of 10, Exceptional, 27 reviews
"Beautiful old home with a fabulous location and terrific fireplace. The whole family thoroughly enjoyed the stay."
Historic home with Tambo River views
Ocean Bridge Lakes Entrance
3.5 star property
6.6 out of 10, 3 reviews
"The property itself was great but the sheets and bedding in the master bedroom unfortunately had hairs on it and also blood on the sheet and pillow case, that we found our first night when we went to bed. "
The price is CA $167
CA $167 total
includes taxes & fees
Jun 23 - Jun 24
Ocean Bridge Lakes Entrance
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 Vacation Rental Travel Info

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, 558 reviews
"This spotless apartment was fabulous and great value. Warm welcome by staff, we parked right at the door of our unit. Well equipped and comfortable with super outdoor area overlooking the water. The room was spacious and well equipped. Very comfortable bedding and linen was clean and smelled so fresh. Kitchen well equipped with all our needs and more. Huge ensuite, with super hot shower with great water pressure. Ideally located, we strolled to the ferry and local pub. Highly recommended. "
The price is CA $142
CA $156 total
includes taxes & fees
Jun 11 - Jun 12
Mariners Cove at Paynesville Motel & Apartments
Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, 192 reviews
"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 CA $245
CA $270 total
includes taxes & fees
Jun 4 - Jun 5
Captains Cove Waterfront Resort
Paynesville Holiday Park
3.5 star property
9.4 out of 10, Exceptional, 53 reviews
"Poll area BBQ area Out door lavatories option "
The price is CA $113
CA $113 total
includes taxes & fees
Jun 12 - Jun 13
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.

You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment or room. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your vacation just got upgraded.

As much as you love your short-term rental, it’s always good to get out and explore to soak up . Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in . Seeing all the best attractions is bound to make you fall in love with Paynesville. Who knows, you may even be tempted to extend your vacation rental stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.

It’s your escape so why share it? You deserve your own slice of paradise. Booking your vacation rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in short-term rentals, that won’t be hard to do.

Frequently asked questions

Are there vacation rentals in Paynesville?

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

What's the top vacation rental that Paynesville has to offer?

A Castle- Lakefront with a jetty & Pet friendly!: This vacation home rental outside of Paynesville is located on a lake and has a fireplace, a balcony, and a barbecue grill 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 you can cook with friends or family. Kick off your shoes and enjoy yourself with a garden and a selection of games.

How many vacation rentals will I find in Paynesville?

Expedia has 49 vacation 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 larger area.

What’s a vacation rental in Paynesville like?

Vacation rentals are privately owned properties you can book for a few weeks or just a few days in Paynesville. Vacation rentals feature amenities such as WiFi and washers and dryers to help you enjoy your stay. If you're concerned about a clean environment, a vacation rental can offer a sense of safety away from public hotel elevators and lobbies bustling with people while still allowing you the experience of travel. You'll also find more space in a vacation rental than in a standard hotel, which is another reason why a vacation rental is an attractive choice for a family trip.

Recent reviews of Paynesville properties
Expedia verified reviews