Skip to main content

Search hotels in Paynesville

Enter your dates to see the latest prices and deals for Paynesville hotels

Paynesville – 61 hotels and places to stay

Show hotels on map

Filter by:

Star rating

Review score

Paynesville Holiday Park

Hotel in Paynesville

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.

D
David
From
Israel
We really enjoyed our two nights at this two-bedroom Family Cabin campground. Excellent location - Phillip Island
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 225 reviews
Price from
US$74.14
1 night, 2 adults
Check availability

Captains Cove Resort - Waterfront Apartments

Paynesville

Featuring air-conditioned accommodation with a heated pool, garden view and a patio, Captains Cove Resort - Waterfront Apartments is located in Paynesville.

K
Kaye
From
Australia
Clean, very comfortable beds, beautiful location and view. Staff very friendly and helpful.
Scored out of 10, guest rating 9.0
Superb - What previous guests thought, 101 reviews
Price from
US$363
1 night, 2 adults
Check availability

Captains Cove Resort - Absolute Waterfront Apartments

Paynesville

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

L
Lianne
From
Netherlands
Beautiful location along the water. Very clear manual of how everything in the appartment worked. Shops and ferry to Raymond island within walking distance. Very friendly staff. Bikes and kayaks for hire at a reasonable price.
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 533 reviews
Price from
US$207.60
1 night, 2 adults
Check availability

Mariners Cove Waterfront Motel and Apartments

Paynesville

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.

K
Kerstin
From
Italy
The rooms with terrace and jacuzzi.
Scored out of 10, guest rating 8.9
Fabulous - What previous guests thought, 1,368 reviews
Price from
US$132.21
1 night, 2 adults
Check availability

Swan Cove Beachfront

Raymond Island (Near Paynesville)

Situated in Raymond Island, Swan Cove Beachfront features accommodation with air conditioning and access to a garden. This beachfront property offers access to free WiFi and free private parking.

A
Andy
From
United Kingdom
The whole feel of the place is great, the fact it's self built is a cool story in itself but the story continues with Tony and Kirsten, who are amazing hosts and genuinely nice people. The grounds are gorgeous with crystal clean waters literally 20m away from the door, private beach, quiet gardens and lots to look at. Wish we'd have stayed longer!
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 120 reviews
Price from
US$173.94
1 night, 2 adults
Check availability

Le Grande Villas Raymond Island

Raymond Island (Near Paynesville)

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.

M
Murphy
From
Australia
Stunning property and so beautiful to see so much wildlife around too.
Scored out of 10, guest rating 9.6
Exceptional - What previous guests thought, 7 reviews
Price from
US$244.18
1 night, 2 adults
Check availability

Pelican Cliff

Metung (Near Paynesville)

Situated in Metung, 24 km from Lakes Entrance Marina and 47 km from Gippsland Lakes Yacht Club, Pelican Cliff offers air conditioning.

J
Julie
From
Australia
Clean and new. Well equipped in a great location
Scored out of 10, guest rating 9.1
Superb - What previous guests thought, 8 reviews
Price from
US$182.69
1 night, 2 adults
Check availability

The Abbey Raymond Island

Raymond Island (Near Paynesville)

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.

A
Amanda
From
United Kingdom
Room was clean and well stocked. Good location,only a 2 minute drive or 10 minutes walk from the ferry. Check in was efficient and easy.
Scored out of 10, guest rating 8.0
Very good - What previous guests thought, 114 reviews
Price from
US$95.56
1 night, 2 adults
Check availability

Eagle Point Caravan Park

Eagle Point (Near Paynesville)

Set in Eagle Point, 12 km from Bairnsdale Train Station, Eagle Point Caravan Park offers accommodation with a private beach area, free private parking, a garden and barbecue facilities.

D
De Luca
From
Australia
The staff were wonderful, so accomodating and friendly! The location and facilities were great.
Scored out of 10, guest rating 8.3
Very good - What previous guests thought, 26 reviews
Price from
US$121.27
1 night, 2 adults
Check availability

The Friendly Pelican

Metung (Near Paynesville)

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.

S
SUNG YEON
From
Australia
Back yard is nice. If weather was good, we could enjoy fire night. But all 3 days was raining. Maybe in next trip
Scored out of 10, guest rating 8.8
Fabulous - What previous guests thought, 9 reviews
Price from
US$363.14
1 night, 2 adults
Check availability
See all 61 hotels in Paynesville

Best hotels with breakfast in Paynesville and nearby

  • Scored out of 10, guest rating 9.4
    Superb - What previous guests thought, 103 reviews

    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.

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 8 reviews

    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.

  • Scored out of 10, guest rating 7.7
    Good - What previous guests thought, 3 reviews

    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.

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 5 reviews

    Located in Paynesville in the Victoria region with Gippsland Lakes Yacht Club nearby, The Aviary provides accommodation with free private parking.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 5 reviews

    Set in Paynesville, 16 km from Bairnsdale Train Station and 1.5 km from Gippsland Lakes Yacht Club, Sheerwater Jetty offers air conditioning.

  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 11 reviews

    Aqua Vista 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.

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 6 reviews

    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.

  • Scored out of 10, guest rating 8.2
    Very good - What previous guests thought, 4 reviews

    Situated in Paynesville, 17 km from Bairnsdale Train Station and less than 1 km from Gippsland Lakes Yacht Club, The Hideaway offers air conditioning.

Hotels located in the centre of Paynesville

  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 4 reviews

    Situated in Paynesville, 16 km from Bairnsdale Train Station and 1 km from Gippsland Lakes Yacht Club, Katisha Cottage offers air conditioning.

    From US$255.96 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 9 reviews

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

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 6 reviews

    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.

  • Scored out of 10, guest rating 8.6
    Fabulous - What previous guests thought, 14 reviews

    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.

  • Scored out of 10, guest rating 6.7
    Pleasant - What previous guests thought, 3 reviews

    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.

  • Scored out of 10, guest rating 9.2
    Superb - What previous guests thought, 48 reviews

    Boasting air-conditioned accommodation with a private pool, garden view and a patio, The View - Captains Cove Waterfront Resort is set in Paynesville.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    Located in Paynesville, 16 km from Bairnsdale Train Station and 600 metres from Gippsland Lakes Yacht Club, Armstrong Cottage offers air conditioning.

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 67 reviews

    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.

Budget hotels in Paynesville and nearby

  • Scored out of 10, guest rating 8.0
    Very good - What previous guests thought, 114 reviews

    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.

    From US$100.18 per night
  • Scored out of 10, guest rating 8.4
    Very good - What previous guests thought, 5 reviews

    Situated in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club and Slip Bight Marina nearby, Magpie Cottage features accommodation with free WiFi and free private parking.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 6 reviews

    Huntingdale is an accommodation located in Paynesville, 1.3 km from Slip Bight Marina and 45 km from Metung Yacht Club Marina.

  • Scored out of 10, guest rating 8.7
    Fabulous - What previous guests thought, 4 reviews

    Situated in Paynesville in the Victoria region, with Gippsland Lakes Yacht Club and Slip Bight Marina nearby, Beach 2 features accommodation with free private parking.

  • Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 269 reviews

    Boasting air-conditioned accommodation with a heated pool, Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix is set in Paynesville.

  • Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 279 reviews

    Featuring air-conditioned accommodation with a private pool, quiet street view and a patio, Captains Cove Ground Floor Luxury Apartments is located in Paynesville.

  • Located in Paynesville, 17 km from Bairnsdale Train Station and 500 metres from Gippsland Lakes Yacht Club, Villa Victoria offers air conditioning.

  • Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 13 reviews

    Located in Paynesville, 500 metres from Gippsland Lakes Yacht Club and 1.4 km from Slip Bight Marina, Sea Breeze offers air conditioning.

What guests said about Paynesville:

  • 10.0

    A relaxing destination with lovely views lovely restaurants...

    A relaxing destination with lovely views lovely restaurants and a wonderful cafe I enjoyed called Ginnys .Beautiful Raymond Island is a 3-minute Ferry Ride away to an island full of beautiful walking tracks, views and native Australian animals. Highly recommend Paynesville for a quiet destination to visit with gorgeous Gippsland Lake views.
    Guest review by
    Angelina
    Australia
  • 10.0

    Quiet town catering to Yachtees and Retirees.

    Quiet town catering to Yachtees and Retirees. A destination, not a stopover, right in the middle of the Gippsland Lakes area. A much quiter "cousin" to Metung which is at the other end of Lake King. Also, much less "Touristy" and not as "Pricey". Quality accommodation is limited and often gets booked out, So book early in the busy season (Spring and Summer). Also a nice place to visit in Winter for that peaceful getaway and if you can find accommodation with a wood heater or open fireplace, all the better.
    Guest review by
    Aus-Traveller
    Australia
  • 8.0

    Location on the water was stunning.

    Location on the water was stunning. Could not recommend our accommodation under any circumstances, it was so noisy & we hardly slept for our 3 day stay. Outrageous the owners are allowed to get away with renting out this sub-standard group of apartments.
    Guest review by
    Gillian
    Australia
  • 10.0

    Paynesville is quiet and a relaxing place to be.

    Paynesville is quiet and a relaxing place to be. We had beautiful fish and chips on the beach and the walk around the foreshore after was great. The shops are few but all that you would need for a holiday. It is not a long drive to Bainsdale or Lakes Entrance if you need more. Dining out you have a few options, we went to the local Pub. Good meal, friendly staff. The atmosphere of Paynesville is most refreshing compared to city living.
    Guest review by
    Beth
    Australia
  • 10.0

    Quiet little place. Cafes and restaurants are good.

    Quiet little place. Cafes and restaurants are good. I’d probably give the wine bar a miss…stunk of cigarette and had small bugs flying around. Not a pleasant place to sit and choose a local wine unfortunately.
    Guest review by
    Leianne
    Australia
  • 10.0

    Excellent accommodation & facilities.

    Excellent accommodation & facilities. Plenty of space in the unit including an outdoor table & chairs with a BBQ under cover. Also the carpark was under cover. The unit had a full kitchen. We found a washing machine & dryer behind doors in the passage way which we didn't need to use. It was a 5 minute flat walk to shops.
    Guest review by
    Taylor

See reviews by guests who stayed at hotels in Paynesville

See all

  • Spacious 4BR house with it all

    Paynesville
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 11 reviews
    This was a great property for our stay in Paynesville for 8 days. The house had everything we needed and more. It would be perfect for a family with children as it is large and spacious. It is a short drive to the ferry and esplanade and probably walkable. We would certainly book this home again.
    Guest review by
    Maryrose
    Australia

  • Paynesville Holiday Park

    Paynesville
    From US$88.38 per night
    Scored out of 10, guest rating 9.0
    Superb - What previous guests thought, 225 reviews
    We had a three room villa (cabin) and it was quiet, clean and comfortable. It was in a great location, a short walk from the Paynesville waterfront and the ferry to Raymond Island
    Guest review by
    Khiem
    Australia

  • Mariners Cove Waterfront Motel and Apartments

    Paynesville
    From US$159.42 per night
    Scored out of 10, guest rating 8.9
    Fabulous - What previous guests thought, 1,368 reviews
    The property was well located, just near the Paynesville ferry. Nice views. Microwave was handy.
    Guest review by
    Sharon
    Australia

  • Captains Cove 1st Floor Spa Luxury Apartments - Free Netflix

    Paynesville
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 269 reviews
    Nice apartment in Paynesville, spacious and comfortable. The onsite pool was an added benefit.
    Guest review by
    robert
    Australia

  • Captains Cove Resort - Absolute Waterfront Apartments

    Paynesville
    From US$251.43 per night
    Scored out of 10, guest rating 9.1
    Superb - What previous guests thought, 533 reviews
    Location and layout with good proximity to Paynesville.
    Guest review by
    Janet
    United Kingdom