Holiday rentals with a patio in East Gippsland Shire

Find and book unique rentals with patio on Airbnb

Top-rated rentals with patio in East Gippsland Shire

Guests agree: these rentals with a patio are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

Guest favourite

Home in Metung

4.94 out of 5 average rating, 17 reviews

Lakeview House

Kick back and relax at this one-of-a-kind serene retreat. Nestled on the edge of the escarpment, it offers breathtaking views of Lake King that will leave you in awe. Immerse yourself in the beauty of the ever-changing landscape, where stunning sunsets paint the sky. Walking distance to town and conveniently located near the Hot Springs and Golf Club, making this the perfect base for your adventures. Slow down, take a deep breath, and let this idyllic getaway take you to a place of pure bliss.

Guest favourite

Tiny home in Sarsfield

4.9 out of 5 average rating, 20 reviews

House on Hill: Rural escape & farm stay experience

Escape to the countryside of rural Victoria and experience an amazing getaway in our architecturally designed tiny house. Nestled amidst rolling hills, this charming retreat offers a unique blend of modern comfort and rustic charm. Relax inside enjoying panoramic views of the surrounding landscape thru the expansive windows, or take in the calm of the countryside from the deck. The fireplace outside offers a perfect opportunity to sit back in awe under the amazing starlit sky. Choice is yours

Superhost

Flat in Paynesville

4.86 out of 5 average rating, 56 reviews

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

Top guest favourite

Guest house in Kanoona

5 out of 5 average rating, 114 reviews

1 Bedroom Cottage on Acreage with Amazing Views

Relax at this unique and tranquil getaway, minutes from the historic village of Candelo and 15 minutes to Bega. A comfortable fully self contained 1 bedroom cottage on acreage with expansive views across rolling farmland. With an enclosed yard, it's Pet friendly for well behaved pets. Note: Pets should not be left unattended inside. The Cottage has a fully equiped kitchen with large Fridge, Electric Oven, Microwave and Coffee Machine. HDTV & Wifi included. Outside, there's an undercover Gas BBQ.

Guest favourite

Flat in Paynesville

5 out of 5 average rating, 55 reviews

Luxe 3BR Waterfront Townhouse on the Esplanade

Stylish & central this beautiful lake view 3 bedroom townhouse offers quality & modern amenities, well equipped kitchen, 2 private outdoor areas, 2 bathrooms, comfy King beds & secure car parking. The light & bright living space has sweeping views over Lake Victoria & Raymond Island. Perfect for holiday makers/corporates. Free Wi-Fi, BBQ. Centre of town for you to enjoy cafes, restaurants & boating facilities. Note that this apartment is on the 1st floor - access to the apartment is via stairs.

Guest favourite

Home in Lakes Entrance

4.93 out of 5 average rating, 120 reviews

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.

Guest favourite

Holiday home in Metung

4.91 out of 5 average rating, 103 reviews

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

Top guest favourite

Home in Loch Sport

5 out of 5 average rating, 19 reviews

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.

Guest favourite

Farm stay in Wy Yung

4.93 out of 5 average rating, 96 reviews

Country Stay@ River Flat Cottage

Pets Welcome: OUTDOOR ONLY, large enclosed yard with undercover area. Incredible and unique views from this quaint 3 bedroom cottage surrounded by undulating farm vistas only 10 mins from the CBD of Bairnsdale. Perfect for families, couples, workers, medical professionals. Set amongst a working farm, enjoy the outlook and be greeted by the sounds of a country stay. - Mt Hotham Snow Fields (2hr 30mins) - Metung (30mins) - Paynesville (25mins) - Lakes Entrance (40mins) - Lake Tyers (50mins)

Guest favourite

Apartment in Lakes Entrance

4.94 out of 5 average rating, 224 reviews

Beachside Coastal Apartment Lakes Entrance

La Mariposa is perfect for your next getaway with family, friends & loved ones. This light filled home features open plan living with a combined lounge, dining & functional kitchen. Two master bedrooms will be found upstairs, both having walk in robes & direct access to the glass panelled balcony. Step through the front door & instantly feel calm and relaxed. Simply unpack your things & be ready to take on the beach lifestyle. At night, fall asleep to the sound of crashing waves.

Top guest favourite

Villa in Sarsfield

4.98 out of 5 average rating, 188 reviews

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.

Guest favourite

Guest suite in Eden

4.89 out of 5 average rating, 101 reviews

Calle Calle Bay Cottage, self contained & central

The cottage is newly renovated, centrally located, provides off street parking and a private entrance for guests. We are in a quiet residential area. Walk to Aslings Beach, Eden Killer Whale museum, Snug Cove port, cafes, boutiques, antique shops, pubs and a range of restaurants. Watch for whales and enjoy the ocean views from the private deck. Ideal for couples, however the sofa bed is 2.5 seats and folds out to double bed size. A portable cot is available for infants.