Sign up
Log in
Vacation rentals in Paynesville

Vacation rentals in Paynesville

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Paynesville

Guests agree: these stays are highly rated for location, cleanliness, and more.

  • " Linquenda "
    SUPERHOSTPrivate room · 2 guests · 1 bed · 1 shared bathroom
    " Linquenda "

    My place is close to The Gippsland Lakes, only a five minute walk to the Lake, suitable for swimming, or walking along the shore on a well maintained track. Close by, you will find parks, great views, restaurants and the beach. You’ll love my place because of the comfy bed, the outdoors space and, the neighborhood.. My place is good for couples, solo adventurers, and business travelers. As it is set back from the street, the only noise to wake you in the morning will be the birds chirping.

    What guests are saying:

    “Had a wonderful stay at Patsy's house. She welcomed us into her lovely home and treated us as more than guests. The place is spotless and the room is lovely and warm. She also told us about the hidden gem that is Raymond Island where we had a great time spotting koalas! We would love to stay here again”

  • Secluded ,beautiful, island setting
    SUPERHOSTEntire guest suite · 2 guests · 1 bed · 1 bathroom
    Secluded ,beautiful, island setting

    Our beautiful B&B is only 30m from the waters edge, set in quite private bush space. It is close to the ferry to take you to all the services Paynesville has to offer. Relax on the beach , swim, bushwalking , bike riding or kayaking. Abundance of wild life on doorstep.

    What guests are saying:

    “Directions to 8th Avenue from the ferry were clear and easy to follow. A huge kangaroo greeted us in the driveway on arrival. Our hosts were out and had made arrangements for us to access the unit. They greeted us warmly on their return. The location with views of Lake Victoria only 50 metres away is delightful. The studio is comfortable and well ventilated on warm nights. Facilities are clean and lots of hot water for the shower. Colin was never far away if we had a question or problem. We enjoyed lovely walks along the shore, and around the village koala spotting. A beautiful, quiet and restful place. Happy to recommend.”

  • ❤️ 'THE VIEW  🌸Winter  Special
    SUPERHOSTEntire townhouse · 6 guests · 4 beds · 2 bathrooms
    ❤️ 'THE VIEW 🌸Winter Special

    This beautiful 3 bedroom townhouse is located in Captains Cove. You have you own Jetty outside the sliding door just a few steps to fishing and your very own berth. A wonderful location just 5 minutes walk to Paynesville Hotel and surrounding restaurants and shops. No pets are allowed in the resort.

    What guests are saying:

    “What a gem! We had the most amazing time with our four little girls here. The house itself had everything you could possibly need and was sparkling clean. The view was stunning, we couldn’t believe we got to wake up to it every day. Melinda was so lovely to deal with and took the time to make sure we were comfortable. You can see she takes pride and now we can understand why. We had an exceptional stay and will most definitely be back!”

Holiday rentals for every style

Get the amount of space that is right for you.

  • Homes
  • Hotels
  • Unique stays

Popular amenities for Paynesville holiday rentals

  • Kitchen
  • Wifi
  • Pool
  • Free parking on premises
  • Air conditioning

Other great holiday rentals in Paynesville

Currawong Corner - Modern, Pet Friendly & Spacious
SUPERHOSTEntire house
Currawong Corner - Modern, Pet Friendly & Spacious
Price:£97 / night
Views of Lake King & the Mountains
SUPERHOSTEntire house
Views of Lake King & the Mountains
Price:£81 / night
Thornbill Lakehouse. Birds, Bush, Beach, Off grid.
SUPERHOSTEntire house
Thornbill Lakehouse. Birds, Bush, Beach, Off grid.
Price:£88 / night
The Breezes
SUPERHOSTEntire guest house
The Breezes
Price:£44 / night
Peg’s Paradise with Private Jetty - Paynesville
SUPERHOSTEntire apartment
Peg’s Paradise with Private Jetty - Paynesville
Price:£72 / night
Fully renovated country cottage
Entire guest house
Fully renovated country cottage
Price:£72 / night
REDRIVER ROOM
SUPERHOSTPrivate room
REDRIVER ROOM
Price:£60 / night
Absolute Waterfront
SUPERHOSTEntire townhouse
Absolute Waterfront
Price:£66 / night
Koala Kottage
SUPERHOSTTiny house
Koala Kottage
Price:£55 / night
Sea-Lake Cottage peaceful, surrounded by nature.
SUPERHOSTEntire cottage
Sea-Lake Cottage peaceful, surrounded by nature.
Price:£82 / night
Studio at Eagle Point - Pet friendly & Jetty
SUPERHOSTEntire flat
Studio at Eagle Point - Pet friendly & Jetty
Price:£86 / night
"VILLAVIEW" on the canal.
SUPERHOSTEntire house
"VILLAVIEW" on the canal.
Price:£132 / night
Show all