Holiday rentals with a kayak in East Gippsland Shire

Captains Cove Waterfront Apartments

Captains Cove Waterfront Apartments is Paynesville's premier accommodation. With all 17 apartments offering absolute waterfront accommodation, 3 bedrooms / 2 bathrooms, full kitchen, fast wi-fi, 55" smart TVs, King beds, laundry & amenities, private jetties, BBQ on the front deck, indoor pool, tennis court, professional & friendly on site management. Reception open 7 days. Located on the magical Paynesville canals in quiet & peaceful surrounds & only a 5 minute walk to the Paynesville Esplanade.

Lakeview House- Cosy Retreat Spectacular views

Escape to panoramic lake views, vast night skies, and floor-to-ceiling windows that bring nature in. This 2-bedroom sanctuary blends rustic charm with modern comforts for an immersive outdoor experience. Ideal for surfers, fishing trips, and bird lovers, this peaceful getaway is surrounded by wildlife. Wake up to lyrebirds, kookaburras, and visits from the resident koala, kangaroos, and wombats. Whether you’re chasing waves, casting a line, or just unwinding, this is the perfect nature retreat.

Beach home 100m from lake, playground & shops

Relax with the whole family at this peaceful place to stay located one street back from the lake. Walking distance to the supermarket, coffee shop, playground & skate park & yet only a 5 min drive to the 90 mile beach. The main bedroom has a queen sized bed, the second bedroom has a double bed & bunk beds. There is a front undercover verandah as well as a back deck. Enjoy an open fire, BBQ & all the comforts of home. You will likely see local wildlife including kangaroos and native birds.

The Bird and Bike

This little flat, built into the end of our shed, is simple but quirky. Don't expect all brand spanking new plates and cutlery from Ikea - we've upcycled almost everything (except linen and towels). Set 30 metres from the main house, you'll have privacy to come and go as you please, but we love a chat if you do too! We're on 5 acres. Birdlife is right outside your door (- often including our chickens!). We're ten minutes walk from a beautiful estuary beach and 4km from Marlo township.

Blue Palms - Luxury on Lake Victoria. Stunning!

Stunning Home with Massive Balcony overlooking Lake Victoria. Only 900 meters from Lake Victoria and boat ramp. Situated in a cul de sac, very private. 1st Floor - entry, shower room, Downstairs lounge, cool and spacious. All 3 Bedrooms BIR and ceiling fans. Br 2 and 3 have private balcony. Large bathroom, full bath and shower. Separate toilet. 2nd Floor - Open plan! Lake Views!Huge modern kitchen, dinning, lounge, toilet, 2 double sliding doors to Balcony! This home has everything!

WATERFRONT-Clara Cove#1-Jetty Berth-Lakes Entrance

Clara Cove Luxury Apartments are absolute waterfront on the North arm. Relax and unwind, watch the world go by from your deck enjoying all that lakes has to offer. 4 kms to the centre of Lakes. Canoe to the shops (5 mins), fish from the beach or water ski directly from your apartment. **We don't recommend for young children and infants due to it being absolute water frontage but this is entirely up to you. ** Numbers including children & babies must never exceed MAXIMUM 10.

The Lakehouse Cabin + Boat! 4wd/SUV access

How's the Serenity! Absolute waterfront with lake views and ocean views too. If you're after a disconnect from the city life, then this is the place for you. There's not much reception, so you'll be hard to find. Your cabin is the highest with the best view of the estuary and the lighthouse. The small boat is yours to use, no licence required from the boat shed (access by foot down steep gravel path) Escape to this luxury self contained unit in your 4wd or BYO boat.

Pelican Bay Beach House 5BR/3BA Best view in town!

Comfortably sleeping up to 15 guests Pelican Bay Beach House offers amazing views, entertainment & location. With 5 bedrooms, 3 bathrooms, large lounge, 12 seater dining, sitting room, billiard room, kids games room and a huge balcony overlooking Pelican Bay there's plenty of space for everyone. Boat ramp, Pelican Bay & Lakes National Park are only meters away and 90 Mile Beach is just 2kms away offering a lakes, beach & national park getaway all in one place.

Kidman at Boardwalk Villas

Discover true tranquility and comfort at Kidman Villa on the Boardwalk. Perfect for families, couples, or friends, this stylish villa features spacious living areas, a fully equipped kitchen, comfortable bedrooms, and a wrap-around deck and balcony balcony overlooking native gardens. A large backyard and nearby playground make it ideal for families with children, and with pet-friendly options available, the whole family can come along.