Skip to main content

Search hotels in Paynesville

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

Paynesville – 61 hotels and places to stay

Show all

Budget hotels in Paynesville and nearby

Scored out of 10, guest rating 6.8
Pleasant - What previous guests thought, 4 reviews

Boasting a garden, La Piccola Casa offers accommodation in Paynesville, 2.1 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

From US$179.43 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 24 reviews

Situated 45 km from Metung Yacht Club Marina, Dolphin Cottage offers accommodation in Paynesville.

From US$152.32 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 113 reviews

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.

Scored out of 10, guest rating 8.2
Very good - What previous guests thought, 8 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 9.0
Superb - What previous guests thought, 5 reviews

Set in Paynesville, 16 km from Bairnsdale Train Station and 1.5 km from Gippsland Lakes Yacht Club, Sheerwater Jetty offers a garden and air conditioning.

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.

Best hotels with breakfast in Paynesville and nearby

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.2
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.5
Very good - What previous guests thought, 12 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 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 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, 48 reviews

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

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.

Hotels located in the centre of Paynesville

Scored out of 10, guest rating 4.0
Disappointing - What previous guests thought, 1 review

Set in Paynesville in the Victoria region, cosy studio in east Gippsland B features a terrace. This guest house offers accommodation with a balcony.

From US$424.25 per night
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 62 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.

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 9.1
Superb - What previous guests thought, 264 reviews

Boasting air-conditioned accommodation with a heated pool, Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix is set in Paynesville.

Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 281 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, 13 reviews

Located in Paynesville, 500 metres from Gippsland Lakes Yacht Club and 1.4 km from Slip Bight Marina, Sea Breeze offers air conditioning.

What guests said about Paynesville:

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
10

Quiet town catering to Yachtees and Retirees.

Quiet town catering to Yachtees and Retirees. A destination, not a stopover, right in the middle of the Gippsland Lakes area. A much quiter "cousin" to Metung which is at the other end of Lake King. Also, much less "Touristy" and not as "Pricey". Quality accommodation is limited and often gets booked out, So book early in the busy season (Spring and Summer). Also a nice place to visit in Winter for that peaceful getaway and if you can find accommodation with a wood heater or open fireplace, all the better.
Guest review by
Aus-Traveller
Australia

See reviews by guests who stayed at hotels in Paynesville

See all

Mariners Cove Waterfront Motel and Apartments

Paynesville
From US$150.65 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,401 reviews
I had to leave early, and I arrived late so I didnt actually meet the staff, but the after hours check in and out was easy, and the room was fabulous. Located right on the marina, this would be amazing in summer (it was overcast and raining during my trip). The rooms were great, large comfortable bed, and it might sound like a simple thing but I LOVED that the front door had a weather strip underneath, which stopped cold and light getting in. Paynesville was lovely, I only drove through, but this place is retirement goals.
Guest review by
Kylie
Australia

Spacious 4BR house with it all

Paynesville
Scored out of 10, guest rating 8.9
Fabulous - 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 by
Maryrose
Australia

Waterfront Retreat At Wattle Point

Paynesville
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 66 reviews
The location was superb, could not be better. But, it was a long way from Paynesville. Very quiet, plenty of space (acres of it) between ‘lodges’. Visitors need to be totally self sufficient, (but kitchen facilities excellent). Would stay again if travelling in that area.
Guest review by
Ken
Australia

Beach 2

Paynesville
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 3 reviews
Proximity 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.
Guest review by
Jeremy

Captains Cove Resort - Absolute Waterfront Apartments

Paynesville
From US$240.60 per night
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 540 reviews
Beautiful spot with ample access to a range of food outlets, activities and a very tranquil place to rest at the end of your fun filled day. Paynesville is a hidden Gem. Captain's Cove apartments are an affordable luxury.
Guest review by
Merryn
Australia

Research, refine and make plans for your whole trip

Hotels in Eden

Want to extend your trip or still just browsing? Try Eden, also popular with our guests!

Hotels in Merimbula

Try another destination popular with our guests.

Holiday Homes in Paynesville

More great accommodation options for your trip.

Hotels in Victoria

Extend your search and explore the surrounding area.

Hotels in Gippsland

Extend your search and explore the surrounding area.

Hotels in Sydney

Discover another destination in Australia.

Hotels in Melbourne

Take a look at hotels in Melbourne and explore more of Australia.

Hotels in Bairnsdale

Find more hotels in a city close to Bairnsdale.

Hotels in Lakes Entrance

Find more hotels in a city close to Lakes Entrance.
gogless