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

CAPTAINS COVE LUXURY APARTMENTS K&Q - FREE NETFLIX

Have fun with the whole family at this stylish place. Conveniently located within 5 mins walking to Paynesville town. Visit our famous Sardine Restaurant. Visit Raymond Island and see our Koalas, Kangaroos and Echidnas. Our New apartment is one of 10 located at Captains Cove, and you have your own Jetty to moor your boat, kayak, go fishing , swim in our FREE heated indoor pool! Hit of tennis on our FREE tennis court. Each apartment has a king bed in master & queen or 2 singles in second bedroom

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

Stunning lakefront escape

Escape to our charming lakefront home, just steps from Victoria Lake and the boat ramp! Our cozy home offers 2 bedrooms, 1 bathroom, 5 beds, and a sofa bed for up to 8 guests. Plus we offer 20% off the weekly rental and 35% off for monthly rental. Enjoy stunning lake views from dining, the main bedroom and outdoor patio, complete with a BBQ. A short walk to the Marina Hotel and shops, and 5 minute-drive to 90-Mile Beach. We welcome furry friends, but kindly request they remain outdoors.

Villa by the Lake in Lakes Entrance

Enjoy stunning lake views and a scenic stroll along the Esplanade to the iconic footbridge, Ninety Mile Beach, and paddle boats. Waterfront restaurants, charming cafes, and boutique shops are all within easy reach, making it perfect for a leisurely day out. Relax on the undercover deck with privacy screens, savoring a glass of wine or a meal while watching pelicans, swans, and, if you’re lucky, dolphins. One of Victoria’s top holiday destinations, offering an unforgettable, tranquil getaway.

Treetops Waterfront 'A' Paynesville + jetty berth

The Treetops offers private luxury accommodation in a waterfront setting on the beautiful, picturesque Gippsland Lakes with boat mooring available for ski boat/runabout on private jetty. Cook a meal on the outdoor BBQ and enjoy a glass of wine while you take in the incredible sunset from your own private balcony. This listing is for exclusive use of the lower level. **NOTE** If you are 2 guests and require one room we have other options available. Please search our other listing, Treetops

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.

Phoenix Haven. Luxury two-bedroom country villa

Enjoy this newly built, luxury home with everything you'll need for a wonderful stay. Soak up the night sky as you relax in the outdoor spa bath in this "dark sky" environment. Chill out in front of the wood fire and enjoy UHD home theatre or immerse yourself in the natural attractions of the region or visit the excellent wineries and craft breweries at your doorstep. Free Wi-Fi, office facilities, spacious outdoor entertaining areas and fire pit cater for all your needs.

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.