A sunset over a calm body of water with a pier extending into the water.

East Gippsland Shire Holiday Rentals

Dates

November 2026

December 2026

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Top cities in East Gippsland Shire

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

Check prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for East Gippsland Shire holiday rentals

A wooden deck with a table and chairs, overlooking a golf course.

1. Down to Earth Farm Retreat

Sarsfield

Rosemary

includes taxes & fees

21 Nov - 22 Nov

A modern reception area with a wooden reception desk, a bench, and a large window with sheer curtains.

2. Quest Bairnsdale

Bairnsdale

Catherine

includes taxes & fees

22 Nov - 23 Nov

A living room with a sofa, TV, and lamp. There is a dining area with chairs and a table.

3. Kalimna Woods Cottages

Kalimna

Elizabeth

includes taxes & fees

7 Dec - 8 Dec

A modern living room with a dark blue sofa, a white coffee table, and a glass door leading to an outdoor area with a view of the sea.

4. 5 Knots Metung

Metung

Chi

includes taxes & fees

13 Nov - 14 Nov

A waterfront property with multiple houses, each featuring balconies and large windows.

5. Captains Cove Waterfront Resort

Paynesville

Suman

includes taxes & fees

10 Nov - 11 Nov

An aerial view of a residential area with houses, a golf course, and a lake.

6. NRMA Eastern Beach Holiday Park

Lakes Entrance

Laura

includes taxes & fees

23 Nov - 24 Nov

A deck with a table and chairs overlooking a calm water body with boats and houses in the background.

7. Captains Cove Resort - Waterfront Apartment

Paynesville

Russell

includes taxes & fees

10 Nov - 11 Nov

A compact kitchen with a gas stove, oven, and sink. A dining table with chairs is in the foreground.

8. Anchorage Holiday Units

Lakes Entrance

Elise

includes taxes & fees

18 Nov - 19 Nov

A compact kitchen with a dining area, a gas stove, and a view of the outside.

9. Ocean Bridge Lakes Entrance

Lakes Entrance

Greg

includes taxes & fees

23 Nov - 24 Nov

A modern room with a bed, a kitchen area, and a dining space.

10. High Tide Studio in the heart of Mallacoota.

Mallacoota

Lyn S.

includes taxes & fees

10 Nov - 11 Nov

A modern living room with a sofa, coffee table, and decorative plants.

11. South Gateway Unit pet friendly

Mallacoota

scott M.

includes taxes & fees

8 Nov - 9 Nov

A modern kitchen with a central island, bar stools, and a dining area with a table and chairs.

12. Bluelake Retreat Metung

Metung

Charles k.

includes taxes & fees

8 Nov - 9 Nov

A modern kitchen with white cabinets, a wooden countertop, and three bar stools.

13. Bluelake Cottage Metung

Metung

Karen C.

includes taxes & fees

8 Nov - 9 Nov

A swimming pool with a wooden fence and a building with a balcony.

14. Allambi Holiday Apartments

Lakes Entrance

Paul

includes taxes & fees

9 Nov - 10 Nov

A spacious living room with large windows, a leather sofa, a wooden coffee table, and a television.

15. Tanjil - Waterfront Retreat: Secluded lodges perfect for nature lovers

Forge Creek

"Rating Details: The property manager was very helpful. The vacation rental was spotless. I was very happy with the location. I was very satisfied with the condition of the vacation rental. Overall, I recommend this vacation rental. Reviewer Comments: Waterfront Retreat is a great spot to relax and indulge in nature. Our villa (Tanjil) had an excellent vista looking past bush and grass to the lakes with friendly kangaroos visiting in the morning and evening.The villa itself is well suited to a...

Damien L.

includes taxes & fees

8 Nov - 9 Nov

An outdoor deck with a glass-top table and chairs, surrounded by a white fence and trees.

16. Maeburn Cottages - Self-contained Lakeside Getaway

Metung

Wendy

includes taxes & fees

12 Nov - 13 Nov

A modern kitchen with a central island, a dining area with a wooden table and chairs, a grey sofa, and a large window with blinds.

17. Town & Tide Luxury Unit: Walk to Shops & Beach in 7min

Mallacoota

Tony

includes taxes & fees

19 Nov - 20 Nov

A balcony with a view of the ocean, a street lamp, and a plant.

18. Sur La Mer | Ocean Views, Sleeps 12, Family Retreat Near Lakes Entrance

Lake Bunga

Sajimon J.

includes taxes & fees

9 Nov - 10 Nov

A bedroom with a bed, bedside table, and a TV on a shelf.

19. Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

Paynesville

Gerald W.

includes taxes & fees

8 Nov - 9 Nov

A modern bedroom with a large bed, bedside lamps, a television, and a view of the outdoors.

20. Delightful studio situated in a koala corridor

Mallacoota

Hetty M.

includes taxes & fees

9 Nov - 10 Nov

View all properties

Find holiday rentals that suit your style

Top East Gippsland Shire Hotel Reviews

A bedroom with a bed, a wooden tray with a bottle of MUMM wine and two glasses, and a view of a green landscape through a window.

Marlo Hideaway

Marlo

10/10 Excellent

Metisse

Down to Earth Farm Retreat

Sarsfield

10/10 Excellent

You are treated to private quarters in their own home so you won't feel like you are staying in accomodation meant for travellers. Especially love the shower and their bed. They put your comfort foremost and it's these small details that makes all the difference. If you are one of those who enjoy being away from traffic noise and slowing down life's pace for awhile while on the road, this place is for you. I never really know what to expect when I book an accomodation but with this one, you...

Anonymous traveller

A covered outdoor area with picnic tables and a view of rolling hills.

Buchan Motel

Buchan

10/10 Excellent

James

A hotel room with a large bed, a desk, a chair, a television, and artwork on the walls.

ORBOST MOTEL

Orbost

10/10 Excellent

I and my husband stayed here a year ago and had no hesitation in rebooking for our latest trip as we were absolutely blown away by this "unassuming " motel. The staff were friendly and the rooms were amazing. It was well stocked and the prices for the food offered in the rooms were not astronomical as in many other motels we've stayed in. We will definitely be staying here again on our trips between Wollongong and Melbourne.

Wendy

A backyard with a swimming pool, palm trees, and a patio area with lounge chairs.

Coastal Waters Motor Inn

Lakes Entrance

10/10 Excellent

Tracey

A two-story building with a red roof, surrounded by well-maintained gardens and a parking area.

Colonial Motor Inn Bairnsdale

Bairnsdale

10/10 Excellent

Tiffany

Captains Cove Waterfront Resort

Paynesville

10/10 Excellent

Allan

A waterfront property with a dock, paddleboard, and a bench by the water.

Mariners Cove at Paynesville Motel & Apartments

Paynesville

10/10 Excellent

Graeme

5 Knots Metung

Metung

10/10 Excellent

We wanted an escape from Melbourne for New Years & 5 Knots in Metung was exactly what we were looking for! Quiet & in a brilliant location close to the cafes & shops Metung has to offer, we had a view over the lake. We had a small hitch with the bathroom but the off-site reception staff were quick to assist - even on New Years Eve with a follow-up on New Years Day, cannot fault their attentiveness. We will definitely be back to 5 Knots & Metung!

Andrew

Paynesville Holiday Park

Paynesville

10/10 Excellent

Denise

A spacious room with a wooden dining table, white chairs, a sofa, and a kitchen area with wooden cabinets and a microwave.

Metung Holiday Villas

Metung

10/10 Excellent

Anonymous traveller

Kalimna Woods Cottages

Kalimna

10/10 Excellent

Angela

A modern hotel room with a bed, a grey sofa, a small bedside table, a nightstand, a wall-mounted TV, and a kitchenette with a microwave and sink.

Cunningham Shore Motel

Lakes Entrance

10/10 Excellent

Charlie

A modern hotel lobby with a reception desk, seating area, and large windows offering a view of the outdoors.

Bairnsdale International

Bairnsdale

10/10 Excellent

Wendy

NRMA Eastern Beach Holiday Park

Lakes Entrance

10/10 Excellent

Anonymous traveller

Find out more about East Gippsland Shire

Everything you need to know about East Gippsland Shire holiday rentals

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the East Gippsland Shire holiday rental for you. At Expedia, you can take your pick from private holiday homes, apartments, cottages, cabins, villas... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect East Gippsland Shire holiday rental for you by simply entering your desired dates. Then check your favourite filters to narrow down your search.

East Gippsland Shire holiday rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in East Gippsland Shire. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in .

Prices vary throughout the year and depend on the property type. Your chosen location and amenities will impact the cost of your trip, too. A East Gippsland Shire holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of East Gippsland Shire holiday rentals we have chosen for you start as low as AU$90 per night. Entering your travel dates in the search wizard you might find even better deals.

How to find incredible deals on East Gippsland Shire rentals

At Expedia, we put the best East Gippsland Shire holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top East Gippsland Shire rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream East Gippsland Shire holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around East Gippsland Shire. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

East Gippsland Shire Holiday Rentals

Change your mind

Treat yourself

Be picky

Top cities in East Gippsland Shire

Lakes Entrance

Check prices for these dates

Our top choices for East Gippsland Shire holiday rentals

1. Down to Earth Farm Retreat

2. Quest Bairnsdale

3. Kalimna Woods Cottages

4. 5 Knots Metung

5. Captains Cove Waterfront Resort

6. NRMA Eastern Beach Holiday Park

7. Captains Cove Resort - Waterfront Apartment

8. Anchorage Holiday Units

9. Ocean Bridge Lakes Entrance

10. High Tide Studio in the heart of Mallacoota.

11. South Gateway Unit pet friendly

12. Bluelake Retreat Metung

13. Bluelake Cottage Metung

14. Allambi Holiday Apartments

15. Tanjil - Waterfront Retreat: Secluded lodges perfect for nature lovers

16. Maeburn Cottages - Self-contained Lakeside Getaway

17. Town & Tide Luxury Unit: Walk to Shops & Beach in 7min

18. Sur La Mer | Ocean Views, Sleeps 12, Family Retreat Near Lakes Entrance

19. Dolphin Cottage: This cozy cottage is the perfect springboard to the Lakes

20. Delightful studio situated in a koala corridor

Find holiday rentals that suit your style

Top East Gippsland Shire Hotel Reviews

Marlo Hideaway

10/10 Excellent

Find out more about East Gippsland Shire

East Gippsland Shire holiday rentals: An excellent choice for every season

How to find incredible deals on East Gippsland Shire rentals