Looking to hire Mountain Bike, Kayak or Pedal Boat?

Hire Now
Check Availability Best Rate — Book Direct

Shop

Luxury Accommodation
in Paynesville

Your Lakeside Home for Short & Mid-Stay Getaways
Relax into the Gippsland Lakes lifestyle with stays crafted by
locals who live it every day .


Jetty

Patio
Garden
Pool
Accessible
BBQ
NBN WiFi

Welcome to Gippsland Holidays

Paynesville sits on the edge of the Gippsland Lakes, one of Australia's largest inland waterway systems, and it is exactly the kind of place where the water sets the rhythm for everything. Mornings start at the jetty. Afternoons disappear on the water. Evenings find you at the BBQ watching the light change over the canals.

Gippsland Holidays manages a collection of self-contained apartments and a private holiday home within the Captains Cove Resort precinct, all within a short walk of the heated indoor pool, private jetties, and our hire equipment reception. Every property comes with self check-in so your holiday starts the moment you arrive.

The Raymond Island ferry is 5 minutes on foot. The Paynesville Esplanade cafes are a 5 to 10 minute walk along the foreshore. Bairnsdale is 15 minutes by car. Melbourne CBD is 3.5 hours via the Princes Highway

Book Accommodation in Paynesville

Discover Resort Accommodation

From luxury spa apartments and family-friendly waterfront stays to private holiday homes and resort-style experiences, Gippsland Holidays invites you to experience the very best of the Gippsland Lakes lifestyle.

Golden sunset over private jetty at The View waterfront apartment in Paynesville

The View Waterfront Apartment

  • 3 Bedrooms
  • 6 Guests
  • 139m²
Electric BBQ
Electric BBQ
Pool
Pool
Private Jetty
Private Jetty
Netflix
Netflix
Self Check-In
Self Check-In
Water Views
Water Views
Elevated waterfront views across the McMillan Strait, a private jetty below your feet, and three generous bedrooms that work just as well for a family as they do for a group of friends. The Gippsland Lakes stretch to the horizon from every window. Our most requested property.
View & Book

Captains Cove Waterfront Apartments

  • 3 Bedrooms
  • 6 Guests
  • 139m²
Electric BBQ
Electric BBQ
Pool
Pool
Private Jetty
Private Jetty
Netflix
Netflix
Self Check-In
Self Check-In
Waterfront
Waterfront
Direct canal access and a private jetty on the doorstep. Three bedrooms, two bathrooms and generous open-plan living, with all resort facilities included. Second and third bedroom configurations vary, so contact our team with your preference and we will match you to the right apartment.
View & Book

The Spa Collection

  • 2 Bedrooms
  • 4 Guests
  • 90m²
Pool
Pool
Netflix
Netflix
Spa
Spa
Espresso
Espresso
Self Check-In
Self Check-In
Balcony
Balcony
A first-floor apartment designed for guests who want a proper retreat. Private spa bath, a king master bedroom, a balcony with resort views, and an open-plan living space filled with natural light. The second bedroom is flexible as a queen or two singles on request.
View & Book
Exterior view of ground floor apartment building in Gippsland seen from the on-site carpark, featuring private entrances and landscaped garden surrounds.

The Garden Apartments

  • 2 Bedrooms
  • 4 Guests
  • 90m²
NBN WiFi
NBN WiFi
Pool
Pool
Ground Floor
Ground Floor
Garden
Garden
Espresso
Espresso
Self Check-In
Self Check-In
Ground-floor living with step-out convenience. A king master bedroom, a flexible second bedroom, and an open-plan kitchen and living area that opens straight onto the resort gardens. A short flat walk to the jetty and the heated pool.
View & Book
Drone view showing layout of Captains Cove Resort, including parking, apartment buildings, and access pathways.

The Accessible Suite

  • 2 Bedrooms
  • 4 Guests
  • 90m²
Pool
Pool
Netflix
Netflix
Garden
Garden
Espresso
Espresso
Self Check-In
Self Check-In
Step Free
Step Free
A full resort apartment designed for comfort and ease. Step-free entry, wide doorways, a roll-in shower, and lowered kitchen benches, without any compromise on the quality of the stay. Queen master, twin second bedroom, and every resort facility within easy reach.
View & Book
Front exterior view of Captains Edge holiday home at sunset with warm evening light highlighting the entrance and modern design.

Captains Edge - Pet Friendly Holiday Home

  • 3 Bedrooms
  • 9 Guests
  • 139m²
AC
AC
TV
TV
Pet Friendly
Pet Friendly
Patio
Patio
Parking
Parking
Self Check-In
Self Check-In
The freedom of a private home with the perks of resort living next door. Three bedrooms, a 900mm oven, an entertainer's patio, and room for the whole crew including four-legged family members. Sleeps up to nine. Pet-friendly and proudly so.
View & Book

Why Choose Gippsland Holidays?

Locally Owned and Operated

Gippsland Holidays is operated by locals who live in Gippsland year-round.

Waterfront Lifestyle

Every property comes with a private jetty, so you can be on the water within minutes.

On-site Hire Equipment

Kayaks, mountain bikes, pedal boats and more are conveniently available on-site.

Pet-friendly Options

We’re one of the only pet-friendly options in Paynesville at Captains Edge.

Read More About Us

Things to do & attractions in Paynesville

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.

FAQs About Accommodation in Paynesville

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

Which accommodation in Paynesville are good for families?

Gippsland Holidays provide the family friendly accommodation In Paynesville. Our Garden Apartments and Captains Cove Waterfront Apartments are ideal for families, with two or three bedrooms, full kitchen, heated indoor pool access, private jetty, and the Gippsland Lakes on the doorstep. Captains Edge sleeps up to nine and welcomes pets.

The View Waterfront Apartment and the Captains Cove Waterfront Apartments look directly over the McMillan Strait. The Spa Collection has resort views from a first-floor private balcony.

Visit captainscoveholidays.com.au to check availability and book direct for the best available rate. No OTA fees, and direct reservation guests save 15% on all hire equipment.

We do provide accommodation in Gippsland with all luxurious amenities such as shared Heated indoor pool, private jetty access, espresso machine in every apartment, NBN WiFi, Netflix (selected apartments), electric BBQ, self check-in, tennis court, fish cleaning station and boat wash area.

There are many options to park your caravan if you're planning to visit Gippsland anytime soon. Please reach out to us directly on (03) 5107 9760 or email info@gippslandholidays.com.au 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, 5 minutes from your door.

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 Resort

Yes — Gippsland Holidays offers single and double kayaks, adult and children's mountain bikes, pedal boats, e-scooters and outdoor games. Book online at gippslandholidays.com.au/hire-equipments/ or collect from reception opposite parking bay 36 at the resort. Direct reservation guests save 15% on all hire.

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

Yes. Our apartments include NBN WiFi, workspace-friendly open-plan living areas, and self check-in so there is no need to arrange an arrival time. They work equally well as a comfortable base for remote work weeks, small team off-sites, or a working stay that doubles as a Gippsland Lakes getaway.

Have Questions?

If you have any questions before booking, Please reach out to us via the contact form below.

📍 Gippsland Holidays