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
8.8 out of 10, Excellent, (5 reviews)
"Great place to relax "
Australia
Russell
The price is AU$366
includes taxes & fees
4 May - 5 May
Captains Cove Resort - Waterfront Apartment

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 AU$288
includes taxes & fees
11 May - 12 May
Captains Cove Waterfront Resort

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$436
includes taxes & fees
10 May - 11 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, (708 reviews)
"Always a great stay. "
Australia
Tira
The price is AU$204
includes taxes & fees
1 June - 2 June
Mariners Cove at Paynesville Motel & Apartments

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$259
includes taxes & fees
6 May - 7 May
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
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 AU$287
includes taxes & fees
5 May - 6 May
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

La Piccola Casa - Only a minutes walk to Paynesville township

La Piccola Casa - 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 AU$307
includes taxes & fees
4 May - 5 May
La Piccola Casa - Only a minutes walk to Paynesville township

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, (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 AU$451
includes taxes & fees
24 May - 25 May
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

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$287
includes taxes & fees
4 May - 5 May
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (718 reviews)
"Older style motel clean and good value."
Australia
Iain
The price is AU$79
includes taxes & fees
25 May - 26 May
Bairnsdale Main Motel

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (162 reviews)
"Very unique house. Very beautiful."
United States
Junchen
The price is AU$167
includes taxes & fees
5 May - 6 May
The Goat and Goose B&B

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (567 reviews)
"Great experience and allowed late check in"
United States
Ashlea
The price is AU$155
includes taxes & fees
7 May - 8 May
Bairnsdale Motel

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (359 reviews)
"Was really relaxing and thoroughly enjoyed our time there "
Australia
Seher
The price is AU$185
includes taxes & fees
5 May - 6 May
Metung Waters

The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (348 reviews)
"Nice property, good location. "
Australia
Spencer
The price is AU$163
includes taxes & fees
9 May - 10 May
The Riversleigh

Lakeside Motel Waterfront

Lakeside Motel Waterfront
2.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (638 reviews)
"Great location "
Australia
Angela
The price is AU$124
includes taxes & fees
14 May - 15 May
Lakeside Motel Waterfront

Westwind - Waterfront Retreat: Secluded lodges perfect for nature lovers

Westwind - Waterfront Retreat: Secluded lodges perfect for nature lovers
Forge Creek
The price is AU$476
includes taxes & fees
4 May - 5 May
Westwind - Waterfront Retreat: Secluded lodges perfect for nature lovers

Ocean Views Motel Lakes Entrance

Ocean Views Motel Lakes Entrance
3.0 star property
Kalimna
7.6 out of 10, Good, (24 reviews)
"Enjoyed our overnight stay."
Australia
peter neil
The price is AU$104
includes taxes & fees
7 May - 8 May
Ocean Views Motel Lakes Entrance

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (621 reviews)
"Comfy bed great staff "
Australia
wendy
The price is AU$139
includes taxes & fees
8 May - 9 May
Mitchell on Main Motel & Apartments

The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (52 reviews)
"Nice place and old hotel "
United States
Anna
The price is AU$131
includes taxes & fees
5 May - 6 May
The Abbey Raymond Island

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 AU$574
includes taxes & fees
9 May - 10 May
Serenity, Relaxation, Magnificent water views and stunning Sunsets!...
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
4,503
Accommodation
1 Resort
Lowest Price
AU$79
Highest Price
AU$574

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