Skip to main content

Search hotels in Paynesville

Enter your dates to see the latest prices and deals for Paynesville hotels

Paynesville – 59 hotels and places to stay

Filter by:

Star rating
Review score

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.

M
Mastronardi
From
Australia
The cabins ,the grounds, were extremely clean. Very well maintained park . Very quiet park .. We stayed in a small cabin, it was enough for our needs . There are plenty of cooking facilities inside the cabin , plates , wine glasses, and utensils. Full-size fridge , TV , air conditioner There was plenty clean , modern bedding for all beds and plenty towels. Full size Toiletries were available, too Kids entertainment were great, water fountain pool for the little ones, a bigger pool for older kids. The staff were very helpful,friendly, and accommodating . The park is a 20 min walk from town,pier, water , cafes, pub, to the ferry to Raymond Island. Tucked away from the street noise . I highly recommend the stay .
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 215 reviews
Price from
US$74.72
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...

L
Lianne
From
Netherlands
Beautiful location along the water. Very clear manual of how everything in the appartment worked. Shops and ferry to Raymond island within walking distance. Very friendly staff. Bikes and kayaks for hire at a reasonable price.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 540 reviews
Price from
US$209.21
1 night, 2 adults

Mariners Cove Waterfront Motel and Apartments

Paynesville

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.

B
Beaudoin
From
Canada
the room was quiet and clean. The kids slept in the loft and were very excited about it. The location was great as it was walking distance to Raymond Island, which is what we wanted to visit.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,415 reviews
Price from
US$133.23
1 night, 2 adults

Warm Cosy Paynesville Get-Away

Paynesville

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.

C
Caroline
From
Australia
Location was great for us. Queen sized beds are a must and were very comfortable. Plenty of comfy seating too.
Scored out of 10, guest rating 5.8
Passable - What previous guests thought, 6 reviews
Price from
US$126.19
1 night, 2 adults

Swan Cove Beachfront

Raymond Island (Near Paynesville)

Swan Cove Beachfront is a recently renovated holiday home in Raymond Island, where guests can make the most of its private beach area and garden.

M
Marcin
From
Poland
Colorful parrots eat out of hand, kangaroos in the garden, koala wakes us up sitting on a nearby tree - what more could you want?
Scored out of 10, guest rating 9.3
Superb - What previous guests thought, 125 reviews
Price from
US$175.29
1 night, 2 adults

Eagle Bay Views

Eagle Point (Near Paynesville)

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.

M
Michel
From
France
Everything!! Warm welcome by Leanne who gave useful advises to enjoy our stay in the area, Very nice large apartment with everything provided for a large breakfast. A a beautiful view from the deck with BBQ facilities.
Scored out of 10, guest rating 9.4
Superb - What previous guests thought, 100 reviews
Price from
US$126.19
1 night, 2 adults

Le Grande Villas Raymond Island

Raymond Island (Near Paynesville)

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.

M
Murphy
From
Australia
Stunning property and so beautiful to see so much wildlife around too.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 7 reviews
Price from
US$246.07
1 night, 2 adults

Pelican Cliff

Metung (Near Paynesville)

Situated in Metung, 24 km from Lakes Entrance Marina and 47 km from Gippsland Lakes Yacht Club, Pelican Cliff offers air conditioning.

J
Julie
From
Australia
Clean and new. Well equipped in a great location
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 9 reviews
Price from
US$184.10
1 night, 2 adults

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.

D
David
From
Australia
Everything. Beautiful. The hosts have thought of everything. They have set the bar very high and achieved more
Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 23 reviews
Price from
US$178.26
1 night, 2 adults

Eagle Point Caravan Park

Eagle Point (Near Paynesville)

Boasting lake views, Eagle Point Caravan Park offers accommodation with a private beach area, a garden and barbecue facilities, around 12 km from Bairnsdale Train Station.

D
De Luca
From
Australia
The staff were wonderful, so accomodating and friendly! The location and facilities were great.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 39 reviews
Price from
US$99.29
1 night, 2 adults
See all 59 hotels in Paynesville

Best hotels with breakfast in Paynesville and nearby

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

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.

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.

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.

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.

Scored out of 10, guest rating 8.3
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.

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

Scored out of 10, guest rating 8.6
Fabulous - What previous guests thought, 11 reviews

Situated less than 1 km from Gippsland Lakes Yacht Club, a 18-minute walk from Slip Bight Marina and 45 km from Metung Yacht Club Marina, Le Petite offers accommodation located in Paynesville.

Hotels located in the centre of Paynesville

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.

Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 6 reviews

Situated in Paynesville, 16 km from Bairnsdale Train Station and 1 km from Gippsland Lakes Yacht Club, Katisha Cottage offers air conditioning.

Scored out of 10, guest rating 5.8
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, 49 reviews

Boasting air-conditioned accommodation with a private pool, garden view and a patio, The View - Captains Cove Waterfront Resort is set in Paynesville.

From US$716.49 per night
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.2
Very good - What previous guests thought, 63 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.

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

Budget hotels in Paynesville and nearby

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 8.8
Fabulous - What previous guests thought, 283 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, 32 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...

Scored out of 10, guest rating 7.0
Good - What previous guests thought, 4 reviews

Boasting air-conditioned accommodation with a balcony, Blue Haven is situated in Paynesville.

Situated in Paynesville, 17 km from Bairnsdale Train Station and 500 metres from Gippsland Lakes Yacht Club, Park Cottage offers a garden and air conditioning.

Complete with a garden, The Yellow Fish is situated in Paynesville, 1.4 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

Scored out of 10, guest rating 9.7
Exceptional - What previous guests thought, 4 reviews

Offering lake views, Gippsland Lakehouse A is an accommodation situated in Paynesville, 3 km from Slip Bight Marina and 44 km from Metung Yacht Club Marina.

What guests said about Paynesville:

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 by
Robyn
Australia
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 by
Anonymous
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 by
Ilda
Australia
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 by
Paul
Australia
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 by
Emma
Australia
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 by
Angelina
Australia

See reviews by guests who stayed at hotels in Paynesville

See all
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 215 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
Australia
From US$639.24 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 540 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 by
Gray
Australia
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 15 reviews
There's not much to do in Paynesville itself, but this house is a great base for trips around the Lake Entrance area. This House is Very clean, modern and well renovated, and most importantly comfortable annd warm (it’s a winter now ! 😄) inside.
Guest review by
Alexander
Australia
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 283 reviews
The apartment was very clean and well set up. Location was a nice enjoyable walk into town. Bonus to have a washer and dryer. A great base to explore paynesville :)
Guest review by
Tania
Australia
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,415 reviews
It was perfect for me. I came to Paynesville from Gold Coast for my grandsons first birthday. Perfect location, so cosy and I really loved being on the water.
Guest review by
Janette
Australia