Skip to main content

Accommodation in Paynesville

Find the accommodation that appeal to you the most

The best accommodation in Paynesville

Check out our pick of great accommodation in Paynesville

Most booked accommodation in Paynesville and surroundings in the past month

See all

Popular with guests booking accommodation in Paynesville

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

Popular with guests booking accommodation in Paynesville

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 64 reviews

Popular with guests booking accommodation in Paynesville

Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 1 review

Popular with guests booking accommodation in Paynesville

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

Popular with guests booking accommodation in Paynesville

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

Popular with guests booking accommodation in Paynesville

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

Popular with guests booking accommodation in Paynesville

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

Popular with guests booking accommodation in Paynesville

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

Popular with guests booking accommodation in Paynesville

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

Popular with guests booking accommodation in Paynesville

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

Save money on accommodation in Paynesville and nearby – budget options available

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 113 reviews

The Abbey Raymond Island offers accommodation on Raymond Island. Free private parking is available on site. Some rooms include a seating area to relax in after a busy day.

The Green House

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

Sheerwater Jetty

Paynesville
Budget options available
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 5 reviews

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

Aqua Vista

Paynesville
Budget options available
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 9 reviews

Aqua Vista, a property with a garden, 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
Budget 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.

The Hideaway

Paynesville
Budget options available
Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 4 reviews

Situated in Paynesville, 17 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, The Hideaway offers a garden and air conditioning.

Enjoy breakfast in Paynesville and nearby

Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 100 reviews

Set in Eagle Point, just 13 km from Bairnsdale Train Station, Eagle Bay Views offers beachfront accommodation with a private beach area, water sports facilities, a garden and free WiFi.

From US$150.72 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 12 reviews

Cute, Comfy, Family and Pet friendly, a property with a garden, is located in Paynesville, 2.5 km from Slip Bight Marina, 44 km from Metung Yacht Club Marina, as well as 49 km from Lakes Entrance...

Locanda

Paynesville
Breakfast options
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.

Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 15 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.

The Lake Villa

Paynesville
Breakfast options
Scored out of 10, guest rating 5.7
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.1
Superb - What previous guests thought, 48 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 9.0
Superb - What previous guests thought, 2 reviews

Located in Paynesville, 16 km from Bairnsdale Train Station and 600 metres from Gippsland Lakes Yacht Club, Armstrong Cottage offers a garden and air conditioning.

Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 64 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.

Great access to the city centre. Check these accommodation in Paynesville and nearby

Scored out of 10, guest rating 8.4
Very good - What previous guests thought, 5 reviews

Boasting a garden, Magpie Cottage is set in Paynesville, within 1.8 km of Slip Bight Marina and 45 km of Metung Yacht Club Marina.

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

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

From US$240.82 per night

Huntingdale

Paynesville
Central location
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 7 reviews

Boasting a garden, Huntingdale is located in Paynesville, within 1.3 km of Slip Bight Marina and 45 km of Metung Yacht Club Marina.

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

Boasting air-conditioned accommodation with a heated pool, Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix is set 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.

Located in Paynesville, 17 km from Bairnsdale Train Station and 500 metres from Gippsland Lakes Yacht Club, Villa Victoria offers a garden and air conditioning.

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

Set just 1.1 km from Slip Bight Marina, Spacious 3bdrm home next to Captains Cove Resort - Captains Edge offers accommodation in Paynesville with access to a garden, barbecue facilities, as well as...

From US$392.39 per night

Sea Breeze

Paynesville
Central location
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.

FAQ about accommodation in Paynesville

Accommodation that guests love in Paynesville

See all
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 216 reviews
The staff were extremely helpful and friendly. Check in was easy. It was cold but when i arrived they had the heater on in my cabin for me and also my electric blanket. I needed to stay longer than originally planned/booked and it wasn’t an issue the staff sorted it for me with hesitation and with kindness. Check out was super easy too just dropped my key in the box. Villa/cabin had all you need and was very clean. Overall a great place to stay. Thanks Paynesville Holiday Park for an amazing time away.
Guest review by
Alicia
Solo traveller
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 282 reviews
Immaculate accommodation. Fully equipped and really comfortable. Well sited for walking to ferry, to the town, or for coastal walk. Super enjoyable stay. And super helpful manager.
Guest review by
Susan
Young couple
Avg. price/night: US$240.82
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 538 reviews
We loved the location. It was very quiet during our stay. Relaxing and enjoyed the wildlife that were around the complex and in the water. We found the accommodation was very clean and quiet. Great water pressure and lots of hot water. It gave us a great chance to relax.
Guest review by
Baker
Young couple
Avg. price/night: US$240.82
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 538 reviews
Love staying here. Wonderful accommodation with fantastic prices. We enjoy the serene view and talking to the swans. The apartments have everything you need to have a comfortable stay. It feels like home away from home.
Guest review by
Jasmine
Group
Avg. price/night: US$150.78
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,401 reviews
Mariners Cove was a wonderful place to stay. Comfortable, clean, and wonderful views. Very large rooms with alll the facilities you could want on your holiday. Quiet location
Guest review by
Sue D
Young couple
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 282 reviews
Best accommodation around Paynesville. The apartments are beautiful, very well-presented and clean. They have everything you can need during your stay. The host, Amy, is exceptionally kind, and always happy to help and recommend things to do around the area. She is also very responsive. We would come back.
Guest review by
Krisbel
Family with young children