A marina with boats docked, surrounded by houses and trees.

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

1. Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (724 reviews)
"Clean room Helpful staff Great location"
Australia
Manh Huy
The price is AU$204
includes taxes & fees
11 Aug - 12 Aug
Mariners Cove at Paynesville Motel & Apartments

2. Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (99 reviews)
"Great place , friendly staff "
Australia
David
The price is AU$119
includes taxes & fees
18 Aug - 19 Aug
Paynesville Holiday Park

3. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (226 reviews)
"Beautiful lake view and close to restaurants."
Australia
Suman
The price is AU$333
includes taxes & fees
11 Aug - 12 Aug
Captains Cove Waterfront Resort

4. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.4 out of 10, Very good, (7 reviews)
"Great place to relax "
Australia
Russell
The price is AU$359
includes taxes & fees
9 Aug - 10 Aug
Captains Cove Resort - Waterfront Apartment

5. Captains Edge

Captains Edge
4.0 star property
Paynesville
9.2 out of 10, Wonderful, (7 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is AU$359
includes taxes & fees
9 Aug - 10 Aug
Captains Edge

6. 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, (3 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$285
includes taxes & fees
7 Aug - 8 Aug
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

7. 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, (13 reviews)
"Charming cottage, well located. Friendly host."
Australia
Gerald W.
The price is AU$258
includes taxes & fees
7 Aug - 8 Aug
Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

8. 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$301
includes taxes & fees
7 Aug - 8 Aug
La Piccola Casa: Only a minutes walk to Paynesville township

9. 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, (29 reviews)
"Property was as described, lovely to have an indoor fireplace. "
Australia
Ben B.
The price is AU$454
includes taxes & fees
7 Aug - 8 Aug
Katisha Cottage: Lovely home with cosy country-style furnishings & fireplace

10. 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, (3 reviews)
"Great view and location"
United States
Chelsea W.
The price is AU$285
includes taxes & fees
5 Sept - 6 Sept
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

11. The Abbey Raymond Island

The Abbey Raymond Island
2.5 star property
Raymond Island
8.6 out of 10, Excellent, (57 reviews)
"This is our 'home away from home'."
Australia
Dean
The price is AU$137
includes taxes & fees
13 Aug - 14 Aug
The Abbey Raymond Island

12. Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (573 reviews)
"Clean room and great shower, excellent motel"
Australia
Tony
The price is AU$153
includes taxes & fees
21 Aug - 22 Aug
Bairnsdale Motel

13. Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (734 reviews)
"Very clean room, well kept grounds, a credit to the staff."
Australia
Debra
The price is AU$78
includes taxes & fees
20 Aug - 21 Aug
Bairnsdale Main Motel

14. Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments
3.5 star property
Bairnsdale
9.0 out of 10, Wonderful, (634 reviews)
"Very clean & comfy.. would definitely recommend & stay there again.."
Australia
Lenore
The price is AU$139
includes taxes & fees
12 Aug - 13 Aug
Mitchell on Main Motel & Apartments

15. The Riversleigh

The Riversleigh
4.0 star property
Bairnsdale
8.8 out of 10, Excellent, (356 reviews)
"Lovely"
Australia
Anthony
The price is AU$158
includes taxes & fees
7 Aug - 8 Aug
The Riversleigh

16. Colonial Motor Inn Bairnsdale

Colonial Motor Inn Bairnsdale
3.5 star property
Bairnsdale
9.6 out of 10, Exceptional, (326 reviews)
"Room was great , staff was wonderful, definitely will be staying there again "
Australia
Anthony
The price is AU$133
includes taxes & fees
10 Aug - 11 Aug
Colonial Motor Inn Bairnsdale

17. Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (367 reviews)
"Good location large room."
Australia
Sharon
The price is AU$185
includes taxes & fees
8 Aug - 9 Aug
Metung Waters

18. The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.2 out of 10, Wonderful, (404 reviews)
"All year round a great place for a break and getaway, very chill and accommodating areas ease of walks to all you need, nature, beach, cafe, pub, great bakery 😉"
Australia
John
The price is AU$240
includes taxes & fees
7 Aug - 8 Aug
The Moorings at Metung

19. Bairnsdale International

Bairnsdale International
4.0 star property
Bairnsdale
9.2 out of 10, Wonderful, (1,001 reviews)
"Lovely room and convienent location"
Australia
Jodie
The price is AU$170
includes taxes & fees
14 Aug - 15 Aug
Bairnsdale International

20. Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (382 reviews)
"Great accomodation for a quick stop enroute. Convenient location, walk to pubs nearby"
Australia
Cameron
The price is AU$126
includes taxes & fees
18 Aug - 19 Aug
Bairnsdale Tanjil Motor Inn
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
Accommodation
Resort
Lowest Price
Highest Price

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