Holiday rentals with a pool in East Gippsland Shire

Guest suite in Paynesville

4.85 out of 5 average rating, 274 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.

Earthen home in Simpsons Creek

5 out of 5 average rating, 46 reviews

Tildesley mud brick cottage

Enjoy the peace and serenity of this rural retreat. Set in 18 acres in a rural/woodland environment, Tildesley is a self-contained mud brick cottage with queen bedroom, en-suite and open plan lounge, dining and kitchen area. With a wood heater for winter warmth and air-conditioning for summer, the cottage provides a comfortable environment all year round. Surrounding this rustic cottage and adjacent main house are 2.5 acres of manicured gardens, orchards, vegetable garden, paddocks & dams.

4.89 out of 5 average rating, 104 reviews

Home in Metung

Kings Landing - Beautiful Lake Views

Kings Landing is the perfect holiday destination offering gorgeous lake views, boating, fishing, 'Solar' heated in-ground pool, local cafes/restaurants, walking trails & more. Modern Furnishings this 3 x Bedrm home ticks so many boxes ensuring comfort & relaxation. Includes 2 x King Beds + Kids Bunk bed w. additional slide out Sgle bed. Plus (Optional 1 x trundle fold out Sgle bed) 'at extra cost' =8Max. Wifi, Apple TV, Alexa, Fetch, Bose Soundbar, Coffee machine, new carpets & repainted.

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.

5 out of 5 average rating, 13 reviews

Villa in Lakes Entrance

Serenity

Indulge in a luxurious escape at this picturesque holiday home. With its breathtaking views over the water, this architecturally designed gem will transport you to a world of relaxation and rejuvenation, with only a quick 4-minute drive to town. The house's open and airy design features an infinity-style pool and private decks, each offering a peaceful and serene ambiance. Spend your days lounging in the sun, sipping a drink, or soaking in the pool while taking in the breathtaking views.

Cottage in Lakes Entrance

4.98 out of 5 average rating, 40 reviews

Coastal Cottage- Lakes Entrance

The property is called Eight Acres Lakes Entrance and perfect for friends and families. Each cottage can accommodate a total of 5 guests, with a King size bed in the master bedroom, Queen and Single bed in the second bedroom. Luxury linen and toiletries are provided to make your stay feel like a retreat. Enjoy your own private outdoor entertainment area with a breakfast bar, BBQ, fire pit and great views. Pet-friendly at an additional $100 pet-fee per stay that can be paid upon booking.

4.9 out of 5 average rating, 96 reviews

Home in Lakes Entrance

Large 4 bedroom family home with pool. Sleeps 10

Bring the whole extended family to this great place with lots of room for fun. Set up for 10 this property is big enough to host 2 or more families. Set in a quiet rural Court just 5 minutes drive from town and the 90 mile surf patrolled beach. 1 acre property with plenty of room for the boat and the kids! Outdoor entertaining area with built in fireplace and a salt water pool will ensure plenty of outdoor entertaining over the holidays.

4.86 out of 5 average rating, 7 reviews

Villa in Metung

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.

4.99 out of 5 average rating, 201 reviews

Apartment in Mallacoota

Bellbird Retreat Mallacoota

A fully self-contained apartment located at the edge of Shady Gully Reserve. Light and airy, with a beautiful bush outlook and an abundance of wild life. Very private setting. Interior cooking facilities plus outdoor BBQ, and gas hot-plates. In-ground heated plunge pool (available through the warmer months) for guests to enjoy. Off-street parking with room for a boat. WiFi available. Easy access to town VIA nearby bush walking track.

4.94 out of 5 average rating, 66 reviews

Guest suite in Eden

Breathtaking Clifftop Ocean Views from Unit 12

Wake up to the majestic sunrise & views over Twofold Bay. Absorb the natural wonders from the comfort of your new "Sleeping Duck" Q bed. View wildlife by land & sea from your bed, adjacent balcony, lounge and dining area. Sea eagles, dolphins & whales can be seen frolicking in your ocean front yard. The balcony, another dining option, is complete with Rinnai heater, Weber BBQ & table & chairs. youtu(dot)be/Icxs4nLtmqY

4.84 out of 5 average rating, 38 reviews

Apartment in Merimbula

Waterview@Monaromews

Enjoy a coffee while you cook your own breakfast looking over amazing views of both lakes and the ocean. Wonderful natural light in the living areas. Go for a dip in the pool just metres from the front door. Take a short stroll down the hill to one of the clubs for dinner and take the courtesy bus back up the hill home. Has a washing machine, Large Smart TV with Netflix and also a private car space.

4.81 out of 5 average rating, 425 reviews

Home in Eagle Point

Eagle Point Lakeside Cottage

Pet friendly cosy and warm rustic cottage on the water at Eagle Point. Eagle Point Lakeside Cottage is on Lake King of Gippsland Lakes. Cycling, fishing, walking, swimming and boating are popular here. Next door is the fauna reserve and great bird watching. It has a lake frontage and a shallow water jetty. On windy days watch kite surfers out the front. The ambience and serenity are wonderful

Holiday rentals for every style

Get the amount of space that is right for you

Villas

Luxurious estates for the ultimate escape

Houses

A space that's all yours, with room for everyone

Chalets

Adventure-ready homes with après-ski style

Popular amenities for East Gippsland Shire rentals with a pool

Kitchen

Wi-Fi

Pool

Free parking on premises

Air conditioning

House rentals with a pool

4.87 out of 5 average rating, 38 reviews

Home in Merimbula

Top Lake Merimbula - Five Bedroom House with Pool

MichaelRating, 5 stars2 weeks ago

We had an incredible weekend at this property! Comfortable beds, plenty of space to spread out, and a great common area for meals, games, and laughs. The location was ideal — close to golf courses, restaurants, and anything else we needed. The host was responsive and thoughtful, making check-in a breeze and the whole stay stress-free. Special shout-out to the deck and barbecue area — perfect for unwinding after a day in Merimbula. Can’t recommend this place enough for groups or families looking for a comfortable, relaxing stay. Would absolutely come back again!

4.8 out of 5 average rating, 10 reviews

Home in Lakes Entrance

Lakes Entrance Beach Haven

ApoorvRating, 5 stars3 months ago

Tammy and Jason are great hosts and this place is rare gem. We as a group of 3 families enjoyed every moment at home . The house is huge and has everything from kitchen cutleries to kids toys . The pool is not deep and hence ideal to be stressfree with young kids. Amazingly maintained and pristine clean. would love to come back again to enjoy the serenity around

Home in Merimbula

5 out of 5 average rating, 3 reviews

Family & Pet Friendly Lakeview Retreat

LauraRating, 5 stars1 month ago

We had a wonderful time staying at this property. It really did have everything we needed for our mini Easter break. The kitchen/house was so well equipped, they really had thought of everything to make our stay relaxing. The house was lovely inside, and the pool area was a massive hit with the family. We would definitely recommend staying here in the beautiful Merimbula.

Home in Eagle Point

5 out of 5 average rating, 12 reviews

La Riva - Luxury Retreat & Experiences

KrystalRating, 5 stars5 months ago

What an amazing stay. The pool was fantastic, and the views were breathtaking. Andrea was great with communication, making everything smooth and easy. The place had everything you could need and was even better in person. Highly recommend!

4.93 out of 5 average rating, 27 reviews

Home in Pambula Beach

*Walkers Pambula Beach house plus Pool*

CatherineRating, 5 stars4 months ago

Our stay at Walker’s was perfect. Beautiful house with everything you could possibly need and enough lovely room for two teenagers to have their own space. Loved going to sleep with the sound of the sea and the gentle sea breeze though the windows. Unbelievable location right across from the main beach and a short walk to the heavenly Pambula river mouth. Great tips from Colleen on places to eat and drink. Did not want to leave this place!

5 out of 5 average rating, 13 reviews

Home in Lakes Entrance

Villa Marina - Lakes Entrance

AdibaRating, 5 stars4 months ago

Thanks to holiday makers team for amazing customer care. The house was just stunning. Close to everything walking distance. Spotless and couldn’t ask for a better place to share memories with our families. If you want to create memories and have a relaxed time off then book with holiday makers and book this stunning home.