Search hotels in Paynesville
Enter your dates to see the latest prices and deals for Paynesville hotels
Filter by:
Star rating
Review score
Paynesville – 5 hotels and places to stay
See the latest prices and deals by choosing your dates.
Paynesville Holiday Park
Hotel in Paynesville
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.
George
Australia
Staff especially putting on the heater for me
Great for late check in
Clean comfortable
Great all round place
8.7
Scored 8.7
Fabulous
Rated fabulous
202 reviews
Price fromDKK 513.07per night
Captains Cove Resort - Waterfront Apartments
Paynesville
Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Resort - Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water activities.
Megan
Australia
An amazing location and facility.
9.2
Scored 9.2
Superb
Rated superb
527 reviews
Price fromDKK 1,516.41per night
Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix
Paynesville
Boasting air-conditioned accommodation with a heated pool, Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix is set in Paynesville.
Georgina
Australia
Lovely place , awesome location, the Canadian guy cleaning outside was lovely!
9.1
Scored 9.1
Superb
Rated superb
269 reviews
Price fromDKK 1,122.14per night
Captains Cove Ground Floor Luxury Apartments - Free Netflix
Paynesville
Featuring air-conditioned accommodation with a private pool, quiet street view and a patio, Captains Cove Ground Floor Luxury Apartments - Free Netflix is located in Paynesville.
Leah
Australia
The apartment was very well maintained and appointed. A great amount of space in a good location. the bed was very comfortable and the heating worked well.
9.0
Scored 9.0
Superb
Rated superb
257 reviews
Price fromDKK 1,181.20per night
Mariners Cove at Paynesville
Paynesville
Located in Paynesville, within 17 km of Bairnsdale Train Station and 400 metres of Gippsland Lakes Yacht Club, Mariners Cove at Paynesville provides accommodation with a garden and free WiFi...
Martin
Australia
Location
8.9
Scored 8.9
Fabulous
Rated fabulous
852 reviews
Price fromDKK 786.71per night
Lakeview Retreat Metung
Metung (Near Paynesville)
Situated in Metung, 32 km from Bairnsdale Train Station and 5.5 km from Metung Yacht Club Marina, Lakeview Retreat Metung offers a garden and air conditioning.
Rina
Australia
We loved the fresh loaf of bread and the raspberry jam. All the items were made locally. We loved the coffee machine and everything in general.
9.5
Scored 9.5
Exceptional
Rated exceptional
14 reviews
Price fromDKK 1,751.28per night
The Friendly Pelican
Metung (Near Paynesville)
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.
SUNG YEON
Australia
Back yard is nice. If weather was good, we could enjoy fire night. But all 3 days was raining. Maybe in next trip
8.2
Scored 8.2
Very good
Rated very good
16 reviews
Price fromDKK 2,202.79per night
The Abbey Raymond Island
Raymond Island (Near Paynesville)
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.
Michelle
Australia
Perfect location. We had some lovely walks. It was close to the water to go and watch the sunset. Had kangaroo visits in the afternoon. We would definitely stay here again.
7.8
Scored 7.8
Good
Rated good
89 reviews
Price fromDKK 615.69per night
Bairnsdale International
Bairnsdale (Near Paynesville)
Featuring a fitness centre, hot tub and cocktail bar, Bairnsdale International is just 5 minutes’ drive from Mitchell River. Satellite TV and air conditioning are standard in all rooms.
DARRELL
Australia
Liked everything about this property, The hotel has been refurbished and the rooms, staff and facilities were great.
8.8
Scored 8.8
Fabulous
Rated fabulous
699 reviews
Price fromDKK 770.75per night
Grand Terminus Hotel
Bairnsdale (Near Paynesville)
Featuring a bar, Grand Terminus Hotel is located in Bairnsdale in the Victoria region, 400 metres from Bairnsdale Train Station and 17 km from Gippsland Lakes Yacht Club.
Joanne
Australia
The room was clean and very comfortable. We are relatively local so we were familiar with the premises but had never seen the rooms. The meals were fantastic as always.
8.6
Scored 8.6
Fabulous
Rated fabulous
515 reviews
Price fromDKK 820.91per night
What guests said about Paynesville:
- 10Scored 10
We had the pleasure of staying in a family river view room,...
We had the pleasure of staying in a family river view room, and I can't help but express my sincere gratitude for the wonderful experience we had. The accommodation provided was truly fantastic, offering everything a family could possibly need to feel completely at ease during our stay. The rooms were not only spotlessly clean and beautifully modernised but also tastefully decorated, with lovely views from the patio overlooking the river. The air conditioner and fan upstairs were excellent and worked brilliantly, maintaining a consistently comfortable environment throughout our stay. The blackout curtains and blinds ensured that we could enjoy peaceful mornings without being disturbed by the bright sun. The pricing was more than reasonable, and the abundance of food options, coupled with the proximity of an excellent IGA just minutes away, made our dining choices convenient and enjoyable. The information book provided comprehensive details, covering everything we could possibly need to know in extensive detail. The mattress on the beds and the linen surpassed our expectations, providing a level of comfort that rivalled some 5-star hotels in the city. The shower pressure was delightful, and the shampoo, conditioner, and body wash provided a luxurious experience for our skin, leaving my hair feeling silky smooth. The strategic placement of power points and the inclusion of dimmable light switches were the finishing touches that truly demonstrated the meticulous thought put into every aspect of our stay. It's evident that the team has considered absolutely everything to ensure a 10/10 experience, and for that, we are sincerely thankful.RachelAustralia - 10Scored 10
Paynesville is a beautiful friendly underrated place to...
Paynesville is a beautiful friendly underrated place to visit. Everything is clean and nature is at your back door. Paynesville reminds me of how Lakes entrance used to be before it became overpopulated. Raymond Island is a must visit also. Waffles are to die for and the Swans are so majestic. We caught Bream and Mullet from our back door @ our accommodation. We will definately be spending more time here in the future.Merryn - 10Scored 10
A nice quiet place to relax.(
A nice quiet place to relax.( Not sure when it’s school holidays time.) Good selection of places to eat. Sardine Dining food and service was excellent. Local bakery too. Easy to get around. Walk the koala trail in Raymond Island. Easy access via ferry.
STCAustralia - 10Scored 10
There are plenty of activities particularly water related.
There are plenty of activities particularly water related. Lovely restaurants, cafes and coffee shops. Everyone seemed so friendly and eager to help. 3880 cafe has the best coffee in town and a great restaurant as wellCatherineAustralia - 10Scored 10
I forgot to mention that Kitchen bench had pieces of laminex...
I forgot to mention that Kitchen bench had pieces of laminex broken off, which every time you brushed pass caught on clothing. Needing to repair side of bench. Sending photo of existing damage from previous tenants.RoseAustralia - 10Scored 10
Paynesville is a great spot to access the Gippsland lakes.
Paynesville is a great spot to access the Gippsland lakes. It is easily and cheaply accessible by public transport. If you have a boat, kayak, SUP or even a floaty, there are plenty of places to use it. Fishing is excellent. There is a good bait and tackle shop on the waterfront. Take a 2-minute ferry trip to Raymond Island for koala spotting and bird-watching. Cycling is fun there too. Take a bike that doesn't mind the gravel. Swimming and water play are fun on the island too, especially on the beach facing Paynesville
AnnAustralia
Explore guest reviews of hotels in Paynesville
- From DKK 1,516.41 per night9.2Scored 9.2SuperbRated superb· 527 reviewsEverything from beginning to end was smooth flow. Staff was always ready to provide useful info. But the icing on the cake was having the boat jetty right in front of the unit. We stayed 5 nights and every day was some place to go using Captains Cove as a base: water, islands, 4WD driving, or just watching the music festival on the water, from the water. The way the units are set up could easily accommodate anything between a couple to a group of friends (3 bedrooms, 2bathrooms on 2 floors).
ManAustralia - 8.5Scored 8.5Very goodRated very good· 11 reviewsWe all enjoyed our stay at Dolf Inn. It is a spacious well laid out house with three bedrooms and two bathrooms which is what we were looking for. Pet friendly was also a requirement. The property was clean and we appreciated that the heating had been turned on for us prior to our arrival on a chilly day. Managing Healesville Getaway myself I know how much work there is in maintaining and ensuring that the property is clean and presentable for guests. We would definitely stay again.
CaroleAustralia - From DKK 513.07 per night8.7Scored 8.7FabulousRated fabulous· 202 reviewsIt was so refreshing to arrive at Paynesville Holiday Park and feel as if you were actually driving into what the 'brochure / website' presented. No false advertising, what you saw in the advertisements is what you got ! It is commendable upon the management /staff who set an example of some old fashioned values and service reflected in both the presentation and upkeep of this immaculate Holiday Park. The special little added touches do not go unnoticed.AliciaAustralia
- 8.9Scored 8.9FabulousRated fabulous· 75 reviewsHosts Will and Amy were welcoming and helpful. Apartment was spacious and modern, with great kitchen and living areas. Rooms were comfortable. Very handy having Netflix and YouTube available on the TV. Paynesville is more picturesque and peaceful to stay at than Bairnsdale, but is only 15 mins away if needed. Happy to come back again.RodfcAustralia
- 9.2Scored 9.2SuperbRated superb· 13 reviewsBeautiful 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).DaleAustralia
- From DKK 786.71 per night8.9Scored 8.9FabulousRated fabulous· 852 reviewsGreat location - in the heart of Paynesville opposite the free ferry to Raymond Island. The Island was great to walk around, lots of wildlife; koalas, kangaroos, birds. Hotel near to the supermarket - handy walk. I loved the phosphorescence in the water - very unexpected to see a blue bow wave on each swan!JeffUnited Kingdom
- From DKK 513.07 per night8.7Scored 8.7FabulousRated fabulous· 202 reviewsThe holiday park has all the facilities one would expect even for a retired couple like us in our 70s. It is a 10 minute walk from the Paynesville shops, restaurants and supermarket. Also to the free ferry to Raymond Island with its delightful walks and being able to watch the koalas in their natural habitat.
NevilleAustralia - 9.0Scored 9.0SuperbRated superb· 257 reviewsWill was easy to communicate with and very responsive prior to check in, and during our stay. The property was spacious and had all facilities and amenities we needed. The location was great, though I didn't stay in Paynesville for the entirety, other towns were a close drive.SalimarAustralia
- 9.6Scored 9.6ExceptionalRated exceptional· 45 reviewsWe loved the location. The short walk to Paynesville is directly accessible from the backyard. We.also loved the view of the lake from the living area and balcony. The continental breakfast provided was sufficient, consisting of bread, cerial, milk, butter and jam.SandraAustralia
- From DKK 786.71 per night8.9Scored 8.9FabulousRated fabulous· 852 reviewsFabulous place to stay with sliding door to outside verandah overlooking the water. Good sized room with comfy bed. Walking distance to pub, restaurants, bakery and ferry to Raymond Island to see the koalas. Will definitely return and highly recommend.
PamelaAustralia - 9.1Scored 9.1SuperbRated superb· 9 reviewsProximity to the water and Paynesville town were the highlights. The mooring was excellent and our main reason for picking this venue. Accomodation was comfortable and well appointed. We would certainly stay again at this time of year.Jeremy
- 8.8Scored 8.8FabulousRated fabulous· 118 reviewsQuiet, secluded location off the beaten track so if you’re after some solitude this is perfect. Comfy cabins, plenty of free stuff for indoor and outdoor activities (bikes, kayaks etc), spa.
NeilAustralia - 9.4Scored 9.4SuperbRated superb· 35 reviewsOutstanding view along the canal at Paynesville, spacious accommodation, great bed and comfortable couch, balcony on upper level and deck on the lower, the pool.JoanneAustralia
- From DKK 1,516.41 per night9.2Scored 9.2SuperbRated superb· 527 reviewsWe 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 returnianAustralia
- From DKK 786.71 per night8.9Scored 8.9FabulousRated fabulous· 852 reviewsThe property was well located, just near the Paynesville ferry. Nice views. Microwave was handy.
SharonAustralia - 9.1Scored 9.1SuperbRated superb· 269 reviewsgood location in Paynesville, with excellent standard of apartment
peterAustralia - From DKK 1,516.41 per night9.2Scored 9.2SuperbRated superb· 527 reviewsLocation and layout with good proximity to Paynesville.JanetUnited Kingdom
- 9.1Scored 9.1SuperbRated superb· 269 reviewsWalking distance to Paynesville butDanielAustralia
- 9.5Scored 9.5ExceptionalRated exceptional· 10 reviewsWalking to all at Paynesville
KathrynAustralia 
FoMMAustralia
Research, refine and make plans for your whole trip
Hotels in Lakes Entrance
Find more hotels in a city close to Lakes Entrance.
Hotels in Sale
Find more hotels in a city close to Sale.
Hotels near RAAF Base East Sale
Perfect for a late arrival or early departure.
