East Gippsland Shire Holidays from AU$678
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top destinations in East Gippsland Shire
Lakes Entrance
Mallacoota
Metung
Bairnsdale
Paynesville
Raymond Island
Kalimna
Marlo
Lake Tyers Beach
The Latest East Gippsland Shire Holiday Packages
- Quest On William
27 Dec - 30 DecQuest On William + Flight
Melbourne Central Business District3 nights4.5 star property8.4/10 - Very good (1,152 reviews)"The staff were absolutely amazing and very helpful. Also, very friendly and happy to help in anyway. Will definitely stay there again!"Reviewed November 6, 2026Return • Adelaide (ADL) - Melbourne (MEL)ADL - MEL • Direct MEL - ADL • DirectAU$1,468AU$678found 18 hours agoper traveller - Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
28 Dec - 3 JanMelbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight
Docklands6 nights4.5 star property9.0/10 - Wonderful (214 reviews)"Wonderful view of the docklands and also cbd. Really convenient and central location. Loved it"Reviewed November 2, 2026Return • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectAU$3,093AU$1,526found 1 day agoper traveller - Brand-new 3-bed Townhouse in Pascoe Vale
28 Dec - 3 JanBrand-new 3-bed Townhouse in Pascoe Vale + Flight
Pascoe Vale6 nights2.5 star propertyReturn • Sydney (SYD) - Melbourne (MEL)SYD - AVV • Direct AVV - SYD • DirectAU$3,026AU$1,532found 1 day agoper traveller - Modern City Apartment With Stunning Views
31 Dec - 5 JanModern City Apartment With Stunning Views + Flight
Melbourne Central Business District5 nights2.5 star property10/10 - Exceptional (2 reviews)"Great apartment placed in the heart of the CBD, handy to river, trains, shopping and entertainment. Comfortable bed and great shower."Reviewed November 3, 2026Return • Gold Coast (OOL) - Melbourne (MEL)OOL - MEL • Direct AVV - OOL • DirectAU$2,313AU$1,176found 10 hours agoper traveller - Central Entertainer With Panoramic City Views
31 Dec - 5 JanCentral Entertainer With Panoramic City Views + Flight
Melbourne Central Business District5 nights2.5 star property9.0/10 - Wonderful (2 reviews)"Great location close to rail, mall and shops. lovely clean property. Pool and gym was nice. two sets of keys would of been helpful."Reviewed November 5, 2026Return • Gold Coast (OOL) - Melbourne (MEL)OOL - MEL • Direct AVV - OOL • DirectAU$2,063AU$1,061found 10 hours agoper traveller
Discover the most popular places to visit in East Gippsland Shire
East Gippsland Shire Hotel Deals
"We had a lovely stay, I can honestly say this a great place, so clean, comfy bed, great location and kitchenette with everything needed. We were welcomed at reception and also provided with some milk and cookies which were delicious., I would highly recommend staying here."
"Much thought has been given to what might be required in the room by a guest, from hair dryer to frozen meals. The motel accomodation"
"Clean, quiet and comfortable"
"The nicest motel we have ever stayed in. The included in room breakfast was great! The location very convenient, close to the caves and the pub."
"Large room with 2 comfortable lounge chairs special owners pampered us"
"The hosts were lovely people running a gorgeous little getaway in a precious part of the world."
"Quirky, homely property with a great view & visiting bird life to go with a good breakfast"
Frequently Asked Questions
Can I travel to East Gippsland Shire right now?
For all the information you need about visiting East Gippsland Shire, head to our Covid-19 Travel Advisor. Covering quarantine policies, travel restrictions and much more, this guide will help make your holiday go off without a hitch.
If I'm not able to travel, can I cancel my East Gippsland Shire holiday package?
Yes, it's possible to cancel your East Gippsland Shire booking if your travel plans have been upended. Whether you'll incur a fee or not depends on your hotel, airline or car rental company. You may be able to cancel or change your booking for free if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.
When is the best time of year to visit East Gippsland Shire?
Anytime is an excellent time of year to take a break in East Gippsland Shire, but you're likely to get the best deals in . Prices tend to go up in , so expect to pay more for your flights and hotel. Love sightseeing but don't like big crowds? Book your East Gippsland Shire escape for . Typically, it's much quieter than in .
How far in advance should I book my East Gippsland Shire holiday?
It's always wise to book early. Air carriers usually advertise flights up to a year prior to departure, and this is a perfect opportunity to land some rock-bottom prices. Just been told you need to take some holiday time in a few weeks? That's fine too — Expedia are never short on fantastic deals to help you have the getaway of your dreams, at a price you can afford.
What should I know before booking an East Gippsland Shire travel package?
A travel package can be customized for your circumstances and is a great way to make your budget go further. How much you include is up to you. Rental cars, hotels and flights — decide on a combination that works with your plans.