Looking to hire Mountain Bike, Kayak or Pedal Boat?

Shop

All About Paynesville, Victoria.

Latest and The Greatest Stories, Tips and News About Paynesvillle, Find the latest articles from our website.

Book Accommodation

Step into Our Luxurious Accommodation at Captains Cove

From the moment you arrive at our luxury Captains Cove apartments, we ensure your every need is met. Our meticulously designed spaces allow you to soak in the serenity, while you are cocooned in a world of comfort, convenience, and luxury. Whether you wish to explore the East Gippsland region or merely soak in the panoramic views, our resort provides the perfect base to do so.

Why Paynesville: A Cornucopia of Unique Experiences

Paynesville is not merely a location; it is an emotion that captures the essence of Australia. With its stunning landscapes, diverse wildlife, and rich history, it offers a kaleidoscope of opportunities to explore. Cruise along the scenic Gippsland Lakes, embark on the renowned East Gippsland Drink Trail, explore the stunning Buchan Caves, or simply enjoy a tranquil boat ride from your very own accommodation. Each experience is unique and each moment, unforgettable.

Unparalleled Holiday Experiences with Us

Choosing Gippsland Holidays is more than just selecting an accommodation; it's choosing an unforgettable vacation experience. Our guests are at the heart of everything we do, and we aim to provide not only a stay but also a journey imbued with enriching experiences. Enjoy the thrill of boating tours, the delight of exploring the Lakes Entrance, or the serenity of a relaxed dinner in Paynesville. We promise a treasure trove of memories that will last a lifetime.

Customer Testimonials

We take pride in serving our guests with the best experience. Read what they say.
Posted on Google Google
Mandeep Singh profile picture
Mandeep Singh
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
It was the beat place in gipplsland to stay!!! Must must recommended.
Posted on Google Google
Marina Cunningham profile picture
Marina Cunningham
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
We hired bikes last minute for the day, one day before, in July so low season. Our email inquiry to the hosts was answered the same day. When we picked up the bikes, Will met us and set us up with bikes and helmets and made some last minute adjustments to the bikes for us. Will was very friendly and easy to chat with and his service is amazing! Highly recommended for bike or kayak rentals in Paynesville.
Posted on Google Google
Jeanette Miller profile picture
Jeanette Miller
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
We myself, my sister and my elderly mum , had an amazing stay at Captains Cove ground floor luxury apartments.. they were beautifully equipped with everything we needed. conveniently close to eeverything. . Communication was great and prompt. check in and out was easy. Beds were super comfy. We definitely will be back .. Thanks so much.
Posted on Google Google
Michshillo profile picture
Michshillo
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Great accommodation in great location. The apartment was well maintained and extremely clean. Amy and Will were fantastic hosts. We can’t wait to return for another stay.
Posted on Google Google
William Nguyen profile picture
William Nguyen
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Beautiful apartment, clean and spacious. Hosts were super helpful and friendly! Definitely planning to staying here on our next visit to the Gippsland region
Posted on Google Google
Glenn Elliott profile picture
Glenn Elliott
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Had a great experience & really enjoyed kayaking around the canals and Paynesville shoreline. Your team looked after us and made it easy for us from start to finish.
Posted on Google Google
sienna thornton profile picture
sienna thornton
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Was modern, cosy and very well run
Posted on Google Google
Angela Freeman profile picture
Angela Freeman
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Absolutely beautiful, we loved our stay it was perfect in every way
Posted on Google Google
Jessica Tseng profile picture
Jessica Tseng
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
The place was wonderful! Conveniently located to the local shops, and only a 15 min drive to Bairnsdale. Great facilities in the complex and the apartment itself was so modern and clean. We joined our stay thoroughly. Highly recommend if you are looking to stay in the area.
Posted on Google Google
Vishnu Swaroop profile picture
Vishnu Swaroop
Google star 1Google star 2Google star 3Google star 4Google star 5Trustindex verifies that the original source of the review is Google.
Our host Will, was amazing in assisting us during the whole stay. He was always responsive and catered to all our requests personally. The place was very well kept and had all the amenities required for a comfortable stay. Will highly recommend this place and would come back again.