Search Accommodation in Paynesville

Find the right accommodations in Gippsland to ensure a great holiday for you and your family.
Select date
Select date
1
1
0

Jetty

Patio

Pool

Garden

Accessible

Flatscreen

Free Wifi

BBQ

A.C

Coffe Machine

Captains Cove Luxury Apartments

Welcome to Gippsland Holidays

We are a family operated business popular for providing accommodation in Paynesville, located in the stunning Gippsland Lakes of Paynesville, Victoria.

Based in East Gippsland, Paynesville is a popular holiday destination for visitors travelling close, far or abroad.

Luxury Accommodation in Paynesville

At Gippsland Holidays, we believe in providing more than just a place to stay in Paynesville. We offer a luxurious escape, where you can unwind in style. Our affordable luxury accommodation in Paynesville transports you to a world of relaxation, where every detail is designed with your comfort in mind.
Captain's Cove Wheel chair Luxury Apartment with Free Netflix-5

Captains Cove

While there are many accommodation options in Paynesville, none can match the unique experience offered by Gippsland Holidays. Our properties are more than just places to stay in Paynesville; they are your home away from home. With our top-notch facilities and personalised service, we set the standard for accommodation in Paynesville, Victoria, Australia.

Pet Friendly Accommodation

We offer pet-friendly accommodation in Paynesville at our Captains Edge property, located just a stone's throw away from Captains Cove Luxury Apartments. Enjoy a comfortable stay with your furry friends.

Accommodation with Jetty

For those who love the water, our Captains Cove Waterfront property offers Paynesville accommodation with a private jetty. Just a few steps from your front door, you can enjoy fishing or simply relax by the water. This waterfront accommodation in Paynesville is a boater's dream come true.

Best Accommodation in Paynesville

Whether you’re staying in our Captains Cove apartments or our pet-friendly Captains Edge property, you can enjoy luxury at an affordable price.

Captains Cove 1st Floor Spa Luxury Apartments

Captains Cove Luxury Apartments

Barbeque

Garden

Private Pool

Free WiFi

Flatscreen TV

AC

Captains Cove Resort - Waterfront Apartment

Waterfront Apartment

Jetty

Pool

Tennis Court

Free WiFi

Flatscreen TV

AC

The View – Captains Cove Waterfront

Captains Cove Waterfront

Jetty

Indoor Pool

BBQ

Free WiFi

Flatscreen TV

AC

Captains Cove All Accessible Luxury Apartment

Captains Cove Luxury Apartments

Accessible

Patio

Private Pool

Free WiFi

Flatscreen TV

AC

Captains Edge - Pet Friendly Accommodation

Captains Edge

Pet Friendly

Barbeque

Café Machine

Free WiFi

Flatscreen TV

AC

Captains Cove Ground Floor Luxury Apartments

Captains Cove Luxury Apartments

Parking

Garden

Private Pool

Free WiFi

Flatscreen TV

AC

Customer Testimonials

We take pride in serving our guests with the best experience. Read what they say.

Mandeep Singh
Mandeep Singh
2023-07-23
It was the beat place in gipplsland to stay!!! Must must recommended.
Marina Cunningham
Marina Cunningham
2023-07-12
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.
Jeanette Miller
Jeanette Miller
2023-06-30
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.
Michshillo
Michshillo
2023-06-30
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.
William Nguyen
William Nguyen
2023-06-25
Beautiful apartment, clean and spacious. Hosts were super helpful and friendly! Definitely planning to staying here on our next visit to the Gippsland region
Glenn Elliott
Glenn Elliott
2023-06-20
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.
sienna thornton
sienna thornton
2023-06-19
Was modern, cosy and very well run
Angela Freeman
Angela Freeman
2023-06-18
Absolutely beautiful, we loved our stay it was perfect in every way
Jessica Tseng
Jessica Tseng
2023-06-01
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.
Vishnu Swaroop
Vishnu Swaroop
2023-04-27
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.

Things to do & attractions in Paynesville

There’s more to Paynesville than just beautiful accommodation. From fishing to golfing, boating to koala spotting on Raymond Island, Paynesville is a treasure trove of activities. With Gippsland Holidays, you’re not just booking accommodation in Paynesville, Victoria, Australia; you’re embarking on an unforgettable adventure.

FAQs About Holiday Accommodation in Paynesville, VIC

Read frequently asked questions about staying in Paynesville; Let us know if you have any questions here.

Accommodation in Paynesville may cost in between $199 – $800 per night. We do provide quality accommodation in Paynesville including all free luxury amenities including boat jetty, terrace, indoor heated pool, swimming, secure parking, high speed 5G internet access.

Gippsland Holidays provide the family friendly accommodation In Paynesville. We have rooms with air conditioner, Flat Screen TV, an equipped kitchen with a dishwasher, microwave, a washing machine, bathrooms with a shower. 

Captains Cove Luxury Apartments have an amazing street view, parking facility, and patio. 

Gippsland Holidays provides you an option to book your accommodation online. Click here to book now!

We do provide accommodation in Gippsland with all luxurious amenities such as private pool, Free Wi-Fi, Free Netflix, Coffee Machine, AC Room, Flat Screen TV, Spa Bath and many more. Contact us now to book your accommodation with us. 

There are many options to park your caravan if you’re planning to visit Gippsland anytime soon. Please reach out to us directly on 0412 005 550 for further discussion. 

It is imperative to find a suitable accommodation option before visiting Gippsland if you intend to bring your family. With Gippsland Holidays, you can relax on your holiday, worry-free, and enjoy the accommodation that suits you and your family. Click here to find the best deal on family accommodation in Paynesville. 

We have accommodation that is on the water, so you’re sure to enjoy your time in Paynesville. Click here to explore our accommodation on the water. You have your own private jetty outside the sliding door just a few steps to fishing and your very own berth.

Finding pet-friendly accommodations can be a hassle, especially when you look for them online. Contact Gippsland Holidays now to find out more options.

With a population of just 6500, Paynesville has become the top attraction for many visitors. Besides, Paynesville has everything that you need to enjoy your holidays with loved ones. You can spend time fishing at the Lake King, Lake Victoria, and many other small lakes. Raymond Island is just a short ferry ride from the Esplanade in Paynesville to go and visit.

If you love to play golf then we have a top 100 public golf course rated in Victoria, located less than 5 kilometres from Captains Cove Luxury Apartments. 

Yes Gippsland Holidays offers mountain bikes & kayaks available to hire from reception. Please contact us for further information.

Yes. We provide accommodation with jetty berths included. Click here for the more information. 

Find Us On The Map

Gippsland Holidays is located at 18A Mitchell St, Paynesville VIC 3880, Australia.

Last-Minute April Getaway Deal

Looking for a spontaneous escape? Book a last-minute stay with Gippsland Holidays for the April School holidays and enjoy 10% off your booking.

LASTMIN10

Use Code at Checkout