Adventure Sport Hotels & Resorts in Paynesville from AU$376

    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

Best Paynesville Adventure Sport Hotels

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
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
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