Skip to main content

Get the advice you need. Check the latest COVID-19 restrictions before you travel. Learn more

Filter by:


Star Rating

5 stars 4 stars 3 stars 2 stars 1 star

Review Score

Wonderful: 9+ Very Good: 8+ Good: 7+ Pleasant: 6+
Paynesville – 42 hotels and places to stay
Our Top Picks Lowest Price First Star rating and price Top Reviewed

See the latest prices and deals by choosing your dates.

Paynesville Holiday Park

Hotel in Paynesville

Paynesville Holiday Park has a seasonal outdoor swimming pool, shared lounge, a garden and BBQ area in Paynesville. Featuring a shared kitchen, this property also provides guests with a playground. Could not fault it was comfortable quiet very pretty gardens

Show more Show less
8.5
Very Good
71 reviews
Price from
$70
per night

Captains Cove Waterfront Apartments

Paynesville

Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water activities. Everything 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).

Show more Show less
9.1
Wonderful
743 reviews
Price from
$199
per night

Waterfront Retreat At Wattle Point

Paynesville

Offering a barbecue and views of the lake, Waterfront Retreat At Wattle Point is located in Paynesville. Lakes Entrance is 40 mi away. Free private parking is available on site. Super quiet location was easy to find. Clean self-catering accommodation beside one of the many lakes. Tame & friendly kangaroos were great for the kids. Free use of pool, spa, bicycles and canoes. Clear view of night sky allowed star gazing each night with the kids.

Show more Show less
8.7
Excellent
111 reviews
Price from
$116
per night

The Point BnB

Paynesville

Located in Paynesville, within 10 miles of Bairnsdale Train Station and 1.1 miles of Gippsland Lakes Yacht Club, The Point BnB offers accommodations with free WiFi, air conditioning, a garden and... Lovely property. Due to the inclement weather we were very happy to stay in.

Show more Show less
9.8
Exceptional
73 reviews
Price from
$156
per night

Kings Cottage

Paynesville

Kings Cottage offers accommodations in Paynesville, 1.5 miles from Gippsland Lakes Yacht Club and 1.9 miles from Slip Bight Marina. The house accommodated all of us and had everything we needed The heater was also brilliant for those chilly mornings.

Show more Show less
8.9
Excellent
35 reviews
Price from
$159
per night

Pelican Brief - relaxing canal frontage

Paynesville

Located in Paynesville, just 10 miles from Bairnsdale Train Station, Pelican Brief - relaxing canal frontage has accommodations with a garden, barbecue facilities and free WiFi. The entire set up was one of the best I have been in (even world wide). The breakfast was a welcome start and appreciated. Loved the view out onto the canal. It was extremely quiet and peaceful. Just great!

Show more Show less
8.7
Excellent
7 reviews
Price from
$199
per night

Windsong - Pet friendly, wifi and close to water

Paynesville

Located in Paynesville, just 10 miles from Bairnsdale Train Station, Windsong - Pet friendly, wifi and close to water provides accommodations with a garden, barbecue facilities and free WiFi. The location was good, walking distance to water/shops.

Show more Show less
5.7
Review score
6 reviews
Price from
$172
per night

Tanjil - A stroll from the water in Paynesville

Paynesville

Tanjil - A stroll from the water in Paynesville, a property with a garden and barbecue facilities, is located in Paynesville, 10 miles from Bairnsdale Train Station, 1.7 miles from Gippsland Lakes... The owners left loads of little extras. Toys for the kids, shelves full of books, DVDs, wood for the outside pit fire. So many things to make us feel at home.

Show more Show less
8.6
Excellent
11 reviews
Price from
$197
per night

Dolf-Inn - pet friendly and close to town

Paynesville

Dolf-Inn - pet friendly and close to town, a property with a garden, is located in Paynesville, 10 miles from Bairnsdale Train Station, a 10-minute walk from Gippsland Lakes Yacht Club, as well as 0.9... We thought the bread and jam was a nice .

Show more Show less
8
Very Good
8 reviews
Price from
$180
per night

Aqua Vista - a stroll to Paynesville forshore

Paynesville

Located in Paynesville, 10 miles from Bairnsdale Train Station and a 18-minute walk from Gippsland Lakes Yacht Club, Aqua Vista - a stroll to Paynesville forshore offers a garden and air conditioning.... clean and very roomy, enjoyed playing pool

Show more Show less
8.1
Very Good
9 reviews
Price from
$203
per night
Subscribe to see Secret Deals

Prices drop the second you sign up!

What Guests Said About Paynesville:

Explore guest reviews of hotels in Paynesville

See all