We noticed that you're using an unsupported browser. The Tripadvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Holiday Rentals in Paynesville

Destination
Revenue impacts this sort order. Learn more

Bedrooms

Bathrooms

Amenities

Suitability

Property type

Distinctive Features

Distance from

5 km
55 rentals in Paynesville.
Luxurious, private B&B with commanding lake views., holiday rental in Paynesville
Luxurious, private B&B with commanding lake views., holiday rental in Paynesville
Luxurious, private B&B with commanding lake views., holiday rental in Paynesville

Luxurious, private B&B with commanding lake views.

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
Payment Protection
Only a minutes walk to Paynesville township, holiday rental in Paynesville
Only a minutes walk to Paynesville township, holiday rental in Paynesville
Only a minutes walk to Paynesville township, holiday rental in Paynesville

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
logo
The Green House is the perfect holiday home for the family to enjoy, holiday rental in Paynesville
The Green House is the perfect holiday home for the family to enjoy, holiday rental in Paynesville
The Green House is the perfect holiday home for the family to enjoy, holiday rental in Paynesville

The Green House is the perfect holiday home for the family to enjoy

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Captains Cove Resort - � Waterfront Apartment ⚓, holiday rental in Paynesville
Captains Cove Resort - � Waterfront Apartment ⚓, holiday rental in Paynesville
Captains Cove Resort - � Waterfront Apartment ⚓, holiday rental in Paynesville

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
logo
A welcoming and beautifully presented home located right on the canals, holiday rental in Paynesville
A welcoming and beautifully presented home located right on the canals, holiday rental in Paynesville
A welcoming and beautifully presented home located right on the canals, holiday rental in Paynesville

A welcoming and beautifully presented home located right on the canals

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 7
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Beach-style family and pet friendly accommodation, close to the foreshore, holiday rental in Paynesville
Beach-style family and pet friendly accommodation, close to the foreshore, holiday rental in Paynesville
Beach-style family and pet friendly accommodation, close to the foreshore, holiday rental in Paynesville

Beach-style family and pet friendly accommodation, close to the foreshore

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Discover the balance of convenience and tranquility at Shiloh House, holiday rental in Paynesville
Discover the balance of convenience and tranquility at Shiloh House, holiday rental in Paynesville
Discover the balance of convenience and tranquility at Shiloh House, holiday rental in Paynesville

Discover the balance of convenience and tranquility at Shiloh House

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Modern luxury holiday property on the canals with stunning views, holiday rental in Paynesville
Modern luxury holiday property on the canals with stunning views, holiday rental in Paynesville
Modern luxury holiday property on the canals with stunning views, holiday rental in Paynesville

Modern luxury holiday property on the canals with stunning views

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
☀️Captains Edge - Brand new 3 BD Home, walking distance to Paynesville CBD ⚓️, holiday rental in Paynesville
☀️Captains Edge - Brand new 3 BD Home, walking distance to Paynesville CBD ⚓️, holiday rental in Paynesville
☀️Captains Edge - Brand new 3 BD Home, walking distance to Paynesville CBD ⚓️, holiday rental in Paynesville

☀️Captains Edge - Brand new 3 BD Home, walking distance to Paynesville CBD ⚓️

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 9
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Gippsland Lakes Retreat. Couples. Family. Pet Friendly., holiday rental in Paynesville
Gippsland Lakes Retreat. Couples. Family. Pet Friendly., holiday rental in Paynesville
Gippsland Lakes Retreat. Couples. Family. Pet Friendly., holiday rental in Paynesville

Gippsland Lakes Retreat. Couples. Family. Pet Friendly.

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
A lovely holiday home with cosy country-style furnishings & fireplace, holiday rental in Paynesville
A lovely holiday home with cosy country-style furnishings & fireplace, holiday rental in Paynesville
A lovely holiday home with cosy country-style furnishings & fireplace, holiday rental in Paynesville

A lovely holiday home with cosy country-style furnishings & fireplace

Holiday Rental House
3 bedrooms
1 bathroom
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Imagine yourself relaxing and enjoying fantastic views across the Gippsland L, holiday rental in Paynesville
Imagine yourself relaxing and enjoying fantastic views across the Gippsland L, holiday rental in Paynesville
Imagine yourself relaxing and enjoying fantastic views across the Gippsland L, holiday rental in Paynesville

Imagine yourself relaxing and enjoying fantastic views across the Gippsland L

Holiday Rental House
4 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Holiday with your friends, family and your pets at this great town property, holiday rental in Paynesville
Holiday with your friends, family and your pets at this great town property, holiday rental in Paynesville
Holiday with your friends, family and your pets at this great town property, holiday rental in Paynesville

Holiday with your friends, family and your pets at this great town property

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
A stunning holiday home with panoramic views and a short walk to Paynesville, holiday rental in Paynesville
A stunning holiday home with panoramic views and a short walk to Paynesville, holiday rental in Paynesville
A stunning holiday home with panoramic views and a short walk to Paynesville, holiday rental in Paynesville

A stunning holiday home with panoramic views and a short walk to Paynesville

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Relax & unwind at Paradise on Sheerwater, a property that feels as welcoming, holiday rental in Paynesville
Relax & unwind at Paradise on Sheerwater, a property that feels as welcoming, holiday rental in Paynesville
Relax & unwind at Paradise on Sheerwater, a property that feels as welcoming, holiday rental in Paynesville

Relax & unwind at Paradise on Sheerwater, a property that feels as welcoming

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
'The View' � *Captains Cove Waterfront, holiday rental in Paynesville
'The View' � *Captains Cove Waterfront, holiday rental in Paynesville
'The View' � *Captains Cove Waterfront, holiday rental in Paynesville

'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
logo
Just a stones throw from the beautiful Gippsland Lakes, holiday rental in Paynesville
Just a stones throw from the beautiful Gippsland Lakes, holiday rental in Paynesville
Just a stones throw from the beautiful Gippsland Lakes, holiday rental in Paynesville

Just a stones throw from the beautiful Gippsland Lakes

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 12
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Waterloo- Absolute waterfront, holiday rental in Paynesville
Waterloo- Absolute waterfront, holiday rental in Paynesville
Waterloo- Absolute waterfront, holiday rental in Paynesville

Waterloo- Absolute waterfront

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
A rejuvenating escape from the bustle of everyday life, holiday rental in Paynesville
A rejuvenating escape from the bustle of everyday life, holiday rental in Paynesville
A rejuvenating escape from the bustle of everyday life, holiday rental in Paynesville

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
logo
Magnificent luxury canal property with private jetty, fireplace & lake views, holiday rental in Paynesville
Magnificent luxury canal property with private jetty, fireplace & lake views, holiday rental in Paynesville
Magnificent luxury canal property with private jetty, fireplace & lake views, holiday rental in Paynesville

Magnificent luxury canal property with private jetty, fireplace & lake views

Holiday Rental House
4 bedrooms
3 bathrooms
Sleeps 11
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
⭐️CAPTAINS COVE LUXURY APARTMENTS 1ST FLOOR SPA DELUXE & FREE NETFLIX, holiday rental in Paynesville
⭐️CAPTAINS COVE LUXURY APARTMENTS 1ST FLOOR SPA DELUXE & FREE NETFLIX, holiday rental in Paynesville
⭐️CAPTAINS COVE LUXURY APARTMENTS 1ST FLOOR SPA DELUXE & FREE NETFLIX, holiday rental in Paynesville

⭐️CAPTAINS COVE LUXURY APARTMENTS 1ST FLOOR SPA DELUXE & FREE NETFLIX

Condo/Apartment
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
The Point BnB - located at Paynesville, holiday rental in Paynesville
The Point BnB - located at Paynesville, holiday rental in Paynesville
The Point BnB - located at Paynesville, holiday rental in Paynesville

The Point BnB - located at Paynesville

Condo/Apartment
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Holiday with panoramic water views and modern luxury amenities, holiday rental in Paynesville
Holiday with panoramic water views and modern luxury amenities, holiday rental in Paynesville
Holiday with panoramic water views and modern luxury amenities, holiday rental in Paynesville

Holiday with panoramic water views and modern luxury amenities

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes, holiday rental in Paynesville
This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes, holiday rental in Paynesville
This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes, holiday rental in Paynesville

This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes

Condo/Apartment
0 bedrooms
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Wander along the Paynesville Esplanade or enjoy the foreshore walking tracks, holiday rental in Paynesville
Wander along the Paynesville Esplanade or enjoy the foreshore walking tracks, holiday rental in Paynesville
Wander along the Paynesville Esplanade or enjoy the foreshore walking tracks, holiday rental in Paynesville

Wander along the Paynesville Esplanade or enjoy the foreshore walking tracks

Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Looking for a peaceful, relaxing getaway?, holiday rental in Paynesville
Looking for a peaceful, relaxing getaway?, holiday rental in Paynesville
Looking for a peaceful, relaxing getaway?, holiday rental in Paynesville

Looking for a peaceful, relaxing getaway?

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Cead Mile Failte, Paynesville - Views of Lake King, holiday rental in Paynesville
Cead Mile Failte, Paynesville - Views of Lake King, holiday rental in Paynesville
Cead Mile Failte, Paynesville - Views of Lake King, holiday rental in Paynesville

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
logo
Incredible water views looking over the Gippsland Lakes, holiday rental in Paynesville
Incredible water views looking over the Gippsland Lakes, holiday rental in Paynesville
Incredible water views looking over the Gippsland Lakes, holiday rental in Paynesville

Incredible water views looking over the Gippsland Lakes

Holiday Rental House
4 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Enjoy your evenings with a BBQ on the deck, overlooking the McMillan Strait, holiday rental in Paynesville
Enjoy your evenings with a BBQ on the deck, overlooking the McMillan Strait, holiday rental in Paynesville
Enjoy your evenings with a BBQ on the deck, overlooking the McMillan Strait, holiday rental in Paynesville

Enjoy your evenings with a BBQ on the deck, overlooking the McMillan Strait

Holiday Rental House
5 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
A stunning modern holiday home with a fantastic open entertaining deck, holiday rental in Paynesville
A stunning modern holiday home with a fantastic open entertaining deck, holiday rental in Paynesville
A stunning modern holiday home with a fantastic open entertaining deck, holiday rental in Paynesville

A stunning modern holiday home with a fantastic open entertaining deck

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
The perfect place to holiday in quiet on the Paynesville canals, holiday rental in Paynesville
The perfect place to holiday in quiet on the Paynesville canals, holiday rental in Paynesville
The perfect place to holiday in quiet on the Paynesville canals, holiday rental in Paynesville

The perfect place to holiday in quiet on the Paynesville canals

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
☘ �Paradise on Sheerwater �☘, holiday rental in Paynesville
☘ �Paradise on Sheerwater �☘, holiday rental in Paynesville
☘ �Paradise on Sheerwater �☘, holiday rental in Paynesville

☘ �Paradise on Sheerwater �☘

Holiday Rental House
3 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Water views, open-plan living & stunning decor in Newlands Arm, holiday rental in Paynesville
Water views, open-plan living & stunning decor in Newlands Arm, holiday rental in Paynesville
Water views, open-plan living & stunning decor in Newlands Arm, holiday rental in Paynesville

Water views, open-plan living & stunning decor in Newlands Arm

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 9
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
This beautifully presented apartment is right in the heart of Paynesville, holiday rental in Paynesville
This beautifully presented apartment is right in the heart of Paynesville, holiday rental in Paynesville
This beautifully presented apartment is right in the heart of Paynesville, holiday rental in Paynesville

This beautifully presented apartment is right in the heart of Paynesville

Holiday Rental House
2 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Close to the lake’s edge, everything you could need to enjoy your getaway, holiday rental in Paynesville
Close to the lake’s edge, everything you could need to enjoy your getaway, holiday rental in Paynesville
Close to the lake’s edge, everything you could need to enjoy your getaway, holiday rental in Paynesville

Close to the lake’s edge, everything you could need to enjoy your getaway

Holiday Rental House
3 bedrooms
3 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Beautiful European waterfront accommodation on the canals in Paynesville., holiday rental in Paynesville
Beautiful European waterfront accommodation on the canals in Paynesville., holiday rental in Paynesville
Beautiful European waterfront accommodation on the canals in Paynesville., holiday rental in Paynesville

Beautiful European waterfront accommodation on the canals in Paynesville.

Holiday Rental House
4 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
This cosy 3 bedroom home invites you in as soon as you open the door, holiday rental in Paynesville
This cosy 3 bedroom home invites you in as soon as you open the door, holiday rental in Paynesville
This cosy 3 bedroom home invites you in as soon as you open the door, holiday rental in Paynesville

This cosy 3 bedroom home invites you in as soon as you open the door

Holiday Rental House
3 bedrooms
1 bathroom
Sleeps 7
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Enjoy views over the treetops of downtown Paynesville as you relax, holiday rental in Paynesville
Enjoy views over the treetops of downtown Paynesville as you relax, holiday rental in Paynesville
Enjoy views over the treetops of downtown Paynesville as you relax, holiday rental in Paynesville

Enjoy views over the treetops of downtown Paynesville as you relax

Holiday Rental House
3 bedrooms
1 bathroom
Sleeps 7
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Located with the best access to the Gippsland Lakes, holiday rental in Paynesville
Located with the best access to the Gippsland Lakes, holiday rental in Paynesville
Located with the best access to the Gippsland Lakes, holiday rental in Paynesville

Located with the best access to the Gippsland Lakes

Holiday Rental House
5 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Wheelchair Accessible Apartment at Captain's Cove Luxury Apartments, holiday rental in Paynesville
Wheelchair Accessible Apartment at Captain's Cove Luxury Apartments, holiday rental in Paynesville
Wheelchair Accessible Apartment at Captain's Cove Luxury Apartments, holiday rental in Paynesville

Wheelchair Accessible Apartment at Captain's Cove Luxury Apartments

Condo/Apartment
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
An enchanting vacation experience in Victoria’s picturesque lakeside setting, holiday rental in Paynesville
An enchanting vacation experience in Victoria’s picturesque lakeside setting, holiday rental in Paynesville
An enchanting vacation experience in Victoria’s picturesque lakeside setting, holiday rental in Paynesville

An enchanting vacation experience in Victoria’s picturesque lakeside setting

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Make lasting memories in this coastal haven, holiday rental in Paynesville
Make lasting memories in this coastal haven, holiday rental in Paynesville
Make lasting memories in this coastal haven, holiday rental in Paynesville

Make lasting memories in this coastal haven

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
A luxury holiday home metres from the water with a private jetty berth, holiday rental in Paynesville
A luxury holiday home metres from the water with a private jetty berth, holiday rental in Paynesville
A luxury holiday home metres from the water with a private jetty berth, holiday rental in Paynesville

A luxury holiday home metres from the water with a private jetty berth

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Stunning light-filled holiday home with private beach and jetty on the canals, holiday rental in Paynesville
Stunning light-filled holiday home with private beach and jetty on the canals, holiday rental in Paynesville
Stunning light-filled holiday home with private beach and jetty on the canals, holiday rental in Paynesville

Stunning light-filled holiday home with private beach and jetty on the canals

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Soak up the sun and moor at your private jetty berth, holiday rental in Paynesville
Soak up the sun and moor at your private jetty berth, holiday rental in Paynesville
Soak up the sun and moor at your private jetty berth, holiday rental in Paynesville

Soak up the sun and moor at your private jetty berth

Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
A comfortable and spacious 3 bedroom, pet-friendly family home, holiday rental in Paynesville
A comfortable and spacious 3 bedroom, pet-friendly family home, holiday rental in Paynesville
A comfortable and spacious 3 bedroom, pet-friendly family home, holiday rental in Paynesville

A comfortable and spacious 3 bedroom, pet-friendly family home

Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 7
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Equipped with everything you need to relax and enjoy the Gippsland Lakes, holiday rental in Paynesville
Equipped with everything you need to relax and enjoy the Gippsland Lakes, holiday rental in Paynesville
Equipped with everything you need to relax and enjoy the Gippsland Lakes, holiday rental in Paynesville

Equipped with everything you need to relax and enjoy the Gippsland Lakes

Holiday Rental House
5 bedrooms
2 bathrooms
Sleeps 11
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
A beautiful country-style property only metres from the water with fireplace, holiday rental in Paynesville
A beautiful country-style property only metres from the water with fireplace, holiday rental in Paynesville
A beautiful country-style property only metres from the water with fireplace, holiday rental in Paynesville

A beautiful country-style property only metres from the water with fireplace

Holiday Rental House
3 bedrooms
1 bathroom
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
Captains Cove Luxury Apartments - Ground Floor, holiday rental in Paynesville
Captains Cove Luxury Apartments - Ground Floor, holiday rental in Paynesville
Captains Cove Luxury Apartments - Ground Floor, holiday rental in Paynesville

Captains Cove Luxury Apartments - Ground Floor

Condo/Apartment
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
As seen on
logo
'The View' � *Captains Cove Waterfront, holiday rental in Paynesville
'The View' � *Captains Cove Waterfront, holiday rental in Paynesville
'The View' � *Captains Cove Waterfront, holiday rental in Paynesville

'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
logo
Showing results 1-50 of 55
Frequently Asked Questions about Paynesville