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

East Gippsland Shire Flights - Book Cheap Flights to East Gippsland Shire

View RM1,171 flight on Sun, 19 Jul 2026Opens in a new window

Popular airlines to East Gippsland Shire

  • AirAsia

  • Firefly

  • Malaysia Airlines

  • Scoot

  • Malindo Air

  • AirAsiaX

  • Thai AirAsia

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% 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 RM1,171 for one-way flights and RM2,128 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Sun, 19 Jul - Wed, 29 Jul
BNE
Brisbane
ABX
Albury
RM2,128 Return, found 22 hours ago
RM2,128
Return
found 22 hours ago
Select Jetstar flight, departing Sun, 19 Jul from Brisbane to Albury, returning Wed, 29 Jul, priced at RM2,128 found 22 hours ago
Jetstar
Sun, 19 Jul - Wed, 29 Jul
BNE
Brisbane
ABX
Albury
RM2,173 Return, found 22 hours ago
RM2,173
Return
found 22 hours ago
Select Jetstar flight, departing Sun, 19 Jul from Brisbane to Albury, returning Wed, 29 Jul, priced at RM2,173 found 22 hours ago
Qantas Airways
Sun, 19 Jul - Wed, 29 Jul
BNE
Brisbane
ABX
Albury
RM2,253 Return, found 22 hours ago
RM2,253
Return
found 22 hours ago
Select Qantas Airways flight, departing Sun, 19 Jul from Brisbane to Albury, returning Wed, 29 Jul, priced at RM2,253 found 22 hours ago
Jetstar
Sun, 19 Jul - Wed, 29 Jul
BNE
Brisbane
ABX
Albury
RM2,268 Return, found 22 hours ago
RM2,268
Return
found 22 hours ago
Select Jetstar flight, departing Sun, 19 Jul from Brisbane to Albury, returning Wed, 29 Jul, priced at RM2,268 found 22 hours ago
Jetstar
Sun, 19 Jul - Wed, 29 Jul
BNE
Brisbane
ABX
Albury
RM2,274 Return, found 22 hours ago
RM2,274
Return
found 22 hours ago
Select Jetstar flight, departing Sun, 19 Jul from Brisbane to Albury, returning Wed, 29 Jul, priced at RM2,274 found 22 hours ago
Jetstar
Sun, 19 Jul - Wed, 29 Jul
BNE
Brisbane
ABX
Albury
RM2,283 Return, found 22 hours ago
RM2,283
Return
found 22 hours ago
Select Jetstar flight, departing Sun, 19 Jul from Brisbane to Albury, returning Wed, 29 Jul, priced at RM2,283 found 22 hours ago
Jetstar
Sun, 19 Jul - Wed, 29 Jul
BNE
Brisbane
ABX
Albury
RM2,287 Return, found 22 hours ago
RM2,287
Return
found 22 hours ago
Select Jetstar flight, departing Sun, 19 Jul from Brisbane to Albury, returning Wed, 29 Jul, priced at RM2,287 found 22 hours ago
Jetstar
Sun, 19 Jul - Wed, 29 Jul
BNE
Brisbane
ABX
Albury
RM2,288 Return, found 22 hours ago
RM2,288
Return
found 22 hours ago
Select Jetstar flight, departing Sun, 19 Jul from Brisbane to Albury, returning Wed, 29 Jul, priced at RM2,288 found 22 hours ago
Jetstar
Sun, 19 Jul - Wed, 29 Jul
BNE
Brisbane
ABX
Albury
RM2,292 Return, found 22 hours ago
RM2,292
Return
found 22 hours ago
Select Jetstar flight, departing Sun, 19 Jul from Brisbane to Albury, returning Wed, 29 Jul, priced at RM2,292 found 22 hours ago
Jetstar
Sun, 19 Jul - Wed, 29 Jul
BNE
Brisbane
ABX
Albury
RM2,313 Return, found 22 hours ago
RM2,313
Return
found 22 hours ago
Select Jetstar flight, departing Sun, 19 Jul from Brisbane to Albury, returning Wed, 29 Jul, priced at RM2,313 found 22 hours ago

Trending flights to East Gippsland Shire

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Sun, 19 Jul - Wed, 29 Jul
KUL
Kuala Lumpur
ABX
Albury
RM5,264 Return, found 22 hours ago
RM5,264
Return
found 22 hours ago
Select Qantas Airways flight, departing Sun, 19 Jul from Kuala Lumpur to Albury, returning Wed, 29 Jul, priced at RM5,264 found 22 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 RM2,128. 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 RM2,128 to RM5,388 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 traveler'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.