Search Cheapest Flights to East Gippsland Shire

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to East Gippsland Shire

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Tue, 9 Dec - Sat, 13 Dec
BNE
Brisbane
ABX
Albury
AU$525 Return, found 1 day ago
AU$525
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 9 Dec from Brisbane to Albury, returning Sat, 13 Dec, priced at AU$525 found 1 day ago
Qantas Airways
Fri, 6 Mar - Tue, 10 Mar
BNE
Brisbane
ABX
Albury
AU$557 Return, found 4 days ago
AU$557
Return
found 4 days ago
Select Qantas Airways flight, departing Fri, 6 Mar from Brisbane to Albury, returning Tue, 10 Mar, priced at AU$557 found 4 days ago
Qantas Airways
Wed, 10 Dec - Sat, 13 Dec
BNE
Brisbane
ABX
Albury
AU$557 Return, found 1 day ago
AU$557
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 10 Dec from Brisbane to Albury, returning Sat, 13 Dec, priced at AU$557 found 1 day ago
Qantas Airways
Fri, 6 Mar - Tue, 10 Mar
BNE
Brisbane
ABX
Albury
AU$572 Return, found 4 days ago
AU$572
Return
found 4 days ago
Select Qantas Airways flight, departing Fri, 6 Mar from Brisbane to Albury, returning Tue, 10 Mar, priced at AU$572 found 4 days ago
Qantas Airways
Wed, 10 Dec - Sat, 13 Dec
BNE
Brisbane
ABX
Albury
AU$573 Return, found 1 day ago
AU$573
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 10 Dec from Brisbane to Albury, returning Sat, 13 Dec, priced at AU$573 found 1 day ago
Qantas Airways
Wed, 10 Dec - Sat, 13 Dec
BNE
Brisbane
ABX
Albury
AU$577 Return, found 1 day ago
AU$577
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 10 Dec from Brisbane to Albury, returning Sat, 13 Dec, priced at AU$577 found 1 day ago
Qantas Airways
Fri, 12 Dec - Sat, 13 Dec
BNE
Brisbane
ABX
Albury
AU$583 Return, found 1 day ago
AU$583
Return
found 1 day ago
Select Qantas Airways flight, departing Fri, 12 Dec from Brisbane to Albury, returning Sat, 13 Dec, priced at AU$583 found 1 day ago
Qantas Airways
Tue, 9 Dec - Wed, 10 Dec
BNE
Brisbane
ABX
Albury
AU$585 Return, found 1 day ago
AU$585
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 9 Dec from Brisbane to Albury, returning Wed, 10 Dec, priced at AU$585 found 1 day ago
Jetstar
Thu, 11 Dec - Sat, 13 Dec
BNE
Brisbane
ABX
Albury
AU$597 Return, found 1 day ago
AU$597
Return
found 1 day ago
Select Jetstar flight, departing Thu, 11 Dec from Brisbane to Albury, returning Sat, 13 Dec, priced at AU$597 found 1 day ago
Qantas Airways
Thu, 25 Dec - Tue, 6 Jan
BNE
Brisbane
ABX
Albury
AU$616 Return, found 6 days ago
AU$616
Return
found 6 days ago
Select Qantas Airways flight, departing Thu, 25 Dec from Brisbane to Albury, returning Tue, 6 Jan, priced at AU$616 found 6 days ago
Jetstar
Sun, 7 Dec - Sat, 13 Dec
BNE
Brisbane
ABX
Albury
AU$619 Return, found 1 day ago
AU$619
Return
found 1 day ago
Select Jetstar flight, departing Sun, 7 Dec from Brisbane to Albury, returning Sat, 13 Dec, priced at AU$619 found 1 day ago
Qantas Airways
Wed, 10 Dec - Sat, 13 Dec
BNE
Brisbane
ABX
Albury
AU$620 Return, found 1 day ago
AU$620
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 10 Dec from Brisbane to Albury, returning Sat, 13 Dec, priced at AU$620 found 1 day ago
Qantas Airways
Tue, 9 Dec - Sun, 14 Dec
BNE
Brisbane
ABX
Albury
AU$627 Return, found 1 day ago
AU$627
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 9 Dec from Brisbane to Albury, returning Sun, 14 Dec, priced at AU$627 found 1 day ago
Qantas Airways
Tue, 9 Dec - Fri, 12 Dec
BNE
Brisbane
ABX
Albury
AU$632 Return, found 1 day ago
AU$632
Return
found 1 day ago
Select Qantas Airways flight, departing Tue, 9 Dec from Brisbane to Albury, returning Fri, 12 Dec, priced at AU$632 found 1 day ago
Qantas Airways
Wed, 10 Dec - Sat, 13 Dec
BNE
Brisbane
ABX
Albury
AU$642 Return, found 1 day ago
AU$642
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 10 Dec from Brisbane to Albury, returning Sat, 13 Dec, priced at AU$642 found 1 day ago
Qantas Airways
Fri, 6 Mar - Tue, 10 Mar
BNE
Brisbane
ABX
Albury
AU$644 Return, found 4 days ago
AU$644
Return
found 4 days ago
Select Qantas Airways flight, departing Fri, 6 Mar from Brisbane to Albury, returning Tue, 10 Mar, priced at AU$644 found 4 days ago
Qantas Airways
Fri, 26 Dec - Tue, 6 Jan
BNE
Brisbane
ABX
Albury
AU$658 Return, found 6 days ago
AU$658
Return
found 6 days ago
Select Qantas Airways flight, departing Fri, 26 Dec from Brisbane to Albury, returning Tue, 6 Jan, priced at AU$658 found 6 days ago
Jetstar
Thu, 11 Dec - Tue, 16 Dec
BNE
Brisbane
ABX
Albury
AU$659 Return, found 1 day ago
AU$659
Return
found 1 day ago
Select Jetstar flight, departing Thu, 11 Dec from Brisbane to Albury, returning Tue, 16 Dec, priced at AU$659 found 1 day ago
Qantas Airways
Wed, 10 Dec - Sat, 13 Dec
BNE
Brisbane
ABX
Albury
AU$661 Return, found 1 day ago
AU$661
Return
found 1 day ago
Select Qantas Airways flight, departing Wed, 10 Dec from Brisbane to Albury, returning Sat, 13 Dec, priced at AU$661 found 1 day ago
Qantas Airways
Thu, 11 Dec - Sun, 14 Dec
ADL
Adelaide
ABX
Albury
AU$999 Return, found 1 day ago
AU$999
Return
found 1 day ago
Select Qantas Airways flight, departing Thu, 11 Dec from Adelaide to Albury, returning Sun, 14 Dec, priced at AU$999 found 1 day ago

Cheapest Flights To East Gippsland Shire

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to East Gippsland Shire for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to East Gippsland Shire available?

Cheer up, frugal friend! We've found flights to East Gippsland Shire starting from AU$511. When you grab economy (or premium economy flights if you're feeling fancy) to East Gippsland Shire at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to East Gippsland Shire?

Some of the most popular airlines that fly to airports in East Gippsland Shire are Qantas Airways, Jetstar. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing East Gippsland Shire cities

Popular cities in East Gippsland Shire

FlightsFlights
FlightsFlights

Lakes Entrance

Lakes Entrance

Deals On This Weekend's Flights

OriginDestinationTravel datesFlights from*
SYDAlburyNovember 15 to November 22AU$511
BNEAlburyNovember 16 to November 18AU$871
*Prices include taxes and fees

Travelers ❤️ These 🏨

The Esplanade Resort and Spa

The Esplanade Resort and Spa

4.5 out of 5
1 The Esplanade, Lakes Entrance, VIC
Stay at this 4.5-star luxury hotel in Lakes Entrance. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
8.4/10 Very Good! (996 reviews)
Was very clean , convient to everything , friendly staff would stay again

Reviewed on 5 Nov 2025

Opens in a new windowThe Esplanade Resort and Spa
Lakeside Motel Waterfront

Lakeside Motel Waterfront

2.5 out of 5
164 Marine Parade, Lakes Entrance, VIC
Stay at this motel in Lakes Entrance. Enjoy free WiFi, free parking, and daily housekeeping. Our guests praise the helpful staff and the clean rooms in our reviews. ...
9/10 Wonderful! (584 reviews)
Love it.

Reviewed on 9 Nov 2025

Opens in a new windowLakeside Motel Waterfront
Quest Bairnsdale

Quest Bairnsdale

4.5 out of 5
11 Dalmahoy Street, Bairnsdale, VIC
Stay at this 4.5-star luxury aparthotel in Bairnsdale. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Nicholson St. Gallery ...
9.6/10 Exceptional! (6 reviews)
Fantastic hotel in a great location near the train station in Bairnsdale. Room size and amenities were fantastic with beautiful MOR bathroom products. Beds and pillows were extra comfortable to make for a great nights sleep. Hotel staff were very friendly and very helpful in making dinner recommendations ...

Reviewed on 7 Nov 2025

Opens in a new windowQuest Bairnsdale
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.