Hotels with Indoor Pools in Paynesville
More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers
Flexibility matters
24/7 support, so you can book with confidence
Unlock member prices with Mates Rates
You could save 10% or more on over 100,000 hotels right now.
Check availability on Hotels with Indoor Pools in Paynesville
Hotels with Indoor Pools in Paynesville

Captains Cove Waterfront Resort
19 Mitchell Street, Paynesville, VIC
The price is AU$333 per night
AU$333
includes taxes & fees
29 Apr - 30 Apr
Captains Cove Waterfront Resort: Apartments with free WiFi and free parking. Located near the boardwalk.
Pool
Kitchen
Free cancellation
Reserve now, pay when you stay
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.
Hotels with Indoor Pools in Paynesville
Search for hotels in Paynesville on Wotif. You can easily find your hotels in Paynesville using one of the methods below:
- View our selection of featured hotels in Paynesville
- Use the map to find hotels in the Paynesville neighborhood you prefer
- Use the filters to see hotels in a specific area of Paynesville, select a specific theme, brand, or hotel class from basic (property class 1) to luxury hotels (property class 5) in Paynesville
- Enter your travel dates to view the best deals on hotels in Paynesville - while they last
Paynesville hotels essential information
Accommodation | 468 hotels |
---|---|
Lowest Price | AU$333 |
Highest Price | AU$333 |
Popular hotels | Captains Cove Waterfront Resort |
New reviews! Best hotels in Paynesville

Great hostel with access to grassy area for BBQ
5 / 5
Amazing location with beautiful back garden & access to private jetty. Garden and outdoor facilities such as relaxing chairs facing the water, BBQ, picnic tables and grassy area are all very well maintained.
Internal windows only have blinds which allow sun to light the room in the morning. A little inconvenience if you would like to sleep in during your stay at the hotel. Carpets also have stains and dont feel clean so we were wearing our indoor slippers all the time.
Apart from those, we enjoyed our stay and will come again next time. Thank you for hosting us during our Easter holiday.
A verified traveller stayed at Mariners Cove at Paynesville Motel & Apartments
Posted 5 days ago
Nearby cities
Near an Attraction
Hotel themes
More accommodations
Hotel brands
More destinations for you
Hotels
Echuca AccommodationWangaratta AccommodationTorquay AccommodationFalls Creek AccommodationGeelong AccommodationTraralgon AccommodationShepparton AccommodationMildura AccommodationMount Buller AccommodationGrampians AccommodationPort Fairy AccommodationKyneton AccommodationBendigo AccommodationInverloch AccommodationLakes Entrance AccommodationSale AccommodationApollo Bay AccommodationMansfield AccommodationBright AccommodationYarrawonga AccommodationHorsham AccommodationWarrnambool AccommodationHalls Gap AccommodationLorne AccommodationBarwon Heads AccommodationBeechworth AccommodationBallarat AccommodationSwan Hill AccommodationPortland AccommodationDaylesford Accommodation