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

East Gippsland Shire Vacation Rentals

  • 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

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

Mallacoota

Mallacoota

Our top choices for East Gippsland Shire holiday rentals

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

1. Quest Bairnsdale

Quest Bairnsdale
4.5 star property
Bairnsdale
9.8 out of 10, Exceptional, (52 reviews)
"Easy after hours check in. Nice rooms."
Australia
Catherine
The price is RM486
RM535 total
includes taxes & fees
25 Oct - 26 Oct
Quest Bairnsdale
A modern house with a large deck, surrounded by dense greenery and a dirt road.

2. Down to Earth Farm Retreat

Down to Earth Farm Retreat
3.5 star property
Sarsfield
10.0 out of 10, Exceptional, (32 reviews)
"The property is unique, interesting, relaxing, quiet and the hosts are friendly and helpful."
Australia
Rosemary
The price is RM666
RM666 total
includes taxes & fees
14 Oct - 15 Oct
Down to Earth Farm Retreat
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.

3. 5 Knots Metung

5 Knots Metung
5.0 star property
Metung
9.4 out of 10, Exceptional, (252 reviews)
"Property is clean and well equipped. It is close to restaurants and shops, and is right opposite to the beach front. We really enjoyed the stay."
Australia
Chi
The price is RM751
RM893 total
includes taxes & fees
20 Oct - 21 Oct
5 Knots Metung
A waterfront property with multiple houses, each featuring balconies and large windows.

4. Captains Cove Waterfront Resort

Captains Cove Waterfront Resort
4.0 star property
Paynesville
9.6 out of 10, Exceptional, (228 reviews)
"Beautiful lake view and close to restaurants."
Australia
Suman
The price is RM1,052
RM1,251 total
includes taxes & fees
10 Oct - 11 Oct
Captains Cove Waterfront Resort
A living room with a sofa, TV, and lamp. There is a dining area with chairs and a table.

5. Kalimna Woods Cottages

Kalimna Woods Cottages
3.5 star property
Kalimna
9.2 out of 10, Wonderful, (399 reviews)
"If you are looking for a cottage in the woods that gives you a camping feel and is a stones throw from the water and township, then this is the place for you. I absolutely loved the fireplace."
Australia
Elizabeth
The price is RM489
RM538 total
includes taxes & fees
25 Oct - 26 Oct
Kalimna Woods Cottages
A modern kitchen with dark cabinetry, a microwave, oven, and a refrigerator.

6. NRMA Eastern Beach Holiday Park

NRMA Eastern Beach Holiday Park
4.0 star property
Lakes Entrance
9.2 out of 10, Wonderful, (137 reviews)
"Lovely spot for the family, easy drive into town"
Australia
Kirsty
The price is RM598
RM658 total
includes taxes & fees
3 Nov - 4 Nov
NRMA Eastern Beach Holiday Park
A wooden deck with a view of a calm lake, surrounded by lush greenery and a dock with boats.

7. Captains Cove Resort - Waterfront Apartment

Captains Cove Resort - Waterfront Apartment
3.5 star property
Paynesville
8.6 out of 10, Excellent, (8 reviews)
"Great place to relax "
Australia
Russell
The price is RM959
RM959 total
includes taxes & fees
22 Oct - 23 Oct
Captains Cove Resort - Waterfront Apartment
A residential area with a gravel driveway leading to a house with a red roof.

8. Anchorage Holiday Units

Anchorage Holiday Units
3.5 star property
Lakes Entrance
8.0 out of 10, Very good, (392 reviews)
"Location was perfect walking distance to Main Street. Beds where comfortable Kitchen was well maintained"
Australia
Elise
Anchorage Holiday Units
An aerial view of a coastal area with a beach, clear blue waters, and a mix of sandy and vegetated areas.

9. Ocean Bridge Lakes Entrance

Ocean Bridge Lakes Entrance
3.5 star property
Lakes Entrance
8.4 out of 10, Very good, (15 reviews)
"Really nice cabin in a secluded quiet spot, even though it was in the middle of town close to everything."
Australia
Greg
The price is RM632
RM632 total
includes taxes & fees
18 Oct - 19 Oct
Ocean Bridge Lakes Entrance
A wooden dining table with black chairs, a potted plant, and a remote control on it.

10. Captains Edge

Captains Edge
4.0 star property
Paynesville
9.2 out of 10, Wonderful, (7 reviews)
"Lovely, comfortable, clean, so close to everything, a great place to stay. Would stay again :) "
Australia
Kelly
The price is RM984
RM1,063 total
includes taxes & fees
28 Oct - 29 Oct
Captains Edge
A tent with a bed and two chairs inside.

11. Omeo Holiday Park

Omeo Holiday Park
1.0 star property
Omeo
The price is RM253
RM279 total
includes taxes & fees
11 Oct - 12 Oct
Omeo Holiday Park
A spacious living room with a wooden ceiling, a large sofa set, a coffee table, and a rug.

12. Mingling Waters

Mingling Waters
2.0 star property
Nowa Nowa
8.4 out of 10, Very good, (15 reviews)
"Excellent Accommodation top rating "
Australia
Chakri
The price is RM248
RM273 total
includes taxes & fees
12 Oct - 13 Oct
Mingling Waters
A kitchen with white cabinets, a large island, and a view of a lake through the sliding glass doors.

13. Hybiscus Waterfront Apartments

Hybiscus Waterfront Apartments
3.0 star property
Lakes Entrance
8.2 out of 10, Very good, (72 reviews)
"Awesome company, great accommodation, clean well equipped awesome location "
Australia
Jacki
The price is RM541
RM643 total
includes taxes & fees
14 Oct - 15 Oct
Hybiscus Waterfront Apartments
A small, single-story building with a metal roof and a wooden fence with a chevron pattern.

14. Kangaroo Bungalow Raymond Island

Kangaroo Bungalow Raymond Island
2.0 star property
Raymond Island
The price is RM310
RM701 total
includes taxes & fees
16 Oct - 17 Oct
Kangaroo Bungalow Raymond Island
An aerial view of a coastal area with a beach, clear blue waters, and a mix of sandy and vegetated areas.

15. Allambi Holiday Apartments

Allambi Holiday Apartments
3.5 star property
Lakes Entrance
9.2 out of 10, Wonderful, (273 reviews)
"smooth with a clean and well located apartment"
Australia
Paul
The price is RM463
RM551 total
includes taxes & fees
20 Oct - 21 Oct
Allambi Holiday Apartments
A modern living room with a dining table, grey sofa, and pink armchair.

16. Quest Sale

Quest Sale
4.5 star property
Sale
9.0 out of 10, Wonderful, (357 reviews)
"Great location , clean and tidy"
Australia
Darren
The price is RM489
RM538 total
includes taxes & fees
10 Oct - 11 Oct
Quest Sale
A modern house with a covered patio, gravel driveway, and a fenced garden area.

17. Tasman Holiday Parks - South Bright

Tasman Holiday Parks - South Bright
3.0 star property
Bright
9.2 out of 10, Wonderful, (279 reviews)
"It was nice small cozy cabin perfect for a small family."
Australia
Monika
The price is RM445
RM489 total
includes taxes & fees
15 Oct - 16 Oct
Tasman Holiday Parks - South Bright
A traditional brick house with multiple windows and a garden in front.

18. Merrimeet Cottages

Merrimeet Cottages
4.0 star property
Bright
9.8 out of 10, Exceptional, (134 reviews)
"Had a great 2 nights stay for 3 people for a 60th. Hosts were lovely and commutative. The cottage was gorgeous and even better than expected. You’re only a 10 minute river walk to town. Beds also have a heated blanket!"
United States
Emma
The price is RM632
RM683 total
includes taxes & fees
12 Oct - 13 Oct
Merrimeet Cottages
A swimming pool with clear blue water, a swimmer in the foreground, and umbrellas in the background.

19. Discovery Parks - Bright

Discovery Parks - Bright
3.5 star property
Freeburgh
9.4 out of 10, Exceptional, (249 reviews)
"Had a great stay will be back"
Australia
felix
The price is RM418
RM418 total
includes taxes & fees
21 Oct - 22 Oct
Discovery Parks - Bright
A compact living space with a kitchenette, dining area, and seating area with a view to the outdoors.

20. Ovensview On Riverside

Ovensview On Riverside
3.0 star property
Bright
8.2 out of 10, Very good, (111 reviews)
"I liked how central it was"
Australia
Jake
The price is RM355
RM422 total
includes taxes & fees
21 Oct - 22 Oct
Ovensview On Riverside
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Gippsland Shire Hotel Reviews

Bairnsdale Tanjil Motor Inn

Bairnsdale Tanjil Motor Inn

10/10 Excellent
"Really good if you got bikes. We were able to keep the bikes inside overnight. There is a hose near the pool to wash bikes as well. We had a separate smaller bedroom and a main bedroom within our cabin and plenty of tea and coffee. However the neighbours were noisy and did not a get a good night sleep."
DHANU 2-night trip
Posted 4 days ago
Bairnsdale Tanjil Motor Inn

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!