Holiday rentals with outdoor seating in Paynesville

Rainbow Rest

“PET FRIENDLY” 5 min walk to pristine 90-mile beach. The home offers a relaxing seaside holiday. Ideal all year-round holidaying. Bring fishing rods & golf clubs to play a round with the kangaroos. Elevated west facing takes in the sunsets while listening to the sound of the surf. Enjoy a BBQ & star gaze while you enjoy a quiet drink on the gated veranda to keep small kids and dogs safe. Walking distance to the Licensed shop for groceries/fish n chips next to the play ground. Check open hrs.

Peaceful lakeside artist's cottage - a tiny house.

A charming waterside cottage, combines tranquility and comfort, situated near the main house and above the art studio. A romantic self catering cottage ideal for 2, a stone's throw above Nungurner Jetty in a private garden, stunning water views. A delightful retreat, with beautifully comfortable db, fine linen and a colurful ambience. Cosy in winter, perfect for outdoor living in summer. From the dining table watch the delightful rosellas, parakeets and local birds up close or distant dolfins

Coastal 2 bedroom home minutes from water’s edge

This coastal retreat is ready for you to relax and unwind. Only minutes from the water’s edge. Enjoy 2 cosy bedrooms, perfect for 2 couples, or a family of 5. Just a 15 minute walk into town by the water along the esplanade or a 2 min drive to the famous 90 Mile Beach starting at Eastern Beach. Relax on the deck or under the palm after a busy day at the beach or exploring all that Lakes has to offer. The perfect place to switch off - in your home away from home. We have everything you need.

Paradise on The Boulevard - 90 Mile Beach Holiday

Discover a serene holiday retreat at Paradise Beach, privately nestled across from the stunning 90 Mile Beach in Gippsland Lakes Coastal Park. Enjoy fishing, wildlife spotting, walking trails, golf, bowls, and cycling right at your doorstep. With spacious comfort and proximity to natural wonders, this getaway is perfect for relaxation and adventure. Plus, we're dog-friendly, so your furry friends will love it too! Best of all, it’s exempt from the 7.5% Short Stay Tax—book your escape today!

☀️SUNNYSIDE 1☀️Close to beach and town centre

Sunnyside 1, Is One of Two Cheery Beach side Terraces located in the Centre of town, We are located only 300 meters from the footbridge, and only a few minutes walk to Amazing Restaurant’s , Cafes, Mini Golf and all Lakes has to offer, We have off road parking, and we are directly opposite the bus stop. With a new kitchen and bathroom, eclectic decor and private outside entertaining area including a fire pit, and outdoor shower, you will have everything you need for a great getaway.

Absolute Waterfront

Experience absolute serenity from the sunny deck of this fully equipped modern townhouse overlooking McMillan Strait and a short ferry ride from the shops, pub, cafes and restaurants of Paynesville. With direct access to the waterfront, see koalas and other native wildlife, experience the natural beauty of island life, lovely walking tracks and cycle paths. 15 minutes to Bairnsdale and you have access to a thriving regional town with all of its amenities, and other regional delights.

Sandy Sun Cottage on Raymond Island - Pet friendly

Quaint iconic Island home, 2 storey 3 Bedroom Cottage on beautiful block with views to the bush, close to ferry. Wildlife. Back deck. Front verandah. 5 Beds; Downstairs: I queen bedroom with access to bathroom. Upstairs: Bed 2, 1 Queen and Bed 3, 1 King size single, 1 single bed, optional trundle single, Porta cot. There are 2 bathrooms i.e 1 bath with shower, 1 toilet, 1 vanity in the house and then outside a bathroom with 1 shower cubicle, 1 toilet, 1 vanity.

The Gables - Pet-Friendly Cottage, BBQ, Fire Pit

The Gables will not disappoint with its high pitched ceilings and luxury farmhouse feel. This country retreat features beautiful handmade barn door, new appliances, and many lovingly restored furnishings. The cottage is beautifully decorated and is guaranteed to please. You can curl up in the reading nook or relax by your own open fire pit. The Gables is everything you could wish for in a countryside retreat – just perfect in all seasons.

listen to the ocean crash against the shore

Luxury pet friendly beach house 250m from the amazing 90 mile beach. The house has a new kitchen with Miele appliances including an inbuilt coffee machine. 2 new bathrooms, one is outdoors with stone bath under the stars. Large front deck with a lovely view of the sun set over the lake and a great back yard with fire pit and hydrotherapy hot tub. The house also has a pot belly fire to keep you warm on the cooler winter nights.