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

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 8.8
8.8
Rated excellent
Excellent
215 reviews
Price from
$75.53
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.

The location was lovely very peaceful apartment had everything upu needed
Scored 9.2
9.2
Rated wonderful
Wonderful
535 reviews
Price from
$185.04
per night
Captains Cove Ground Floor Luxury Apartments - Free Netflix, hotel in Paynesville

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove Ground Floor Luxury Apartments - Free Netflix features accommodations in Paynesville with an...

Well appointed, clean, comfortable, good location,everything we needed. We recommend.
Scored 9.0
9.0
Rated wonderful
Wonderful
260 reviews
Price from
$194.69
per night
Captains Cove Resort - Waterfront Apartments, hotel in Paynesville

Just a 12-minute walk from Gippsland Lakes Yacht Club and 0.7 miles from Slip Bight Marina, Captains Cove Resort - Waterfront Apartments features accommodations in Paynesville, with an indoor pool and...

The view
Scored 9.4
9.4
Rated wonderful
Wonderful
46 reviews
Price from
$275.25
per night
Mariners Cove at Paynesville, hotel in Paynesville

Located in Paynesville, within 10 miles of Bairnsdale Train Station and a 5-minute walk of Gippsland Lakes Yacht Club, Mariners Cove at Paynesville provides accommodations with a garden and free WiFi...

Good position in a quiet and pretty spot. I imagine this place is very busy in season. The unit was spacious and had obviously been recently updated - new carpet, paint etc
Scored 8.9
8.9
Rated excellent
Excellent
959 reviews
Price from
$142.83
per night
Captain's Cove All Accessible Luxury Apartment with Free Netflix, hotel in Paynesville

Offering an indoor pool and a tennis court, Captain's Cove All Accessible Luxury Apartment with Free Netflix in Paynesville is close to Gippsland Lakes Yacht Club and Slip Bight Marina.

Scored 8.8
8.8
Rated excellent
Excellent
81 reviews
Price from
$251.76
per night
Eagle Bay Views, hotel in Paynesville

Eagle Bay Views offers accommodations in Eagle Point, 7.8 miles from Bairnsdale Train Station and 6.2 miles from Gippsland Lakes Yacht Club.

We were overcome by the calm and tranquility at this great location and studio apartment. Friendly service and a treat to be provided the makings for an egg and bacon brekky.
Scored 9.4
9.4
Rated wonderful
Wonderful
93 reviews
Price from
$110.77
per night
Lakeview Retreat Metung, hotel in Paynesville

20 miles from Bairnsdale Train Station in Metung, Lakeview Retreat Metung features accommodations with access to wellness packages. Guests can benefit from a balcony and an outdoor fireplace.

Breakfast was great
Scored 9.5
9.5
Rated exceptional
Exceptional
15 reviews
Price from
$177.24
per night
The Friendly Pelican, hotel in Paynesville

The Friendly Pelican offers accommodations in Metung, 15 miles from Lakes Entrance Marina and 29 miles from Gippsland Lakes Yacht Club.

good view quiet place
Scored 8.4
8.4
Rated very good
Very Good
15 reviews
Price from
$343.73
per night
The Abbey Raymond Island, hotel in Paynesville

The Abbey Raymond Island offers accommodations on Raymond Island. Free private parking is available on site. Some rooms include a seating area to relax in after a busy day.

The staff were wondeful and friendly. We loved waking up to koalas, kangaroos and wildlife everywhere. Lovely location close to the beach. The cottage fitted our large family lovely.
Scored 7.8
7.8
Rated good
Good
96 reviews
Price from
$97.35
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 wonderful
    Wonderful
     · 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 excellent
    Excellent
     · 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 $274.92 per night
    Scored 9.2
    9.2
    Rated wonderful
    Wonderful
     · 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 $142.83 per night
    Scored 8.9
    8.9
    Rated excellent
    Excellent
     · 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