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

Featured Holiday Homes in Paynesville

Located one street back from Lake Victoria 100m from the playground and shops
Fridge, microwave, oven, stovetop

Located one street back from Lake Victoria 100m from the playground and shops

9.8 out of 10, Exceptional, (11)
"This was our third time returning to the property and as always we had an amazing stay. Clare seems to go over and above to make her guests feel welcome and provides everything you could need for a great stay. The property is always clean and tidy and the location is great."
Located one street back from Lake Victoria 100m from the playground and shops
Brand new 4-bedroom house inside of town Lakes Entrance
Beach

Brand new 4-bedroom house inside of town Lakes Entrance

The price is AU$613
includes taxes & fees
19 Dec - 20 Dec
Brand new 4-bedroom house inside of town Lakes Entrance
Edgewater Terraces at Metung
Deluxe Townhome, 2 Bedrooms, 2 Bathrooms

Edgewater Terraces at Metung

3.5 star property
9.6 out of 10, Exceptional, (85)
"We thoroughly Enjoyed our short stay at Edgewater. It was perfect for our needs and look forward to coming back for a longer stay!"
Edgewater Terraces at Metung
A Castle- Lakefront with a jetty & Pet friendly!
TV, fireplace, DVD player, books

A Castle- Lakefront with a jetty & Pet friendly!

9.8 out of 10, Exceptional, (182)
"The home is beautifully presented and has everything you need for a trip away. The views are breathtaking and instantly felt relaxed. We wanted to spend a weekend on the lake with our new jetski, but was rained out except for the last morning were Wendy was kind enough to let us check out late so we could enjoy the water. This home is a destination in itself "
A Castle- Lakefront with a jetty & Pet friendly!
Lakescapes Cottage - 180 Degree Panoramic Views
Outdoor dining

Lakescapes Cottage - 180 Degree Panoramic Views

8.2 out of 10, Very good, (46)
"Had a relaxing time!"
Lakescapes Cottage - 180 Degree Panoramic Views
Lakeside Beach House - Child & Dog Friendly
Aerial view

Lakeside Beach House - Child & Dog Friendly

10.0 out of 10, Exceptional, (71)
"The house was clean and well catered for. The beds were super comfy with nice linen and extra cosy blankets. Our dog loved the dog couch-bed! Thanks!"
Lakeside Beach House - Child & Dog Friendly
An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.
Microwave, oven, stovetop

An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.

10.0 out of 10, Exceptional, (14)
"Had a lovely time staying here great location and the house is set up well, would recommend, great for a whole family"
An entertainer's paradise featuring deck and bar. Relaxed Home, Amazing Views.
Heatherlea Family, Pet & Boat Friendly
Fridge, microwave, oven, stovetop

Heatherlea Family, Pet & Boat Friendly

9.4 out of 10, Exceptional, (48)
"We had a great time staying in this property. It is very clean and spacious for the 5 of us. Would love to stay again here in the future."
Heatherlea Family, Pet & Boat Friendly
6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs
Fridge, microwave, oven, dishwasher

6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs

9.8 out of 10, Exceptional, (16)
"In short you will have everything for 3 families for a great trip in lakes entrance. The only improvement and one of the must for the property manager / owner is to organsie a Wi-fi connection."
6 Lake st, 4 bedroom , 3 bathroom, 4 toilets, kitchen upstairs and downstairs
Nautique - Harbor View Home, 3BR & Pet-Friendly
3 bedrooms, iron/ironing board, free WiFi, bed sheets

Nautique - Harbor View Home, 3BR & Pet-Friendly

9.6 out of 10, Exceptional, (8)
"We spent 4 quiet days at this property. Clean, tidy and walking distance to the village. Property had a nice water view."
Nautique - Harbor View Home, 3BR & Pet-Friendly
Lake Views Retreat - 4BR Waterfront Retreat w/ BBQ
TV

Lake Views Retreat - 4BR Waterfront Retreat w/ BBQ

9.4 out of 10, Exceptional, (3)
"Very enjoyable and very clean"
Lake Views Retreat - 4BR Waterfront Retreat w/ BBQ
Enjoy the convenience of being just a stone’s throw away from the foreshore
Fridge, microwave, oven, stovetop

Enjoy the convenience of being just a stone’s throw away from the foreshore

Enjoy the convenience of being just a stone’s throw away from the foreshore
The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay
Fridge, microwave, oven, stovetop

The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay

10.0 out of 10, Exceptional, (11)
"Great place to stay. Had everything we needed. Will definitely go back"
The price is AU$456
includes taxes & fees
17 Jan - 18 Jan 2025
The View, Metung. Cosy, Comfy, Pet friendly & breathtaking views of Bancroft Bay
Sur La Mer - On the Sea
Sun-loungers, beach towels

Sur La Mer - On the Sea

9.8 out of 10, Exceptional, (138)
"It's all good, except the induction cooker power is smaller."
Sur La Mer - On the Sea
✪ Luxury 4BR Home with KING Bed ✪ Lakes Entrance
Beach

✪ Luxury 4BR Home with KING Bed ✪ Lakes Entrance

10.0 out of 10, Exceptional, (15)
"What a great home excellent presentation and very welcoming. The house is well equipped with everything that you need for a short break. Lovely views and the bonus your cars can be parked in a garage. Beds are very comfortable and to have such a great open plan kitchen where everyone can be together."
✪ Luxury 4BR Home with KING Bed ✪ Lakes Entrance
Property for 10 guests with amazing views - Lakes on View St
Smart TV, fireplace, Netflix, books

Property for 10 guests with amazing views - Lakes on View St

9.2 out of 10, Wonderful, (103)
"Our stay here was fabulous. The property is massive, close to everything. Had everything we could possibly need. Very clean, Pool was an awesome size and the views were perfect. Would 100% recommend and would come back. Thanks so much!! "
Property for 10 guests with amazing views - Lakes on View St
Lakehouse at Blackwood Arm
Fridge, microwave, oven, stovetop

Lakehouse at Blackwood Arm

9.8 out of 10, Exceptional, (26)
"our second time here. Rhonda is a first class host. Cheese board and wine on arrival, Fresh eggs from the chickens for breakfast. The spectacular location the insists on guest returning. A private haven but very accessible to the busy town of Lakes The jetty is wonderful , the views the quiet... My husband who is a bird whatcher saw 64 different species of birds. We love this place...."
Lakehouse at Blackwood Arm
Seahorse Cottage - Loch Sport - Gippsland Lakes
Beach nearby

Seahorse Cottage - Loch Sport - Gippsland Lakes

9.8 out of 10, Exceptional, (17)
"Have used previously and property is always perfect and hosts a pleasure to deal with. "
Seahorse Cottage - Loch Sport - Gippsland Lakes
Walk to everything! Beach house backs onto parkland and 700m to the footbridge.
3 bedrooms, desk, iron/ironing board, WiFi

Walk to everything! Beach house backs onto parkland and 700m to the footbridge.

9.6 out of 10, Exceptional, (45)
"We had the most relaxing stay in this property. There was enough room for us to have our own space and the lounge room was accommodating for family time. We loved playing the games and doing the puzzles that were available in the property. Karia was very responsive to any questions and very respectful. The beach and shops are very close. There is a dog park within walking distance as well. The locals were lovely. We thoroughly recommend this property to anyone who needs some downtime. Thank you...
Walk to everything! Beach house backs onto parkland and 700m to the footbridge.
The Spotted Bach - 3BR, Near Beach, Pet-Friendly
Fridge, microwave, oven, stovetop

The Spotted Bach - 3BR, Near Beach, Pet-Friendly

8.6 out of 10, Excellent, (9)
"better than expected"
The Spotted Bach - 3BR, Near Beach, 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
Sign in
Sign up, it's free

Other property types in Paynesville

Captains Cove Waterfront Resort
Exterior

Captains Cove Waterfront Resort

4.0 star property
9.6 out of 10, Exceptional, (198)
"We absolutely loved our stay here. The unit was spacious, clean and very comfortable. We were able to choose between relaxing on the upper or lower deck overlooking the water - blissful. Would highly recommend a stay here. Ideal for a family or friends. Eateries just a few minutes walk away."
The price is AU$481
includes taxes & fees
20 Dec - 21 Dec
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
9.8 out of 10, Exceptional, (16)
"Very modern and spacious property with excellent cooking and laundry facilities."
The price is AU$599
includes taxes & fees
19 Dec - 20 Dec
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Shiloh House - 3BR w/ Alfresco and Pet Friendly
Fridge, microwave, oven, stovetop

Shiloh House - 3BR w/ Alfresco and Pet Friendly

9.6 out of 10, Exceptional, (12)
"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."
Shiloh House - 3BR w/ Alfresco and 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.