Search Best Resorts in Paynesville

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • 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
9.0 out of 10, Wonderful, (4 reviews)
"Great place to relax "
Australia
Russell
The price is AU$407
includes taxes & fees
25 Mar - 26 Mar
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 AU$459
includes taxes & fees
22 Mar - 23 Mar
Captains Edge

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (27 reviews)
"Fantastic, location, facilities, service, all were amazing "
United Kingdom
Ruth
The price is AU$439
includes taxes & fees
21 Mar - 22 Mar
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (703 reviews)
"Always a great stay. "
Australia
Tira
The price is AU$234
includes taxes & fees
22 Mar - 23 Mar
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, (217 reviews)
"Clean room with amazing lake view ! "
Australia
Xiaoying
The price is AU$368
includes taxes & fees
25 Mar - 26 Mar
Captains Cove Waterfront Resort

Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville

Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville
Paynesville
9.0 out of 10, Wonderful, (22 reviews)
"Great little cottage to help unwind. We had all that we needed for a really pleasant stay."
Australia
Paul
The price is AU$431
includes taxes & fees
22 Mar - 23 Mar
Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (93 reviews)
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is AU$127
includes taxes & fees
26 Mar - 27 Mar
Paynesville Holiday Park

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes
Paynesville
9.8 out of 10, Exceptional, (12 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 AU$253
includes taxes & fees
21 Mar - 22 Mar
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront
Paynesville
The price is AU$279
includes taxes & fees
22 Mar - 23 Mar
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace
Paynesville
8.6 out of 10, Excellent, (25 reviews)
"Perfect location , great communication with Gippsland escapes . Will visit again Thank you "
Australia
Raeleen B.
The price is AU$451
includes taxes & fees
23 Mar - 24 Mar
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

La Piccola Casa - Only a minutes walk to Paynesville township

La Piccola Casa - Only a minutes walk to Paynesville township
Paynesville
8.0 out of 10, Very good, (1 review)
"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 AU$301
includes taxes & fees
21 Mar - 22 Mar
La Piccola Casa - Only a minutes walk to Paynesville township

F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

F&E Lakes Escape - West: 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 AU$279
includes taxes & fees
22 Mar - 23 Mar
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (562 reviews)
"The room was lovely and as advertised. Lovely staff and i would stay here again"
Australia
Lionel
The price is AU$153
includes taxes & fees
20 Mar - 21 Mar
Bairnsdale Motel

Lakes Entrance Tourist Park

Lakes Entrance Tourist Park
2.5 star property
Lakes Entrance
8.8 out of 10, Excellent, (3 reviews)
"The place was clean as we had the swimming pool across from us my daughter really enjoyed and not to far from town"
Australia
Nancy
The price is AU$134
includes taxes & fees
23 Mar - 24 Mar
Lakes Entrance Tourist Park

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (715 reviews)
"I had a great stay in this lovely time capsule. It was very clean and the staff were friendly and kind. "
Australia
Alexandra
The price is AU$80
includes taxes & fees
25 Mar - 26 Mar
Bairnsdale Main Motel

Down to Earth Farm Retreat

Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32 reviews)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Australia
Rosemary
The price is AU$234
includes taxes & fees
23 Mar - 24 Mar
Down to Earth Farm Retreat

Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (804 reviews)
"Staff wonderfully polite and very clean rooms Looking forward to returning "
Australia
Hayley
The price is AU$139
includes taxes & fees
20 Mar - 21 Mar
Comfort Inn & Suites Lakes Entrance

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (355 reviews)
"Welcoming, spotless, room as described. Great stay on our trip along the coast. "
Canada
Stephen
The price is AU$185
includes taxes & fees
20 Mar - 21 Mar
Metung Waters

Huon - Waterfront Retreat: Secluded lodges perfect for nature lovers

Huon - Waterfront Retreat: 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 AU$330
includes taxes & fees
21 Mar - 22 Mar
Huon - Waterfront Retreat: Secluded lodges perfect for nature lovers

Golden Terrace Holiday Park

Golden Terrace Holiday Park
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (242 reviews)
"We enjoyed the near proximity to the waterfront walking tracks "
Australia
Ron
The price is AU$120
includes taxes & fees
20 Mar - 21 Mar
Golden Terrace Holiday Park
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 Resort information

Number of reviews
6,981
Accommodation
1 Resort
Lowest Price
AU$80
Highest Price
AU$459

Frequently asked questions

What is Paynesville like for a resort holiday?
You deserve to get away, and a resort is the ideal place to treat yourself to the services and amenities you need for a relaxing time in Paynesville. One of the comfortable resort hotels in the surrounding area could be just what you're searching for, whether you're hoping for an amazing pool, shopping possibilities or activities for the youngsters.
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, Lake King and Point Fullarton Gippsland Lakes Reserve are a few of the interesting sights to visit. A few other attractions you may want to see are Steel Bay - Newland Backwater Gippsland Lakes Reserve and Lake Victoria.
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