Paynesville Holiday Rentals
Destination
Revenue impacts this sort order. Learn more
Bedrooms
Bathrooms
Amenities
Suitability
Property type
Distinctive Features
Distance from
5 mi
60 rentals in Paynesville.
Captains Cove Luxury Apartments - Ground Floor
More info
Check-in
Check-out
As seen on
The perfect place to holiday in quiet on the Paynesville canals
More info
Check-in
Check-out
As seen on
A welcoming and beautifully presented home located right on the canals
More info
Check-in
Check-out
As seen on
All Accessible Apartment - Captains Cove Luxury Apartments
More info
Check-in
Check-out
As seen on
⭐️CAPTAINS COVE LUXURY APARTMENTS 1ST FLOOR SPA DELUXE & FREE NETFLIX
More info
Check-in
Check-out
As seen on
This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes
More info
Check-in
Check-out
As seen on
This cosy 3 bedroom home invites you in as soon as you open the door
More info
Check-in
Check-out
As seen on
Soak up the sun and moor at your private jetty berth
More info
Check-in
Check-out
As seen on
Wander along the Paynesville Esplanade or enjoy the foreshore walking tracks
More info
Check-in
Check-out
As seen on
'The View' � *Captains Cove Waterfront
Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
'The View' � *Captains Cove Waterfront
Holiday Rental House
6 bedrooms
4 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Discover the balance of convenience and tranquility at Shiloh House
More info
Check-in
Check-out
As seen on
Equipped with everything you need to relax and enjoy the Gippsland Lakes
More info
Check-in
Check-out
As seen on
Gippsland Lakes Retreat. Couples. Family. Pet Friendly.
More info
Check-in
Check-out
As seen on
Cead Mile Failte, Paynesville - Views of Lake King
Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
Incredible water views looking over the Gippsland Lakes
More info
Check-in
Check-out
As seen on
An enchanting vacation experience in Victoria’s picturesque lakeside setting
More info
Check-in
Check-out
As seen on
Charming bungalow with WiFi and AC in tranquil Paynesville
Holiday Rental House
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Relax in the spacious and tastefully decorated living areas
More info
Check-in
Check-out
As seen on
Only a minutes walk to Paynesville township
Holiday Rental House
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
Modern luxury holiday property on the canals with stunning views
More info
Check-in
Check-out
As seen on
Charming 2-bedroom house with WiFi, AC in fabulous Paynesville
Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
☀️Spacious 3 B/D home next to Captains Cove Resort, Paynesville- Captains Edge
More info
Check-in
Check-out
As seen on
Holiday with panoramic water views and modern luxury amenities
More info
Check-in
Check-out
As seen on
Beach-style family and pet friendly accommodation, close to the foreshore
More info
Check-in
Check-out
As seen on
Imagine yourself relaxing and enjoying fantastic views across the Gippsland L
More info
Check-in
Check-out
As seen on
Easy access to water activities and stunning views
Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 9
Match: Sleeps
More info
Check-in
Check-out
As seen on
Close to the lake’s edge, everything you could need to enjoy your getaway
More info
Check-in
Check-out
As seen on
A lovely holiday home with cosy country-style furnishings & fireplace
More info
Check-in
Check-out
As seen on
A comfortable and spacious 3 bedroom, pet-friendly family home
More info
Check-in
Check-out
As seen on
Enjoy views over the treetops of downtown Paynesville as you relax
More info
Check-in
Check-out
As seen on
Captains Cove Resort - � Waterfront Apartment ⚓
Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Water views, open-plan living & stunning decor in Newlands Arm
More info
Check-in
Check-out
As seen on
Located with the best access to the Gippsland Lakes
More info
Check-in
Check-out
As seen on
Magnificent luxury canal property with private jetty, fireplace & lake views
More info
Check-in
Check-out
As seen on
Beautiful European waterfront accommodation on the canals in Paynesville.
More info
Check-in
Check-out
As seen on
Cosy holiday house a short stroll to Sunset Cove beach
More info
Check-in
Check-out
As seen on
Make your next getaway a truly memorable one at Sheerwater Jetty
Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
Looking for a peaceful, relaxing getaway?
More info
Check-in
Check-out
As seen on
Relax & unwind at Paradise on Sheerwater, a property that feels as welcoming
More info
Check-in
Check-out
As seen on
Access to the stunning lakes, ideal for fishing and leisurely boat rides
Holiday Rental House
5 bedrooms
2 bathrooms
Sleeps 12
Match: Sleeps
More info
Check-in
Check-out
As seen on
A rejuvenating escape from the bustle of everyday life
Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
This spacious waterfront property with your own private deep water jetty
Holiday Rental House
5 bedrooms
3 bathrooms
Sleeps 11
Match: Sleeps
More info
Check-in
Check-out
As seen on
Enjoy your evenings with a BBQ on the deck, overlooking the McMillan Strait
More info
Check-in
Check-out
As seen on
Relax & unwind at Paynesville Villa, a property that feels as welcoming as it
More info
Check-in
Check-out
As seen on
Enjoy the beautiful lakeside ambience within a short stroll from the doorstep
Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
The Green House is the perfect holiday home for the family to enjoy
More info
Check-in
Check-out
As seen on
Light, bright, and modern, this stylish property offers genuine waterfront l
More info
Check-in
Check-out
As seen on
A beautiful country-style property only metres from the water with fireplace
More info
Check-in
Check-out
As seen on
This cottage would suit a small family, wanting to get away for a weekend
More info
Check-in
Check-out
As seen on
Showing results 1-50 of 60
Frequently Asked Questions about Paynesville
- Yes, here are some popular holiday rentals in Paynesville that have a pool:
- Captains Cove Luxury Apartments - Ground Floor
- The perfect place to holiday in quiet on the Paynesville canals
- A welcoming and beautifully presented home located right on the canals
- Yes, here are some popular holiday rentals in Paynesville that have internet access:
- Captains Cove Luxury Apartments - Ground Floor
- The perfect place to holiday in quiet on the Paynesville canals
- A welcoming and beautifully presented home located right on the canals
- The best pet friendly rentals in Paynesville are:
- Discover the balance of convenience and tranquility at Shiloh House
- Equipped with everything you need to relax and enjoy the Gippsland Lakes
- Enjoy views over the treetops of downtown Paynesville as you relax
- Some of the most popular kid friendly rentals in Paynesville are:
- Captains Cove Luxury Apartments - Ground Floor
- The perfect place to holiday in quiet on the Paynesville canals
- A welcoming and beautifully presented home located right on the canals
Paynesville TourismPaynesville HotelsBed and Breakfast PaynesvillePaynesville Holiday RentalsFlights to PaynesvillePaynesville RestaurantsPaynesville AttractionsPaynesville Travel ForumPaynesville PhotosPaynesville MapPaynesville Guide
All Paynesville HotelsPaynesville Hotel Deals
Things to DoRestaurantsFlightsHoliday RentalsTravel StoriesCruisesCar HirePaynesville CampsitesFamily Hotels PaynesvilleRomantic Hotels in PaynesvilleSpa Hotels in Paynesville