Search hotels in Paynesville
Enter your dates to see the latest prices and deals for Paynesville hotels
Popular hotels in Paynesville
Check out our top picks in Paynesville
- Scored out of 10, guest rating 8.9Fabulous - What previous guests thought, 1,428 reviewsFromUS$1181 night, 2 adults
- Scored out of 10, guest rating 9.2Superb - What previous guests thought, 538 reviewsFromUS$1201 night, 2 adults
- Scored out of 10, guest rating 9.0Superb - What previous guests thought, 210 reviewsFromUS$761 night, 2 adults
- Scored out of 10, guest rating 5.8Passable - What previous guests thought, 6 reviewsFromUS$1281 night, 2 adults
- FromUS$2661 night, 2 adults
- Scored out of 10, guest rating 9.6Exceptional - What previous guests thought, 7 reviewsFromUS$2491 night, 2 adults
- Scored out of 10, guest rating 9.3Superb - What previous guests thought, 127 reviewsFromUS$1771 night, 2 adults
- Scored out of 10, guest rating 9.4Superb - What previous guests thought, 102 reviewsFromUS$1281 night, 2 adults
- Scored out of 10, guest rating 7.9Good - What previous guests thought, 42 reviewsFromUS$1001 night, 2 adults
- Scored out of 10, guest rating 7.9Good - What previous guests thought, 117 reviewsFromUS$971 night, 2 adults
- Scored out of 10, guest rating 9.7Exceptional - What previous guests thought, 23 reviewsFromUS$1801 night, 2 adults
- Scored out of 10, guest rating 9.0Superb - What previous guests thought, 9 reviewsFromUS$2391 night, 2 adults
- Scored out of 10, guest rating 8.8Fabulous - What previous guests thought, 8 reviewsFromUS$3961 night, 2 adults
- Scored out of 10, guest rating 9.4Superb - What previous guests thought, 81 reviewsFromUS$1341 night, 2 adults
- Scored out of 10, guest rating 9.2Superb - What previous guests thought, 160 reviewsFromUS$3321 night, 2 adults
- Scored out of 10, guest rating 8.6Fabulous - What previous guests thought, 586 reviewsFromUS$1201 night, 2 adults
- Scored out of 10, guest rating 9.1Superb - What previous guests thought, 56 reviewsFromUS$3021 night, 2 adults
- Scored out of 10, guest rating 7.8Good - What previous guests thought, 831 reviewsFromUS$841 night, 2 adults
- Scored out of 10, guest rating 8.4Very good - What previous guests thought, 1,201 reviewsFromUS$571 night, 2 adults
- Scored out of 10, guest rating 8.9Fabulous - What previous guests thought, 556 reviewsFromUS$1611 night, 2 adults
Filter by:
Paynesville Holiday Park
Situated 17 km from Bairnsdale Train Station, Paynesville Holiday Park offers 3-star accommodation in Paynesville and has a seasonal outdoor swimming pool, a garden and a shared lounge.
Captains Cove Resort - Absolute Waterfront Apartments
Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Resort - Absolute Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water...
Mariners Cove Waterfront Motel and Apartments
Located in Paynesville, 17 km from Bairnsdale Train Station, Mariners Cove Waterfront Motel and Apartments provides accommodation with a terrace, free private parking and barbecue facilities.
Warm Cosy Paynesville Get-Away
Set in Paynesville, 2.6 km from Slip Bight Marina and 46 km from Metung Yacht Club Marina, Warm Cosy Paynesville Get-Away features accommodation with access to a garden.
Swan Cove Beachfront
Swan Cove Beachfront is a recently renovated holiday home in Raymond Island, where guests can make the most of its private beach area and garden.
Eagle Bay Views
Set in Eagle Point, just 13 km from Bairnsdale Train Station, Eagle Bay Views offers beachfront accommodation with a private beach area, water sports facilities, a garden and free WiFi.
Le Grande Villas Raymond Island
Set in Raymond Island, Le Grande Villas Raymond Island offers accommodation with a hot tub and a spa centre. Featuring full-day security, this property also provides guests with a picnic area.
Pelican Cliff
Situated in Metung, 24 km from Lakes Entrance Marina and 47 km from Gippsland Lakes Yacht Club, Pelican Cliff offers air conditioning.
Lakeview Retreat Metung
Situated in Metung, 32 km from Bairnsdale Train Station and 5.5 km from Metung Yacht Club Marina, Lakeview Retreat Metung offers a garden and air conditioning.
The Friendly Pelican
Situated in Metung, 24 km from Lakes Entrance Marina and 46 km from Gippsland Lakes Yacht Club, The Friendly Pelican offers a garden and air conditioning.
Paynesville – 60 hotels and places to stay
Filter by:
Paynesville Holiday Park
Situated 17 km from Bairnsdale Train Station, Paynesville Holiday Park offers 3-star accommodation in Paynesville and has a seasonal outdoor swimming pool, a garden and a shared lounge.
Captains Cove Resort - Absolute Waterfront Apartments
Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Resort - Absolute Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water...
Mariners Cove Waterfront Motel and Apartments
Located in Paynesville, 17 km from Bairnsdale Train Station, Mariners Cove Waterfront Motel and Apartments provides accommodation with a terrace, free private parking and barbecue facilities.
Warm Cosy Paynesville Get-Away
Set in Paynesville, 2.6 km from Slip Bight Marina and 46 km from Metung Yacht Club Marina, Warm Cosy Paynesville Get-Away features accommodation with access to a garden.
Swan Cove Beachfront
Swan Cove Beachfront is a recently renovated holiday home in Raymond Island, where guests can make the most of its private beach area and garden.
Eagle Bay Views
Set in Eagle Point, just 13 km from Bairnsdale Train Station, Eagle Bay Views offers beachfront accommodation with a private beach area, water sports facilities, a garden and free WiFi.
Le Grande Villas Raymond Island
Set in Raymond Island, Le Grande Villas Raymond Island offers accommodation with a hot tub and a spa centre. Featuring full-day security, this property also provides guests with a picnic area.
Pelican Cliff
Situated in Metung, 24 km from Lakes Entrance Marina and 47 km from Gippsland Lakes Yacht Club, Pelican Cliff offers air conditioning.
Lakeview Retreat Metung
Situated in Metung, 32 km from Bairnsdale Train Station and 5.5 km from Metung Yacht Club Marina, Lakeview Retreat Metung offers a garden and air conditioning.
The Friendly Pelican
Situated in Metung, 24 km from Lakes Entrance Marina and 46 km from Gippsland Lakes Yacht Club, The Friendly Pelican offers a garden and air conditioning.
Budget hotels in Paynesville and nearby
The Abbey Raymond Island offers accommodation on Raymond Island. Free private parking is available on site. Some rooms include a seating area to relax in after a busy day.
The Green House
Located in Paynesville, 16 km from Bairnsdale Train Station and 1.3 km from Gippsland Lakes Yacht Club, The Green House offers free WiFi and air conditioning.
Paradise on Sheerwater
Located in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club nearby, Paradise on Sheerwater provides accommodation with free WiFi and free private parking.
The Aviary
Located in Paynesville in the Victoria region with Gippsland Lakes Yacht Club nearby, The Aviary provides accommodation with free private parking.
Aqua Vista
Aqua Vista, a property with a garden, is set in Paynesville, 2.3 km from Slip Bight Marina, 44 km from Metung Yacht Club Marina, as well as 49 km from Lakes Entrance Marina.
The Loft
The Loft is a property with a private pool, set in Paynesville, within just less than 1 km of Gippsland Lakes Yacht Club and a 18-minute walk of Slip Bight Marina.
The Hideaway
Situated in Paynesville, 17 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, The Hideaway offers a garden and air conditioning.
Cute, Comfy, Family and Pet friendly, a property with a garden, is located in Paynesville, 2.5 km from Slip Bight Marina, 44 km from Metung Yacht Club Marina, as well as 49 km from Lakes Entrance...
Hotels located in the centre of Paynesville
Le Petite
Situated less than 1 km from Gippsland Lakes Yacht Club, a 18-minute walk from Slip Bight Marina and 45 km from Metung Yacht Club Marina, Le Petite offers accommodation located in Paynesville.
Locanda
Locanda is situated in Paynesville, 500 metres from Slip Bight Marina, 1.8 km from Gippsland Lakes Yacht Club, as well as 46 km from Metung Yacht Club Marina.
Paynesville Villa
Paynesville Villa is located in Paynesville, less than 1 km from Gippsland Lakes Yacht Club, 1.7 km from Slip Bight Marina, as well as 45 km from Metung Yacht Club Marina.
Katisha Cottage
Situated in Paynesville, 16 km from Bairnsdale Train Station and 1 km from Gippsland Lakes Yacht Club, Katisha Cottage offers air conditioning.
The Lake Villa
Located in Paynesville, 16 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, The Lake Villa offers air conditioning.
The View - Captains Cove Waterfront Resort
Boasting air-conditioned accommodation with a private pool, garden view and a patio, The View - Captains Cove Waterfront Resort is set in Paynesville.
Armstrong Cottage
Complete with a garden, Armstrong Cottage is set in Paynesville, 1.3 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.
Captain's Cove All Accessible Luxury Apartment with Free Netflix
Featuring air-conditioned accommodation with a private pool, garden view and a patio, Captain's Cove All Accessible Luxury Apartment with Free Netflix is located in Paynesville.
Best hotels with breakfast in Paynesville and nearby
Eagle Bay Views
Set in Eagle Point, just 13 km from Bairnsdale Train Station, Eagle Bay Views offers beachfront accommodation with a private beach area, water sports facilities, a garden and free WiFi.
Magpie Cottage
Boasting a garden, Magpie Cottage is set in Paynesville, within 1.8 km of Slip Bight Marina and 45 km of Metung Yacht Club Marina.
Huntingdale
Boasting a garden, Huntingdale is located in Paynesville, within 1.3 km of Slip Bight Marina and 45 km of Metung Yacht Club Marina.
Captains Cove Ground Floor Luxury Apartments
Featuring air-conditioned accommodation with a private pool, quiet street view and a patio, Captains Cove Ground Floor Luxury Apartments is located in Paynesville.
Villa Victoria
Located in Paynesville, 17 km from Bairnsdale Train Station and 500 metres from Gippsland Lakes Yacht Club, Villa Victoria offers a garden and air conditioning.
Sea Breeze
Located in Paynesville, 500 metres from Gippsland Lakes Yacht Club and 1.4 km from Slip Bight Marina, Sea Breeze offers air conditioning.
Blue Haven
Boasting air-conditioned accommodation with a balcony, Blue Haven is situated in Paynesville.
Park Cottage
Complete with a garden, Park Cottage is located in Paynesville, 1.3 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.
