About

Gippsland Holidays offers holiday accommodation in Paynesville, Victoria, in the Gippsland region of Australia. Our properties suit travellers who want a comfortable base close to the town's streets and water, whether they are visiting for a weekend or planning a longer stay.

This page explains what we offer, where each property is, and why you may prefer to book directly through this site. Every property is listed under its own name and street address, so you can see where you will be staying before you make a decision.

Four properties in Paynesville

We currently list four properties in Paynesville, all with addresses on Mitchell Street. Each has its own name and its own listing, so we encourage you to read the details for each one before choosing.

  • Captains Cove Luxury Apartments, 19 A Mitchell St, Paynesville VIC 3880, Australia
  • Captains Edge, 18B Mitchell St, Paynesville VIC 3880, Australia
  • Captains Cove Waterfront Apartments, 19 Mitchell Street, Paynesville, Australia
  • The View Captains Cove Waterfront, 19 Mitchell Street, Paynesville, Australia

Our properties are not all the same. Some are described as apartments, and two carry the word waterfront in their names. Reading each listing will tell you which one fits the kind of stay you have in mind.

The Captains Cove and waterfront properties

Captains Cove Luxury Apartments, Captains Cove Waterfront Apartments and The View Captains Cove Waterfront share the Captains Cove name, which reflects their place in the same part of Paynesville. If you are comparing these three, look closely at the names and addresses in each listing, as the details differ.

The waterfront properties are a good match for guests who want to be close to the water. We describe what each one offers in its own listing, so you can judge the setting for yourself rather than relying on a general claim from us.

Choosing between them

If you are unsure which property to book, start with the one whose layout and setting suit your group. Think about how many people are travelling, whether you want an apartment or another style of stay, and how close you want to be to the water.

If you still have questions after reading the listings, ask us before you book. We would rather you choose with full information than find out later that something was not what you expected.

Why book directly with us

Booking through this site means you deal directly with us about the property you are interested in. You can see each listing's name and address, read the details we have published, and ask about anything that is not covered.

We keep our listings focused on what is true and useful. We do not add vague promises to fill space, and we will not invent details such as opening times or prices that you need to confirm before you arrive or pay.

  • Each property is listed with its own name and street address.
  • Details that matter to your stay are stated on the listing or confirmed by us on request.
  • You can ask questions before you commit to a booking.

About Paynesville and the Gippsland region

Paynesville is a town in the Gippsland region of Victoria, Australia. All four of our properties are located in Paynesville, and the Mitchell Street addresses are the common thread across our listings.

Gippsland is a large region, and getting to know Paynesville is easiest when you have a clear base. Choosing a property here gives you a fixed address to return to, which many travellers find makes a trip simpler to plan.

Our approach to hosting

We want every guest to arrive knowing what to expect and to feel at ease once they have settled in. That starts with honest, specific listings and clear answers to your questions.

We run Gippsland Holidays with a small number of properties, which lets us pay attention to the details of each one. If you have a particular need, tell us when you get in touch, and we will tell you plainly whether we can meet it.

Best price, guaranteedBooking direct is always cheaper
Free cancellationOn most rates, terms apply
Instant confirmationYour room is held straight away
Secure paymentEncrypted, no card details stored
We answer, in personThe property, not a call centre