Important: This destination may have COVID-19 travel restrictions in place, including specific restrictions for lodging. Check any national, local and health advisories for this destination before you book.

Search Paynesville, Victoria Hotels from AU$85

Mariners Cove at Paynesville Motel & Apartments
4 out of 5
2-8 Victoria Street, The Esplanade, Paynesville, VIC
The price is AU$160 per night
1.32 km from city centre
4.6/5Wonderful! (287 reviews)

"Very clean, great value for money, unique location"…"

Reviewed on 3 Jul. 2020

Mariners Cove at Paynesville Motel & Apartments
Captains Cove Resort
4 out of 5
19 Mitchell Street, Paynesville, VIC
Free cancellationReserve now, pay when you stay
The price is AU$225 per night
1.22 km from city centre
4.8/5Exceptional! (125 reviews)

"Great balcony. Very comfortable spot to stay. Would recommend to stay."…"

Reviewed on 28 Jun. 2020

Captains Cove Resort
?paradise on Sheerwater ?
16 Sheerwater Terrace, Paynesville, VIC
Get Rates
0.86 km from city centre
5/5Exceptional! (2 reviews)
Calm family retreat

"We had just returned from a one night stay at this lovely house with another family. The place is well maintained and equipped for a family with Children to spend a good relaxing time. Kids enjoyed the collection of board games and spend good time in the lobby playing. The neighborhood adds to the ..."…"

Reviewed on 11 Jul. 2019

?paradise on Sheerwater ?
Pelican-landing - Paynesville, VIC
17 The Point, Paynesville, VIC
Get Rates
1.44 km from city centre
4.8/5Exceptional! (4 reviews)
Awesome location

"Great fun, great food @ sardine. Unfortunately no fish haha. Will definitely stay again. Thank you so much. Tony"…"

Reviewed on 27 Jun. 2020

Pelican-landing - Paynesville, VIC
Tanjil - Paynesville, VIC
4 Tanjil Avenue, Paynesville, VIC
Get Rates
1.59 km from city centre
5/5Exceptional! (2 reviews)
Great stay

"Exactly as listed, well maintained, great situation. A delightful stay in a pretty town."…"

Reviewed on 12 Mar. 2020

Tanjil - Paynesville, VIC
Dolf-inn - Paynesville, VIC
8 The Moorings, Paynesville, VIC
Get Rates
0.91 km from city centre
4.6/5Exceptional! (8 reviews)
Great option for Paynesville

"We were in town for the Classic Boat Festival and just wanted somewhere close to the action but not so close it would be noisy and also somewhere we could take our dog, as the Caravan Park would not allow him. Dolf-Inn was ideal. Spacious, clean, comfortable, easy walk from town but quiet cul de ..."…"

Reviewed on 1 Mar. 2020

Dolf-inn - Paynesville, VIC
Gippsland-lakehouse-b
9b The Inlet, Paynesville, VIC
Get Rates
1.05 km from city centre
4.9/5Exceptional! (16 reviews)
Perfect place to getaway

"Our family getaway was even more perfect thanks to your beautiful home with all the comforts. High quality bed linen, comfy furniture and clean throughout. Kitchen had all the necessities and on the rainy day we had board games to keep everyone amused. "…"

Reviewed on 25 Mar. 2020

Gippsland-lakehouse-b
Coastal Waters Motor Inn
3.5 out of 5
635 Esplanade, Lakes Entrance, VIC
Free cancellationReserve now, pay when you stay
The price is AU$135 per night
25.35 km from city centre
4.6/5Exceptional! (43 reviews)

"Owners Michael & Tracy were lovely & extremely helpful. Breakfast was delicious. Room spacious & comfy & updated decor. Very clean & workable."…"

Reviewed on 18 Jun. 2020

Coastal Waters Motor Inn
The Esplanade Resort and Spa
4.5 out of 5
1 The Esplanade, Lakes Entrance, VIC
The price is AU$186 per night
23.25 km from city centre
4.3/5Excellent! (968 reviews)

"Great family stay place. Nice location, spacious rooms and good services. Wished the dishwasher worked but not a big deal given little cooking."…"

Reviewed on 30 Jun. 2020

The Esplanade Resort and Spa
Comfort Inn & Suites Emmanuel
3 out of 5
151 Esplanade, Lakes Entrance, VIC
Free cancellationReserve now, pay when you stay
The price is AU$89 per night
23.59 km from city centre
4.2/5Very Good! (551 reviews)

"Handy location friendly staff. Clean rooms modern bathroom. Very warm."…"

Reviewed on 7 Jul. 2020

Comfort Inn & Suites Emmanuel
Bellevue on the Lakes
4 out of 5
201 Esplanade, Lakes Entrance, VIC
The price is AU$208 per night
23.75 km from city centre
4.3/5Excellent! (556 reviews)

"Excellent location, clean room and well maintained facilities"…"

Reviewed on 16 Jun. 2020

Bellevue on the Lakes
The Esplanade Motel
3.5 out of 5
251 Esplanade, Lakes Entrance, VIC
The price is AU$85 per night
23.88 km from city centre
4.3/5Excellent! (477 reviews)

"Great location, reasonably priced. We did receive an upgrade to a larger room so that worked well. Could use a small sink in the kitchen area between the lounge and bedroom to rinse off dishes."…"

Reviewed on 8 Jun. 2020

The Esplanade Motel
Koonwarra Holiday Park
4 out of 5
687 The Esplanade, Lakes Entrance, VIC
The price is AU$90 per night
25.9 km from city centre
4.1/5Very Good! (203 reviews)

"The unit we stayed in also allowed a dog. The unit had 2 rooms very clean and comfortable."…"

Reviewed on 18 Mar. 2020

Koonwarra Holiday Park
BIG4 Whiters Holiday Village
2 out of 5
55 Roadknight Street, Lakes Entrance, VIC
The price is AU$150 per night
25.66 km from city centre
4.6/5Wonderful! (160 reviews)

"Great location, clean with great amenities especially for the kids."…"

Reviewed on 18 Dec. 2019

BIG4 Whiters Holiday Village
Lakeside Motel Waterfront
2.5 out of 5
164 Marine Parade, Lakes Entrance, VIC
Free cancellationReserve now, pay when you stay
The price is AU$105 per night
23.75 km from city centre
4.5/5Wonderful! (166 reviews)
Nice place to stop

"Great location, good value and owner very friendly and helpful. Worth the price."…"

Reviewed on 20 Mar. 2020

Lakeside Motel Waterfront
Don't see what you're looking for?
See all available properties in Paynesville
View all properties
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.

Visiting Paynesville

Visitors are sure to enjoy all Paynesville has to offer including its boating. Tourists can also enjoy all the city has to offer including its lakeside setting. In Paynesville, there are 3 hotels and other accommodations to choose from.

Sightseeing and Staying in Paynesville

Places to visit in the larger region include Koala Trail, Mitchell River Silt Jetties Gippsland Lakes Reserve, and Robb Street Gallery. You'll also find McLeod's Morass Wildlife Reserve and Bairnsdale Historical Museum in the area.

Here's a top rated place to stay based on our user reviews:

  • Captains Cove Waterfront Apartments Paynesville - With a stay at this 4-star apartment, guests can enjoy access to an indoor pool and free parking, along with an in-room kitchen. It's a favorite with Expedia travelers for its quiet location and helpful staff.

Dressing for Paynesville

  • Between January and March, you can expect the daytime average to be around 78°F and the nighttime average to be 50°F
  • From April to June, temperatures average about 71°F during the day and 39°F at night
  • July through September averages 64°F during the day and 38°F at night
  • In October-December, the average temperature is 76°F during the day and 44°F at night
  • About 21.26 inches of rain falls on Paynesville each year
  • Hottest months are usually February and January with an average temperature of 77°F, while the coldest months are July and August with an average of 39°F

Frequently asked questions

What's the best place for a stay in Paynesville?
Based on our traveller data, Mariners Cove at Paynesville Motel & Apartments is one of the top choices for your stay. This 4-star property offers a marina and free WiFi. Other good options for your visit include Captains Cove Resort and ?paradise on Sheerwater ?.
If I need to cancel my hotel reservation in Paynesville, will I receive a refund?
Yes! Most hotel room reservations are refundable if you cancel before the hotel’s cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, you may still be able to cancel and receive a refund within 24 hours of booking. Add your dates and click on “Search”, then use the “free cancellation” filter to review the top deals on offer in Paynesville.

Recent Reviews in Paynesville

More trip options