Skip to main content

Search hotels in Paynesville

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

Filter by:

Star rating

Review score

Paynesville – 20 hotels and places to stay

See the latest prices and deals by choosing your dates.
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.

This was an amazing location and the semi-heated pool and spa was super nice after spending such a long day on the road.
Scored 9.1
9.1
Rated superb
Superb
222 reviews
Price from
£57.36
1 night, 2 adults
Captains Cove Resort - Waterfront Apartments, hotel in Paynesville

Set on the Paynesville canals on the Gippsland Lakes, Captains Cove Resort - Waterfront Apartments offers an indoor heated pool, a tennis court, basketball ring, private jetties and water activities.

GREAT LOCATION, FRIENDLY STAFF,
Scored 9.1
9.1
Rated superb
Superb
533 reviews
Price from
£198.07
1 night, 2 adults
Mariners Cove at Paynesville, hotel in Paynesville

Located in Paynesville, 17 km from Bairnsdale Train Station, Mariners Cove at Paynesville provides accommodation with a garden, free private parking, a terrace and barbecue facilities.

Great location. Layout of the unit was spacious
Scored 8.9
8.9
Rated fabulous
Fabulous
1,143 reviews
Price from
£87.95
1 night, 2 adults
Warm Cosy Paynesville Get-Away, hotel in Paynesville

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.

Nothing
Scored 5.9
5.9
Rated okay
Above average
6 reviews
Price from
£214.13
1 night, 2 adults
Lakeview Retreat Metung, hotel in 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.

Everything. Beautiful. The hosts have thought of everything. They have set the bar very high and achieved more
Scored 9.8
9.8
Rated exceptional
Exceptional
15 reviews
Price from
£214.13
1 night, 2 adults
See all 20 hotels in Paynesville

What guests said about Paynesville:

  • Scored 10
    10

    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.
    Taylor
  • Scored 8.0
    8.0

    Beautiful Raymond lsland , walking is nice people are...

    Beautiful Raymond lsland , walking is nice people are friendly.. felt safe quiet location Great to have day trips away, great location all round. Sunset Cove walk is beautiful even on windy day protected from natural plants.
    Buntine
  • Scored 10
    10

    We had the pleasure of staying in a family river view room,...

    We had the pleasure of staying in a family river view room, and I can't help but express my sincere gratitude for the wonderful experience we had. The accommodation provided was truly fantastic, offering everything a family could possibly need to feel completely at ease during our stay. The rooms were not only spotlessly clean and beautifully modernised but also tastefully decorated, with lovely views from the patio overlooking the river. The air conditioner and fan upstairs were excellent and worked brilliantly, maintaining a consistently comfortable environment throughout our stay. The blackout curtains and blinds ensured that we could enjoy peaceful mornings without being disturbed by the bright sun. The pricing was more than reasonable, and the abundance of food options, coupled with the proximity of an excellent IGA just minutes away, made our dining choices convenient and enjoyable. The information book provided comprehensive details, covering everything we could possibly need to know in extensive detail. The mattress on the beds and the linen surpassed our expectations, providing a level of comfort that rivalled some 5-star hotels in the city. The shower pressure was delightful, and the shampoo, conditioner, and body wash provided a luxurious experience for our skin, leaving my hair feeling silky smooth. The strategic placement of power points and the inclusion of dimmable light switches were the finishing touches that truly demonstrated the meticulous thought put into every aspect of our stay. It's evident that the team has considered absolutely everything to ensure a 10/10 experience, and for that, we are sincerely thankful.
    Rachel
    Australia
  • Scored 10
    10

    Paynesville is a beautiful friendly underrated place to...

    Paynesville is a beautiful friendly underrated place to visit. Everything is clean and nature is at your back door. Paynesville reminds me of how Lakes entrance used to be before it became overpopulated. Raymond Island is a must visit also. Waffles are to die for and the Swans are so majestic. We caught Bream and Mullet from our back door @ our accommodation. We will definately be spending more time here in the future.
    Merryn
  • Scored 10
    10

    A nice quiet place to relax.(

    A nice quiet place to relax.( Not sure when it’s school holidays time.) Good selection of places to eat. Sardine Dining food and service was excellent. Local bakery too. Easy to get around. Walk the koala trail in Raymond Island. Easy access via ferry.
    STC
    Australia
  • Scored 10
    10

    There are plenty of activities particularly water related.

    There are plenty of activities particularly water related. Lovely restaurants, cafes and coffee shops. Everyone seemed so friendly and eager to help. 3880 cafe has the best coffee in town and a great restaurant as well
    Catherine
    Australia

See reviews by guests who stayed at hotels in Paynesville

See all
  • From £175.89 per night
    Scored 9.0
    9.0
    Rated superb
    Superb
     · 271 reviews
    Best accommodation around Paynesville. The apartments are beautiful, very well-presented and clean. They have everything you can need during your stay. The host, Amy, is exceptionally kind, and always happy to help and recommend things to do around the area. She is also very responsive. We would come back.
    Krisbel
    Australia
  • From £108.47 per night
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 1,143 reviews
    An Absolute Gem, Amazing value for money and how can you go wrong with waterfront, boat mooring, and a 2 minute walk to the shopping strip. Best in Paynesville without Doubt. MOdern Kitchen, lots of lounging space, and comfortable beds. Great place.
    Andrew
    Australia
  • Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 102 reviews
    Beautiful surroundings, peaceful and quiet. Great location close to Paynesville. Friendly staff and friendly wildlife. Good accommodation for the price. Drinking water provided at accommodation.
    Monique
    Australia
  • Scored 9.2
    9.2
    Rated superb
    Superb
     · 286 reviews
    We had a great stay, well located in Paynesville and we were able to moor our boat at the jetty for our entire stay. Pool area was clean and bathroom was well equipped with toiletries.
    Dimitra
    Australia
  • Scored 8.2
    8.2
    Rated very good
    Very good
     · 79 reviews
    Paynesville is a great location and there were lots of activities at the accommodation
    David
    Australia