The 10 best vacation rentals in Paynesville, Australia | Booking.com
Skip to main content
In partnership with
Hotel.com.au Pty Ltd

Vacation Rentals in Paynesville

Find the vacation rentals that appeal to you the most

The best vacation rentals in Paynesville

Check out our selection of great vacation rentals in Paynesville

Show hotels on map

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...

P
Patti
From
United States
We were a little surprised that the noone was in the reception office upon our arrival. We were a little confused about how to go about getting keys to our unit. But, we finally figured it out.
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 540 reviews
Price from
$204.97
1 night, 2 adults
Check availability

Captains Cove Resort - Waterfront Apartments

Paynesville

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove Resort - Waterfront Apartments features accommodations in Paynesville, with an indoor pool and...

P
Purajeet
From
Australia
Location is a 11/10 and proprty amenities and overall facilities are perfect 10/10 . Great Bird watching and water activities to enjoy at the doorstep.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 97 reviews
Price from
$272.51
1 night, 2 adults
Check availability

Spacious 3bdrm home next to Captains Cove Resort - Captains Edge

Paynesville

Spacious 3bdrm home next to Captains Cove Resort - Captains Edge is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 12-minute walk from Gippsland Lakes Yacht Club.

I
Ian
From
Australia
the bed was v comfortable and the house was extremely well appointed and clean
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 29 reviews
Price from
$292.81
1 night, 2 adults
Check availability

Le Petite

Paynesville

Le Petite offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 11-minute walk from Gippsland Lakes Yacht Club.

J
Jody
From
Australia
Property was nicely presented. Bathroom setup worked well. Property suited our needs
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 10 reviews
Price from
$247.80
1 night, 2 adults
Check availability

Warm Cosy Paynesville Get-Away

Paynesville

Offering a garden, Warm Cosy Paynesville Get-Away features accommodations in Paynesville.

S
Siyuan
From
China
Hairs left on bed, not clean. The host stated “two bathrooms ”, however there is a room with just toilet and a room with just shower, feeling cheated. Not recommended for group >2 ppl. You don’t want to queue up for toilet to ruin your morning.
Scored out of 10, guest rating 5.8
Fair - What previous guests thought, 6 reviews
Price from
$273.29
1 night, 2 adults
Check availability

Dolphin Cottage

Paynesville

Dolphin Cottage offers accommodations in Paynesville, 2.2 miles from Slip Bight Marina and 28 miles from Metung Marina.

D
Dale
From
Australia
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).
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 24 reviews
Price from
$149.45
1 night, 2 adults
Check availability

Eagle Bay Views

Eagle Point (Near Paynesville)

Eagle Bay Views offers accommodations in Eagle Point, 7.8 miles from Bairnsdale Train Station and 6.2 miles from Gippsland Lakes Yacht Club.

E
Elizabeth
From
Australia
We were overcome by the calm and tranquility at this great location and studio apartment. Friendly service and a treat to be provided the makings for an egg and bacon brekky.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 104 reviews
Price from
$136.65
1 night, 2 adults
Check availability

Lakeview Retreat Metung

Metung (Near Paynesville)

20 miles from Bairnsdale Train Station in Metung, Lakeview Retreat Metung features accommodations with access to wellness packages.

Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 21 reviews
Price from
$249.87
1 night, 2 adults
Check availability

The Friendly Pelican

Metung (Near Paynesville)

The Friendly Pelican offers accommodations in Metung, 15 miles from Lakes Entrance Marina and 29 miles from Gippsland Lakes Yacht Club.

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 9 reviews
Price from
$358.54
1 night, 2 adults
Check availability

Metung Hot Springs

Metung (Near Paynesville)

Metung Hot Springs features wellness packages and a public bath, as well as air-conditioned accommodations in Metung, 19 miles from Bairnsdale Train Station.

V
Victoria
From
Australia
Arrival staff were friendly and helpful, the private spa barrels were wonderful, the room was beautifully furnished with no expense spared on floor finishes, linen, furniture, Japanese crockery. Ambiance from lighting and the planting outside was beautiful. Arrival chocolates and prosecco cans was a nice touch, and the breakfast hamper was lovely. Bed was super comfy, and the heat lamps in the shower, and heated towel rails were great!
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 132 reviews
Price from
$322.10
1 night, 2 adults
Check availability
All vacation rentals in Paynesville

Most booked vacation rentals in Paynesville and surrounding area in the past month

See all

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

  • Eagle Bay Views

    Eagle Point
    Free cancellation options available
    Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 104 reviews

    Eagle Bay Views offers accommodations in Eagle Point, 7.8 miles from Bairnsdale Train Station and 6.2 miles from Gippsland Lakes Yacht Club.

  • The Green House

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

    The Green House in Paynesville provides accommodations with free Wifi, 10 miles from Bairnsdale Train Station, a 15-minute walk from Gippsland Lakes Yacht Club, and 1.2 miles from Slip Bight Marina.

  • Paradise on Sheerwater

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

    Paradise on Sheerwater offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 17-minute walk from Gippsland Lakes Yacht Club.

  • The Aviary

    Paynesville
    Free cancellation options available
    Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 5 reviews

    The Aviary is located in Paynesville, just 1.3 miles from Slip Bight Marina and 27 miles from Metung Marina.

  • Aqua Vista

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

    Aqua Vista offers accommodations in Paynesville, a 18-minute walk from Gippsland Lakes Yacht Club and 1.5 miles from Slip Bight Marina.

  • The Loft

    Paynesville
    Free cancellation options available
    Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 6 reviews

    The Loft is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 11-minute walk from Gippsland Lakes Yacht Club.

  • Locanda

    Paynesville
    Free cancellation options available
    Scored out of 10, guest rating 9.0
    Wonderful - What previous guests thought, 6 reviews

    Locanda is located in Paynesville, just 11 miles from Bairnsdale Train Station and a 5-minute walk from Slip Bight Marina. This property offers access to a balcony and free private parking.

  • Paynesville Villa

    Paynesville
    Free cancellation options available
    Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 14 reviews

    Paynesville Villa offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 11-minute walk from Gippsland Lakes Yacht Club.

Highly rated vacation rentals in Paynesville and nearby

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 48 reviews

    Just a 11-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, The View - Captains Cove Waterfront Resort features accommodations in Paynesville, with an indoor pool and a...

  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 68 reviews

    Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captain's Cove All Accessible Luxury Apartment with Free Netflix features accommodations in Paynesville with...

  • Magpie Cottage

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

    Magpie Cottage offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 12-minute walk from Gippsland Lakes Yacht Club.

  • Huntingdale

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

    Huntingdale offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 6-minute walk from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 279 reviews

    Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove Ground Floor Luxury Apartments features accommodations in Paynesville with an indoor pool, a...

  • Sea Breeze

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

    The property is around a 6-minute walk from Gippsland Lakes Yacht Club, 0.9 miles from Slip Bight Marina, and 28 miles from Metung Marina.

  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 7 reviews

    Toonalook Retreat is located in Paynesville, just 1.2 miles from Slip Bight Marina and 28 miles from Metung Marina.

  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 7 reviews

    Banyandah on the Lakes offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and 1.8 miles from Gippsland Lakes Yacht Club.

Enjoy breakfast in Paynesville and nearby

  • The Lake Villa

    Paynesville
    Breakfast options
    Scored out of 10, guest rating 6.7
    Pleasant - What previous guests thought, 3 reviews

    The Lake Villa offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 9-minute walk from Gippsland Lakes Yacht Club.

  • Beach 2

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

    Beach 2 offers accommodations in Paynesville, a 12-minute walk from Slip Bight Marina and 28 miles from Metung Marina.

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

    Gippsland Lakehouse A is located in Paynesville, just 1.5 miles from Gippsland Lakes Yacht Club and 1.9 miles from Slip Bight Marina.

  • Anchored

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

    Anchored is located in Paynesville, just 1.8 miles from Slip Bight Marina and 27 miles from Metung Marina.

  • Pier 37

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

    Pier 37 is located in Paynesville, just 10 miles from Bairnsdale Train Station and 2 miles from Gippsland Lakes Yacht Club.

  • Windsong

    Paynesville
    Breakfast options
    Scored out of 10, guest rating 7.2
    Good - What previous guests thought, 5 reviews

    Windsong offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 10-minute walk from Gippsland Lakes Yacht Club.

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

    Lakehouse on Waverley offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and 1.8 miles from Gippsland Lakes Yacht Club.

  • Scored out of 10, guest rating 9.2
    Wonderful - What previous guests thought, 5 reviews

    Lake King Lakehouse is located in Paynesville, just 10 miles from Bairnsdale Train Station and 1.8 miles from Gippsland Lakes Yacht Club.

FAQ about vacation rentals in Paynesville

Vacation Rentals That Guests Love in Paynesville

See all

  • Captains Cove Resort - Absolute Waterfront Apartments

    Vacation Rental in Paynesville
    Avg. price/night: $252.80
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 540 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

  • Captains Cove Resort - Absolute Waterfront Apartments

    Vacation Rental in Paynesville
    Avg. price/night: $252.80
    Scored out of 10, guest rating 9.1
    Wonderful - What previous guests thought, 540 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

Research, refine, and make plans for your whole trip

Hotels in Paynesville

Looking for an alternative to a vacation rental? Check out some of the best hotels in the city.

Vacation Homes in Paynesville

More great accommodation options for your trip.

Hotels with Parking in Paynesville

More great accommodation options for your trip.

Villas in Paynesville

More great accommodation options for your trip.

Cottages in Paynesville

More great accommodation options for your trip.

Vacation Rentals in Australia

Pack a bigger bag and see more of the country.

Vacation Rentals in Victoria

Broaden your search and check out the best vacation rentals in the surrounding area.

Vacation Rentals in Gippsland

Extend your search and explore the surrounding area.

Vacation Rentals in Metung

Find more hotels in a city close to Metung.

Vacation Rentals in Bairnsdale

Find more hotels in a city close to Bairnsdale.

Vacation Rentals in Lakes Entrance

Try another destination popular with our guests.

Vacation Rentals in Merimbula

Try another destination popular with our guests.

Vacation Rentals in Sydney

Take a look at vacation rentals in Sydney and explore more of Australia.

Vacation Rentals in Melbourne

Discover another destination in Australia.
gogless