Looking to hire Mountain Bike, Kayak or Pedal Boat?

Hire Now
Check Availability Best Rate — Book Direct

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.

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
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.

Things to do & attractions in Paynesville

Customer Testimonials

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

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.

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 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 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 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