East Gippsland Shire Holidays from NZ$1,317
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Metung
Mallacoota
Bairnsdale
Paynesville
Raymond Island
Omeo
Marlo
Orbost
The Latest East Gippsland Shire Holiday Packages
Price found within the past 48 hours. Click for updated prices.
- Central Entertainer With Panoramic City Views
18 Oct - 22 OctCentral Entertainer With Panoramic City Views + Flight
Melbourne Central Business District4 nights2.5 star property8.0/10 - Very good (1 review)"Nice apartment and well equipped. But note that the 2nd bedroom has no window or a/c. I had to leave bedroom door opened during sleep. Great location. Easy to take tram. "Reviewed May 12, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • DirectNZ$2,130NZ$1,317found 13 hours agoper traveller - YEHS Hotel Melbourne CBD
10 Sept - 14 SeptYEHS Hotel Melbourne CBD + Flight
Melbourne Central Business District4 nights3.5 star property7.8/10 - Good (1,003 reviews)"Staff was nice, and the hotel was convenient to catch the bus to the airport. The room and hallways leading to the rooms though were run down. As a housekeeper myself, my room was not cleaned at any high standard, but can’t be too bothered since the price was cheap for the night. The only thing that was frustrating were the room keys. They say to not have it be near your phone or it’ll deactivate, which is understandable. But there were instances when my phone was no where near them and it just..."Reviewed July 28, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • 1 stop MEL - AKL • Direct - Melbourne CBD 2bed With Gym, Sauna & Pool Access
18 Oct - 22 OctMelbourne CBD 2bed With Gym, Sauna & Pool Access + Flight
Melbourne Central Business District4 nights2.5 star property10/10 - Exceptional (1 review)"Clean room and shops nearby"Reviewed June 5, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct - Gorgeous 2-bed Victorian Home in Artsy
28 Sept - 4 OctGorgeous 2-bed Victorian Home in Artsy + Flight
Brunswick6 nights2.5 star property10/10 - Exceptional (2 reviews)"We had a fabulous stay here. It was like a home from home with lots of space to relax and enjoy. The area has a nice vibe and the transport links to the city are excellent. Our trip was to visit family in Brunswick and this place worked out perfectly for us. We would definitely stay here again if we returned to Melbourne."Reviewed July 12, 2026Return • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct - Sleek Inner-city Flat in the Heart of Melbourne
28 Sept - 4 OctSleek Inner-city Flat in the Heart of Melbourne + Flight
Melbourne Central Business District6 nights2.5 star propertyReturn • Auckland (AKL) - Melbourne (MEL)AKL - MEL • Direct MEL - AKL • Direct
Discover the most popular places to visit in East Gippsland Shire
East Gippsland Shire Hotel Deals
9.8 out of 10, Exceptional, (33 reviews)
9.8/10
Exceptional
(33 reviews)
The price is NZ$260
NZ$260
includes taxes & fees
22 Aug - 23 Aug
9.2 out of 10, Wonderful, (573 reviews)
9.2/10
Wonderful
(573 reviews)
The price is NZ$186
NZ$186
includes taxes & fees
14 Aug - 15 Aug
8.8 out of 10, Excellent, (733 reviews)
8.8/10
Excellent
(733 reviews)
"I stay monthly. Ray couldn't go out of his way enough. He's a kind soul. The room is extremely clean and cosy. It has all I need. Parking is straight at your door. Hot shower. Comfort bed. Great price"
The price is NZ$96
NZ$96
includes taxes & fees
25 Aug - 26 Aug
Mitchell on Main Motel & Apartments
Mitchell on Main Motel & Apartments3.5 star property
77.3 km from East Gippsland Shire
9.0 out of 10, Wonderful, (634 reviews)
9.0/10
Wonderful
(634 reviews)
The price is NZ$167
NZ$167
includes taxes & fees
31 July - 1 Aug
8.2 out of 10, Very good, (192 reviews)
8.2/10
Very good
(192 reviews)
"Heating was poor, split system did not work well: The amount of ambient light from the fluorescents in the pool area made the room difficult to sleep without proper block out curtains. Overall did not feel property was value for money."
The price is NZ$244
NZ$244
includes taxes & fees
28 Aug - 29 Aug
9.0 out of 10, Wonderful, (166 reviews)
9.0/10
Wonderful
(166 reviews)
"Loved the quirky rooms and da core and the breakfast was excellent"
The price is NZ$201
NZ$201
includes taxes & fees
18 Aug - 19 Aug
Ocean Views Motel Lakes Entrance
Ocean Views Motel Lakes Entrance3.0 star property
62.8 km from East Gippsland Shire
8.0 out of 10, Very good, (37 reviews)
8.0/10
Very good
(37 reviews)
"Reasonable room for the money but shower handles falling off. Some strange marks on the bathroom floor. But the bed was comfy with good support and the walls were fairly thick with minimal noise intrusion, which was surprising. Good coffee and tea facilities."
The price is NZ$97
NZ$97
includes taxes & fees
23 Aug - 24 Aug
9.6 out of 10, Exceptional, (52 reviews)
9.6/10
Exceptional
(52 reviews)
The price is NZ$210
NZ$210
includes taxes & fees
31 July - 1 Aug
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.
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.
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.