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

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.

i
isabelle
From
Japan
A perfect hidden gem, I loved this place! Everything was perfect: cleanliness, comfort, calm and the beautiful Raymond island easily reachable on foot + ferry. Supermarket is near too, as well as some restaurants. I wished I could have stayed longer! Thank you for the nice stay!
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 219 reviews
Price from
US$73.15
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
Lai Chun
From
Hong Kong
It's a lovely place. the environment is so nice and peaceful. we arrived there after office hour and so they staff arranged contactless check-in for us, which was smooth. We were welcome by a group of ducks and birds outside the front door. i think they are used to getting close to people living there. on booking.com, you can only choose a house with a king bed and two queen beds or one house with a king bed, one room with queen and one room with twins. but they actually have some apartments with two rooms with twin beds. So they moved us to an apartment with one king bed, and two rooms with twin beds. they provided us two small packs of cloth washing powder. Beds are comfortable. we enjoyed our stay.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 537 reviews
Price from
US$204.81
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.

S
Sandra
From
United States
Great room right on the water, very close to restaurants and two minute walk to ferry to Raymond Island to see koalas.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,397 reviews
Price from
US$130.43
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$123.54
1 night, 2 adults

Swan Cove Beachfront

Raymond Island (Near Paynesville)

Situated in Raymond Island, Swan Cove Beachfront features accommodation with air conditioning and access to a garden. This beachfront property offers access to free WiFi and free private parking.

N
Norbert
From
Germany
A very unique place, we enjoyed very much
Scored out of 10, guest rating 9.2
Superb - What previous guests thought, 120 reviews
Price from
US$171.61
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$240.90
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.1
Superb - What previous guests thought, 8 reviews
Price from
US$180.24
1 night, 2 adults

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.

R
Ruth
From
New Zealand
Basic motel room but had everything i needed and was clean and comfortable. Staff where great super friendly and helpful. Amazing location, would happily stay again
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 113 reviews
Price from
US$94.28
1 night, 2 adults

Eagle Point Caravan Park

Eagle Point (Near Paynesville)

Set in Eagle Point, 12 km from Bairnsdale Train Station, Eagle Point Caravan Park offers accommodation with a private beach area, free private parking, a garden and barbecue facilities.

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, 37 reviews
Price from
US$97.20
1 night, 2 adults

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.

S
SUNG YEON
From
Australia
Back yard is nice. If weather was good, we could enjoy fire night. But all 3 days was raining. Maybe in next trip
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 9 reviews
Price from
US$358.26
1 night, 2 adults
See all 61 hotels in Paynesville

Best hotels with breakfast in Paynesville and nearby

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 100 reviews

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.

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.

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.

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$178.19 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$167.67 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.0
Very good - What previous guests thought, 37 reviews

Set in Eagle Point, 12 km from Bairnsdale Train Station, Eagle Point Caravan Park offers accommodation with a private beach area, free private parking, a garden and barbecue facilities.

From US$97.20 per night
Scored out of 10, guest rating 8.5
Very good - What previous guests thought, 11 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.6
Fabulous - What previous guests thought, 14 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.7
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.

Hotels located in the centre of Paynesville

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.

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

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.0
Very good - What previous guests thought, 66 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.4
Very good - What previous guests thought, 5 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, 261 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, 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.

What guests said about Paynesville:

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
8.0

Location on the water was stunning.

Location on the water was stunning. Could not recommend our accommodation under any circumstances, it was so noisy & we hardly slept for our 3 day stay. Outrageous the owners are allowed to get away with renting out this sub-standard group of apartments.
Guest review by
Gillian
Australia

See reviews by guests who stayed at hotels in Paynesville

See all
From US$167.67 per night
Scored out of 10, guest rating 7.8
Good - What previous guests thought, 24 reviews
This delightful self contained cottage is close to the water, so the location is excellent, although you would need a car to get to heart of Paynesville village. The hosts are funny, very generous and respectful. It was great fun to stay there and I would thoroughly recommend the Dolphin Cottage accommodation arrangements.
Guest review by
Anne
Australia
From US$75.49 per night
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 219 reviews
The cabin was very spacious. The bed was the most comfortable bed I have ever stayed in for a hotel/motel bed. The lady who assisted my check in (apologies, i have forgotten her name) was super lovely and accommodating. The weather was freezing on the day of my arrival and she had already turned the heater on in my room.
Guest review by
Kayla
Australia
From US$149.61 per night
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,397 reviews
We had our own breakfast with us and there were facilities in the room for us to manage this ourselves. The room was spacious and light with a great view over the Paynesville marina. It is very close to the car and foot ferry across to Raymond Island, and easy walking distance to the local pub for a meal.
Guest review by
Karen
Australia
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 283 reviews
Will 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.
Guest review by
Salimar
Australia
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 13 reviews
Walking to all at Paynesville
Guest review by
Kathryn
Australia