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

Cheap flights to East Gippsland Shire

View €240 flight on Sun, 4 Oct 2026Opens in a new window

Popular airlines to East Gippsland Shire

  • Aer Lingus

  • Lufthansa

  • British Airways

  • Turkish Airlines

  • American Airlines

  • Air Serbia

  • Swiss International Air Lines

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 15% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to East Gippsland Shire

Prices were available within the past 7 days and start at €240 for one-way flights and €443 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Sun, 4 Oct - Wed, 7 Oct
BNE
Brisbane
ABX
Albury
€443 Return, found 16 hours ago
€443
Return
found 16 hours ago
Select Qantas Airways flight, departing Sun, 4 Oct from Brisbane to Albury, returning Wed, 7 Oct, priced at €443 found 16 hours ago
Qantas Airways
Sun, 4 Oct - Wed, 7 Oct
BNE
Brisbane
ABX
Albury
€506 Return, found 16 hours ago
€506
Return
found 16 hours ago
Select Qantas Airways flight, departing Sun, 4 Oct from Brisbane to Albury, returning Wed, 7 Oct, priced at €506 found 16 hours ago
Qantas Airways
Sun, 4 Oct - Wed, 7 Oct
BNE
Brisbane
ABX
Albury
€566 Return, found 16 hours ago
€566
Return
found 16 hours ago
Select Qantas Airways flight, departing Sun, 4 Oct from Brisbane to Albury, returning Wed, 7 Oct, priced at €566 found 16 hours ago
Qantas Airways
Sun, 4 Oct - Wed, 7 Oct
BNE
Brisbane
ABX
Albury
€659 Return, found 16 hours ago
€659
Return
found 16 hours ago
Select Qantas Airways flight, departing Sun, 4 Oct from Brisbane to Albury, returning Wed, 7 Oct, priced at €659 found 16 hours ago
Qantas Airways
Sun, 4 Oct - Wed, 7 Oct
BNE
Brisbane
ABX
Albury
€721 Return, found 16 hours ago
€721
Return
found 16 hours ago
Select Qantas Airways flight, departing Sun, 4 Oct from Brisbane to Albury, returning Wed, 7 Oct, priced at €721 found 16 hours ago
Qantas Airways
Sun, 4 Oct - Wed, 7 Oct
BNE
Brisbane
ABX
Albury
€722 Return, found 16 hours ago
€722
Return
found 16 hours ago
Select Qantas Airways flight, departing Sun, 4 Oct from Brisbane to Albury, returning Wed, 7 Oct, priced at €722 found 16 hours ago
Qantas Airways
Fri, 10 Jul - Sun, 12 Jul
BNE
Brisbane
ABX
Albury
€731 Return, found 16 hours ago
€731
Return
found 16 hours ago
Select Qantas Airways flight, departing Fri, 10 Jul from Brisbane to Albury, returning Sun, 12 Jul, priced at €731 found 16 hours ago
Qantas Airways
Fri, 10 Jul - Sun, 12 Jul
BNE
Brisbane
ABX
Albury
€753 Return, found 16 hours ago
€753
Return
found 16 hours ago
Select Qantas Airways flight, departing Fri, 10 Jul from Brisbane to Albury, returning Sun, 12 Jul, priced at €753 found 16 hours ago
Qantas Airways
Sun, 4 Oct - Wed, 7 Oct
BNE
Brisbane
ABX
Albury
€758 Return, found 16 hours ago
€758
Return
found 16 hours ago
Select Qantas Airways flight, departing Sun, 4 Oct from Brisbane to Albury, returning Wed, 7 Oct, priced at €758 found 16 hours ago
Qatar Airways
Sun, 12 Jul - Thu, 16 Jul
LIS
Lisbon
ABX
Albury
€2,101 Return, found 14 hours ago
€2,101
Return
found 14 hours ago
Select Qatar Airways flight, departing Sun, 12 Jul from Lisbon to Albury, returning Thu, 16 Jul, priced at €2,101 found 14 hours ago
Emirates
Sun, 12 Jul - Thu, 16 Jul
LIS
Lisbon
ABX
Albury
€2,432 Return, found 14 hours ago
€2,432
Return
found 14 hours ago
Select Emirates flight, departing Sun, 12 Jul from Lisbon to Albury, returning Thu, 16 Jul, priced at €2,432 found 14 hours ago

Frequently asked questions

What are some of the general tips for travelers to East Gippsland Shire during the COVID-19 outbreak?
If it's your first time traveling during the COVID-19 outbreak, you'll notice new rules and standards in place. Follow these tips and make your journey to East Gippsland Shire a smooth one:

  • Research if any travel restrictions apply to your destination and origin before locking in your flight. Also check if there are any requirements you'll have to follow on arrival, such as installing a contact tracing app.
  • Requirements state that you must wear a face mask at the airport, even at screening checkpoints. Be prepared to adjust your mask for identification purposes when asked.
  • Instead of handing a TSA employee your boarding pass, place it directly on the scanner yourself. After that, hold it up for inspection.
  • TSA is now allowing passengers to take one container of hand sanitizer, up to 12 oz (350 ml) in size, in carry-on luggage. This will need to be removed from your bag at the X-ray machine for screening.
  • To minimize handling during the screening process, place items such as your keys, wallet, phone and belt into your carry-on rather than into the bins.
  • Separate any food you're carrying for X-ray scanning. Food items often trigger the alarm. Putting them in a clear plastic bag and into a bin reduces the need for a TSA agent to handle and inspect your belongings.

How can I find cheap tickets to East Gippsland Shire?
One of the best ways to bag cheap tickets to East Gippsland Shire is to be flexible with your dates. Search for your flights, then click "flexible dates" above the results. It'll reveal the cheapest prices for nearby days. The lowest price for a flight to East Gippsland Shire in the last seven days was €443. Booking ahead will generally help you score an even bigger bargain.
How much is a plane ticket to East Gippsland Shire?
Seats to East Gippsland Shire varied from €443 to €2,432 in the last seven days. Typically, the sooner you book the better the deal.
What is the best time to go to East Gippsland Shire?
If you like sunny summer days, visit Bairnsdale after December 1. At this time of year, temperatures range between 55 ºF (14 ºC) and 75 ºF (25 ºC) in this lively East Gippsland Shire city. are the busiest months to visit and when lots of activities and events are on.
What months are the cheapest to book a flight to East Gippsland Shire?
The best month to land a top deal to East Gippsland Shire is February, while the most expensive is December. Keep clear of this month if you're on a budget.

Book with confidence

About East Gippsland Shire

Expedia offers flights to East Gippsland Shire to meet every traveller's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to East Gippsland Shire or destinations around the world and discover how easy it is to make your flight reservations on Expedia.
About East Gippsland Shire
*Available to Expedia members.