Skip to main content

Search hotels in Paynesville

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

Paynesville – 55 hotels and places to stay

Show hotels on map

Filter by:

Star Rating
Review score

Paynesville Holiday Park

Hotel in Paynesville

Located 11 miles from Bairnsdale Train Station, Paynesville Holiday Park offers 3-star accommodations in Paynesville and has a seasonal outdoor swimming pool, a garden and a shared lounge.

w
walker
From
New Zealand
What great value for money!! A whole fully self contained Cabin with beds for 5. Even an electric blanket!!! Comfortable, warm, great shower, fully equipped for cooking. I loved it
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 225 reviews
Price from
$78.17
1 night, 2 adults
Check availability

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...

P
Patti
From
United States
We were a little surprised that the noone was in the reception office upon our arrival. We were a little confused about how to go about getting keys to our unit. But, we finally figured it out.
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 548 reviews
Price from
$214.26
1 night, 2 adults
Check availability

F&E Lakes Escape - East

Paynesville

F&E Lakes Escape - East offers accommodations in Paynesville, 9 miles from Bairnsdale Train Station and 1.8 miles from Gippsland Lakes Yacht Club.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 8 reviews
Price from
$203.29
1 night, 2 adults
Check availability

Mariners Cove Waterfront Motel and Apartments

Paynesville

Located in Paynesville, 10 miles from Bairnsdale Train Station, Mariners Cove Waterfront Motel and Apartments provides accommodations with a terrace, free private parking and barbecue facilities.

R
Ruwan
From
Australia
clean , comfortable rooms . excellent service
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,448 reviews
Price from
$144.38
1 night, 2 adults
Check availability

Captains Cove Resort - Waterfront Apartments

Paynesville

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove Resort - Waterfront Apartments features accommodations in Paynesville, with an indoor pool and...

P
Purajeet
From
Australia
Location is a 11/10 and proprty amenities and overall facilities are perfect 10/10 . Great Bird watching and water activities to enjoy at the doorstep.
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 151 reviews
Price from
$254.02
1 night, 2 adults
Check availability

Dolphin Cottage

Paynesville

Dolphin Cottage offers accommodations in Paynesville, 2.2 miles from Slip Bight Marina and 28 miles from Metung Marina.

Scored out of 10, guest rating 8.2
Very Good - What previous guests thought, 18 reviews
Price from
$186.36
1 night, 2 adults
Check availability

Katisha Cottage

Paynesville

Katisha Cottage is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 12-minute walk from Gippsland Lakes Yacht Club.

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 9 reviews
Price from
$306.36
1 night, 2 adults
Check availability

La Piccola Casa

Paynesville

La Piccola Casa offers accommodations in Paynesville, 28 miles from Metung Marina.

F
Fiona
From
Australia
Great little retreat, with everything I needed. A lot of thought had gone into fitting it out and everthing I needed was there :)
Scored out of 10, guest rating 7.4
Good - What previous guests thought, 5 reviews
Price from
$211.01
1 night, 2 adults
Check availability

Eagle Bay Views

Eagle Point (Near Paynesville)

Eagle Bay Views offers accommodations in Eagle Point, 7.8 miles from Bairnsdale Train Station and 6.2 miles from Gippsland Lakes Yacht Club.

C
Catherine
From
Australia
The breakfast was very expansive, and the location and facilities were exceptional. Fantastic views.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 110 reviews
Price from
$155.71
1 night, 2 adults
Check availability

Le Grande Villas Raymond Island

Raymond Island (Near Paynesville)

Le Grande Villas Raymond Island offers a private beach area and a hot tub, as well as accommodations with a kitchen in Raymond Island. This villa features free private parking and full-day security.

Scored out of 10, guest rating 9.5
Exceptional - What previous guests thought, 31 reviews
Price from
$183.37
1 night, 2 adults
Check availability
See all 55 hotels in Paynesville

Best hotels with breakfast in Paynesville and nearby

See all
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 8 reviews

The Green House offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 15-minute walk from Gippsland Lakes Yacht Club.

Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 3 reviews

Paradise on Sheerwater offers accommodations in Paynesville, a 17-minute walk from Gippsland Lakes Yacht Club and 1.4 miles from Slip Bight Marina.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4 reviews

The Aviary is located in Paynesville, just 1.3 miles from Slip Bight Marina and 27 miles from Metung Marina.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 5 reviews

Sheerwater Jetty offers accommodations in Paynesville, 1.4 miles from Slip Bight Marina and 27 miles from Metung Marina.

Scored out of 10, guest rating 7.6
Good - What previous guests thought, 8 reviews

Aqua Vista is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 18-minute walk from Gippsland Lakes Yacht Club.

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 7 reviews

The Loft is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 11-minute walk from Gippsland Lakes Yacht Club.

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

Just a 10-minute walk from Gippsland Lakes Yacht Club and 0.9 miles from Slip Bight Marina, The Hideaway features accommodations in Paynesville with a garden.

Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 31 reviews

Featuring a garden, Cute, Comfy, Family and Pet friendly features accommodations in Paynesville. This property offers access to a terrace, free private parking, and free Wifi.

Budget hotels in Paynesville and nearby

See all
Scored out of 10, guest rating 7.6
Good - What previous guests thought, 134 reviews

The Abbey on Raymond Island offers accommodations on Raymond Island in a quiet area beside Lake Victoria, where you can enjoy local wildlife.

Scored out of 10, guest rating 7.8
Good - What previous guests thought, 80 reviews

Offering garden views, BIG4 Eagle Point Caravan Park in Eagle Point offers accommodations, a private beach area, a garden, and barbecue facilities.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 4 reviews

Locanda is located in Paynesville, just 1.1 miles from Gippsland Lakes Yacht Club and 29 miles from Metung Marina.

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 16 reviews

Paynesville Villa offers accommodations in Paynesville, 10 miles from Bairnsdale Train Station and a 11-minute walk from Gippsland Lakes Yacht Club.

Scored out of 10, guest rating 5.7
Fair - What previous guests thought, 4 reviews

The Lake Villa offers accommodations in Paynesville, 28 miles from Metung Marina.

Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 52 reviews

Just a 11-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, The View - Captains Cove Waterfront Resort features accommodations in Paynesville, with an indoor pool and a...

Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 4 reviews

Offering a garden and barbecue facilities, Armstrong Cottage in Paynesville is close to Gippsland Lakes Yacht Club and Slip Bight Marina.

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 151 reviews

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove Resort - Waterfront Apartments features accommodations in Paynesville, with an indoor pool and...

Hotels located in the center of Paynesville

See all
Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 60 reviews

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captain's Cove All Accessible Luxury Apartment with Free Netflix features accommodations in Paynesville with...

Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 7 reviews

Just a 12-minute walk from Gippsland Lakes Yacht Club and 1.1 miles from Slip Bight Marina, Magpie Cottage features accommodations in Paynesville with a garden.

Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 10 reviews

Just a 6-minute walk from Gippsland Lakes Yacht Club and 0.8 miles from Slip Bight Marina, Huntingdale features accommodations in Paynesville with a garden.

Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 271 reviews

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove Ground Floor Luxury Apartments features accommodations in Paynesville with an indoor pool, a...

Just a 5-minute walk from Gippsland Lakes Yacht Club and 0.8 miles from Slip Bight Marina, Villa Victoria features accommodations in Paynesville with a garden.

Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 38 reviews

Spacious 3bdrm home next to Captains Cove Resort - Captains Edge is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 12-minute walk from Gippsland Lakes Yacht Club.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 7 reviews

Sea Breeze in Paynesville provides accommodations with free Wifi, 10 miles from Bairnsdale Train Station, a 6-minute walk from Gippsland Lakes Yacht Club, and 0.9 miles from Slip Bight Marina.

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

Blue Haven is located in Paynesville, just 10 miles from Bairnsdale Train Station and a 9-minute walk from Gippsland Lakes Yacht Club.

What Guests Said About Paynesville:

Scored out of 10, guest rating 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 byRobyn
Australia
Scored out of 10, guest rating 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 byAnonymous
Scored out of 10, guest rating 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 byIlda
Australia
Scored out of 10, guest rating 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 byPaul
Australia
Scored out of 10, guest rating 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 byEmma
Australia
Scored out of 10, guest rating 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 byAngelina
Australia

See reviews by guests who stayed at hotels in Paynesville

See all

Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix

Paynesville
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 255 reviews
Comfortable, spacious and well appointed unit in beautiful Paynesville. Large lounge/dining area and outdoor, covered deck. Plenty of pots and utensils along with a clean electric BBQ. Appreciate the easy keypad entry and no need for manager contact upon arrival or departure. Communication from the management prior to arrival was of the highest quality.
Guest review byGregg
Australia

Paynesville Holiday Park

Paynesville
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 225 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 byKayla
Australia

Captains Cove Ground Floor Luxury Apartments

Paynesville
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 271 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 byTania
Australia

Captains Cove Resort - Absolute Waterfront Apartments

Paynesville
From $288.05 per night
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 548 reviews
Location, level of furnishings and cleanliness score very high. Very peaceful yet only a few minutes walk into the centre of Paynesville.
Guest review bySapphirebluec
New Zealand

Mariners Cove Waterfront Motel and Apartments

Paynesville
From $144.38 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 1,448 reviews
Perfect views. Very clean well presented room. Spa fabulous Great distance from main Paynesville area.
Guest review bySimone
Australia

More places to explore, more ways to go