Skip to main content

Holiday Homes in Paynesville

Find the holiday homes that appeal to you the most

—

The best holiday homes in Paynesville

Check out our pick of great holiday homes in Paynesville

Filter by:

Review score

Superb: 9+ Very good: 8+ Good: 7+ Pleasant: 6+
Our top picks Lowest price first Star rating and price Top reviewed

See the latest prices and deals by choosing your dates.

Riviera View, holiday home in Paynesville

Located in Paynesville, 16 km from Bairnsdale Train Station and 2.3 km from Gippsland Lakes Yacht Club, Riviera View offers air conditioning. Both free WiFi and parking on-site are available at the holiday home free of charge. The property is non-smoking and is situated 2.8 km from Slip Bight Marina.

The holiday home is equipped with 4 bedrooms, 2 bathrooms, bed linen, towels, a TV, a fully equipped kitchen, and a balcony with sea views.

loved everything about the property except the mattress in main bedroom , I have been in pain now for 5 days with my back , it definitely needs a new mattress as left side of bed has a huge dip in it

Show more Show less
9.2
Superb
5 reviews
Price from
£267
per night
Check availability
Sea Breeze, holiday home in Paynesville

This holiday home is equipped with 2 bedrooms, a kitchen with a dishwasher and an oven, a TV, a seating area and 1 bathroom. Towels and bed linen are provided in the holiday home.

Metung Yacht Club Marina is 45 km from the holiday home.

We loved the Sea Breeze, was a wonderful place to stay, we were very comfortable. Loved the local made biscuits, honey. There was also some lovely coffee. Great location, so near to where the wedding reception was at the Yacht Club. Supermarket just a couple of doors down. Great value for money.

Show more Show less
9.5
Exceptional
10 reviews
Price from
£133
per night
Check availability
The Green House, holiday home in Paynesville

The holiday home features 4 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a bath. Towels and bed linen are provided in the holiday home.

Lovely but a group of people. Plenty of parking. Great entertainment area.

Show more Show less
9.5
Exceptional
6 reviews
Price from
£197
per night
Check availability
Captains Edge- Brand New 3 bedroom spacious home, private afresco & yard central to Paynesville CBD, holiday home in Paynesville

The holiday home features 3 bedrooms, 2 bathrooms, bed linen, towels, a flat-screen TV with streaming services, a dining area, a fully equipped kitchen, and a terrace with garden views. This holiday home also includes a patio that doubles up as an outdoor dining area. For added privacy, the accommodation has a private entrance and soundproofing.

Spotlessly clean and tidy, spacious house. Good size bedrooms and bathrooms Walking distance to the shops, suites us. Off street parking Quiet

Show more Show less
9.6
Exceptional
8 reviews
Price from
£237
per night
Check availability
Dolphin Cottage, holiday home in Paynesville

Situated 45 km from Metung Yacht Club Marina, Dolphin Cottage offers accommodation in Paynesville. With free private parking, the property is 16 km from Bairnsdale Train Station and 2.9 km from Gippsland Lakes Yacht Club. The property is non-smoking and is set 3.5 km from Slip Bight Marina.

The air-conditioned holiday home consists of 1 separate bedroom, 1 bathroom with a hair dryer, and a seating area. Towels and bed linen are featured in the holiday home.

Beautiful little cottage. Very clean & comfortable. Hosts lived on the property & were very friendly & informative about the region. It was in a quiet location and easy driving access to everything. Some great restaurants in Paynesville. And we loved Raymond Island and its koalas, even though it rained while we were there (autumn).

Show more Show less
9.2
Superb
13 reviews
Price from
£94
per night
Check availability
Serenity Escapes, holiday home in Paynesville

Offering lake views, Serenity Escapes is an accommodation set in Paynesville, 1.7 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina. The air-conditioned accommodation is 17 km from Bairnsdale Train Station, and guests can benefit from private parking available on site and free WiFi. The property is non-smoking and is situated 200 metres from Gippsland Lakes Yacht Club.

The holiday home has 2 bedrooms, 2 bathrooms, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a balcony with sea views.

Location was fantastic, being very close to shopping district and also great views overlooking the lakes with beautiful sunsets. Breaky was great in Paintsville Art Cafe, conveniently located just downstairs. The accommodation is modern, light and airy, and very clean, with great amenities.

Show more Show less
9
Superb
10 reviews
Price from
£171
per night
Check availability
A Magnetic Retreat, holiday home in Paynesville

This holiday home features 4 bedrooms, a kitchen with a dishwasher and an oven, a TV, a seating area and 2 bathrooms. Towels and bed linen are available in the holiday home.

Metung Yacht Club Marina is 44 km from the holiday home, while Lakes Entrance Marina is 50 km from the property.

Very comfortable with plenty of room

Show more Show less
9.2
Superb
5 reviews
Price from
£296
per night
Check availability
Pier 37, holiday home in Paynesville

Featuring a DVD player, the holiday home has a fully equipped kitchen with a dishwasher, an oven and a microwave, a living room, a dining area, 3 bedrooms, and 2 bathrooms with a shower. Towels and bed linen are featured in the holiday home. The accommodation offers a fireplace.

location is awesome & the property management are really helpful & awesome

Show more Show less
9.9
Exceptional
7 reviews
Price from
£308
per night
Check availability
Beach 2, holiday home in Paynesville

Situated in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club and Slip Bight Marina nearby, Beach 2 features accommodation with free private parking. The air-conditioned accommodation is 17 km from Bairnsdale Train Station. The property is non-smoking and is set 45 km from Metung Yacht Club Marina.

The holiday home features 3 bedrooms, 2 bathrooms, bed linen, towels, a TV, a dining area, a fully equipped kitchen, and a balcony with sea views.

Nice clean house close to the water. Took the boat so was great easy access to a boat jetty. Lock up gate at the to store the trailer.

Show more Show less
9.1
Superb
9 reviews
Price from
£222
per night
Check availability
Pelican Brief, holiday home in Paynesville

Set in Paynesville, 17 km from Bairnsdale Train Station and 1 km from Gippsland Lakes Yacht Club, Pelican Brief offers air-conditioned accommodation with a balcony and free WiFi. The holiday home is 45 km from Metung Yacht Club Marina. The property is non-smoking and is located 1.6 km from Slip Bight Marina.

The holiday home has 3 bedrooms, a TV, a fully equipped kitchen with a dishwasher and an oven, a washing machine, and 2 bathrooms with a shower. Towels and bed linen are offered in the holiday home.

Beautiful place. Very clean and new.

Show more Show less
9.1
Superb
12 reviews
Price from
£194
per night
Check availability
All holiday homes in Paynesville

Looking for a holiday home?

Great for families or large parties, holiday homes are privately owned accommodation, available for long or short-term rental. These homes are furnished and equipped with kitchen facilities for self-catering, although breakfast may be offered as an add-on. These properties have their own independent front door, which makes them different to apartments.
Search holiday homes in Paynesville

Most booked holiday homes in Paynesville this month

Enjoy breakfast in Paynesville!

  • Riviera View
    Breakfast options
    9.2
    Scored 9.2
    Superb
    Rated superb
     · 5 reviews

    Located in Paynesville, 16 km from Bairnsdale Train Station and 2.3 km from Gippsland Lakes Yacht Club, Riviera View offers air conditioning.

  • Sea Breeze
    Breakfast options
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 10 reviews

    Located in Paynesville, 16 km from Bairnsdale Train Station and 500 metres from Gippsland Lakes Yacht Club, Sea Breeze offers air conditioning.

    The property is equipped with modern design and fine details. High quality cookware and toilettes

  • The Green House
    9.5
    Scored 9.5
    Exceptional
    Rated exceptional
     · 6 reviews

    Located in Paynesville, 16 km from Bairnsdale Train Station and 1.3 km from Gippsland Lakes Yacht Club, The Green House offers air conditioning.

  • Captains Edge- Brand New 3 bedroom spacious home, private afresco & yard central to Paynesville CBD
    9.6
    Scored 9.6
    Exceptional
    Rated exceptional
     · 8 reviews

    Offering barbecue facilities and quiet street view, Captains Edge- Brand New 3 bedroom spacious home, private afresco & yard central to Paynesville CBD is set in Paynesville, 1.1 km from Slip Bight...

  • Dolphin Cottage
    9.2
    Scored 9.2
    Superb
    Rated superb
     · 13 reviews

    Situated 45 km from Metung Yacht Club Marina, Dolphin Cottage offers accommodation in Paynesville.

    The host was exceptional and was willing to drop me in town for my event

  • Serenity Escapes
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 10 reviews

    Offering lake views, Serenity Escapes is an accommodation set in Paynesville, 1.7 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

    great location and well equipped kitchen. Views were amazing as well.

  • A Magnetic Retreat
    9.2
    Scored 9.2
    Superb
    Rated superb
     · 5 reviews

    Situated in Paynesville and only 16 km from Bairnsdale Train Station, A Magnetic Retreat features accommodation with sea views, free WiFi and free private parking.

  • Pier 37
    Breakfast options
    9.9
    Scored 9.9
    Exceptional
    Rated exceptional
     · 7 reviews

    Pier 37 offers accommodation in Paynesville, 3.7 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

Save money on holiday homes in Paynesville – budget options available!

  • Beach 2
    Budget options available
    9.1
    Scored 9.1
    Superb
    Rated superb
     · 9 reviews

    Situated in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club and Slip Bight Marina nearby, Beach 2 features accommodation with free private parking.

  • Pelican Brief
    Budget options available
    9.1
    Scored 9.1
    Superb
    Rated superb
     · 12 reviews

    Set in Paynesville, 17 km from Bairnsdale Train Station and 1 km from Gippsland Lakes Yacht Club, Pelican Brief offers air-conditioned accommodation with a balcony and free WiFi.

    Location was very close to town and relaxing with waterfront views.

  • Pelican Landing
    Budget options available
    9.9
    Scored 9.9
    Exceptional
    Rated exceptional
     · 9 reviews

    Set in Paynesville, 16 km from Bairnsdale Train Station and 2.9 km from Gippsland Lakes Yacht Club, Pelican Landing offers air conditioning.

    Stunning location on the canals. Beautiful home with plenty of space inside and out.

  • Paynesville Villa
    Budget options available
    8.5
    Scored 8.5
    Very good
    Rated very good
     · 13 reviews

    Paynesville Villa is located in Paynesville, less than 1 km from Gippsland Lakes Yacht Club, 1.7 km from Slip Bight Marina, as well as 45 km from Metung Yacht Club Marina.

  • Le Petite
    Budget options available
    8.9
    Scored 8.9
    Fabulous
    Rated fabulous
     · 11 reviews

    Set in Paynesville, 16 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, Le Petite offers air conditioning.

    Cosy and comfortable, very pet friendly, great kitchen facilities, walking distance to foreshore shops.

  • Toonalook Retreat
    Budget options available
    8.7
    Scored 8.7
    Fabulous
    Rated fabulous
     · 6 reviews

    Set in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club and Slip Bight Marina nearby, Toonalook Retreat offers accommodation with free private parking.

  • Tanjil
    Budget options available
    8.8
    Scored 8.8
    Fabulous
    Rated fabulous
     · 8 reviews

    Featuring air-conditioned accommodation with a balcony, Tanjil is located in Paynesville.

    It's so cozy and love all spacious it is. It has everything we need.

  • Locanda
    Budget options available
    8.8
    Scored 8.8
    Fabulous
    Rated fabulous
     · 5 reviews

    Locanda is situated in Paynesville, 500 metres from Slip Bight Marina, 1.8 km from Gippsland Lakes Yacht Club, as well as 46 km from Metung Yacht Club Marina.

Great access to the city centre! Check these holiday homes in Paynesville

  • Sheerwater Jetty
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 2 reviews

    Set in Paynesville, 16 km from Bairnsdale Train Station and 1.5 km from Gippsland Lakes Yacht Club, Sheerwater Jetty offers air conditioning.

  • The Loft
    Central location
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 3 reviews

    The Loft is a property with a private pool, set in Paynesville, within just less than 1 km of Gippsland Lakes Yacht Club and a 18-minute walk of Slip Bight Marina.

  • Huntingdale
    Central location
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 1 review

    Huntingdale is an accommodation located in Paynesville, 1.3 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

  • Gippsland Lakehouse A
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 1 review

    Offering lake views, Gippsland Lakehouse A is an accommodation situated in Paynesville, 3 km from Slip Bight Marina and 44 km from Metung Yacht Club Marina.

  • Lake Views Retreat
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 1 review

    Situated in Paynesville, 16 km from Bairnsdale Train Station and 2.9 km from Gippsland Lakes Yacht Club, Lake Views Retreat offers free WiFi and air conditioning.

  • Sunny Cove
    Central location
    10.0
    Scored 10.0
    Exceptional
    Rated exceptional
     · 1 review

    Set 3.7 km from Slip Bight Marina, 43 km from Metung Yacht Club Marina and 49 km from Lakes Entrance Marina, Sunny Cove provides accommodation situated in Paynesville.

  • Captains Hideaway
    9.3
    Scored 9.3
    Superb
    Rated superb
     · 3 reviews

    Captains Hideaway offers accommodation situated in Paynesville, 3.5 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

  • Lake King Lakehouse
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 4 reviews

    Located in Paynesville in the Victoria region, Lake King Lakehouse provides accommodation with free WiFi and free private parking.

  • Orense
    Central location
    9.0
    Scored 9.0
    Superb
    Rated superb
     · 4 reviews

    Located in Paynesville, 17 km from Bairnsdale Train Station and 14 km from Gippsland Lakes Yacht Club, Orense offers air conditioning.

  • Kings Cottage
    Central location
    8.8
    Scored 8.8
    Fabulous
    Rated fabulous
     · 37 reviews

    Set in Paynesville, 2.5 km from Gippsland Lakes Yacht Club and 3 km from Slip Bight Marina, Kings Cottage offers a garden and air conditioning.

    Clean, quiet and comfortable. Has everything you need.

  • Aqua Vista
    Central location
    8.4
    Scored 8.4
    Very good
    Rated very good
     · 14 reviews

    Aqua Vista is set in Paynesville, 2.3 km from Slip Bight Marina, 44 km from Metung Yacht Club Marina, as well as 49 km from Lakes Entrance Marina.

  • Banyandah on the Lakes
    8.3
    Scored 8.3
    Very good
    Rated very good
     · 3 reviews

    Banyandah on the Lakes is located in Paynesville, 2.9 km from Gippsland Lakes Yacht Club, 3.5 km from Slip Bight Marina, and 45 km from Metung Yacht Club Marina.

  • The Lake Villa
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 1 review

    Located in Paynesville, 16 km from Bairnsdale Train Station and 800 metres from Gippsland Lakes Yacht Club, The Lake Villa offers air conditioning.

  • Getaway
    Central location
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 1 review

    Located in Paynesville in the Victoria region, Getaway provides accommodation with free private parking.

  • Shiloh House
    Central location
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 1 review

    Situated in Paynesville, 3.8 km from Slip Bight Marina and 43 km from Metung Yacht Club Marina, Shiloh House offers air conditioning.

  • Above Sunset
    Central location
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 1 review

    Situated in Paynesville, 17 km from Bairnsdale Train Station and 1.3 km from Gippsland Lakes Yacht Club, Above Sunset offers air conditioning.

  • Newlands Waterfront
    8.0
    Scored 8.0
    Very good
    Rated very good
     · 3 reviews

    Set in Paynesville, 2.4 km from Gippsland Lakes Yacht Club and 3.8 km from Slip Bight Marina, Newlands Waterfront offers air conditioning.

  • Katisha Cottage
    7.7
    Scored 7.7
    Good
    Rated good
     · 3 reviews

    Situated in Paynesville, 16 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, Katisha Cottage offers air conditioning.

  • The Aviary
    Central location
    7.5
    Scored 7.5
    Good
    Rated good
     · 4 reviews

    Located in Paynesville in the Victoria region with Gippsland Lakes Yacht Club nearby, The Aviary provides accommodation with free private parking.

  • Elevation
    Central location
    7.5
    Scored 7.5
    Good
    Rated good
     · 2 reviews

    Located in Paynesville, 18 km from Bairnsdale Train Station and 14 km from Gippsland Lakes Yacht Club, Elevation offers air conditioning.

  • Windsong
    Central location
    6.7
    Scored 6.7
    Pleasant
    Rated pleasant
     · 7 reviews

    Set less than 1 km from Gippsland Lakes Yacht Club, 2.3 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina, Windsong provides accommodation situated in Paynesville.

  • La Piccola Casa
    6.0
    Scored 6.0
    Pleasant
    Rated pleasant
     · 2 reviews

    La Piccola Casa is an accommodation situated in Paynesville, 2.1 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

  • Blue Haven
    Central location
    4.0
    Scored 4.0
    Disappointing
    Rated disappointing
     · 1 review

    Boasting air-conditioned accommodation with a balcony, Blue Haven is situated in Paynesville.

  • Paradise on Sheerwater
    3.0
    Scored 3.0
    Poor
    Rated poor
     · 1 review

    Paradise on Sheerwater is situated in Paynesville, 2 km from Slip Bight Marina, 44 km from Metung Yacht Club Marina, and 50 km from Lakes Entrance Marina.

  • Anchored
    Central location
    2.0
    Scored 2.0
    Very poor
    Rated very poor
     · 1 review

    Situated in Paynesville, 2.9 km from Slip Bight Marina and 44 km from Metung Yacht Club Marina, Anchored offers air conditioning.

  • Wendys House
    Central location

    Situated in Paynesville, 16 km from Bairnsdale Train Station and 600 metres from Gippsland Lakes Yacht Club, Wendys House offers air conditioning.

  • Magpie Cottage

    Situated in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club and Slip Bight Marina nearby, Magpie Cottage features accommodation with free WiFi and free private parking.

  • Clipper Cove
    Central location

    Situated in Paynesville, 16 km from Bairnsdale Train Station and 2.4 km from Gippsland Lakes Yacht Club, Clipper Cove offers air conditioning.

FAQ about holiday homes in Paynesville

Holiday homes that guests love in Paynesville

Research, refine and make plans for your whole trip

Holiday Homes in Sydney
Take a look at holiday homes in Sydney and explore more of Australia.
Holiday Homes in Melbourne
Discover another destination in Australia.
Holiday Homes in Victoria
Extend your search and explore the surrounding area.
Holiday Homes in Gippsland
Extend your search and explore the surrounding area.
Holiday Homes in Australia
Pack a bigger bag and see more of the country.
Hotels near Lakes Entrance Marina
Hotels close to a popular local landmark.
Holiday Homes in Lakes Entrance
Flexible on where to stay? Look up holiday homes in nearby Lakes Entrance, not too far from Paynesville.
Holiday Homes in Sale
Find more hotels in a city close to Sale.
Hotels in Paynesville
More great accommodation options for your trip.
Pet-Friendly Hotels in Paynesville
More great accommodation options for your trip.
Hotels with Parking in Paynesville
More great accommodation options for your trip.
Holiday Homes in Bairnsdale
Try another destination popular with our guests.
Holiday Homes in Metung
Want to extend your trip or still just browsing? Try Metung, also popular with our guests!