Hotels with Parking & Resorts in Paynesville from AU$81

  • 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 availability on Paynesville Hotels with Parking

This weekend
Next weekend

Our top choices for Paynesville hotels with parking

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
9.0 out of 10, Wonderful, (4 reviews)
"Great place to relax "
Australia
Russell
The price is AU$336
includes taxes & fees
2 Mar - 3 Mar
Captains Cove Resort - Waterfront Apartment

Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments
4.0 star property
Paynesville
9.4 out of 10, Exceptional, (700 reviews)
"Always a great stay. "
Australia
Tira
The price is AU$230
includes taxes & fees
2 Mar - 3 Mar
Mariners Cove at Paynesville Motel & Apartments

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (92 reviews)
"Great accommodation for families. Highly recommend."
Australia
Troy
The price is AU$114
includes taxes & fees
17 Mar - 18 Mar
Paynesville Holiday Park

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
11 Mar - 12 Mar
Captains Edge

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (215 reviews)
"Relaxing and quiet. Very nice stay!"
United States
Marcelo
The price is AU$379
includes taxes & fees
25 Feb - 26 Feb
Captains Cove Waterfront Resort

Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville

Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville
Paynesville
9.0 out of 10, Wonderful, (22 reviews)
"Great little cottage to help unwind. We had all that we needed for a really pleasant stay."
Australia
Paul
The price is AU$440
includes taxes & fees
24 Feb - 25 Feb
Le Petite - Enjoy a glass of wine, or the short stroll down to Paynesville

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
The price is AU$287
includes taxes & fees
24 Feb - 25 Feb
F&E Lakes Escape - East: A peaceful retreat nestled along the lakefront

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, (25 reviews)
"Perfect location , great communication with Gippsland escapes . Will visit again Thank you "
Australia
Raeleen B.
The price is AU$451
includes taxes & fees
24 Feb - 25 Feb
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
10.0 out of 10, Exceptional, (1 review)
"Such an amazing place to visit it was very relaxing and beautiful "
Australia
Meriki H.
The price is AU$287
includes taxes & fees
25 Feb - 26 Feb
F&E Lakes Escape - West: A peaceful retreat nestled along the lakefront

Lakes Entrance Tourist Park

Lakes Entrance Tourist Park
2.5 star property
Lakes Entrance
8.8 out of 10, Excellent, (3 reviews)
"The place was clean as we had the swimming pool across from us my daughter really enjoyed and not to far from town"
Australia
Nancy
The price is AU$134
includes taxes & fees
25 Feb - 26 Feb
Lakes Entrance Tourist Park
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

Top Paynesville Hotel Reviews

Explore a world of travel with Expedia