Search Resorts in Paynesville

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks
In one month
In two months
No exact matches found, but these alternatives could be just right

Recommended hotels in Paynesville

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.8 out of 10, Excellent, (5 reviews)
"Great place to relax "
Australia
Russell
The price is £172
includes taxes & fees
10 May - 11 May
Captains Cove Resort - Waterfront Apartment

Captains Edge

Captains Edge
4.0 star property
Paynesville
9.0 out of 10, Wonderful, (6 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is £171
includes taxes & fees
13 May - 14 May
Captains Edge

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (709 reviews)
"Always a great stay. "
Australia
Tira
The price is £98
includes taxes & fees
1 Jun - 2 Jun
Mariners Cove at Paynesville Motel & Apartments

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (220 reviews)
"Clean room with amazing lake view ! "
Australia
Xiaoying
The price is £162
includes taxes & fees
12 May - 13 May
Captains Cove Waterfront Resort

A peaceful retreat nestled along the lakefront

A peaceful retreat nestled along the lakefront
Paynesville
10.0 out of 10, Exceptional, (2 reviews)
"This place was amazing!! Beautifully presented, clean, everything you could wish for, great views and stunning bush location. We will definitely be back, and telling everyone what a wonderful place to stay and visit."
Australia
Debra
The price is £152
includes taxes & fees
10 May - 11 May
A peaceful retreat nestled along the lakefront

This cozy cottage is the perfect springboard to the Lakes

This cozy cottage is the perfect springboard to the Lakes
Paynesville
9.8 out of 10, Exceptional, (13 reviews)
"This is an exceptional addition to the extensive short stay environment of this beautiful part of East Gippsland. A no fuss base for all that the region has to offer with gorgeous hosts."
Australia
Ken P.
The price is £138
includes taxes & fees
17 May - 18 May
This cozy cottage is the perfect springboard to the Lakes

Only a minutes walk to Paynesville township

Only a minutes walk to Paynesville township
Paynesville
7.0 out of 10, Good, (2 reviews)
"Pro: Lovely light filled cottage, big comfy bed, great shower, good position close to shops and cafes.Con: No path from carport to cottage (wet shoes/feet), only one arm chair so partner had to sit on the bed, no space in bathroom for toiletries."
Australia
Sandra C.
The price is £163
includes taxes & fees
21 May - 22 May
Only a minutes walk to Paynesville township

Lovely home with cosy country-style furnishings & fireplace

Lovely home with cosy country-style furnishings & fireplace
Paynesville
8.6 out of 10, Excellent, (26 reviews)
"Lovely cosy cottage with a great yard for the dog Close to Raymond island to see the cute koalas The house has everything you need and was very clean "
Australia
Sharon O.
The price is £240
includes taxes & fees
9 Jun - 10 Jun
Lovely home with cosy country-style furnishings & fireplace

A peaceful retreat nestled along the lakefront

A peaceful retreat nestled along the lakefront
Paynesville
8.0 out of 10, Very good, (2 reviews)
"Such an amazing place to visit it was very relaxing and beautiful "
Australia
Meriki H.
The price is £152
includes taxes & fees
10 May - 11 May
A peaceful retreat nestled along the lakefront

3BR Modern Lakeside Escape, Beach & Park Views

3BR Modern Lakeside Escape, Beach & Park Views
Loch Sport
9.2 out of 10, Wonderful, (11 reviews)
"Very clean and cosy holiday house and close to the water and shops ⭐️⭐️⭐️⭐️⭐️"
Australia
Nguyet T.
The price is £233
includes taxes & fees
13 May - 14 May
3BR Modern Lakeside Escape, Beach & Park Views

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
Loch Sport
9.2 out of 10, Wonderful, (33 reviews)
"We had a wonderful stay the views were fantastic very relaxing holiday , everything was very clean and tidy would love to stay again "
Australia
Sharon M.
The price is £302
includes taxes & fees
12 May - 13 May
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...

Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers
Forge Creek
The price is £231
includes taxes & fees
21 May - 22 May
Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers
Forge Creek
The price is £173
includes taxes & fees
9 Jun - 10 Jun
Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers
Forge Creek
The price is £330
includes taxes & fees
9 Jun - 10 Jun
Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers
Forge Creek
8.0 out of 10, Very good, (2 reviews)
"It was good for the price. The following amenities needed attentionA light in the bathroom didn't work The secondary blind was broken above the bed so we couldnt get the flow through of air especially needed when it was a hot day,There was no shelf in the shower for shampoo, soap etc, Alot of insects entered the property when the outside light was on at night so maybe something to attract then away from the doorA water container for distressed birds on very hot days would be nice"
Australia
Tracey M.
The price is £179
includes taxes & fees
15 May - 16 May
Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers
Forge Creek
10.0 out of 10, Exceptional, (2 reviews)
"What a wonderful place to stay. So comfortable and spacious. Right on the lake. Wildlife everywhere. A very enjoyable stay. Would highly recommend it "
Australia
Glenn
The price is £179
includes taxes & fees
13 May - 14 May
Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers
Forge Creek
10.0 out of 10, Exceptional, (1 review)
"Stayed for our Easter holidays in this accommodation overlooking the sea. I love how peaceful and private the place was. A perfect place for a family."
Australia
Vince Joshua
The price is £241
includes taxes & fees
17 May - 18 May
Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers
Forge Creek
10.0 out of 10, Exceptional, (1 review)
The price is £179
includes taxes & fees
10 May - 11 May
Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers
Forge Creek
The price is £253
includes taxes & fees
9 Jun - 10 Jun
Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers

Secluded lodges perfect for nature lovers
Forge Creek
8.0 out of 10, Very good, (1 review)
The price is £229
includes taxes & fees
17 May - 18 May
Secluded lodges perfect for nature lovers
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Top Paynesville Hotel Reviews

Find out more about Paynesville

Paynesville Resorts information

Number of reviews
323
Accommodation
1 Resorts
Lowest Price
£98
Highest Price
£330

Frequently asked questions

What is Paynesville like for a resort holiday?
Expedia can help you browse resorts and other accommodation options that offer similar amenities and services. If you have trouble with finding a resort in Paynesville that meets your needs, try using the search filters to look for hotels, or search for properties with amenities such as swimming pools or all-inclusive options. We make it easy to book great accommodation so you can move on to creating your trip itinerary.
What's a top resort for my stay in Paynesville?
Here's our top-rated resort near Paynesville: Waterfront Retreat At Wattle Point - Beach resort. 6.8 mi (11 km) from Paynesville. Features a terrace, a garden and free self-parking.
What can I do in Paynesville?
Paynesville Maritime Museum, Point Fullarton Gippsland Lakes Reserve and Lake King are a few of the interesting sights to visit. A few other attractions you may want to see are Lake Victoria and Steel Bay - Newland Backwater Gippsland Lakes Reserve.
What's the weather like in Paynesville?
The hottest months are usually January and February, with an average temperature of 18°C, while the coldest months are July and August, with an average of 10°C. Average annual precipitation for Paynesville is 691 mm.

Explore a world of travel with Expedia