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

Exterior
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 NZ$335
per night
27 May - 28 May
Captains Cove Waterfront Resort
Exterior
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
10.0 out of 10, Exceptional, (8)
"Delightful property in a quaint coastal village "
The price is NZ$649
per night
27 May - 28 May
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Fridge, microwave, oven, stovetop
Discover the balance of convenience and tranquility at Shiloh House
9.4 out of 10, Exceptional, (9)
"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
Fridge, microwave, oven, stovetop
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
Property grounds
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
Fridge
A beautiful country-style property only metres from the water with fireplace
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."
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)
"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.
Basic Cabin, 2 Bedrooms (Unit 8) | Living area
Anchorage Holiday Units
3.0 star property
7.8 out of 10, Good, (237)
"Great to stay, comfortable, affordable, clean, easy access to everything. Great hosts."
The price is NZ$81
per night
11 Jun - 12 Jun
Anchorage Holiday Units
Garden
Kalimna Woods Cottages
3.5 star property
9.2 out of 10, Wonderful, (355)
"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 NZ$193
per night
27 May - 28 May
Kalimna Woods Cottages
Beach nearby
Allambi Holiday Apartments
3.5 star property
9.2 out of 10, Wonderful, (230)
"Overall good value. Could use a heat lamp on the bathroom and a bigger quilt on the bed. "
The price is NZ$170
per night
12 Jun - 13 Jun
Allambi Holiday Apartments
Standard Suite, 2 Bedrooms, Kitchen (Cabin 7) | Balcony
Lakes Caravilla Caravan Park
2.0 star property
8.0 out of 10, Very good, (258)
"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
Outdoor dining
Maeburn Cottages - Self-contained Lakeside Getaway
9.4 out of 10, Exceptional, (223)
"Our cottage was 2 bedroom. Very spacious and well equipped kitchen utensils and laundry facilities. We would have loved to spend an extra night but had to head home but we will be back for sure. The area also is magnificent."
The price is NZ$204
per night
2 Jun - 3 Jun
Maeburn Cottages - Self-contained Lakeside Getaway
Aerial view
NRMA Eastern Beach Holiday Park
4.0 star property
9.2 out of 10, Wonderful, (115)
"A nice peaceful cabin overlooking the lake "
The price is NZ$140
per night
16 Jun - 17 Jun
NRMA Eastern Beach Holiday Park
Apartment, 3 Bedrooms, Lake View | Private kitchen
Hybiscus Waterfront Apartments
3.0 star property
7.8 out of 10, Good, (41)
"Great sized 3 bedroom apartment. Lovely decor and very comfortable. Location was excellent "
Hybiscus Waterfront Apartments
Outdoor dining
The View @ Metung. Cosy, Comfy & Pet friendly!
10.0 out of 10, Exceptional, (7)
"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 NZ$492
per night
27 May - 28 May
The View @ Metung. Cosy, Comfy & Pet friendly!
Grand Cottage | Terrace/patio
McMillans of Metung Coastal Resort
4.5 star property
9.6 out of 10, Exceptional, (31)
"Great location and high quality accommodation!"
McMillans of Metung Coastal Resort
View from property
Secluded Garden Studio close to village and lakes
10.0 out of 10, Exceptional, (31)
"We loved this little studio with full access for our old dog to the lovely garden and close proximity to the village and other centres and fishing spots. The property was clean and well equipped and the water was hot. It’s a very quiet and peaceful area."
Secluded Garden Studio close to village and lakes
Basic Apartment, 2 Bedrooms, Upper Floor Lake View | Living area
Emmanuel Holiday Apartments
3.0 star property
8.2 out of 10, Very good, (109)
"Good 👍 "
The price is NZ$190
per night
10 Jun - 11 Jun
Emmanuel Holiday Apartments
Property grounds
Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture.
9.2 out of 10, Wonderful, (7)
"Quaint little home on the hill, just outside of Metung township. Beautiful views of countryside from the back deck with a glimpse of the bay. Home is well set up for holiday makers or business travellers. All of the essentials to get you set up for a lovely stay. Host is friendly and communication was clear. We really enjoyed our stay & hope to be back soon"
Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture.
Apartment, 3 Bedrooms | Private kitchen
Ocean Bridge Lakes Entrance
3.5 star property
6.6 out of 10, (3)
"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 NZ$199
per night
23 Jun - 24 Jun
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.

Other types of properties in Paynesville you may be interested in

2 bedroom Superior Apartment, Marina Views | Private kitchen
Mariners Cove at Paynesville Motel & Apartments
4.0 star property
9.2 out of 10, Wonderful, (558)
"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 NZ$187
per night
2 Jun - 3 Jun
Mariners Cove at Paynesville Motel & Apartments
Seasonal outdoor pool
Paynesville Holiday Park
3.5 star property
9.2 out of 10, Wonderful, (52)
"Poll area BBQ area Out door lavatories option "
The price is NZ$132
per night
25 Jun - 26 Jun
Paynesville Holiday Park
Exterior
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 NZ$335
per night
27 May - 28 May
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.

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Paynesville holiday 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. 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 holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Paynesville. 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 Paynesville. 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 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 holiday 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 Paynesville short-term rentals, that won’t be hard to do.

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.

Recent reviews of Paynesville properties
Expedia verified reviews