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

Located 11 miles from Bairnsdale Train Station, Paynesville Holiday Park offers 3-star accommodations in Paynesville and has a seasonal outdoor swimming pool, a garden and a shared lounge.

Close to facilities eg common room, games room
Scored 9.1
9.1
Rated wonderful
Wonderful
221 reviews
Price from
$70.85
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.

Landscape view
Scored 9.1
9.1
Rated wonderful
Wonderful
535 reviews
Price from
$198.39
1 night, 2 adults
Mariners Cove Waterfront Motel and Apartments, hotel in Paynesville

Located in Paynesville, 10 miles from Bairnsdale Train Station, Mariners Cove Waterfront Motel and Apartments provides accommodations with a garden, free private parking, a terrace and barbecue...

The hotel was clean, spacious, and wonderfully located near the ferry and restaurants. Staff were friendly. Would definitely stay here again.
Scored 8.9
8.9
Rated excellent
Excellent
1,184 reviews
Price from
$115.88
1 night, 2 adults
Warm Cosy Paynesville Get-Away, hotel in Paynesville

Offering a garden, Warm Cosy Paynesville Get-Away features accommodations in Paynesville.

Hairs left on bed, not clean. The host stated “two bathrooms ”, however there is a room with just toilet and a room with just shower, feeling cheated. Not recommended for group >2 ppl. You don’t want to queue up for toilet to ruin your morning.
Scored 5.9
5.9
Rated okay
Fair
6 reviews
Price from
$119.66
1 night, 2 adults
Lakeview Retreat Metung, hotel in Metung

20 miles from Bairnsdale Train Station in Metung, Lakeview Retreat Metung features accommodations with access to wellness packages.

Breakfast was great
Scored 9.8
9.8
Rated exceptional
Exceptional
16 reviews
Price from
$188.94
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 $95.79 per night
    Scored 9.1
    9.1
    Rated wonderful
    Wonderful
     · 221 reviews
    It was so refreshing to arrive at Paynesville Holiday Park and feel as if you were actually driving into what the 'brochure / website' presented. No false advertising, what you saw in the advertisements is what you got ! It is commendable upon the management /staff who set an example of some old fashioned values and service reflected in both the presentation and upkeep of this immaculate Holiday Park. The special little added touches do not go unnoticed.
    Alicia
    Australia
  • Scored 8.9
    8.9
    Rated excellent
    Excellent
     · 94 reviews
    The location was superb, could not be better. But, it was a long way from Paynesville. Very quiet, plenty of space (acres of it) between ‘lodges’. Visitors need to be totally self sufficient, (but kitchen facilities excellent). Would stay again if travelling in that area.
    Ken
    Australia
  • From $247.98 per night
    Scored 9.1
    9.1
    Rated wonderful
    Wonderful
     · 535 reviews
    Beautiful, well appointed, three bedroom apartment. Wonderful views overlooking the water from balconies off the master bedroom and living area. We would definitely stay there again on any return visit to Paynesville. Highly recommended. .
    Jeanie
    Australia
  • Scored 9.2
    9.2
    Rated wonderful
    Wonderful
     · 290 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
  • From $137.61 per night
    Scored 8.9
    8.9
    Rated excellent
    Excellent
     · 1,184 reviews
    The property was well located, just near the Paynesville ferry. Nice views. Microwave was handy.
    Sharon
    Australia