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
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 price is RM635
RM635 total
includes taxes & fees
9 Jan - 10 Jan 2026
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)
The price is RM876
RM876 total
includes taxes & fees
27 Jan - 28 Jan 2026
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 price is RM1,941
RM2,309 total
includes taxes & fees
7 Jan - 8 Jan 2026
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)
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




















































