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

ALWAY AMAZING - OUR TECHS ALWAYS STAY HERE WHEN WORKING UP THAT WAY AND THEY WOULDN'T STAY ANYWHERE ELSE IF THEY CAN HELP IT.
Scored 8.8
8.8
Rated fabulous
Fabulous
215 reviews
Price from
£57.30
per night
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.

Location cleanliness all round peaceful.
Scored 9.2
9.2
Rated superb
Superb
535 reviews
Price from
£140.40
per night
Captains Cove Ground Floor Luxury Apartments - Free Netflix, hotel in Paynesville

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

Very clean, great location and great value.
Scored 9.0
9.0
Rated superb
Superb
260 reviews
Price from
£147.72
per night
Captains Cove Resort - Waterfront Apartments, hotel in Paynesville

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

Space, comfort and scenery, my whole family loved it and we are definitely coming back
Scored 9.4
9.4
Rated superb
Superb
46 reviews
Price from
£208.84
per night
Mariners Cove at Paynesville, hotel in Paynesville

Located in Paynesville, within 17 km of Bairnsdale Train Station and 400 metres of Gippsland Lakes Yacht Club, Mariners Cove at Paynesville provides accommodation with a garden and free WiFi...

Great location, renovated and clean
Scored 8.9
8.9
Rated fabulous
Fabulous
959 reviews
Price from
£108.37
per night
Captain's Cove All Accessible Luxury Apartment with Free Netflix, hotel in Paynesville

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.

Nice area
Scored 8.8
8.8
Rated fabulous
Fabulous
81 reviews
Price from
£191.01
per night
Eagle Bay Views, hotel in Paynesville

Set in Eagle Point, 13 km from Bairnsdale Train Station and 10 km from Gippsland Lakes Yacht Club, Eagle Bay Views offers a garden and air conditioning.

What a beautiful spot to stay if you are a nature lover. So much bird life along the water
Scored 9.4
9.4
Rated superb
Superb
93 reviews
Price from
£104.42
per night
Lakeview Retreat Metung, hotel in Paynesville

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 property was exceedingly well maintained & so lovely
Scored 9.5
9.5
Rated exceptional
Exceptional
15 reviews
Price from
£195.60
per night
The Friendly Pelican, hotel in 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.

Back yard is nice. If weather was good, we could enjoy fire night. But all 3 days was raining. Maybe in next trip
Scored 8.4
8.4
Rated very good
Very good
15 reviews
Price from
£260.80
per night
The Abbey Raymond Island, hotel in 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.

Nice quite location with lots of native wildlife
Scored 7.8
7.8
Rated good
Good
96 reviews
Price from
£73.86
per night
See all 20 hotels in Paynesville

What guests said about Paynesville:

  • 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
  • Scored 10
    10

    I forgot to mention that Kitchen bench had pieces of laminex...

    I forgot to mention that Kitchen bench had pieces of laminex broken off, which every time you brushed pass caught on clothing. Needing to repair side of bench. Sending photo of existing damage from previous tenants.
    Rose
    Australia
  • Scored 10
    10

    Paynesville is a great spot to access the Gippsland lakes.

    Paynesville is a great spot to access the Gippsland lakes. It is easily and cheaply accessible by public transport. If you have a boat, kayak, SUP or even a floaty, there are plenty of places to use it. Fishing is excellent. There is a good bait and tackle shop on the waterfront. Take a 2-minute ferry trip to Raymond Island for koala spotting and bird-watching. Cycling is fun there too. Take a bike that doesn't mind the gravel. Swimming and water play are fun on the island too, especially on the beach facing Paynesville
    Ann
    Australia

Explore guest reviews of hotels in Paynesville

  • Scored 9.1
    9.1
    Rated superb
    Superb
     · 9 reviews
    Proximity to the water and Paynesville town were the highlights. The mooring was excellent and our main reason for picking this venue. Accomodation was comfortable and well appointed. We would certainly stay again at this time of year.
    Jeremy
  • Scored 8.8
    8.8
    Rated fabulous
    Fabulous
     · 215 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
    Khiem
    Australia
  • From £208.59 per night
    Scored 9.2
    9.2
    Rated superb
    Superb
     · 535 reviews
    We loved the outlook, ambiance and feeding the water birds (with appropriate food). The property is a luxury to experience in Paynesville.
    L
    Leigh
    Australia
  • From £108.37 per night
    Scored 8.9
    8.9
    Rated fabulous
    Fabulous
     · 959 reviews
    Great position, walking distNce to all of Paynesvilles attractions.
    Michael
    Australia
  • Scored 9.5
    9.5
    Rated exceptional
    Exceptional
     · 10 reviews
    Walking to all at Paynesville
    Kathryn
    Australia