Search hotels in Paynesville

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

September 2026

12345
6789101112
13141516171819
20212223242526
27282930

October 2026

123
45678910
11121314151617
18192021222324
25262728293031
Flexible date options
Select occupancy

Paynesville – 53 hotels and places to stay

Filter by:

Star Rating
Review score

Paynesville Holiday Park

Hotel in Paynesville

Located in Paynesville, Paynesville Holiday Park offers 3-star accommodations with 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 8.9
Excellent - What previous guests thought, 231 reviews
Price from
$79.56
1 night, 2 adults

Mariners Cove Waterfront Motel and Apartments

Paynesville

Mariners Cove Waterfront Motel and Apartments is located in Paynesville. Featuring a garden, the 3-star resort has air-conditioned rooms with free WiFi, each with a private bathroom.

B
Brenden
From
United Kingdom
Great room views and very helpful staff member on reception
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,458 reviews
Price from
$146.94
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...

i
ian
From
Australia
We have stayed at Captains Cove several times over the years and have always enjoyed our stay. It is peaceful and quiet with stunning views. We will return
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 547 reviews
Price from
$242.28
1 night, 2 adults

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
$210.49
1 night, 2 adults

Spacious 3bdrm home next to Captains Cove Resort - Captains Edge

Paynesville

This property offers access to a terrace, free private parking, and free Wifi. Outdoor seating is also available at Spacious 3bdrm home next to Captains Cove Resort - Captains Edge.

I
Ian
From
Australia
the bed was v comfortable and the house was extremely well appointed and clean
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 42 reviews
Price from
$274.24
1 night, 2 adults

The View - Captains Cove Waterfront Resort

Paynesville

This property offers access to a balcony, tennis at the tennis court, free private parking, and free Wifi. The homestay also offers an indoor pool and a garden for guests to relax in.

J
Jacqueline
From
Australia
Spacious two level three bedroom property. Modern, and clean. Perfect position overlooking river and boats.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 53 reviews
Price from
$234.95
1 night, 2 adults

Captains Cove Resort - Waterfront Apartments

Paynesville

This property offers access to a balcony, tennis at the tennis court, free private parking, and free Wifi.

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, 160 reviews
Price from
$234.95
1 night, 2 adults

Captains Cove Ground Floor Luxury Apartments

Paynesville

Providing a tennis court, Captains Cove Ground Floor Luxury Apartments offers accommodations in Paynesville. With inner courtyard views, this accommodation features a terrace.

C
Coghill
From
Australia
Great Location, large rooms with everything you need.
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 267 reviews
Price from
$187.80
1 night, 2 adults

Dolphin Cottage

Paynesville

The property offers free private parking. Towels and bed linen are featured in the apartment. The accommodation is non-smoking.

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 18 reviews
Price from
$189.67
1 night, 2 adults

Katisha Cottage

Paynesville

The vacation home features both free Wifi and free private parking.

Scored out of 10, guest rating 8.3
Very Good - What previous guests thought, 9 reviews
Price from
$315.39
1 night, 2 adults
See all 53 hotels in Paynesville

Most booked hotels in Paynesville and surrounding area in the past month

See all

Popular with guests booking hotels in Paynesville

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

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
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 231 reviews
It was so refreshing to arrive at Paynesville Holiday Park and feel as if you were actually driving into what the 'brochure / website' presented. No false advertising, what you saw in the advertisements is what you got ! It is commendable upon the management /staff who set an example of some old fashioned values and service reflected in both the presentation and upkeep of this immaculate Holiday Park. The special little added touches do not go unnoticed.
Guest review byAlicia
Australia
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 246 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
From $168.55 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,458 reviews
The location was fantastic. A very short walk to the Hotel for dinner and across the road was the market. Close to everything. Having sliding door access to beautifully manicured gardens and the canal was breathtaking. Beds and pillows were comfortable. Staff were very friendly and accommodating.
Guest review byFiona
Australia
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 56 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 byKen
Australia
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 160 reviews
Outstanding view along the canal at Paynesville, spacious accommodation, great bed and comfortable couch, balcony on upper level and deck on the lower, the pool.
Guest review byJoanne
Australia

More places to explore, more ways to go