An aerial view of a coastal area with a beach, a river, and a town.

Search Best Resorts in Paynesville

Where to?

Dates

November 2026

December 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
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

A waterfront property with a dock, paddleboard, and a bench by the water.

1. Mariners Cove at Paynesville Motel & Apartments

Paynesville

Fulvio

includes taxes & fees

15 Nov - 16 Nov

2. Paynesville Holiday Park

Paynesville

Howard

includes taxes & fees

12 Nov - 13 Nov

A waterfront property with multiple houses, each featuring balconies and large windows.

3. Captains Cove Waterfront Resort

Paynesville

Suman

includes taxes & fees

16 Nov - 17 Nov

A modern kitchen with white cabinets, a black TV, and a wooden dining table with black chairs.

4. Captains Edge

Paynesville

Kelly

includes taxes & fees

23 Nov - 24 Nov

A bedroom with a bed, bedside table, and a TV on a shelf.

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

Paynesville

Gerald W.

includes taxes & fees

13 Nov - 14 Nov

A bedroom with a large bed, a sofa, a dining table with chairs, and a view of the outdoors through large windows.

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

Paynesville

Debra

includes taxes & fees

12 Nov - 13 Nov

A deck with a table and chairs overlooking a calm water body with boats and houses in the background.

7. Captains Cove Resort - Waterfront Apartment

Paynesville

Raelene

includes taxes & fees

17 Nov - 18 Nov

A modern bedroom with a large bed, a chair, a desk, and a bathroom visible through an open door.

8. La Piccola Casa: Only a minutes walk to Paynesville township

Paynesville

Sandra C.

includes taxes & fees

12 Nov - 13 Nov

A single-story brick house with a fenced backyard, a covered patio, and a clear sky.

9. Sunstar: Park the car and enjoy the best of Paynesville on foot

Paynesville

includes taxes & fees

12 Nov - 13 Nov

A small, single-story building with a white exterior and a metal roof, surrounded by a well-maintained lawn and a wooden fence.

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

Paynesville

darren c.

includes taxes & fees

12 Nov - 13 Nov

A modern bedroom with a large bed, a dining area, and a view through the sliding glass door.

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

Paynesville

Chelsea W.

includes taxes & fees

12 Nov - 13 Nov

A triangular-shaped building with large glass windows and a central entrance.

12. The Abbey Raymond Island

Raymond Island

Kirsty

includes taxes & fees

13 Nov - 14 Nov

A hotel room with two beds, a large abstract painting, and a bathroom visible through an open door.

13. Bairnsdale Motel

Lucknow

Kenneth

includes taxes & fees

12 Nov - 13 Nov

A reception area with a wooden reception desk, a black office chair, a white door, and wall-mounted pictures of landscapes.

14. Bairnsdale Main Motel

Bairnsdale

Glennis

includes taxes & fees

12 Nov - 13 Nov

A room with two upholstered chairs, a patterned rug, a framed painting, and a potted plant.

15. The Riversleigh

Bairnsdale

Greg

includes taxes & fees

22 Nov - 23 Nov

A hotel room with a brick wall, a bed with a headboard, a desk with a chair, a television, and a bathroom visible through an open door.

16. Bairnsdale Tanjil Motor Inn

Bairnsdale

Jeremy

includes taxes & fees

21 Nov - 22 Nov

A modern hotel room with a sofa, a small round table, a television, and a balcony with outdoor furniture.

17. Metung Waters

Metung

Peter

includes taxes & fees

12 Nov - 13 Nov

A marina with boats docked, surrounded by residential buildings with a waterfront view.

18. The Moorings at Metung

Metung

John

includes taxes & fees

12 Nov - 13 Nov

A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.

19. Quest Bairnsdale

Bairnsdale

Catherine

includes taxes & fees

22 Nov - 23 Nov

A neatly made bed with a grey blanket, pillows, and a folded towel.

20. Mitchell on Main Motel & Apartments

Bairnsdale

Harpreet

includes taxes & fees

15 Nov - 16 Nov

View all properties

Learn more about Paynesville

Take a boat tour through Paynesville's scenic canals to spot pelicans and access Raymond Island's famous koala trail. Waterfront cafes serve fresh local seafood while kayak rentals let you explore the Gippsland Lakes at your own pace.

See all hotels in Paynesville

Top reviews in Paynesville

A wooden deck with a table and chairs, overlooking a golf course.

Down to Earth Farm Retreat

Sarsfield

10/10 Excellent

You are treated to private quarters in their own home so you won't feel like you are staying in accomodation meant for travellers. Especially love the shower and their bed. They put your comfort foremost and it's these small details that makes all the difference. If you are one of those who enjoy being away from traffic noise and slowing down life's pace for awhile while on the road, this place is for you. I never really know what to expect when I book an accomodation but with this one, you...

Anonymous traveller

Captains Cove Waterfront Resort

Paynesville

10/10 Excellent

Allan

A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.

Colonial Motor Inn Bairnsdale

Bairnsdale

10/10 Excellent

Tiffany

A backyard with a swimming pool, palm trees, and a patio area with lounge chairs.

Coastal Waters Motor Inn

Lakes Entrance

10/10 Excellent

Tracey

Mariners Cove at Paynesville Motel & Apartments

Paynesville

10/10 Excellent

Graeme

Paynesville Holiday Park

Paynesville

10/10 Excellent

Denise

A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.

Metung Holiday Villas

Metung

10/10 Excellent

Anonymous traveller

A modern living room with a dark blue sofa, a white coffee table, and a glass door leading to an outdoor area with a view of the sea.

5 Knots Metung

Metung

10/10 Excellent

We wanted an escape from Melbourne for New Years & 5 Knots in Metung was exactly what we were looking for! Quiet & in a brilliant location close to the cafes & shops Metung has to offer, we had a view over the lake. We had a small hitch with the bathroom but the off-site reception staff were quick to assist - even on New Years Eve with a follow-up on New Years Day, cannot fault their attentiveness. We will definitely be back to 5 Knots & Metung!

Andrew

A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

Bairnsdale International

Bairnsdale

10/10 Excellent

Wendy

Captains Edge

Paynesville

10/10 Excellent

Robyn and Tony

A living room with a sofa, TV, and lamp. There is a dining area with chairs and a table.

Kalimna Woods Cottages

Kalimna

10/10 Excellent

Angela

A modern hotel room with a bed, a grey sofa, a small bedside table, a nightstand, a wall-mounted TV, and a kitchenette with a microwave and sink.

Cunningham Shore Motel

Lakes Entrance

10/10 Excellent

Charlie

An aerial view of a residential area with houses, a golf course, and a lake.

NRMA Eastern Beach Holiday Park

Lakes Entrance

10/10 Excellent

Anonymous traveller

A swimming pool with a blue interior, surrounded by palm trees and a building with a yellow facade.

BIG4 Whiters Holiday Village

Lakes Entrance

10/10 Excellent

David

A swimming pool with a wooden fence, palm trees, and a clear blue sky.

Albatross Motor Inn

Lakes Entrance

10/10 Excellent

Exceptional cleanliness, great location and a very comfortable stay! We recently stayed here and were extremely impressed. The rooms were exceptionally clean and fresh. I am very sensitive to dust and usually notice it straight away, but I had absolutely no issues during our stay, which is a real testament to how clean the room was. The location is excellent, close to the centre and the beach. The staff were very attentive, friendly and proactive throughout our stay. The bed was also extremely...

DIMI

A swimming pool with a wooden fence and a building with a balcony.

Allambi Holiday Apartments

Lakes Entrance

10/10 Excellent

pam

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: Woodmellow Family Holiday Cottage 8 & Wood Stove - 13.6 mi (21.9 km) from Paynesville.

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 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.

Search Best Resorts in Paynesville

Change your mind

Treat yourself

Be picky

Check prices for these dates

Recommended hotels in Paynesville

1. Mariners Cove at Paynesville Motel & Apartments

2. Paynesville Holiday Park

3. Captains Cove Waterfront Resort

4. Captains Edge

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

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

7. Captains Cove Resort - Waterfront Apartment

8. La Piccola Casa: Only a minutes walk to Paynesville township

9. Sunstar: Park the car and enjoy the best of Paynesville on foot

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

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

12. The Abbey Raymond Island

13. Bairnsdale Motel

14. Bairnsdale Main Motel

15. The Riversleigh

16. Bairnsdale Tanjil Motor Inn

17. Metung Waters

18. The Moorings at Metung

19. Quest Bairnsdale

20. Mitchell on Main Motel & Apartments

Learn more about Paynesville

Top reviews in Paynesville

Down to Earth Farm Retreat

10/10 Excellent

Frequently Asked Questions

What is Paynesville like for a resort holiday?

What's a top resort for my stay in Paynesville?

What can I do in Paynesville?

What's the weather like in Paynesville?

Explore a world of travel with Expedia