Skip to content
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.

Secluded Island Garden Cottage
SUPERHOSTEntire guest suite · 4 guests · 3 beds · 1 bath
Secluded Island Garden Cottage

Wide open spaces, fresh air and no crowds. Transport yourself to a Hansel and Gretel style cottage in a forest on an island where you can see wildlife up close in their natural environment. Only 4 hours from Melbourne. We are very sorry pets are not permitted here.

What guests are saying:

“Like a paradise on Raymond island. Kangaroo,koala,kookaburra..even black swan are neighbors to you. We are all totally fell in love with this place.Everything is perfect, so close with nature. You would find inner peace there. Kirsten and Tony are so kind as well,show us around their beautiful garden, being so patient to reply all those questions we bring up.Would recommend it to everybody who have a chance to visit there.”

Akora Flats, Metung (Flats 1 & 4)
Entire cabin · 5 guests · 4 beds · 1 bath
Akora Flats, Metung (Flats 1 & 4)

Clean, comfortable, quiet accommodation for couples, families and friends at the sought-after holiday destination of Metung, the pearl of the Gippsland Lakes. Situated in Metung's 'Golden Triangle', Akora is just a few hundred metres from the Village Green, Lake King and Bancroft Bay which makes it an ideal location to access the cafes, restaurants, iconic waterfront hotel, boardwalk, water play park, public BBQs, or just to cool-off and watch the glistening sunset at the back beach.

What guests are saying:

“We’d just stopped in for a night and the place had everything we needed . We were travelling with our two dogs and appreciated being able to have them there!”

Island Paradise. Waterfront house.
Entire house · 15 guests · 16 beds · 2 baths
Island Paradise. Waterfront house.

Prime waterfront,cosy,fun house on friendly island.Rooms for 8 adults in queen beds & 6 in bunks.See dolphins swim by,kangaroos out back, koalas out front & soak in the view from the big entertaining balcony.Go fishing or tie your ski boat up on a private jetty with own berth.

What guests are saying:

“Just spent a long weekend here, the eight of us had a wonderful stay. Communication before, during and after the stay was first class. The position was first class and was ideal for either a family with two seperate living areas, or in our case a group of friends enjoying a wonderful weekend away. The outlook from the balcony as the sun set was stunning. Everything worked and everything we needed was there. Would we stay there again? Sure would”

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
  • Wi-Fi
  • Pool
  • Free parking on premises
  • Air conditioning

Other great holiday rentals in Paynesville

💙 THE PAVILION 💙 Winter Special
SUPERHOSTEntire townhouse
💙 THE PAVILION 💙 Winter Special
Price:$212 AUD / night
❤️Waters Edge❤️  Book Now
SUPERHOSTEntire house
❤️Waters Edge❤️ Book Now
Price:$485 AUD / night
" Linquenda "
SUPERHOSTPrivate room
" Linquenda "
Price:$59 AUD / night
Views of Lake King & the Mountains
SUPERHOSTEntire house
Views of Lake King & the Mountains
Price:$148 AUD / night
The Breezes
SUPERHOSTEntire guesthouse
The Breezes
Price:$80 AUD / night
Fully renovated country cottage
Entire guesthouse
Fully renovated country cottage
Price:$130 AUD / night
Studio at Eagle Point - Pet friendly & Jetty
SUPERHOSTEntire apartment
Studio at Eagle Point - Pet friendly & Jetty
Price:$156 AUD / night
"VILLAVIEW" on the canal.
SUPERHOSTEntire house
"VILLAVIEW" on the canal.
Price:$230 AUD / night
Currawong Corner - Modern, Pet Friendly & Spacious
SUPERHOSTEntire house
Currawong Corner - Modern, Pet Friendly & Spacious
Price:$175 AUD / night
Koala Kottage
SUPERHOSTTiny house
Koala Kottage
Price:$100 AUD / night
Peg’s Paradise with Private Jetty - Paynesville
SUPERHOSTEntire condominium
Peg’s Paradise with Private Jetty - Paynesville
Price:$130 AUD / night
Thornbill Lakehouse. Birds, Bush, Beach, Off grid.
SUPERHOSTEntire house
Thornbill Lakehouse. Birds, Bush, Beach, Off grid.
Price:$160 AUD / night
Show all