A coastal town with residential areas, a marina, and islands in the background.

East Gippsland Shire holiday rentals

We found 879 holiday rentals — enter your dates for availability

Select from 369 houses, 65 apartments and other holiday rentals to find the perfect place for your stay in East Gippsland Shire. Holiday rentals offer the amenities that you expect for your family, friends or furry companion, such as a hot tub and garden. You'll be able to choose a property to rent to meet everyone's needs, including options that are accessible or non-smoking.

Popular East Gippsland Shire destinations on Stayz

A pier extending into calm water with a sunset in the background.

Lakes Entrance

A marina with boats docked, a grassy area, and a building with a green roof.

Metung

A coastal landscape with clear blue waters, a sandy beach, and a distant shoreline with vegetation.

Mallacoota

An aerial view of a coastal area with a beach, a river, and a town.

Bairnsdale

A marina with boats docked, a house with a white roof, and a calm river.

Paynesville

A valley with a small settlement surrounded by mountains and a blanket of clouds.

Omeo

Holiday rentals with weekly discounts – East Gippsland Shire

Showing deals for:13 Nov - 20 Nov

Wonderful

(9 reviews)

Entire house

Lakes Entrance

8% off

AU$3,828

for 7 nights, 1 home

AU$547 per night

includes taxes & fees

Exceptional

(5 reviews)

Position Perfect Double Block Renovated 3 Bedroom Home, Space for Outdoor Fun

Loch Sport

8% off

AU$2,389

for 7 nights, 1 home

AU$341 per night

includes taxes & fees

Exceptional

(199 reviews)

WATTLE-B-COTTAGE LOCHSPORT PET FRIENDLY

Loch Sport

8% off

AU$848

for 7 nights, 1 cottage

AU$121 per night

includes taxes & fees

Wonderful

(85 reviews)

Riverbed on the water

Gipsy Point

9% off

AU$1,153

for 7 nights, 1 room

AU$165 per night

includes taxes & fees

Exceptional

(5 reviews)

Ski Break Luxury Chalet - Dinner Plain

Dinner Plain

13% off

AU$6,960

for 7 nights, 1 chalet

AU$994 per night

includes taxes & fees

Exceptional

(22 reviews)

Seahorse Cottage - Loch Sport - Gippsland Lakes

Loch Sport

6% off

AU$1,300

for 7 nights, 1 home

AU$186 per night

includes taxes & fees

Exceptional

(26 reviews)

Luxury Boutique Accommodation Metung

Metung

8% off

AU$1,906

for 7 nights, 1 apartment

AU$272 per night

includes taxes & fees

Exceptional

(46 reviews)

The Outlook at Lake Tyers Beach

Lake Tyers Beach

8% off

AU$2,379

for 7 nights, 1 home

AU$340 per night

includes taxes & fees

Exceptional

(158 reviews)

Large spacious house with many ocean views. Set in a peaceful quiet location.

Lake Bunga

9% off

AU$3,070

for 7 nights, 1 home

AU$439 per night

includes taxes & fees

Excellent

(12 reviews)

Beachouse

Loch Sport

8% off

AU$866

for 7 nights, 1 home

AU$124 per night

includes taxes & fees

Very good

(5 reviews)

Raintree Farm Stay by Tiny Away

Sarsfield

14% off

AU$1,056

for 7 nights, 1 home

AU$151 per night

includes taxes & fees

Exceptional

(8 reviews)

Captains Cove Luxury Apartments - Ground Floor

Paynesville

9% off

AU$2,385

for 7 nights, 1 apartment

AU$341 per night

includes taxes & fees

Exceptional

(86 reviews)

Resort Style Apartment (Ground Floor) - Pool & More. Pets Welcome.

Lakes Entrance

13% off

AU$1,629

for 7 nights, 1 apartment

AU$233 per night

includes taxes & fees

Wonderful

(84 reviews)

Beach Place-family friendly

Lakes Entrance

8% off

AU$2,129

for 7 nights, 1 home

AU$304 per night

includes taxes & fees

Exceptional

(13 reviews)

The Ginger Bread House

Tawonga South

8% off

AU$2,479

for 7 nights, 1 home

AU$354 per night

includes taxes & fees

Family bedroom pocket spring Queen, adult size bunks, split system, TV, 2 cots

Picture windows and sun deck looking down Kiewa Valley

High Country huts. Summer walking destination winter ski tour.

Spacious lounge seating for 10 guests, Freeview TV, DVD, DVR, internet TV box

Wonderful

(13 reviews)

Only 3BR Holiday House with 4 Split Sys, 4 TV's, 2 Toilets, 2 Showers, Garage

Mount Beauty

25% off

AU$2,018

for 7 nights, 1 home

AU$288 per night

includes taxes & fees

Wonderful

(18 reviews)

Easy walk to everything in Lakes Entrance

Lakes Entrance

8% off

AU$2,167

for 7 nights, 1 home

AU$310 per night

includes taxes & fees

Exceptional

(89 reviews)

Amaroo - Mount Beauty

Tawonga South

8% off

AU$1,588

for 7 nights, 1 home

AU$227 per night

includes taxes & fees

Family bedroom with queen bed and two singles

Exceptional

(27 reviews)

Echo Base – Alpine Family Retreat, Dinner Plain

Dinner Plain

13% off

AU$3,688

for 7 nights, 1 home

AU$527 per night

includes taxes & fees

Exceptional

(20 reviews)

Sambuca 5, Mount Hotham

Hotham Heights

8% off

AU$8,824

for 7 nights, 1 apartment

AU$1,261 per night

includes taxes & fees

Find spaces that suit your style

House

Condo/Apartment

Cabin

Cottage

Villa

Chalet

Find the best place to stay - East Gippsland Shire

Premier Host

Maeburn Cottages - Self-contained Lakeside Getaway

Sleeps 5 · 2 bedrooms

Gingko Lodge. Country luxury with a view.

Sleeps 2 · 1 bedroom · 1 bathroom

Premier Host

Perfect Waterfront Escape in Marlo | Balcony Views & Nature All Around

Sleeps 6 · 3 bedrooms · 1 bathroom

The Yellow Fish: Tranquil Escape in a Prime Paynesville Location

Sleeps 6 · 3 bedrooms · 2 bathrooms

Allen’s On Esplanade | Lakes Entrance – Perfect for Families, Walk Everywhere

Sleeps 6 · 2 bedrooms · 1 bathroom

Premier Host

Bylands Cottage. Historic home with Tambo River views

Sleeps 6 · 3 bedrooms · 1+ bathroom

Top rated rentals - East Gippsland Shire

Close to shops, neat and tidy

It is a nice and clean property and very close to the shops. The only recommendation could be a garage door remote. We had to lift the garage door to park the car.

Anand D.

Stayed May 2025

Image of Timbarra Hideaway - the perfect retreat

Highly recommended

Really enjoyed meeting Joy and Jeff, they talked about their experience of building a straw bale house. Lovely house with artistic details and a calm, tranquil feeling. Beautiful location by the Timbarra river. So quiet and peaceful, this place was all I had hoped for, and more.

Kathy P.

Stayed Nov 2024

Image of Resort Style Apartment (Ground Floor) - Pool & More. Pets Welcome.

Talk about Serenity

Enjoyed our 12 night stay at Trevor and Edilma s Resort Style Apartment. Perfect Hosts. Beautiful clean place Views were Great and appreciated the Peace and Quiet was so relaxing...TY

Bev C.

Stayed Jan 2024

Image of Ocean and Estuary Views - Newly Renovated

Holiday break

Great stay in a wonderful town

Graeme W.

Stayed Sept 2023

Book a holiday rental for your East Gippsland Shire getaway

Learn about the unique charm of East Gippsland Shire with a stay in a holiday home rental. This city has something for everyone. Whether you're planning a family holiday, a trip with friends or a romantic retreat, HomeAway has a great selection of holiday homes. Many rentals come with a full kitchen and separate dining area, perfect if you need a space for entertaining.

Exploring the natural features in East Gippsland Shire

Whether you're an outdoor enthusiast or just want to appreciate the scenery, East Gippsland Shire is a great place to get out in nature. Here are a few of the area's most stunning natural features, all within 30 miles (48.2 km) of the city centre:

Buchan Caves (10.8 mi / 17.3 km)
Murrindal and Lilly Pilly Cave Reserve (5.1 mi / 8.1 km)
Buchan Caves Reserve (10.4 mi / 16.8 km)
Snowy River National Park (11.6 mi / 18.6 km)
Arte River Flora Reserve (29 mi / 46.7 km)
Murrindal Flora Reserve (2.9 mi / 4.6 km)

Transport to and around East Gippsland Shire

If you're travelling by train, the main station serving the city is Bairnsdale Station.

More holiday ideas

Holiday homes