Search Paynesville Villa Accommodation

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Villas in Paynesville

Captains Cove Resort - Waterfront Apartment
3.5 star property
10.0 out of 10, Exceptional, (2)
"Two story apartment right on the waters edge with its own private jetty. Apartment fantastic, three bedrooms, everything clean and tidy. Fully equipped kitchen, full size fridge/freezer. Tables and chairs outside on both levels to sit and relax or eat looking over the water. Parking right outside the apartment. Small town so everything is close. Great place to stay in, we would love to go back. (2adults/2kids)"
Captains Cove Resort - Waterfront Apartment
Lakeside Villa
10.0 out of 10, Exceptional, (10)
"Guy and Sue are stunning hosts. Made us feel so incredibly welcome and the bnb is expertly finished. We’ll be back!"
Lakeside Villa
Tintagel
4.5 star property
Tintagel
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.
Don't see what you're looking for?
See all available properties in Paynesville
Save an average of 15% on thousands of hotels when you're signed in

Other property types in Paynesville

Captains Cove Waterfront Resort
4.0 star property
9.6 out of 10, Exceptional, (197)
"We absolutely loved our stay here. The unit was spacious, clean and very comfortable. We were able to choose between relaxing on the upper or lower deck overlooking the water - blissful. Would highly recommend a stay here. Ideal for a family or friends. Eateries just a few minutes walk away."
The price is AU$376
includes taxes & fees
24 Nov - 25 Nov
Captains Cove Waterfront Resort
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
4.0 star property
10.0 out of 10, Exceptional, (15)
"Very modern and spacious property with excellent cooking and laundry facilities."
The price is AU$479
includes taxes & fees
24 Nov - 25 Nov
Captains Cove Luxury Apartments - 1st Floor Spa Deluxe
Shiloh House - 3BR w/ Alfresco and Pet Friendly
9.6 out of 10, Exceptional, (12)
"We had 3 days in Paynesville and were able to have our dogs with us. This property has secure fencing and welcomes four legged family members. If you don't ride bicyles its quite a way from the centre of town. The house was well equipped and clean."
Shiloh House - 3BR w/ Alfresco and Pet Friendly
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.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.