Search Paynesville Condo Rentals

    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
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Featured Condo Rentals in Paynesville

Albacore in Lakes Entrance
Smart TV
Albacore in Lakes Entrance
Albacore in Lakes Entrance
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
Sign in
Sign up, it's free

Other property types in Paynesville

Captains Cove Waterfront Resort
Exterior
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
Exterior
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
Fridge, microwave, oven, stovetop
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.
Unlock Black Friday deals