
Pet-friendly holiday rentals in Paynesville
Find and book unique pet-friendly homes on Airbnb
Top-rated pet-friendly home rentals in Paynesville
Guests agree: These pet-friendly homes are highly rated for location, cleanliness and more.
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Paynesville pet-friendly home rentals
Pet-friendly house rentals

Stunning lakefront escape
Beautiful place to stay! Lan provided lots of tea, coffee and water for us. Bedding was great, views stunning. Lots of firewood for the fireplace as well, great cooking amenities. Great for a family stay or a weekend away

Little Metung Hideaway
Cindy is a great host and the place is very beautiful. Cindy was very kind to offer us flexible check-in and check-out, we highly recommend this place to anyone trying to explore lake entrance and other nearby locations

Lakeview House
We had a wonderful Eater holiday in Metung, especially at Karen’s epic house. The view is stunning and beautiful, the vibe and environment are amazing, everything is so tidy and shiny…. Karen allowed us bring our dog for the accommodations, and she is such a friendly host… Thanks for having us Karen, we will definitely come back next time ☺️☺️

Paradise on The Boulevard - 90 Mile Beach Holiday
Spacious and comfortable. Second time I've stayed at Greg's with colleagues while working in the area - defintely will again.

Casa de MEL-beach house - close to lakes and beach
We had a fantastic stay! The house was spotless, well-maintained, and stocked with tons of board games, which made for some fun, relaxing evenings. It’s in a great location—easy to get around—and being dog friendly was a huge bonus for us. Elisa was extremely responsive and provided lots of helpful local recommendations. Would absolutely stay here again!

The Dunes - Couples *Beachfront*
Beautiful views Comfortable beautiful space with all amenities Very clean. Lovely welcome wine and treats. Large outdoor balcony and yard Short stroll to the beach. We really enjoyed our stay as did our dogs Would highly recommend Thank you

Cozy house! 15min walk from the Beach & the Center
Cozy and quite place. Very comfortable with clean bathrooms. Children friendly bunk beds. Would love to come back.

Bluelake Cottage Metung
The Bluelake Cottage has become one of our favourites - a truly relaxing place to stay. It is beautifully appointed, with an open plan, great kitchen and very comfortable poster bed making the space special. The front deck looks over the forest - perfect for a cuppa and listening to the birds in the morning. It is very pet friendly (my border collie and chihuahua love it), with a large fully fenced yard and pet bowls supplied. Wallaby Creek Trail is at the doorstep and a good walk down to Lake King. A few doors up the road is Little Red Bucket Delicacies selling fresh made Italian (gnocchi and eggplant pesto is fantastic). Allison is a wonderful host - easy to communicate with and provides everything you need to know about your booking, the cottage and things to do in the area (though once you’re there, you won’t want to leave the tranquility!). Highly recommended for anyone wanting to be close to nature with the comforts of home. ❤️
Pet-friendly home rentals with a pool

Traplins Accomodation
We were only able to stay one night but really enjoyed our time there. The flat is the perfect size for a small family and was very clean. We would definitely stay again if we come back.

Anchorage欢迎您pet allow,must inform,charge apply
Great deal! If you are here to experience Crab catching, this is the best place to stay. You don’t have to buy or bring any gear’s like crab cage, rope, etc. the host can borrow you for free! All you need to prepare is the drumsticks. Great location with fare price, definitely would recommend to everyone!

Coastal Cottage- Lakes Entrance
It was a lovely and peaceful place to stay. The kids enjoyed feeding the farm animals

Treetop Retreat House in Metung
We had a lovely three night stay. The house was very clean and spacious - in fact we didn’t even need to go upstairs. The beds were super comfy and even had ergonomic pillows (so I didn’t need to drag mine there in the end!!). The kitchen was well appointed. It didn’t have a dining table inside the house but there were plenty of bar stools for around the large kitchen bench. The bathrooms were clean and the showers were hot. We took our two small dogs with us and there was an outside lawn area that they could be shut into if needed (no undercover space for them though). The fireplace worked but bring your own wood. It did have a pool but it was closed for the winter (fine by us!). All in all a lovely stay. 20 mins or so walk into town along the water front. Quiet and peaceful location.

Fabulous water views and your own swimming pool
Great place for two families with 6 kids of various ages to spend a week. Plenty of room, a nicr pool and an easy walk into town. Communication was great and easy. Thanks 🙏

Farm Cottage- Lakes Entrance
This is the kind of place you never want to leave - the location is ideal with the sound of the waves so peaceful to listen to at night and a short walk into town or to the boardwalk. The house accommodated three families with children well with everyone having there own space and great spaces for shared meals. The heated pool and firepit were a hot with the kids and our beautiful groodle had the time of his life. We are already planning another return trip.

Resort Style Apartment (Ground Floor)- Pool & Pets
I highly recommend this Air BnB, the main highlights from are: - amazing swimming pool with beautiful garden, large backyard and view of Bass Straight and sunset. - pet friendly! we took our 2 small dogs and they loved the property as much as we did - very comfortable couches, bedding and even the outdoor and pool side furniture was super comfortable - Massive TV for evening family movie nights - short drive into town but properly located just far enough from town centre that you feel as though you're in the country side and secluded - last but not least- very hospitable hosts. Trevor and Edilma allowed us our privacy, only popped in to deliver us some freshly harvested fruit and vegetables from the veggie garden. Very friendly and thoughtful hosts who have really thought of everything for this property

Blue Doors on the Lakes - 4BR w/ Indoor Pool
Absolutely fantastic. We went with 2 kids for 10 nights. Couldn’t recommend it more highly. The house has plenty of space and everything you could need (including bikes and kayaks) The view of the lake is spectacular and such a lovely thing to wake up to. It’s on a beautiful bushland block. The whole place was peaceful and the perfect place to unwind, relax and enjoy a break. The indoor pool was a definite added perk. Lots to do around Raymond island, Paynesville and surrounds. Everything is easily accessible and a quick 10 min drive (or 20 minute cycle) gets you to the ferry which is easy to navigate. Highly recommend. We had an amazing stay.
Private, pet-friendly home rentals

Sunset Manor Stays- Pet Friendly Unit Bairnsdale
Cosy, comfy and straight forward air bnb. Had everything that we could have needed and the hosts were flexible and accommodating. Felt private even though it’s part of their home which is above the flat. We had a very comfortable stay and Carrie kindly provided us with a Portacot for our Bub which saved us packing our own. ☺️

Nature Hideaway - Enjoy Tranquility of Loch Sport
Anna has created such a beautiful space- has everything you need inside. It felt like a little home away from home. Added bonus you can bring your dogs with you. I would 100% stay again and will be recommending to family and friends.

Betts Place
Our stay at Adrian’s “Betts Place” was absolutely wonderful. The home was perfect for our holiday and our little dogs. It was private, light filled and calm. We enjoyed wandering into town to get breakfast in the mornings and head out for dinner at night - the location was perfect and very convenient. We will absolutely be returning.

The Mariner - Sunday for Free* (see conditions)
We loved our stay! Metung is gorgeous and the location was perfect - close to everything we needed. The house was very cozy and warm with a great fireplace but we were pretty lucky with the weather. So relaxing. We especially appreciated how friendly and patient the cleaners were when we were about 15 minutes late checking out. Everything was smooth from start to finish. Highly recommend!

Tree Tops + Water views suits 1 family/ 2 couples
Ingrid is an excellent host, whose property was excellent for our needs. We were impressed with the welcome we received and Ingrid's attention to detail in regard to our check-in and check-out. Our stay was perfect the location and views were amazing. A very comfortable and homely feel. The house was cozy and comfortable with lovely furnishings and paintings. We enjoyed every minute! The wood fire was a bonus and sitting outside on the deck was gorgeous. . We really did not want to leave. Shell we stay again? A big YES from us. Thank you, Ingrid.

Cassy's Cottage
Our entire stay at Paul and Cassy's was absolutely amazing. The house was spotlessly clean, beautifully maintained, and exactly as described. We visited with our senior dog and felt completely at home. The space was warm and welcoming. Their two dogs were extremely adorable, and we had heaps of fun feeding Ned, Whisky, and Cola too! Highly recommended to anyone looking to spend a night or two in the area. Would love to visit again in the future. Thank you so much for having us!

Golden Beach Beauty!
Extremely happy that we chose Marko’s place. Golden beach is a hidden beauty and if you are looking for something private and peaceful, this is the place!

Metung waterfrontage holiday home with jetty
Superb location with private access to the water view 👌. 5 min walking distance to the local bakery and pub and great atmosphere running track. 5 min drive to your local hot spring also Very peaceful and quiet is exactly what you need away from the city Keith is a great host and welcoming thanks again!
Quick stats about holiday rentals that are pet-friendly in Paynesville
Total rentals
40 properties
Total number of reviews
2.1K reviews
Family-friendly rentals
30 properties are a good fit for families
Rentals with dedicated workspaces
10 properties have a dedicated workspace
Wi-Fi availability
30 properties include access to Wi-Fi
Popular amenities
Kitchen, Wi-Fi and Pool
Destinations to explore
- Gippsland Holiday rentals
- Bright Holiday rentals
- Lakes Entrance Holiday rentals
- Mount Buller Holiday rentals
- Sale Holiday rentals
- Metung Holiday rentals
- Mount Hotham Holiday rentals
- Mount Beauty Holiday rentals
- Dinner Plain Holiday rentals
- Melbourne Holiday rentals
- South-East Melbourne Holiday rentals
- Yarra River Holiday rentals
- House rentals Paynesville
- Rentals with a patio Paynesville
- Rentals with outdoor seating Paynesville
- Rentals with lake access Paynesville
- Rentals with a washing machine and dryer Paynesville
- Waterfront rentals Paynesville
- Family-friendly rentals Paynesville
- Rentals with a fireplace Paynesville
- Rentals with beach access Paynesville
- Pet-friendly rentals East Gippsland Shire
- Pet-friendly rentals Victoria
- Pet-friendly rentals Australia
- Yurt Rentals United States
- Yurt Rentals United Kingdom
- Castle Rentals United States
- Houseboats United States
- Holiday Caravans United Kingdom
- Private Island Rentals United States
- Farm Houses United States
- Farm Cottages United Kingdom
- Cabin Rentals Australia
- Luxury Cabins United Kingdom
- Luxury Cabins United States
- Holiday Chalets United Kingdom
- Cottage Rentals United States
- Holiday Cottages United Kingdom
- Mansion Rentals United States
- Villa Rentals United Kingdom
- Holiday Bungalows United Kingdom
- Bungalow Rentals United States
- Condo Rentals United States
- Holiday Apartments Australia
- Holiday Houses United States
- Holiday Houses United Kingdom
- Private Holiday Rentals United Kingdom
- Big House Rentals United States
- Big Cottages Australia
- Large Villas United Kingdom
- House Rentals with a Pool United States
- Cabin Rentals with a Pool United States
- Villas with a Pool United Kingdom
- Apartments with a Hot Tub United States
- Holiday Cottages with a Hot Tub United Kingdom
- Beach Cabins United States
- Beach Condos United States
- Beachfront Rentals United States
- Beach Houses United Kingdom
- Beach Villas United Kingdom
- Coastal Cottages United Kingdom
- Pet-Friendly Vacation Rentals United States
- Pet-Friendly Beach Rentals United States
- Pet-Friendly Cabin Rentals United States
- Dog-Friendly Cottages United Kingdom
- Luxury Dog-Friendly Cottages United Kingdom