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.

Paynesville Vacation Rentals

List your property
Owner log in
Where to?
Check in
— / — / —
Check out
— / — / —
Guests
0 rooms, 2+ guests

Bedrooms

Bathrooms

Amenities

Suitability

Property type

Distinctive Features

Distance from

1 mi
41 rentals in Paynesville.
Sort by:
Tripadvisor Sort
Revenue impacts this sort order. Learn more.

A Castle- Lakefront with a jetty & Pet friendly!

Rental Home
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

The perfect place to holiday in quiet on the Paynesville canals, vacation rental in Paynesville
The perfect place to holiday in quiet on the Paynesville canals, vacation rental in Paynesville
The perfect place to holiday in quiet on the Paynesville canals, vacation rental in Paynesville

The perfect place to holiday in quiet on the Paynesville canals

Rental Home
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Holiday with panoramic water views and modern luxury amenities, vacation rental in Paynesville
Holiday with panoramic water views and modern luxury amenities, vacation rental in Paynesville
Holiday with panoramic water views and modern luxury amenities, vacation rental in Paynesville

Holiday with panoramic water views and modern luxury amenities

Rental Home
3 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Modern luxury holiday property on the canals with stunning views, vacation rental in Paynesville
Modern luxury holiday property on the canals with stunning views, vacation rental in Paynesville
Modern luxury holiday property on the canals with stunning views, vacation rental in Paynesville

Modern luxury holiday property on the canals with stunning views

Rental Home
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Gippsland Lakes Retreat. Couples. Family. Pet Friendly., vacation rental in Paynesville
Gippsland Lakes Retreat. Couples. Family. Pet Friendly., vacation rental in Paynesville
Gippsland Lakes Retreat. Couples. Family. Pet Friendly., vacation rental in Paynesville

Gippsland Lakes Retreat. Couples. Family. Pet Friendly.

Rental Home
4 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Beautiful European waterfront accommodation on the canals in Paynesville., vacation rental in Paynesville
Beautiful European waterfront accommodation on the canals in Paynesville., vacation rental in Paynesville
Beautiful European waterfront accommodation on the canals in Paynesville., vacation rental in Paynesville

Beautiful European waterfront accommodation on the canals in Paynesville.

Rental Home
4 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Just a stones throw from the beautiful Gippsland Lakes, vacation rental in Paynesville
Just a stones throw from the beautiful Gippsland Lakes, vacation rental in Paynesville
Just a stones throw from the beautiful Gippsland Lakes, vacation rental in Paynesville

Just a stones throw from the beautiful Gippsland Lakes

Rental Home
4 bedrooms
2 bathrooms
Sleeps 12
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Enjoy the picturesque town and all the beautiful Gippsland Lakes has to offer, vacation rental in Paynesville
Enjoy the picturesque town and all the beautiful Gippsland Lakes has to offer, vacation rental in Paynesville
Enjoy the picturesque town and all the beautiful Gippsland Lakes has to offer, vacation rental in Paynesville

Enjoy the picturesque town and all the beautiful Gippsland Lakes has to offer

Rental Home
2 bedrooms
2 bathrooms
Sleeps 5
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

A beautiful country-style property only metres from the water with fireplace, vacation rental in Paynesville
A beautiful country-style property only metres from the water with fireplace, vacation rental in Paynesville
A beautiful country-style property only metres from the water with fireplace, vacation rental in Paynesville

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

Rental Home
3 bedrooms
1 bathroom
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

A welcoming holiday home with water views in Paynesville, vacation rental in Paynesville
A welcoming holiday home with water views in Paynesville, vacation rental in Paynesville
A welcoming holiday home with water views in Paynesville, vacation rental in Paynesville

A welcoming holiday home with water views in Paynesville

Rental Home
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Save time - get the best Paynesville rentals sent straight to your email!
Beach-style family and pet friendly accommodation, close to the foreshore, vacation rental in Paynesville
Beach-style family and pet friendly accommodation, close to the foreshore, vacation rental in Paynesville
Beach-style family and pet friendly accommodation, close to the foreshore, vacation rental in Paynesville

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

Rental Home
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Light, bright, and modern, this stylish property offers genuine waterfront l, vacation rental in Paynesville
Light, bright, and modern, this stylish property offers genuine waterfront l, vacation rental in Paynesville
Light, bright, and modern, this stylish property offers genuine waterfront l, vacation rental in Paynesville

Light, bright, and modern, this stylish property offers genuine waterfront l

Rental Home
3 bedrooms
3 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Located with the best access to the Gippsland Lakes, vacation rental in Paynesville
Located with the best access to the Gippsland Lakes, vacation rental in Paynesville
Located with the best access to the Gippsland Lakes, vacation rental in Paynesville

Located with the best access to the Gippsland Lakes

Rental Home
5 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Luxurious, private B&B with commanding lake views., vacation rental in Paynesville
Luxurious, private B&B with commanding lake views., vacation rental in Paynesville
Luxurious, private B&B with commanding lake views., vacation 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

A stunning modern holiday home with a fantastic open entertaining deck, vacation rental in Paynesville
A stunning modern holiday home with a fantastic open entertaining deck, vacation rental in Paynesville
A stunning modern holiday home with a fantastic open entertaining deck, vacation rental in Paynesville

A stunning modern holiday home with a fantastic open entertaining deck

Rental Home
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Stunning light-filled holiday home with private beach and jetty on the canals, vacation rental in Paynesville
Stunning light-filled holiday home with private beach and jetty on the canals, vacation rental in Paynesville
Stunning light-filled holiday home with private beach and jetty on the canals, vacation rental in Paynesville

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

Rental Home
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Holiday with your friends, family and your pets at this great town property, vacation rental in Paynesville
Holiday with your friends, family and your pets at this great town property, vacation rental in Paynesville
Holiday with your friends, family and your pets at this great town property, vacation rental in Paynesville

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

Rental Home
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

A comfortable and spacious 3 bedroom, pet-friendly family home, vacation rental in Paynesville
A comfortable and spacious 3 bedroom, pet-friendly family home, vacation rental in Paynesville
A comfortable and spacious 3 bedroom, pet-friendly family home, vacation rental in Paynesville

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

Rental Home
3 bedrooms
2 bathrooms
Sleeps 7
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

A welcoming and beautifully presented home located right on the canals, vacation rental in Paynesville
A welcoming and beautifully presented home located right on the canals, vacation rental in Paynesville
A welcoming and beautifully presented home located right on the canals, vacation rental in Paynesville

A welcoming and beautifully presented home located right on the canals

Rental Home
3 bedrooms
2 bathrooms
Sleeps 7
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

A stunning holiday home with panoramic views and a short walk to Paynesville, vacation rental in Paynesville
A stunning holiday home with panoramic views and a short walk to Paynesville, vacation rental in Paynesville
A stunning holiday home with panoramic views and a short walk to Paynesville, vacation rental in Paynesville

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

Rental Home
4 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Spacious 4 bedroom house with jetty berth and island views - pet friendly, vacation rental in Paynesville
Spacious 4 bedroom house with jetty berth and island views - pet friendly, vacation rental in Paynesville
Spacious 4 bedroom house with jetty berth and island views - pet friendly, vacation rental in Paynesville

Spacious 4 bedroom house with jetty berth and island views - pet friendly

Rental Home
4 bedrooms
3 bathrooms
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

A lovely holiday home with cosy country-style furnishings & fireplace, vacation rental in Paynesville
A lovely holiday home with cosy country-style furnishings & fireplace, vacation rental in Paynesville
A lovely holiday home with cosy country-style furnishings & fireplace, vacation rental in Paynesville

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

Rental Home
3 bedrooms
1 bathroom
Sleeps 6
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Cosy holiday house a short stroll to Sunset Cove beach, vacation rental in Paynesville
Cosy holiday house a short stroll to Sunset Cove beach, vacation rental in Paynesville
Cosy holiday house a short stroll to Sunset Cove beach, vacation rental in Paynesville

Cosy holiday house a short stroll to Sunset Cove beach

Rental Home
2 bedrooms
1 bathroom
Sleeps 5
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Magnificent luxury canal property with private jetty, fireplace & lake views, vacation rental in Paynesville
Magnificent luxury canal property with private jetty, fireplace & lake views, vacation rental in Paynesville
Magnificent luxury canal property with private jetty, fireplace & lake views, vacation rental in Paynesville

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

Rental Home
4 bedrooms
3 bathrooms
Sleeps 11
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Enjoy your evenings with a BBQ on the deck, overlooking the McMillan Strait, vacation rental in Paynesville
Enjoy your evenings with a BBQ on the deck, overlooking the McMillan Strait, vacation rental in Paynesville
Enjoy your evenings with a BBQ on the deck, overlooking the McMillan Strait, vacation rental in Paynesville

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

Rental Home
5 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

☘ �Paradise on Sheerwater �☘, vacation rental in Paynesville
☘ �Paradise on Sheerwater �☘, vacation rental in Paynesville
☘ �Paradise on Sheerwater �☘, vacation rental in Paynesville

☘ �Paradise on Sheerwater �☘

Rental Home
3 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Wheelchair Accessible Apartment at Captain's Cove Luxury Apartments, vacation rental in Paynesville
Wheelchair Accessible Apartment at Captain's Cove Luxury Apartments, vacation rental in Paynesville
Wheelchair Accessible Apartment at Captain's Cove Luxury Apartments, vacation rental in Paynesville

Wheelchair Accessible Apartment at Captain's Cove Luxury Apartments

Condo/Apartment
2 bedrooms
2 bathrooms
Sleeps 4
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Imagine yourself relaxing and enjoying fantastic views across the Gippsland L, vacation rental in Paynesville
Imagine yourself relaxing and enjoying fantastic views across the Gippsland L, vacation rental in Paynesville
Imagine yourself relaxing and enjoying fantastic views across the Gippsland L, vacation rental in Paynesville

Imagine yourself relaxing and enjoying fantastic views across the Gippsland L

Rental Home
4 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes, vacation rental in Paynesville
This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes, vacation rental in Paynesville
This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes, vacation rental in Paynesville

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

Rental Home
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Relax & unwind at Paynesville Villa, a property that feels as welcoming as it, vacation rental in Paynesville
Relax & unwind at Paynesville Villa, a property that feels as welcoming as it, vacation rental in Paynesville
Relax & unwind at Paynesville Villa, a property that feels as welcoming as it, vacation rental in Paynesville

Relax & unwind at Paynesville Villa, a property that feels as welcoming as it

Rental Home
3 bedrooms
1 bathroom
Sleeps 8
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

A luxury holiday home metres from the water with a private jetty berth, vacation rental in Paynesville
A luxury holiday home metres from the water with a private jetty berth, vacation rental in Paynesville
A luxury holiday home metres from the water with a private jetty berth, vacation rental in Paynesville

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

Rental Home
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

This cottage would suit a small family, wanting to get away for a weekend, vacation rental in Paynesville
This cottage would suit a small family, wanting to get away for a weekend, vacation rental in Paynesville
This cottage would suit a small family, wanting to get away for a weekend, vacation rental in Paynesville

This cottage would suit a small family, wanting to get away for a weekend

Rental Home
2 bedrooms
1 bathroom
Sleeps 7
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

This cosy 3 bedroom home invites you in as soon as you open the door, vacation rental in Paynesville
This cosy 3 bedroom home invites you in as soon as you open the door, vacation rental in Paynesville
This cosy 3 bedroom home invites you in as soon as you open the door, vacation rental in Paynesville

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

Rental Home
3 bedrooms
1 bathroom
Sleeps 7
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Captains Cove Luxury Apartments - Ground Floor, vacation rental in Paynesville
Captains Cove Luxury Apartments - Ground Floor, vacation rental in Paynesville
Captains Cove Luxury Apartments - Ground Floor, vacation rental in Paynesville

Captains Cove Luxury Apartments - Ground Floor

Condo/Apartment
2 bedrooms
2 bathrooms
Sleeps 4
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Relax & unwind at Paradise on Sheerwater, a property that feels as welcoming, vacation rental in Paynesville
Relax & unwind at Paradise on Sheerwater, a property that feels as welcoming, vacation rental in Paynesville
Relax & unwind at Paradise on Sheerwater, a property that feels as welcoming, vacation rental in Paynesville

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

Rental Home
3 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Enjoy a glass of wine, or the short stroll down to Paynesville, vacation rental in Paynesville
Enjoy a glass of wine, or the short stroll down to Paynesville, vacation rental in Paynesville
Enjoy a glass of wine, or the short stroll down to Paynesville, vacation rental in Paynesville

Enjoy a glass of wine, or the short stroll down to Paynesville

Rental Home
2 bedrooms
2 bathrooms
Sleeps 5
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

The Gate House * The Point is stunning., vacation rental in Paynesville
The Gate House * The Point is stunning., vacation rental in Paynesville
The Gate House * The Point is stunning., vacation rental in Paynesville

The Gate House * The Point is stunning.

Rental Home
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Canal Frontage House, vacation rental in Paynesville
Canal Frontage House, vacation rental in Paynesville
Canal Frontage House, vacation rental in Paynesville

Canal Frontage House

Rental Home
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

This beautifully presented apartment is right in the heart of Paynesville, vacation rental in Paynesville
This beautifully presented apartment is right in the heart of Paynesville, vacation rental in Paynesville
This beautifully presented apartment is right in the heart of Paynesville, vacation rental in Paynesville

This beautifully presented apartment is right in the heart of Paynesville

Rental Home
2 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

Cead Mile Failte, Paynesville - Views of Lake King, vacation rental in Paynesville
Cead Mile Failte, Paynesville - Views of Lake King, vacation rental in Paynesville
Cead Mile Failte, Paynesville - Views of Lake King, vacation rental in Paynesville

Cead Mile Failte, Paynesville - Views of Lake King

Rental Home
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

⭐️The Cove Luxury Apartments⭐️ Deluxe with in room spa, vacation rental in Paynesville
⭐️The Cove Luxury Apartments⭐️ Deluxe with in room spa, vacation rental in Paynesville
⭐️The Cove Luxury Apartments⭐️ Deluxe with in room spa, vacation rental in Paynesville

⭐️The Cove Luxury Apartments⭐️ Deluxe with in room spa

Condo/Apartment
2 bedrooms
2 bathrooms
Sleeps 4
Match: Sleeps
More info
Vrbo.com logo
Check in
Check out

PreviousNext
1