Holiday Rentals in Paynesville
Where to?
Check-in
— / — / —
Check-out
— / — / —
Guests
0 rooms, 2+ guests
Bedrooms
Bathrooms
Amenities
Suitability
Property type
Distinctive Features
Distance from
1 km
43 rentals in Paynesville.
Sort by:
Tripadvisor Sort
Revenue impacts this sort order. Learn more.
The Point BnB - located at Paynesville
Condo/Apartment
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
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
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
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
Gippsland Lakes Retreat. Couples. Family. Pet Friendly.
Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
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
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
Enjoy the picturesque town and all the beautiful Gippsland Lakes has to offer
Holiday Rental House
2 bedrooms
2 bathrooms
Sleeps 5
Match: Sleeps
More info
Check-in
Check-out
Waterloo- Absolute waterfront
Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
Light, bright, and modern, this stylish property offers genuine waterfront l
Holiday Rental House
3 bedrooms
3 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
A welcoming holiday home with water views in Paynesville
Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
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
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
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
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
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
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
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
Holiday Rental House
4 bedrooms
2 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
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
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
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
Spacious 4 bedroom house with jetty berth and island views - pet friendly
Holiday Rental House
4 bedrooms
3 bathrooms
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
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
Enjoy a glass of wine, or the short stroll down to Paynesville
Holiday Rental House
2 bedrooms
2 bathrooms
Sleeps 5
Match: Sleeps
More info
Check-in
Check-out
Cosy holiday house a short stroll to Sunset Cove beach
Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 5
Match: Sleeps
More info
Check-in
Check-out
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
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
☘ �Paradise on Sheerwater �☘
Holiday Rental House
3 bedrooms
3 bathrooms
Sleeps 10
Match: Sleeps
More info
Check-in
Check-out
Wheelchair Accessible Apartment at Captain's Cove Luxury Apartments
Condo/Apartment
2 bedrooms
2 bathrooms
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
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
This cozy cottage is the perfect springboard to the wonderful Gippsland Lakes
Holiday Rental House
1 bedroom
1 bathroom
Sleeps 2
Match: Sleeps
More info
Check-in
Check-out
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
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
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
Relax & unwind at Paynesville Villa, a property that feels as welcoming as it
Holiday Rental House
3 bedrooms
1 bathroom
Sleeps 8
Match: Sleeps
More info
Check-in
Check-out
This cottage would suit a small family, wanting to get away for a weekend
Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 7
Match: Sleeps
More info
Check-in
Check-out
Captains Cove Luxury Apartments - Ground Floor
Condo/Apartment
2 bedrooms
2 bathrooms
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
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
The Gate House * The Point is stunning.
Holiday Rental House
2 bedrooms
1 bathroom
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
Canal Frontage House
Holiday Rental House
3 bedrooms
2 bathrooms
Sleeps 6
Match: Sleeps
More info
Check-in
Check-out
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
⭐️CAPTAINS COVE LUXURY APARTMENTS 1ST FLOOR⭐️ Deluxe with in room spa
Condo/Apartment
2 bedrooms
2 bathrooms
Sleeps 4
Match: Sleeps
More info
Check-in
Check-out
Showing results 1-43 of 43
Frequently Asked Questions about Paynesville
- Yes, here are some popular holiday rentals in Paynesville that have a pool:
- Luxurious, private B&B with commanding lake views.
- Cead Mile Failte, Paynesville - Views of Lake King
- Enjoy your evenings with a BBQ on the deck, overlooking the McMillan Strait
- Yes, here are some popular holiday rentals in Paynesville that have internet access:
- Luxurious, private B&B with commanding lake views.
- Cead Mile Failte, Paynesville - Views of Lake King
- Enjoy your evenings with a BBQ on the deck, overlooking the McMillan Strait
- The best pet friendly rentals in Paynesville are:
- Luxurious, private B&B with commanding lake views.
- Beach-style family and pet friendly accommodation, close to the foreshore
- Enjoy the picturesque town and all the beautiful Gippsland Lakes has to offer
- Some of the most popular kid friendly rentals in Paynesville are:
- Cead Mile Failte, Paynesville - Views of Lake King
- Enjoy your evenings with a BBQ on the deck, overlooking the McMillan Strait
- A stunning modern holiday home with a fantastic open entertaining deck