Vacation rentals in East Bairnsdale

Guest suite in Paynesville

4.85 out of 5 average rating, 269 reviews

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.

4.9 out of 5 average rating, 339 reviews

Home in Golden Beach

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.

4.86 out of 5 average rating, 56 reviews

Apartment in Paynesville

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

4.87 out of 5 average rating, 278 reviews

Cabin in Nungurner

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

4.91 out of 5 average rating, 104 reviews

Vacation home in Metung

the centre of town & close to hot springs

Enjoy a Luxurious stay in the most Central Location in Metung. From the moment you walk in the front door you will feel relaxed and ready for a luxury get away. Everything from only a 200 meter walk to the general store, pub & marina, and only a 4 minute drive to the Metung Hot Springs! Beautifully appointed furniture and styling and everything the lavish village of Metung has to offer will impress and create the perfect combination for a delux get away. Restaurants & cafes within a 2mwalk

5 out of 5 average rating, 20 reviews

Home in Loch Sport

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.

Apartment in Lakes Entrance

4.76 out of 5 average rating, 193 reviews

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.

4.84 out of 5 average rating, 158 reviews

Apartment in Paynesville

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

Townhouse in Lakes Entrance

4.87 out of 5 average rating, 313 reviews

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

Townhouse in Raymond Island

4.95 out of 5 average rating, 213 reviews

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.

4.98 out of 5 average rating, 189 reviews

Villa in Sarsfield

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.