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
Filter by:
Paynesville Holiday Park
Situated 17 km from Bairnsdale Train Station, Paynesville Holiday Park offers 3-star accommodation in Paynesville and has a seasonal outdoor swimming pool, a garden and a shared lounge.
Captains Cove Resort - Absolute Waterfront Apartments
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...
Mariners Cove Waterfront Motel and Apartments
Located in Paynesville, 17 km from Bairnsdale Train Station, Mariners Cove Waterfront Motel and Apartments provides accommodation with a terrace, free private parking and barbecue facilities.
Warm Cosy Paynesville Get-Away
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.
Swan Cove Beachfront
Situated in Raymond Island, Swan Cove Beachfront features accommodation with air conditioning and access to a garden. This beachfront property offers access to free WiFi and free private parking.
Le Grande Villas Raymond Island
Set in Raymond Island, Le Grande Villas Raymond Island offers accommodation with a hot tub and a spa centre. Featuring full-day security, this property also provides guests with a picnic area.
Pelican Cliff
Situated in Metung, 24 km from Lakes Entrance Marina and 47 km from Gippsland Lakes Yacht Club, Pelican Cliff offers air conditioning.
The Abbey Raymond Island
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 Friendly Pelican
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.
Eagle Point Caravan Park
Set in Eagle Point, 12 km from Bairnsdale Train Station, Eagle Point Caravan Park offers accommodation with a private beach area, free private parking, a garden and barbecue facilities.
Most booked accommodation in Paynesville and surroundings in the past month
Popular with guests booking accommodation in Paynesville
Scored out of 10, guest rating 8.6Fabulous - What previous guests thought, 10 reviewsPopular with guests booking accommodation in Paynesville
Scored out of 10, guest rating 7.9Good - What previous guests thought, 66 reviewsPopular with guests booking accommodation in Paynesville
Scored out of 10, guest rating 9.1Superb - What previous guests thought, 49 reviewsPopular with guests booking accommodation in Paynesville
Scored out of 10, guest rating 8.8Fabulous - What previous guests thought, 10 reviewsPopular with guests booking accommodation in Paynesville
Scored out of 10, guest rating 8.9Fabulous - What previous guests thought, 104 reviewsPopular with guests booking accommodation in Paynesville
Scored out of 10, guest rating 9.1Superb - What previous guests thought, 267 reviewsPopular with guests booking accommodation in Paynesville
Scored out of 10, guest rating 8.9Fabulous - What previous guests thought, 283 reviewsPopular with guests booking accommodation in Paynesville
Scored out of 10, guest rating 9.0Superb - What previous guests thought, 220 reviewsPopular with guests booking accommodation in Paynesville
Scored out of 10, guest rating 9.1Superb - What previous guests thought, 537 reviewsPopular with guests booking accommodation in Paynesville
Scored out of 10, guest rating 8.9Fabulous - What previous guests thought, 1,388 reviews
Great access to the city centre. Check these accommodation in Paynesville and nearby
La Piccola Casa
PaynesvilleCentral locationScored out of 10, guest rating 6.7Pleasant - What previous guests thought, 4 reviewsSet in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club nearby, La Piccola Casa offers accommodation with free WiFi and free private parking.
From US$173.22 per nightcosy studio in east Gippsland B
PaynesvilleCentral locationScored out of 10, guest rating 4.0Disappointing - What previous guests thought, 1 reviewSet in Paynesville in the Victoria region, cosy studio in east Gippsland B features a terrace. This guest house offers accommodation with a balcony.
Dolphin Cottage
PaynesvilleCentral locationScored out of 10, guest rating 7.8Good - What previous guests thought, 24 reviewsSituated 45 km from Metung Yacht Club Marina, Dolphin Cottage offers accommodation in Paynesville.
The Green House
PaynesvilleCentral locationScored out of 10, guest rating 8.2Very good - What previous guests thought, 8 reviewsLocated 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
PaynesvilleCentral locationScored out of 10, guest rating 10Exceptional - What previous guests thought, 2 reviewsLocated 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
PaynesvilleCentral locationScored out of 10, guest rating 7.5Good - What previous guests thought, 4 reviewsLocated in Paynesville in the Victoria region with Gippsland Lakes Yacht Club nearby, The Aviary provides accommodation with free private parking.
Sheerwater Jetty
PaynesvilleCentral locationScored out of 10, guest rating 9.0Superb - What previous guests thought, 5 reviewsSet in Paynesville, 16 km from Bairnsdale Train Station and 1.5 km from Gippsland Lakes Yacht Club, Sheerwater Jetty offers air conditioning.
Aqua Vista
PaynesvilleCentral locationScored out of 10, guest rating 7.6Good - What previous guests thought, 9 reviewsAqua 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.
Enjoy breakfast in Paynesville and nearby
Eagle Bay Views
Eagle PointBreakfast optionsScored out of 10, guest rating 9.4Superb - What previous guests thought, 99 reviewsSet 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$156.25 per nightThe Loft
PaynesvilleBreakfast optionsScored out of 10, guest rating 9.2Superb - What previous guests thought, 6 reviewsThe 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
PaynesvilleBreakfast optionsScored out of 10, guest rating 8.3Very good - What previous guests thought, 4 reviewsSituated in Paynesville, 17 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, The Hideaway offers air conditioning.
Cute, Comfy, Family and Pet friendly
PaynesvilleBreakfast optionsScored out of 10, guest rating 8.6Fabulous - What previous guests thought, 10 reviewsCute, 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
PaynesvilleBreakfast optionsScored out of 10, guest rating 9.0Superb - What previous guests thought, 5 reviewsLocanda 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
PaynesvilleBreakfast optionsScored out of 10, guest rating 8.6Fabulous - What previous guests thought, 14 reviewsPaynesville 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
PaynesvilleBreakfast optionsScored out of 10, guest rating 5.7Passable - What previous guests thought, 4 reviewsLocated in Paynesville, 16 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, The Lake Villa offers air conditioning.
The View - Captains Cove Waterfront Resort
PaynesvilleBreakfast optionsScored out of 10, guest rating 9.1Superb - What previous guests thought, 49 reviewsBoasting air-conditioned accommodation with a private pool, garden view and a patio, The View - Captains Cove Waterfront Resort is set in Paynesville.
Save money on accommodation in Paynesville and nearby – budget options available
Eagle Point Caravan Park
Eagle PointBudget options availableScored out of 10, guest rating 7.9Good - What previous guests thought, 33 reviewsSet in Eagle Point, 12 km from Bairnsdale Train Station, Eagle Point Caravan Park offers accommodation with a private beach area, free private parking, a garden and barbecue facilities.
From US$97.33 per nightArmstrong Cottage
PaynesvilleBudget options availableScored out of 10, guest rating 10Exceptional - What previous guests thought, 1 reviewLocated in Paynesville, 16 km from Bairnsdale Train Station and 600 metres from Gippsland Lakes Yacht Club, Armstrong Cottage offers air conditioning.
Captain's Cove All Accessible Luxury Apartment with Free Netflix
PaynesvilleBudget options availableScored out of 10, guest rating 7.9Good - What previous guests thought, 66 reviewsFeaturing 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.
Magpie Cottage
PaynesvilleBudget options availableScored out of 10, guest rating 8.4Very good - What previous guests thought, 5 reviewsSituated 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
PaynesvilleBudget options availableScored out of 10, guest rating 8.8Fabulous - What previous guests thought, 7 reviewsHuntingdale is an accommodation located in Paynesville, 1.3 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.
Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix
PaynesvilleBudget options availableScored out of 10, guest rating 9.1Superb - What previous guests thought, 267 reviewsBoasting air-conditioned accommodation with a heated pool, Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix is set in Paynesville.
Captains Cove Ground Floor Luxury Apartments
PaynesvilleBudget options availableScored out of 10, guest rating 8.9Fabulous - What previous guests thought, 283 reviewsFeaturing air-conditioned accommodation with a private pool, quiet street view and a patio, Captains Cove Ground Floor Luxury Apartments is located in Paynesville.
Villa Victoria
PaynesvilleBudget options availableLocated in Paynesville, 17 km from Bairnsdale Train Station and 500 metres from Gippsland Lakes Yacht Club, Villa Victoria offers air conditioning.
FAQ about accommodation in Paynesville
Accommodation that guests love in Paynesville
- Avg. price/night: US$87.31Scored out of 10, guest rating 9.0Superb - What previous guests thought, 220 reviewsThe 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 byAliciaSolo traveller
- Scored out of 10, guest rating 8.9Fabulous - What previous guests thought, 283 reviewsImmaculate 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 bySusanYoung couple
- Avg. price/night: US$239.26Scored out of 10, guest rating 9.1Superb - What previous guests thought, 537 reviewsWe 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 byBakerYoung couple
- Avg. price/night: US$239.26Scored out of 10, guest rating 9.1Superb - What previous guests thought, 537 reviewsLove 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 byJasmineGroup
- Avg. price/night: US$149.81Scored out of 10, guest rating 8.9Fabulous - What previous guests thought, 1,388 reviewsMariners 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 locationGuest review bySue DYoung couple
- Scored out of 10, guest rating 8.9Fabulous - What previous guests thought, 283 reviewsBest 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 byKrisbelFamily with young children
