Cheap Flights to East Gippsland Shire (2026/2027)

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 winding road through a hilly landscape with a clear sky and distant mountains.

Omeo

Flights
Omeo

How Much Does it Cost To Fly To East Gippsland Shire?

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Thu, Oct 22 - Wed, Nov 18
PIT
Pittsburgh Intl.
ABX
Albury
$1,790 Roundtrip, found 2 days ago
$1,790
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Thu, Oct 22 from Pittsburgh Intl. to Albury, returning Wed, Nov 18, priced at $1,790 found 2 days ago
Thu, Oct 22 - Wed, Nov 18
PIT
Pittsburgh Intl.
ABX
Albury
$1,840 Roundtrip, found 2 days ago
$1,840
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Thu, Oct 22 from Pittsburgh Intl. to Albury, returning Wed, Nov 18, priced at $1,840 found 2 days ago
Thu, Jul 9 - Sat, Jul 11
PIT
Pittsburgh Intl.
ABX
Albury
$3,183 Roundtrip, found 1 day ago
$3,183
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Thu, Jul 9 from Pittsburgh Intl. to Albury, returning Sat, Jul 11, priced at $3,183 found 1 day ago
Thu, Jul 9 - Sat, Jul 11
PIT
Pittsburgh Intl.
ABX
Albury
$3,185 Roundtrip, found 1 day ago
$3,185
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Thu, Jul 9 from Pittsburgh Intl. to Albury, returning Sat, Jul 11, priced at $3,185 found 1 day ago
Thu, Jul 9 - Sat, Jul 11
PIT
Pittsburgh Intl.
ABX
Albury
$3,203 Roundtrip, found 1 day ago
$3,203
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Thu, Jul 9 from Pittsburgh Intl. to Albury, returning Sat, Jul 11, priced at $3,203 found 1 day ago
Mon, Jul 20 - Fri, Jul 24
PIT
Pittsburgh Intl.
ABX
Albury
$3,258 Roundtrip, found 2 days ago
$3,258
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Mon, Jul 20 from Pittsburgh Intl. to Albury, returning Fri, Jul 24, priced at $3,258 found 2 days ago
Tue, Jul 14 - Sat, Jul 18
AEX
Alexandria Intl.
ABX
Albury
$3,671 Roundtrip, found 21 hours ago
$3,671
Roundtrip
found 21 hours ago
Select Qantas Airways flight, departing Tue, Jul 14 from Alexandria Intl. to Albury, returning Sat, Jul 18, priced at $3,671 found 21 hours ago
Tue, Jul 14 - Sat, Jul 18
AEX
Alexandria Intl.
ABX
Albury
$4,220 Roundtrip, found 21 hours ago
$4,220
Roundtrip
found 21 hours ago
Select Qantas Airways flight, departing Tue, Jul 14 from Alexandria Intl. to Albury, returning Sat, Jul 18, priced at $4,220 found 21 hours ago
Thu, Jul 9 - Sat, Jul 11
PIT
Pittsburgh Intl.
ABX
Albury
$4,238 Roundtrip, found 1 day ago
$4,238
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Thu, Jul 9 from Pittsburgh Intl. to Albury, returning Sat, Jul 11, priced at $4,238 found 1 day ago
Thu, Jul 9 - Sat, Jul 11
PIT
Pittsburgh Intl.
ABX
Albury
$4,240 Roundtrip, found 1 day ago
$4,240
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Thu, Jul 9 from Pittsburgh Intl. to Albury, returning Sat, Jul 11, priced at $4,240 found 1 day ago
Thu, Jul 9 - Sat, Jul 11
PIT
Pittsburgh Intl.
ABX
Albury
$4,275 Roundtrip, found 1 day ago
$4,275
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Thu, Jul 9 from Pittsburgh Intl. to Albury, returning Sat, Jul 11, priced at $4,275 found 1 day ago
Thu, Jul 9 - Sat, Jul 11
PIT
Pittsburgh Intl.
ABX
Albury
$5,138 Roundtrip, found 1 day ago
$5,138
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Thu, Jul 9 from Pittsburgh Intl. to Albury, returning Sat, Jul 11, priced at $5,138 found 1 day ago
Thu, Jul 9 - Sat, Jul 11
PIT
Pittsburgh Intl.
ABX
Albury
$5,140 Roundtrip, found 1 day ago
$5,140
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Thu, Jul 9 from Pittsburgh Intl. to Albury, returning Sat, Jul 11, priced at $5,140 found 1 day ago
Thu, Jul 9 - Sat, Jul 11
PIT
Pittsburgh Intl.
ABX
Albury
$5,183 Roundtrip, found 1 day ago
$5,183
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Thu, Jul 9 from Pittsburgh Intl. to Albury, returning Sat, Jul 11, priced at $5,183 found 1 day ago
OriginDestinationTravel DatesFlights From*
SYDAlburyJuly 23 to July 26$312
BNEAlburyOctober 15 to October 21$461
*Prices include taxes and fees

Best East Gippsland Shire Flight and Hotel Packages

Price found within the past 48 hours. Click for updated prices.
san michele resort
2.0-star property

san michele resort

Jul 26 - Jul 27

1 night stay

Cleveland (CLE) to Cooma (OOM)

Qantas Airways • Coach

Cooma (OOM) to Cleveland (CLE)

Virgin Australia • Coach
Price was $2,013, price is now $2,000 per person
$2,000
per person
found 1 day ago
Sponars Chalet
3.0-star property

Sponars Chalet

Jul 26 - Jul 27

1 night stay

Cleveland (CLE) to Cooma (OOM)

Qantas Airways • Coach

Cooma (OOM) to Cleveland (CLE)

Virgin Australia • Coach
Price was $2,048, price is now $2,032 per person
$2,032
per person
found 1 day ago
Don't see what you're looking for?
See all available trips from Cleveland to East Gippsland Shire
View all trips

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
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! (716 reviews)
"Excellent view, spacious room"

Reviewed on Jul 5, 2026

Opens in a new windowMariners Cove at Paynesville Motel & Apartments
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
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 $312. 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 October 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. $312 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 $312 and $5,183 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.
How long is the average flight to East Gippsland Shire?
Cast your eyes over these popular routes for some insight into how long you'll be cruising the skies during a direct flight to East Gippsland Shire:

  • Brisbane, QLD (BNE) to Canberra Intl. Airport (CBR) - 1 hour and 51 minutes
  • Melbourne, VIC (MEL-Tullamarine) to Canberra Intl. Airport (CBR) - 1 hour and 5 minutes
  • Sydney, NSW (SYD-Kingsford Smith Intl.) to Canberra Intl. Airport (CBR) - 50 minutes

What can I expect on a flight to East Gippsland Shire?
That all depends on where you're flying from and which carrier you choose. You'll likely find all kinds of flights to East Gippsland Shire, from first class fares to cheap flights for family vacations. If you're traveling long haul, your airline will generally offer warm meals and entertainment as well as games for the youngsters.