Search hotels in Paynesville
Enter your dates to see the latest prices and deals for Paynesville hotels
Paynesville – 53 hotels and places to stay
Filter by:
Paynesville Holiday Park
Hotel in Paynesville
Located 11 miles from Bairnsdale Train Station, Paynesville Holiday Park offers 3-star accommodations in Paynesville and has a seasonal outdoor swimming pool, a garden and a shared lounge.
S
Sarin
From
ThailandRoom cleanliness & friendly staff & game room for our kids & facilities.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 227 reviews
Price from
$78.01
1 night, 2 adults
Mariners Cove Waterfront Motel and Apartments
Paynesville
Located in Paynesville, 10 miles from Bairnsdale Train Station, Mariners Cove Waterfront Motel and Apartments provides accommodations with a terrace, free private parking and barbecue facilities.
R
Ruwan
From
Australiaclean , comfortable rooms . excellent service
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,457 reviews
Price from
$144.09
1 night, 2 adults
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...
i
ian
From
AustraliaWe have stayed at Captains Cove several times over the years and have always enjoyed our stay. It is peaceful and quiet with stunning views. We will return
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 546 reviews
Price from
$308.85
1 night, 2 adults
F&E Lakes Escape - East
Paynesville
F&E Lakes Escape - East offers accommodations in Paynesville, 9 miles from Bairnsdale Train Station and 1.8 miles from Gippsland Lakes Yacht Club.
Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 8 reviews
Price from
$206.40
1 night, 2 adults
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
Australiathe bed was v comfortable and the house was extremely well appointed and clean
Scored out of 10, guest rating 9.1
Wonderful - What previous guests thought, 40 reviews
Price from
$384.48
1 night, 2 adults
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
AustraliaLocation 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 8.7
Excellent - What previous guests thought, 158 reviews
Price from
$384.48
1 night, 2 adults
Dolphin Cottage
Paynesville
Dolphin Cottage offers accommodations in Paynesville, 2.2 miles from Slip Bight Marina and 28 miles from Metung Marina.
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 18 reviews
Price from
$185.98
1 night, 2 adults
Katisha Cottage
Paynesville
Katisha Cottage is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 12-minute walk from Gippsland Lakes Yacht Club.
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 9 reviews
Price from
$309.26
1 night, 2 adults
La Piccola Casa
Paynesville
La Piccola Casa offers accommodations in Paynesville, 28 miles from Metung Marina.
F
Fiona
From
AustraliaGreat little retreat, with everything I needed. A lot of thought had gone into fitting it out and everthing I needed was there :)
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 5 reviews
Price from
$210.58
1 night, 2 adults
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.
C
Catherine
From
AustraliaThe breakfast was very expansive, and the location and facilities were exceptional. Fantastic views.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 110 reviews
Price from
$142.67
1 night, 2 adults
Most booked hotels in Paynesville and surrounding area in the past month
Popular with guests booking hotels in Paynesville
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 227 reviews
What Guests Said About Paynesville:
Scored out of 10, guest rating 8.0
Paynesville is a beautiful township by the water with plenty...
Paynesville is a beautiful township by the water with plenty of good variety of eating places. It's well worth taking a water taxi ride to Raymond Island (no vehicle needed) to check out the koalas. A beautiful tranquil place. We saw 7 koalas.
Guest review byRobyn
Australia
Scored out of 10, guest rating 10
We absolutely loved our stay in Paynesville!
We absolutely loved our stay in Paynesville! It’s such a peaceful and beautiful spot — calm water views, fresh air, and the most relaxing vibe. We enjoyed every minute walking by the waterfront and watching the sunset from our apartment. The town is quiet, friendly, and has everything you need for a perfect getaway. Definitely wish we could’ve stayed longer! Can’t wait to come back again soon.
Guest review byAnonymous
Scored out of 10, guest rating 8.0
Paynesville is a beautiful place to visit with a marina,...
Paynesville is a beautiful place to visit with a marina, close proximity to Gippsland lakes, rivers and towns. It has good restaurants, cafes and bakeries and also a well stocked supermarket to cater for families. It's also a boating and fishing heaven.
Guest review byIlda
Australia
Scored out of 10, guest rating 10
Great walks to see birds and kangaroos in the wild.
Great walks to see birds and kangaroos in the wild. Raymond Island is worth more than one visit. Look at koalas and take the flora walk. The ferry is free for walk ons.
A great base for day trips to Bainsdale and the hot Springs at Metung. (Book at peak holiday times)visit the pretty town at Metung too.
Guest review byPaul
Australia
Scored out of 10, guest rating 10
Paynesville will appeal to those looking to slow down and...
Paynesville will appeal to those looking to slow down and enjoy nature. Nestled in the Gippsland lakes, the town offers many trails, long days on the water and scenic sun sets.. The Sunday markets are great! IGA stocks all you need ….
Guest review byEmma
Australia
Scored out of 10, guest rating 10
A relaxing destination with lovely views lovely restaurants...
A relaxing destination with lovely views lovely restaurants and a wonderful cafe I enjoyed called Ginnys .Beautiful Raymond Island is a 3-minute Ferry Ride away to an island full of beautiful walking tracks, views and native Australian animals. Highly recommend Paynesville for a quiet destination to visit with gorgeous Gippsland Lake views.
Guest review byAngelina
Australia
See reviews by guests who stayed at hotels in Paynesville
From $85.82 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 227 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 byAlicia
Australia
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 270 reviews
We absolutely loved Paynesville and visiting Raymond island. Captains Cove was in a great location. We loved kayaking and paddle boarding around the canals and spending time looking over the water. We had 3 cabins next to each other which was great for being with friends. The staff were SO lovely and accomodating and went out of their way to help. They were great at communicating and responding to my messages and questions. 😊
Guest review byFi
Australia
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 11 reviews
This was a great property for our stay in Paynesville for 8 days. The house had everything we needed and more. It would be perfect for a family with children as it is large and spacious. It is a short drive to the ferry and esplanade and probably walkable. We would certainly book this home again.
Guest review byMaryrose
Australia
From $261.33 per night
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 546 reviews
The location is excellent in Paynesville. It was great to have a washer and dryer. The bed was comfortable as were the pillows. It was nice to look out on the canal with its birdlife including a few swans. Bathroom and kitchen were great and adequately equipped for our needs.
Guest review byGray
Australia
From $144.09 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,457 reviews
Very quaint hotel, with large rooms, great views and lovely staff. Excellent!
Guest review byAbdelaziz
United Kingdom
More places to explore, more ways to go
Hotels in Australia
Want to explore more of Australia? Find hotels throughout the country!Hotels in Lakes Entrance
Want to extend your trip or just browsing? Try Lakes Entrance, also popular with our guests!Hotels in Bairnsdale
Want to extend your trip or just browsing? Try Bairnsdale, also popular with our guests!Hotels in Sydney
Take a look at hotels in Sydney and explore more of Australia.Hotels in Melbourne
Take a look at hotels in Melbourne and explore more of Australia.Hotels in Victoria
Look beyond Paynesville and discover more of Victoria.