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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Holiday Rentals in Paynesville

Captains Cove Waterfront Resort
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 AU$298
per night
6 June - 7 June
Captains Cove Waterfront Resort
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Exterior
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
10.0 out of 10, Exceptional, (9)
"This is absolutely the best value unit around. Totally recommend for modern fittings and cleanliness"
The price is AU$399
per night
1 June - 2 June
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Discover the balance of convenience and tranquility at Shiloh House
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
Sign in
Sign up, it's free
Just a stones throw from the beautiful Gippsland Lakes
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
The perfect place to holiday in quiet on the Paynesville canals
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
A beautiful country-style property only metres from the water with fireplace
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.
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.
Anchorage Holiday Units
Basic Cabin, 2 Bedrooms (Unit 8) | Living area
Anchorage Holiday Units
3.0 star property
8.0 out of 10, Very good, (238)
"Nice self contained apartment for couple of nights stay at Lakes Entrance. The apartment was slightly old and worn however was clean enough and had all amenities required. "
The price is AU$79
per night
1 June - 2 June
Anchorage Holiday Units
Kalimna Woods Cottages
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 AU$178
per night
2 June - 3 June
Kalimna Woods Cottages
Allambi Holiday Apartments
Beach nearby
Allambi Holiday Apartments
3.5 star property
9.2 out of 10, Wonderful, (230)
"Big tv large shower commfy bed"
Allambi Holiday Apartments
Lakes Caravilla Caravan Park
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
Maeburn Cottages - Self-contained Lakeside Getaway
Outdoor dining
Maeburn Cottages - Self-contained Lakeside Getaway
9.4 out of 10, Exceptional, (224)
"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 AU$175
per night
2 June - 3 June
Maeburn Cottages - Self-contained Lakeside Getaway
NRMA Eastern Beach Holiday Park
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 AU$129
per night
25 June - 26 June
NRMA Eastern Beach Holiday Park
Hybiscus Waterfront Apartments
Apartment, 3 Bedrooms, Lake View | Private kitchen
Hybiscus Waterfront Apartments
3.0 star property
7.8 out of 10, Good, (41)
"Our room was very comfortable and had everything we needed. "
Hybiscus Waterfront Apartments
The View @ Metung. Cosy, Comfy & Pet friendly!
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 AU$451
per night
2 June - 3 June
The View @ Metung. Cosy, Comfy & Pet friendly!
McMillans of Metung Coastal Resort
Grand Cottage | Terrace/patio
McMillans of Metung Coastal Resort
4.5 star property
9.6 out of 10, Exceptional, (32)
"Great location and high quality accommodation!"
McMillans of Metung Coastal Resort
Secluded Garden Studio close to village and lakes
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
Emmanuel Holiday Apartments
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 AU$180
per night
15 June - 16 June
Emmanuel Holiday Apartments
Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture.
Property grounds
Amazing country views/3 minute walk to water/Wi-Fi/Cosy country style furniture.
9.2 out of 10, Wonderful, (7)
"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.
Ocean Bridge Lakes Entrance
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 AU$184
per night
23 June - 24 June
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

Mariners Cove at Paynesville Motel & Apartments
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 AU$173
per night
2 June - 3 June
Mariners Cove at Paynesville Motel & Apartments
Paynesville Holiday Park
Seasonal outdoor pool
Paynesville Holiday Park
3.5 star property
9.4 out of 10, Exceptional, (53)
"Poll area BBQ area Out door lavatories option "
The price is AU$122
per night
25 June - 26 June
Paynesville Holiday Park
Captains Cove Waterfront Resort
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 AU$298
per night
6 June - 7 June
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.

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, 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 favourite 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 depend 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 AU$79 per night. Entering your travel dates in the search wizard might find you 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 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

Bairnsdale International

Bairnsdale International

5/5 Excellent
Really comfortable
"Best place to stay In Bairnsdale,service,food,rooms,really comfy bed!"
A verified traveller stayed at Bairnsdale International
Posted 4 days ago
Bairnsdale International