panoramic view of a peaceful waterfront suburb featuring moored boats, modern homes. Australian waterside living, with private jetties, vessels, and well-maintained property. Paynesville, Australia

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
26 June - 28 June
In two weeks
3 July - 5 July
In one month
17 July - 19 July
In two months
14 Aug - 16 Aug
No exact matches found, but these alternatives could be just right

Recommended hotels in Paynesville

Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (222 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Australia
Jill
The price is AU$300
includes taxes & fees
25 June - 26 June
Captains Cove Waterfront Resort
Front of property

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (714 reviews)
"Nice place to stay"
Australia
Elaine
The price is AU$204
includes taxes & fees
21 June - 22 June
Mariners Cove at Paynesville Motel & Apartments
Deluxe Villa | Exterior

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (97 reviews)
"Great place , friendly staff "
Australia
David
The price is AU$113
includes taxes & fees
22 June - 23 June
Paynesville Holiday Park
1 bedroom, free WiFi, bed sheets

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 AU$279
includes taxes & fees
18 June - 19 June
A peaceful retreat nestled along the lakefront
Bed sheets

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 AU$258
includes taxes & fees
21 June - 22 June
This cozy cottage is the perfect springboard to the Lakes
House, 3 Bedrooms, Ensuite, Garden View | Living area

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$378
includes taxes & fees
28 June - 29 June
Captains Edge
Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.0 out of 10, Very good, (6 reviews)
"Great place to relax "
Australia
Russell
The price is AU$260
includes taxes & fees
18 June - 19 June
Captains Cove Resort - Waterfront Apartment
Interior

Lovely home with cosy country-style furnishings & fireplace

Lovely home with cosy country-style furnishings & fireplace
Paynesville
8.6 out of 10, Excellent, (27 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$456
includes taxes & fees
19 June - 20 June
Lovely home with cosy country-style furnishings & fireplace
1 bedroom, iron/ironing board, free WiFi, bed sheets

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 AU$301
includes taxes & fees
18 June - 19 June
Only a minutes walk to Paynesville township
1 bedroom, free WiFi, bed sheets

A peaceful retreat nestled along the lakefront

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$279
includes taxes & fees
18 June - 19 June
A peaceful retreat nestled along the lakefront
Deluxe Room, Non Smoking, Kitchenette (Deluxe Spa Twin King 3n)

Bairnsdale Motel

Bairnsdale Motel
4.0 star property
Lucknow
9.2 out of 10, Wonderful, (571 reviews)
The price is AU$153
includes taxes & fees
29 June - 30 June
Bairnsdale Motel
Romantic Double Room, 1 Queen Bed, Sea View

The Goat and Goose B&B

The Goat and Goose B&B
3.5 star property
Lakes Entrance
9.0 out of 10, Wonderful, (163 reviews)
"The room was very clean and very comfortable with great inclusions and a lovely view. Breakfast was delicious and the common area is gorgeous. The host was lovely and helpful. "
Australia
Anna
The price is AU$165
includes taxes & fees
23 June - 24 June
The Goat and Goose B&B
Interior entrance

Bairnsdale Main Motel

Bairnsdale Main Motel
3.5 star property
Bairnsdale
8.8 out of 10, Excellent, (722 reviews)
"Great place to stay, room was clean staff where welcoming"
Australia
DANIEL
The price is AU$80
includes taxes & fees
22 June - 23 June
Bairnsdale Main Motel
Family Cottage, 3 Bedrooms, Fireplace | Living area

Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (397 reviews)
"A very special and memorable stay. The room was clean and spacious, the location was extremely convenient, and the staff were friendly and welcoming."
United States
Wei
The price is AU$218
includes taxes & fees
19 June - 20 June
Kalimna Woods Cottages
Beach nearby, white sand

Coastal Waters Motor Inn

Coastal Waters Motor Inn
3.5 star property
Lakes Entrance
9.6 out of 10, Exceptional, (238 reviews)
"Friendly staff, clean well appointed room and would definitely recommend."
Australia
Bernice
The price is AU$163
includes taxes & fees
22 June - 23 June
Coastal Waters Motor Inn
Beach nearby

Maeburn Cottages - Self-contained Lakeside Getaway

Maeburn Cottages - Self-contained Lakeside Getaway
Metung
9.4 out of 10, Exceptional, (310 reviews)
"Cottage suited our needs as we were travelling with pets. "
Australia
Neil G.
The price is AU$206
includes taxes & fees
3 July - 4 July
Maeburn Cottages - Self-contained Lakeside Getaway
Deluxe Twin Room

Comfort Inn & Suites Lakes Entrance

Comfort Inn & Suites Lakes Entrance
3.0 star property
Lakes Entrance
8.4 out of 10, Very good, (819 reviews)
"The room was very neat and clean. The ammenities all worked well, the bed was super comfortable, and the shower was nice and hot. The pricing was very reasonable and there was plenty of parking on site. I would happily recommend this place."
Australia
Nick
The price is AU$129
includes taxes & fees
19 June - 20 June
Comfort Inn & Suites Lakes Entrance
Reception

Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (46 reviews)
"Super friendly staff, clean room, comfortable bed, wonderful all round. Special shout out to Scott for his helpful suggestions."
Australia
Elizabeth
Quest Bairnsdale
1 bedroom, free WiFi, bed sheets, wheelchair access

Metung Waters

Metung Waters
4.0 star property
Metung
9.0 out of 10, Wonderful, (362 reviews)
"Was really relaxing and thoroughly enjoyed our time there "
Australia
Seher
The price is AU$185
includes taxes & fees
21 June - 22 June
Metung Waters
Aerial view

The Moorings at Metung

The Moorings at Metung
4.5 star property
Metung
9.2 out of 10, Wonderful, (402 reviews)
"Hot tub good parking very good"
United Kingdom
Stephen
The price is AU$240
includes taxes & fees
19 June - 20 June
The Moorings at Metung
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Paynesville Hotel Reviews

Bairnsdale Main Motel

Bairnsdale Main Motel

8/10 Good
"We had a great stay nice easy parking clean comfy room helpful staff😊"
Louise 1-night trip
Posted 2 days ago
Bairnsdale Main Motel

Find out more about Paynesville

Paynesville Resort information

Number of reviews
4,555
Accommodation
0 Resort
Lowest Price
AU$80
Highest Price
AU$456

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