Search hotels in Paynesville

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

October 2026

123
45678910
11121314151617
18192021222324
25262728293031

November 2026

1234567
891011121314
15161718192021
22232425262728
2930
Check-in date - Check-out date
Select occupancy

Paynesville – 53 hotels and places to stay

Filter by:

Property ratingIncludes stars and other ratings.
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.

S
Sarin
From
Thailand
Room cleanliness & friendly staff & game room for our kids & facilities.
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 227 reviews
Price from
$77.45
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,483 reviews
Price from
$143.03
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...

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

Pelican Cliff

Metung (Near Paynesville)

The vacation home also features free Wifi and free private parking. The vacation home is composed of 3 bedrooms, a fully equipped kitchen, and 2 bathrooms. A flat-screen TV is offered.

Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 17 reviews
Price from
$227.17
1 night, 2 adults

Lakeview Retreat Metung

Metung (Near Paynesville)

Featuring a garden, Lakeview Retreat Metung features accommodations in Metung. Wellness packages is available for guests. There's a sun terrace and guests can use free Wifi and free private parking.

N
Natalie
From
Australia
The little house was a wonderful, cosy retreat for my husband and I, fully equipped with everything we needed, comfy beds and relaxing decks at both the front and rear to enjoy the sun. Would highly recommend!
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 30 reviews
Price from
$254.90
1 night, 2 adults

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.

J
Jillian
From
Australia
This property is a scam! We were not able to access the property per the check in instructions. The owners would not respond to messages via the booking.com platform, and the contact number went to a person who claimed their number was being used illegally. Further, we lodged a complaint on the booking.com platform and have not received a response.
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 34 reviews
Price from
$230.10
1 night, 2 adults

The Abbey Raymond Island

Raymond Island (Near Paynesville)

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

A
Annalise
From
New Zealand
Property was incredible!!! The ladies the run the place helped us with the ferry situation and even gave us some soup since we arrived late. We are so so grateful, they have made our experience so special!!! The rooms were very nice, showers and bathroom were perfect. Kangaroos spotted outside!! Koala walk we saw 15 koalas!! Do stay on this island, it is so peaceful and will leave you feeling so much gratitude!
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 147 reviews
Price from
$92.42
1 night, 2 adults

BIG4 Eagle Point Caravan Park

Eagle Point (Near Paynesville)

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

p
penny
From
United States
Really cute place. Clean too.
Scored out of 10, guest rating 7.9
Good - What previous guests thought, 99 reviews
Price from
$77.45
1 night, 2 adults

Quest Bairnsdale

Bairnsdale (Near Paynesville)

Located in Bairnsdale, Quest Bairnsdale offers 4-star accommodations with a fitness center, a garden and a terrace. Featuring a concierge service, this property also provides guests with a grill.

S
Sacha
From
Australia
Immaculate and Luxurious, absolutely perfect. Best bed I’ve slept on in years. Staff were super accommodating .
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 318 reviews
Price from
$152.34
1 night, 2 adults

Grand Terminus Hotel

Bairnsdale (Near Paynesville)

Located in Bairnsdale, Grand Terminus Hotel features a bar. This 3-star hotel offers an ATM and a concierge service. The hotel has family rooms. At the hotel, each room includes a closet.

X
Xiang Yang
From
Australia
easy check in-out, clean, good condition, perfect place to Lakes entrance with around 30 mins' drive.
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 636 reviews
Price from
$114.73
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 9.0
Wonderful - What previous guests thought, 226 reviews

What Guests Said About Paynesville:

Scored out of 10, guest rating 10

It's a quiet peaceful place to stay with lots of water...

It's a quiet peaceful place to stay with lots of water activities available. Stand up paddle boarding, kayaking, fishing, boating, biking, gentle walks in the bush, close up viewing of wildlife are all within reach. The town centre is small but has a selection of restaurants. Most are open until around 8pm. There is a free ferry for people and their bikes to take you across the water to Raymond Island. It's a 4 minute trip and sets you down on the island where you can take a stroll through bushland. There are so many koalas living in the trees, strolling around on the ground, as well as kangaroos and lots of birdlife. We stayed at Captain's Cove apartments which I can highly recommend. Most of them backed onto canals so you could literally walk out your back door and be on the boardwalk. We hired kayaks and launched them off the jetty metres from our back door and paddled around the canals and onto the lake for 2 hours. Spectacular views, sunrises and sunsets. It was a really restful and fun getaway.
Guest review bySharyn
Australia
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

See reviews by guests who stayed at hotels in Paynesville

See all
From $87.71 per night
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 227 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.9
Excellent - What previous guests thought, 241 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 $276.81 per night
Scored out of 10, guest rating 8.4
Very Good - What previous guests thought, 267 reviews
The apartment was clean, welcoming, was a good size and with great amenities both in the apartment and onsite. The location is a few mins walk to Paynesville centre. Would definitely recommend and come back to stay here!
Guest review byEvelyn
Australia
From $167.43 per night
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 1,483 reviews
Very quaint hotel, with large rooms, great views and lovely staff. Excellent!
Guest review byAbdelaziz
United Kingdom
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 549 reviews
Location and layout with good proximity to Paynesville.
Guest review byJanet
United Kingdom

More places to explore, more ways to go