East Gippsland Shire Vacation Rentals
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Top Cities in East Gippsland Shire
Mallacoota
Our top choices for East Gippsland Shire holiday rentals
Cottage in Kalimna
Kalimna Woods Cottages9.2 out of 10, Wonderful, (389)
"We had such a relaxed and lovely stay at this charming cosy cottage. The bed and pillows were incredibly comfortable, and the whole place was peaceful and quiet. Short walk to the pier. We were in TimberLoo Cottage 5 (1 Queen Bed) SPA & Wood Stove.
"
FELICIA
The price is RM717
RM788 total
includes taxes & fees
16 Jan - 17 Jan 2026
Cottage in Sarsfield
Down to Earth Farm Retreat10.0 out of 10, Exceptional, (32)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Rosemary
The price is RM635
RM635 total
includes taxes & fees
9 Jan - 10 Jan 2026
Aparthotel in Bairnsdale
Quest Bairnsdale9.6 out of 10, Exceptional, (14)
"Our second stay since opening and will definately stay again and recommend to anyone"
Deb
The price is RM491
RM540 total
includes taxes & fees
6 Jan - 7 Jan 2026
Villa in Paynesville
Captains Cove Resort - Waterfront Apartment9.0 out of 10, Wonderful, (4)
"Great place to relax "
Russell
The price is RM876
RM876 total
includes taxes & fees
27 Jan - 28 Jan 2026
Apartment in Metung
5 Knots Metung9.4 out of 10, Exceptional, (244)
"Amazing property with harbour and bay views from 2 levels. Very spacious and luxurious. Wish we would have stayed longer"
Jeffrey
The price is RM1,232
RM1,465 total
includes taxes & fees
7 Jan - 8 Jan 2026
Apartment in Paynesville
Captains Cove Waterfront Resort9.6 out of 10, Exceptional, (214)
"The stay was nice with the house having all of the essentials and though the place had been cleaned and well prepared for our stay, this house is now a little dated and well used. House 25 could be amazing if referb’ed and brought more up to date."
Stephen
The price is RM1,941
RM2,309 total
includes taxes & fees
7 Jan - 8 Jan 2026
Camping in Nowa Nowa
Mingling Waters8.8 out of 10, Excellent, (13)
"Very quite and great facilities close to the lske and walks"
Brett
The price is RM370
RM407 total
includes taxes & fees
7 Jan - 8 Jan 2026
Cabin in Lakes Entrance
Ocean Bridge Lakes Entrance8.2 out of 10, Very good, (13)
"Clean room , easy access to the property "
Michael
The price is RM1,136
RM1,136 total
includes taxes & fees
5 Jan - 6 Jan 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Top East Gippsland Shire Hotel Reviews
Heyfield Motel & Apartments
10/10 Excellent
Find out more about East Gippsland Shire
Holiday Apartments in East Gippsland Shire
Search for holiday rentals in East Gippsland Shire on Expedia.com.my! You can easily find your home rentals, villas, holiday apartments in East Gippsland Shire using one of the methods below:
- View our selection of featured holiday rentals in East Gippsland Shire
- Use the map to find apartments and other holiday homes in the East Gippsland Shire neighbourhood you prefer
- Enter your travel dates to view the best deals on holiday rentals in East Gippsland Shire while they last
Look no further and take a look at our great range of rental properties in East Gippsland Shire!
Explore a world of travel with Expedia
- Motels in East Gippsland Shire
- Apartments in East Gippsland Shire
- Holiday Parks in East Gippsland Shire
- Caravan Parks in East Gippsland Shire
- Private Holiday Homes in East Gippsland Shire
- B&B in East Gippsland Shire
- Cottages in East Gippsland Shire
- Aparthotels in East Gippsland Shire
- Villas in East Gippsland Shire
- Cabin Rentals in East Gippsland Shire
- Resorts in East Gippsland Shire
- Lodges in East Gippsland Shire