Beach Hotels & Resorts in Paynesville from AU$230

Start date: Check-in selected.
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Paynesville Beach Hotels

Best Paynesville Beach Hotels

Our top choices for Paynesville beach hotels

Mariners Cove at Paynesville Motel & Apartments
Exterior

Mariners Cove at Paynesville Motel & Apartments

4.0 star property
9.4 out of 10, Exceptional, (667)
"What a pleasant surprise, Accomodation fantastic and area beautiful"
The price is AU$230
includes taxes & fees
14 Sept - 15 Sept
Mariners Cove at Paynesville Motel & Apartments
Captains Cove Resort - Waterfront Apartment
Townhome | Terrace/patio

Captains Cove Resort - Waterfront Apartment

3.5 star property
9.0 out of 10, Wonderful, (4)
"Great place to relax "
The price is AU$341
includes taxes & fees
10 Sept - 11 Sept
Captains Cove Resort - Waterfront Apartment
Captains Edge
House, 3 Bedrooms, Ensuite, Garden View | Private kitchen

Captains Edge

4.0 star property
9.0 out of 10, Wonderful, (6)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
The price is AU$280
includes taxes & fees
14 Sept - 15 Sept
Captains Edge
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.

Find out more about Paynesville

Find out more about Paynesville

Popular beach getaways

Most booked beach stays in Paynesville in 2025

Kid-friendly beach stays in Paynesville
Kid-friendly beach stays
Kid-friendly beach stays
Hotels with pools in Paynesville
Hotels with pools
Hotels with pools

Top Paynesville Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia