Toggle navigation
Beaches in Victoria
All coastal regions
Discovery Coast
Shipwreck Coast
Otway Coast
Surf Coast
Bellarine Peninsula
Melbourne Bayside
Mornington Peninsula
Phillip Island
Bass Coast
Wilsons Promontory
Ninety Mile Beach
Gippsland Wilderness
Accommodation
Regions, cities & towns
Accommodation search
Specials
Activities
Introduction
Dolphin swims
Fishing
Horse riding
Surfing
Take your dog
Walking
Whale watching
Search by location...
Aireys Inlet
Albert Park
Anglesea
Apollo Bay
Barwon Heads
Bass Coast (region)
Beaumaris
Bellarine Peninsula (region)
Blairgowrie
Brighton
Cape Otway
Cape Schanck
Cape Woolamai
Clifton Springs
Corinella
Cowes
Discovery Coast (region)
Dromana
Elwood
Flinders
Frankston
Geelong
Gippsland Wilderness (region)
Golden Beach
Grantville
Hampton
Hastings
Inverloch
Kilcunda
Lakes Entrance
Lorne
Mallacoota
Marlo
Melbourne Bayside (region)
Metung
Mornington
Mornington Peninsula (region)
Mount Martha
Newhaven
Ninety Mile Beach (region)
Ocean Grove
Otway Coast (region)
Paynesville
Phillip Island (region)
Point Lonsdale
Port Albert
Portarlington
Port Campbell
Port Fairy
Portland
Port Melbourne
Portsea
Port Welshpool
Queenscliff
Rhyll
Rosebud
Rye
Safety Beach
Sandringham
Sandy Point
San Remo
Seaford
Seaspray
Shipwreck Coast (region)
Smiths Beach
Sorrento
St Kilda
St Leonards
Surf Beach
Surf Coast (region)
Tooradin
Torquay
Venus Bay
Walkerville
Waratah Bay
Warrnambool
Werribee
Williamstown
Wilsons Promontory (region)
Wye River
Yanakie
Search by location...
Aireys Inlet
Albert Park
Anglesea
Apollo Bay
Barwon Heads
Bass Coast (region)
Beaumaris
Bellarine Peninsula (region)
Blairgowrie
Brighton
Cape Otway
Cape Schanck
Cape Woolamai
Clifton Springs
Corinella
Cowes
Discovery Coast (region)
Dromana
Elwood
Flinders
Frankston
Geelong
Gippsland Wilderness (region)
Golden Beach
Grantville
Hampton
Hastings
Inverloch
Kilcunda
Lakes Entrance
Lorne
Mallacoota
Marlo
Melbourne Bayside (region)
Metung
Mornington
Mornington Peninsula (region)
Mount Martha
Newhaven
Ninety Mile Beach (region)
Ocean Grove
Otway Coast (region)
Paynesville
Phillip Island (region)
Point Lonsdale
Port Albert
Portarlington
Port Campbell
Port Fairy
Portland
Port Melbourne
Portsea
Port Welshpool
Queenscliff
Rhyll
Rosebud
Rye
Safety Beach
Sandringham
Sandy Point
San Remo
Seaford
Seaspray
Shipwreck Coast (region)
Smiths Beach
Sorrento
St Kilda
St Leonards
Surf Beach
Surf Coast (region)
Tooradin
Torquay
Venus Bay
Walkerville
Waratah Bay
Warrnambool
Werribee
Williamstown
Wilsons Promontory (region)
Wye River
Yanakie
Home
Coastal regions
Ninety Mile Beach
Paynesville
Accommodation
Paynesville accommodation
Refine list by style...
Apartments, houses, cottages
Bed & breakfasts
Caravan parks, holiday parks
Group lodges, hostels
Hotels, motels
Show 6 months of availability
Mariners Cove Motel & Apartments
Paynesville
From $159
470 metres from the beach
Motel rooms
Apartments
