Skip to main content

Holiday Rentals in Paynesville

Find the holiday rentals that appeal to you the most

The best holiday rentals in Paynesville

Check out our pick of great holiday rentals in Paynesville

Filter by:

Review score

Captains Cove Resort - Absolute Waterfront Apartments

Paynesville

Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Resort - Absolute Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water...

L
Louise
From
United Kingdom
Beautifully appointed Well equipped Fabulous spot
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 536 reviews
Price from
US$205.29
1 night, 2 adults

Warm Cosy Paynesville Get-Away

Paynesville

Set in Paynesville, 2.6 km from Slip Bight Marina and 46 km from Metung Yacht Club Marina, Warm Cosy Paynesville Get-Away features accommodation with access to a garden.

C
Caroline
From
Australia
Location was great for us. Queen sized beds are a must and were very comfortable. Plenty of comfy seating too.
Scored out of 10, guest rating 5.8
Passable - What previous guests thought, 6 reviews
Price from
US$123.82
1 night, 2 adults

The Friendly Pelican

Metung (Near Paynesville)

Situated in Metung, 24 km from Lakes Entrance Marina and 46 km from Gippsland Lakes Yacht Club, The Friendly Pelican offers a garden and air conditioning.

S
SUNG YEON
From
Australia
Back yard is nice. If weather was good, we could enjoy fire night. But all 3 days was raining. Maybe in next trip
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 9 reviews
Price from
US$359.09
1 night, 2 adults

Metung Hot Springs

Metung (Near Paynesville)

Situated within 31 km of Bairnsdale Train Station and 4.2 km of Metung Yacht Club Marina, Metung Hot Springs features rooms with air conditioning and a private bathroom in Metung.

B
Beatrice
From
United Kingdom
Absolutely wonderful stay. The bed was SO comfy. The views were stunning. The pools were glorious. Had a fantastic time.
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 144 reviews
Price from
US$322.59
1 night, 2 adults

Nicholson BnB and Arts Centre

Nicholson (Near Paynesville)

Featuring garden views, Nicholson BnB and Arts Centre provides accommodation with balcony, around 17 km from Bairnsdale Train Station. With inner courtyard views, this accommodation features a patio.

J
Jan
From
United Kingdom
Lovely setting and a great host
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 150 reviews
Price from
US$91.24
1 night, 2 adults

Dalfruin B&B

Bairnsdale (Near Paynesville)

Featuring mountain views, Dalfruin B&B offers accommodation with balcony, around 1.2 km from Bairnsdale Train Station. This property offers access to a terrace, free private parking and free WiFi.

s
shahnee
From
Australia
Beautiful, comfortable room and gardens. Lovely location within walking distance to everything. Great suggestions of things to do from owners who were kind and welcoming. Great selection of breakfast foods. We will definitely stay again.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 158 reviews
Price from
US$127.08
1 night, 2 adults

Dreamviews at Metung

Metung (Near Paynesville)

Featuring air-conditioned accommodation with a balcony, Dreamviews at Metung is located in Metung. This property offers access to a terrace, free private parking and free WiFi.

H
Holly
From
Australia
Loved the scenery, quiet and spacious
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 23 reviews
Price from
US$885.66
1 night, 2 adults

Treetop

Metung (Near Paynesville)

Set in Metung, 30 km from Bairnsdale Train Station and 1.3 km from Metung Yacht Club Marina, Treetop offers a garden and air conditioning.

b
bui
From
Australia
We highly recommend this property for its location, facilities and staff services.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 18 reviews
Price from
US$596.96
1 night, 2 adults

Bluelake Cottage Metung

Metung (Near Paynesville)

Located in Metung, 4.8 km from Metung Yacht Club Marina and 23 km from Lakes Entrance Marina, Bluelake Cottage Metung offers a terrace and air conditioning.

L
LEX
From
Australia
Great location for a couple and dog, the house was lovely, and the yard was perfect for the dog with the added bonus of the occasional wild rabbit
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 21 reviews
Price from
US$146.14
1 night, 2 adults

Bluelake Retreat

Metung (Near Paynesville)

Offering a garden and garden view, Bluelake Retreat is located in Metung, 23 km from Lakes Entrance Marina and 46 km from Gippsland Lakes Yacht Club.

D
David Morgan
From
United Kingdom
This beautiful house provided everything we could have wanted and more. It was excellent in every respect!
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 18 reviews
Price from
US$164.88
1 night, 2 adults
All holiday rentals in Paynesville

Most booked holiday rentals in Paynesville and surroundings in the past month

See all

Popular with guests booking holiday rentals in Paynesville

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 30 reviews

Popular with guests booking holiday rentals in Paynesville

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 11 reviews

Popular with guests booking holiday rentals in Paynesville

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 6 reviews

Popular with guests booking holiday rentals in Paynesville

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 49 reviews

Popular with guests booking holiday rentals in Paynesville

Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 11 reviews

Popular with guests booking holiday rentals in Paynesville

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 65 reviews

Popular with guests booking holiday rentals in Paynesville

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 105 reviews

Popular with guests booking holiday rentals in Paynesville

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 266 reviews

Popular with guests booking holiday rentals in Paynesville

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 282 reviews

Popular with guests booking holiday rentals in Paynesville

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 537 reviews

These holiday rentals in Paynesville and nearby have options with free cancellation

Lakeview Retreat Metung

Metung
Free cancellation options available
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 23 reviews

Situated in Metung, 32 km from Bairnsdale Train Station and 5.5 km from Metung Yacht Club Marina, Lakeview Retreat Metung offers a garden and air conditioning.

From US$250.25 per night

The Green House

Paynesville
Free cancellation options available
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 8 reviews

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

Paradise on Sheerwater

Paynesville
Free cancellation options available
Scored out of 10, guest rating 10
Exceptional - What previous guests thought, 2 reviews

Located in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club nearby, Paradise on Sheerwater provides accommodation with free WiFi and free private parking.

The Aviary

Paynesville
Free cancellation options available
Scored out of 10, guest rating 7.5
Good - What previous guests thought, 4 reviews

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

Aqua Vista

Paynesville
Free cancellation options available
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 9 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.

The Loft

Paynesville
Free cancellation options available
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 6 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.

Locanda

Paynesville
Free cancellation options available
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 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.

Paynesville Villa

Paynesville
Free cancellation options available
Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 14 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.

Holiday Rentals with swimming pools in Paynesville and nearby

Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 49 reviews

Boasting air-conditioned accommodation with a private pool, garden view and a patio, The View - Captains Cove Waterfront Resort is set in Paynesville.

Scored out of 10, guest rating 7.9
Good - What previous guests thought, 65 reviews

Featuring air-conditioned accommodation with a private pool, garden view and a patio, Captain's Cove All Accessible Luxury Apartment with Free Netflix is located in Paynesville.

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 282 reviews

Featuring air-conditioned accommodation with a private pool, quiet street view and a patio, Captains Cove Ground Floor Luxury Apartments is located in Paynesville.

Highly rated holiday rentals in Paynesville and nearby

Magpie Cottage

Paynesville
8.0+ review score
Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 5 reviews

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.

Huntingdale

Paynesville
8.0+ review score
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 7 reviews

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

Sea Breeze

Paynesville
8.0+ review score
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 13 reviews

Located in Paynesville, 500 metres from Gippsland Lakes Yacht Club and 1.4 km from Slip Bight Marina, Sea Breeze offers air conditioning.

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 8 reviews

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

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 6 reviews

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

Scored out of 10, guest rating 8.7
Fabulous - What previous guests thought, 7 reviews

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

Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 17 reviews

Set in Raymond Island in the Victoria region, The Fishermans Cottage offers accommodation with free private parking.

Aqua Views

Eagle Point
8.0+ review score
Scored out of 10, guest rating 9.8
Exceptional - What previous guests thought, 11 reviews

Set in Eagle Point and only 12 km from Bairnsdale Train Station, Aqua Views offers accommodation with sea views, free WiFi and free private parking.

Enjoy breakfast in Paynesville and nearby

The Lake Villa

Paynesville
Breakfast options
Scored out of 10, guest rating 5.8
Passable - What previous guests thought, 4 reviews

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

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 3 reviews

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.

Anchored

Paynesville
Breakfast options
Scored out of 10, guest rating 4.0
Disappointing - What previous guests thought, 1 review

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

Pier 37

Paynesville
Breakfast options
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 4 reviews

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

Windsong

Paynesville
Breakfast options
Scored out of 10, guest rating 7.0
Good - What previous guests thought, 4 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.

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 2 reviews

Set 3.4 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina, Lakehouse on Waverley features accommodation in Paynesville.

Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 3 reviews

Lake King Lakehouse offers accommodation in Paynesville, 3.4 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

Getaway

Paynesville
Breakfast options
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 3 reviews

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

FAQ about holiday rentals in Paynesville

Holiday rentals that guests love in Paynesville

See all
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 537 reviews
It's a great view from both levels of the holiday house, it is very clean, even the corner behind the TV has no dust! Kitchen gears are great and no frypans have loose handles, haha! it was so good! it was really spacious downstairs, and upstairs balcony is very relaxing and you can admire the view and scroll through Instagram all day!
Guest review by
Vincent
Family with young children
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 537 reviews
The location was on the water with a pier attached. It was a stunning view morning and evening watching the sunrise and the sunset! The place was perfect for a holiday home to rest and relax! Loved it!
Guest review by
Vishwaganesh G
Family with young children