Hotels with Parking & Resorts in Paynesville from AU$79

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

Our top choices for Paynesville hotels with parking

Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.8 out of 10, Excellent, (5 reviews)
"Great place to relax "
Australia
Russell
The price is AU$345
includes taxes & fees
19 May - 20 May
Captains Cove Resort - Waterfront Apartment
Exterior

Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (221 reviews)
"Excellent facilities and beautiful location. Walking distance to cafes and restaurants."
Australia
Jill
The price is AU$298
includes taxes & fees
21 May - 22 May
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, (710 reviews)
"Always a great stay. "
Australia
Tira
The price is AU$204
includes taxes & fees
1 June - 2 June
Mariners Cove at Paynesville Motel & Apartments
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
20 May - 21 May
A peaceful retreat nestled along the lakefront
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$332
includes taxes & fees
25 May - 26 May
Captains Edge
Deluxe Villa | Exterior

Paynesville Holiday Park

Paynesville Holiday Park
3.5 star property
Paynesville
9.4 out of 10, Exceptional, (97 reviews)
"Clean, quiet, equipped with everything we needed"
Australia
Diane R
The price is AU$113
includes taxes & fees
25 May - 26 May
Paynesville Holiday Park
Interior

Lovely home with cosy country-style furnishings & fireplace

Lovely home with cosy country-style furnishings & fireplace
Paynesville
8.6 out of 10, Excellent, (26 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$448
includes taxes & fees
23 May - 24 May
Lovely home with cosy country-style furnishings & fireplace
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, (2 reviews)
"Such an amazing place to visit it was very relaxing and beautiful "
Australia
Meriki H.
The price is AU$279
includes taxes & fees
20 May - 21 May
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, (568 reviews)
"Great experience and allowed late check in"
United States
Ashlea
The price is AU$153
includes taxes & fees
25 May - 26 May
Bairnsdale Motel
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

Top Paynesville Hotel Reviews

Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

10/10 Excellent
"Great, clean motel with very helpful staff. Good position, handy to most venues"
Christine 1-night trip
Posted 10 hours ago
Mitchell on Main Motel & Apartments

Explore a world of travel with Expedia