Vacation Rentals in Paynesville

Multiple accommodations for your stay
Check-in date:
20 Apr 2026
Check-out date:
21 Apr 2026
Guests
2 guests
Ages of children:
Filters:

Hotel ranking


Find hotel by


Price (per night)


Types of accommodation


Tourist sights


Hotel themes

  • More Less

Guest ratings


Hotel comes with


Room comes with


Clear Filters
Apply Filters

55 results found

Captains Cove Resort - Absolute Waterfront Apartments

19 Mitchell Street, Paynesville, Australia (Open map)

Set on the canal, the apartment is within a few blocks of the Koala Trail. The 140 m² Captains Cove Resort - Absolute Waterfront...
Read more...
9.2
Superb
558 reviews

Captains Cove Ground Floor Luxury Apartments

19 Mitchell Street, Paynesville, Australia (Open map)

Raymond Island is a 55-minute drive from this apartment. The 1-room Captains Cove Ground Floor Luxury Apartments Paynesville is...
Read more...
8.6
Fabulous
268 reviews

Captains Cove 1St Floor Spa Luxury Apartments - Free Netflix

19A Mitchell Street, Paynesville, Australia (Open map)

The Koala Trail is in the vicinity of the 1-bedroom apartment. To enjoy your vacation in Paynesville, stay at the spacious 90 m²...
Read more...
8.9
Fabulous
256 reviews

Captains Cove Resort - Waterfront Apartments

19 Mitchell Street, Paynesville, Australia (Open map)

The Koala Trail is a 55-minute drive from the 2-bedroom apartment and Raymond Island is 3 km away. Featuring a heated swimming pool…
Read more...
8.9
Fabulous
139 reviews

Captain'S Cove All Accessible Luxury Apartment With Free Netflix

19 Mitchell Street, Paynesville, Australia (Open map)

The spacious apartment lies a short way from the Koala Trail. Overlooking the garden, the 1-room Captain'S Cove All Accessible...
Read more...
8.2
Very Good
62 reviews

The View - Captains Cove Waterfront Resort

19 Mitchell Street 12, Paynesville, Australia (Open map)

Raymond Island is 55 minutes' drive from the spacious apartment. The 140 m² The View - Captains Cove Waterfront Resort Paynesville...
Read more...
9.1
Superb
51 reviews

Spacious 3Bdrm Home Next To Captains Cove Resort - Captains Edge

18 Mitchell Street, Paynesville, Australia (Open map)

This villa is situated in the immediate vicinity of the Koala Trail, while Raymond Island Ferry Terminal / Devon Road bus station is...
Read more...
9.1
Superb
37 reviews

Cute, Comfy, Family And Pet Friendly

10 Canal Road, Paynesville, Australia (Open map)

Around 10 minutes' drive from the holiday home guests will find the Mitchell River Silt Jetties, while Raymond Island is a 55-minute...
Read more...
9.1
Superb
26 reviews

Paynesville Villa

1/30 Toonalook Parade, Paynesville, Australia (Open map)

Also, the holiday home is just 400 m from Gippsland Lakes Yacht Club and a short way from the Koala Trail. Situated 2.4 km from…
Read more...
8.8
Fabulous
16 reviews

Captains Hideaway

5 Nautilus Close, Paynesville, Australia (Open map)

This Paynesville holiday home is within 4 km of Raymond Island, and the Koala Trail is 2.9 km away. The 2-bedroom Captains Hideaway...
Read more...
8.1
Very Good
8 reviews

Shiloh House

10 Digney Street, Paynesville, Australia (Open map)

The property is 3.6 km from the Mitchell River Silt Jetties, and Raymond Island is 2.5 km away. The 2-bedroom Shiloh House Villa...
Read more...
8.9
Fabulous
14 reviews

Katisha Cottage

8 Bungaree Avenue, Paynesville, Australia (Open map)

The 1-bedroom and 1-bathroom villa is 4.9 km from the Mitchell River Silt Jetties Gippsland Lakes Reserve, while Raymond Island is...
Read more...
8.3
Very Good
9 reviews

Clipper Cove

1 Fort King Road, Paynesville, Australia (Open map)

This accommodation is 2.3 km from Paynesville Music Festival, and Raymond Island is 3.4 km away. Located approximately 10 minutes by...
Read more...

Lake Views Retreat

7 Nautilus Close, Paynesville, Australia (Open map)

Also, the holiday home is nearly a 25-minute walk from the Paynesville Sunset Cove Walking Track and a 55-minute drive from the Koala…
Read more...
9.4
Superb
10 reviews

Sheerwater Jetty

1/3 Sheerwater Tce, Paynesville, Australia (Open map)

The Koala Trail is a 55-minute ride away and Orbost airport is 130 km from the holiday home. The 2-bedroom Sheerwater Jetty Villa…
Read more...
9.0
Superb
5 reviews

F&E Lakes Escape - East

Backwater Court, Paynesville, Australia (Open map)

Also, the holiday home is 10 minutes by car from the Mitchell River Silt Jetties and 15 minutes by car from Raymond Island. Situated...
Read more...
9.4
Superb
7 reviews

Park Cottage

Victoria Street, Paynesville, Australia (Open map)

The Paynesville Sunset Cove Walking Track is only 12 minutes on foot from the property, while the Koala Trail is only 650 metres...
Read more...
9.0
Superb
6 reviews

Le Petite

48 Main Road, Paynesville, Australia (Open map)

Also, this 1-bathroom villa is 10 minutes by car from Eagle Point Bay and 55 minutes' drive from Raymond Island. Situated 4.9 km from…
Read more...
8.7
Fabulous
9 reviews

Banyandah On The Lakes

10 Nautilus Close, Paynesville, Australia (Open map)

This property is a stone's throw from Raymond Island, while Slip Bight Marina is 50 metres away. The 2-bedroom Banyandah On The...
Read more...
9.0
Superb
7 reviews

Blue Haven

1/11 King Street, Paynesville, Australia (Open map)

This Paynesville holiday home is situated approximately 900 metres from such entertainment sites as Gippsland Lakes Yacht Club....
Read more...
7.0
Good
4 reviews
Thank you for subscribing
Close