Flights To East Gippsland Shire - Cheap Flights Starting at

Wander Wisely with exceptional service, 24/7 supportOpens in a new window

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

Jet to one of East Gippsland Shire's top cities

A pier extending into calm water with a sunset in the background.

Lakes Entrance

Flights
Lakes Entrance
A winding road through a hilly landscape with a clear sky and distant mountains.

Omeo

Flights
Omeo
OriginDestinationTravel datesFlights from*
SYDAlburyJuly 16 to July 20CA $498
*Prices include taxes and fees

Travelers ❤️ These East Gippsland Shire 🏨

The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade Lakes Entrance VIC
Book a stay at this luxury hotel in Lakes Entrance. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Griffith's Sea Shell Museum and Marine Display and Bullock Island are located nearby.
8.6/10 Excellent! (1,000 reviews)
"Staff are great and very helpful. The hotel could use some maintenance. The lift had a bad smell in it and stained carpet. But it's a good place to stay."

Reviewed on Jun 14, 2026

Opens in a new windowThe Esplanade Resort and Spa
Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street Bairnsdale VIC
Book a stay at this luxury aparthotel in Bairnsdale. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Nicholson St. Gallery and Bairnsdale Historical Museum are located nearby.
9.8/10 Exceptional! (47 reviews)
"Good location, short walk to main street, secure parking."

Reviewed on Jun 21, 2026

Opens in a new windowQuest Bairnsdale
Mitchell on Main Motel & Apartments

Mitchell on Main Motel & Apartments

3.5 out of 5
295 Main Street Bairnsdale VIC
Book a stay at this business-friendly motel in Bairnsdale. Enjoy free WiFi, free parking, and room service. Popular attractions Bairnsdale Historical Museum and Nicholson St. Gallery are located nearby.
9/10 Wonderful! (629 reviews)
"Very clean & comfy.. would definitely recommend & stay there again.."

Reviewed on Jun 21, 2026

Opens in a new windowMitchell on Main Motel & Apartments
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Mariners Cove at Paynesville Motel & Apartments

Mariners Cove at Paynesville Motel & Apartments

4 out of 5
2-8 Victoria Street Paynesville VIC
Book a stay at this beach motel in Paynesville. Enjoy free WiFi, free parking, and a marina. Our guests praise the helpful staff in our reviews. Popular attractions Paynesville Maritime Museum and Koala Trail are located nearby.
9.4/10 Exceptional! (714 reviews)
"Great easy location great staff views fantastic easy walk in town highly recommend stay."

Reviewed on Jun 8, 2026

Opens in a new windowMariners Cove at Paynesville Motel & Apartments
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 fly to East Gippsland Shire right now?
Given how the COVID-19 situation is constantly changing, you should check relevant official government websites for information before planning your trip. Whether you can hop on a flight to East Gippsland Shire could depend on a range of factors, such as where you're arriving from and current COVID restrictions. Another top source of info is our Covid-19 Travel Advisor. It has guidance on physical distancing, testing requirements, quarantine rules and more at your destination.
How much is the cheapest flight to East Gippsland Shire?
Based on prices found over the last seven days, a roundtrip flight to East Gippsland Shire was as low as CA $498. If you're flexible with your dates, it will be easy to land a great bargain. This price was available on Travelocity for flights to East Gippsland Shire departing within the next year. Prices and availability are subject to change. Additional terms apply.
If I cannot travel due to COVID-19, can I change my booking to a later date?
If COVID-19 has played havoc with your travel plans, head over to our Customer Service Portal link. Whether you'd like to cancel your flight or change your trip, you'll find all the info you need there. For extra peace of mind, check the terms and conditions of your preferred carrier before you book tickets to East Gippsland Shire.
What is the cheapest month to fly to East Gippsland Shire?
Make sure you leave July clear in your calendar, because it's the most affordable time to head to East Gippsland Shire. That's according to Travelocity's direct flight demand from January to December last year. With the cash you save, you can splash out on a hotel upgrade, go for a fancy meal or whatever else you'd like to do.
How can I check my flight status to East Gippsland Shire?
Get updates about your flight status, gate number changes and more with Trips. Travelocity's convenient portal is located at the top of our homepage and is the place to view and manage your bookings. Sign in to your account or create a new one in a matter of moments and get access to what you need. The Travelocity app makes it possible for you to look up the details of your flight to East Gippsland Shire while you're out and about — and even when offline. Travelocity's app is the travel companion in your pocket. Whether you'd like to organize transportation to or from the airport or share itineraries with any members of your family flying with you, you can do it through the app.
How do I find the best deals on flights to East Gippsland Shire?
Here are our tips — book in advance, avoid busy periods and be flexible with your dates. If your dates aren't set in stone, search for your flight to East Gippsland Shire on Travelocity and hit "Flexible dates" above your results. This will reveal any cheaper airfares on surrounding days. CA $498 was the lowest price paid for a roundtrip flight to East Gippsland Shire in the last seven days. This price was available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
Why should I book my flight to East Gippsland Shire with Travelocity?
Seek out cheap flights to East Gippsland Shire with Travelocity and start packing for your next getaway. With round-the-clock customer assistance along every step of your trip and our Price Match Guarantee, we take the difficulty out of booking cheap family flights, hotels, activities and more. Bag an awesome deal today and brace yourself for a new adventure.
What are the most popular flight routes to East Gippsland Shire?
Whether you're looking for a short break or a long stay, we can help you secure your flight to East Gippsland Shire. The leading flight routes to this destination include:

  • Brisbane, QLD (BNE) to Canberra Intl. Airport (CBR) - 1,109 flights a month.
  • Melbourne, VIC (MEL-Tullamarine) to Canberra Intl. Airport (CBR) - 871 flights a month.
  • Sydney, NSW (SYD-Kingsford Smith Intl.) to Canberra Intl. Airport (CBR) - 715 flights a month.

How much is a flight to East Gippsland Shire on average?
Airfares for roundtrip flights to East Gippsland Shire were priced between CA $498 and CA $498 in the last seven days. The minute you spot a fantastic deal, lock it in and get ready to set off on your next fun adventure with Travelocity. These prices were available on Travelocity for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.