Cheap Flights to South Gippsland Shire from $54 (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 South Gippsland Shire's top cities

A person fishing by the water with a mountain in the background.

Foster

Flights
Foster

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

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

Sun, Feb 14 - Thu, Feb 18
SYD
Kingsford Smith Intl.
AVV
Avalon
$115 Roundtrip, found 2 days ago
$115
Roundtrip
found 2 days ago
Select Jetstar flight, departing Sun, Feb 14 from Kingsford Smith Intl. to Avalon, returning Thu, Feb 18, priced at $115 found 2 days ago
Sun, Feb 14 - Wed, Feb 17
WSI
Western Sydney Intl. Airport
MEL
Tullamarine
$134 Roundtrip, found 6 days ago
$134
Roundtrip
found 6 days ago
Select Jetstar flight, departing Sun, Feb 14 from Western Sydney Intl. Airport to Tullamarine, returning Wed, Feb 17, priced at $134 found 6 days ago
Sun, Feb 14 - Wed, Feb 17
SYD
Kingsford Smith Intl.
MEL
Tullamarine
$158 Roundtrip, found 6 days ago
$158
Roundtrip
found 6 days ago
Select Jetstar flight, departing Sun, Feb 14 from Kingsford Smith Intl. to Tullamarine, returning Wed, Feb 17, priced at $158 found 6 days ago
Thu, Jul 22 - Sat, Aug 21
LAX
Los Angeles Intl.
MEL
Tullamarine
$880 Roundtrip, found 1 day ago
$880
Roundtrip
found 1 day ago
Select Alaska Airlines flight, departing Thu, Jul 22 from Los Angeles Intl. to Tullamarine, returning Sat, Aug 21, priced at $880 found 1 day ago
Mon, Mar 1 - Tue, Mar 30
SFO
San Francisco Intl.
MEL
Tullamarine
$958 Roundtrip, found 1 hour ago
$958
Roundtrip
found 1 hour ago
Select Philippine Airlines flight, departing Mon, Mar 1 from San Francisco Intl. to Tullamarine, returning Tue, Mar 30, priced at $958 found 1 hour ago
Sun, Mar 14 - Mon, Mar 22
JFK
John F. Kennedy Intl.
MEL
Tullamarine
$1,034 Roundtrip, found 1 day ago
$1,034
Roundtrip
found 1 day ago
Select Philippine Airlines flight, departing Sun, Mar 14 from John F. Kennedy Intl. to Tullamarine, returning Mon, Mar 22, priced at $1,034 found 1 day ago
Wed, Apr 28 - Wed, May 5
LAX
Los Angeles Intl.
AVV
Avalon
$1,108 Roundtrip, found 15 hours ago
$1,108
Roundtrip
found 15 hours ago
Select United flight, departing Wed, Apr 28 from Los Angeles Intl. to Avalon, returning Wed, May 5, priced at $1,108 found 15 hours ago
Thu, Feb 25 - Sat, Mar 6
EWR
Newark Liberty Intl. Airport
MEL
Tullamarine
$1,196 Roundtrip, found 3 days ago
$1,196
Roundtrip
found 3 days ago
Select Alaska Airlines flight, departing Thu, Feb 25 from Newark Liberty Intl. Airport to Tullamarine, returning Sat, Mar 6, priced at $1,196 found 3 days ago
OriginDestinationTravel DatesFlights From*
SYDGeelongFebruary 14 to February 16$115
SYDGeelongFebruary 14 to February 16$115
BNEMelbourneFebruary 17 to February 20$219
BNEGeelongNovember 20 to November 28$267
PERMelbourneJanuary 11 to January 18$452
KULMelbourneNovember 19 to February 16$471
SINMelbourneNovember 23 to November 27$539
PVGMelbourneDecember 27 to January 12$571
CANMelbourneDecember 26 to January 11$571
PKXMelbourneDecember 17 to January 14$579
HKGMelbourneDecember 12 to December 19$628
LHRMelbourneFebruary 14 to March 7$1,049
HKGGeelongNovember 20 to November 24$1,129
LHRGeelongFebruary 14 to March 7$1,671
SINGeelongJanuary 5 to January 10$1,720
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
BNEMelbourneNovember 8 to November 13$330
BNEGeelongNovember 8 to November 13$400
SYDMelbourneNovember 8 to November 8$433
KULMelbourneNovember 8 to February 5$568
HKGMelbourneNovember 8 to November 15$696
PVGMelbourneNovember 8 to November 14$777
SINMelbourneNovember 8 to November 16$787
*Prices include taxes and fees

Travelers ❤️ These South Gippsland Shire 🏨

Prom Country Lodge

Prom Country Lodge

3.5 out of 5
3800 South Gippsland Hwy Foster VIC
Stay at this motel in Foster. Enjoy free WiFi, free parking, and a garden. Our guests praise the clean rooms in our reviews. Popular attractions New Zealand Hill Flora Reserve and Foster Museum are located nearby.
8.4/10 Very Good! (625 reviews)
"Had a great stay, room was modern and comfortable. The restaurant served delicious food. Would highly recommend."

Reviewed on Oct 18, 2026

Opens in a new windowProm Country Lodge
Wilsons Promontory Motel

Wilsons Promontory Motel

3 out of 5
26 Station Road Foster VIC
Stay at this motel in Foster. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Foster Museum and Pearl Park are located nearby.
8.4/10 Very Good! (550 reviews)
"Not the fanciest room we've stayed in but very comfortable and really functional. Plenty of space. Recommended"

Reviewed on Nov 1, 2026

Opens in a new windowWilsons Promontory Motel
Toora Lodge Motel

Toora Lodge Motel

3 out of 5
4930 South Gippsland Highway Toora VIC
Stay at this motel in Toora. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Toora Wind Farm and Franklin River Streamside Reserve are located nearby.
8.4/10 Very Good! (391 reviews)
"The check in was quick and easy. The parking and wifi were included. The room had a nice garden view and outdoor tables and chairs. The place was quiet during the day and night. However, the room was not very clean (trash left by former renters was found on the floor by the window, the table was ..."

Reviewed on Oct 14, 2026

Opens in a new windowToora Lodge Motel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Prom Coast Holiday Lodge

Prom Coast Holiday Lodge

4 out of 5
1075 Waratah Rd Fish Creek VIC
Book a stay at this family-friendly cottage in Fish Creek. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Shallow Inlet and Shallow Inlet Marine and Coastal Park are located nearby.
9.4/10 Exceptional! (112 reviews)
"Quiet location and clean cabin. Stay was disappointing cause of the weather"

Reviewed on Oct 28, 2026

Opens in a new windowProm Coast Holiday Lodge
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 South Gippsland Shire right now?
This can depend on several factors, such as where you're departing from and the current coronavirus restrictions in your destination. Before finalizing your flight to South Gippsland Shire, make sure you check government websites for the latest info. Travelocity's Covid-19 Travel Advisor also has useful information about travel during the coronavirus pandemic, including restrictions, quarantine rules and testing requirements for your destination and others around the world.
How much is the cheapest flight to South Gippsland Shire?
A roundtrip flight to South Gippsland Shire cost as little as $115 over the last seven days. When you're ready to book, we'll help you score a top deal. This price was available on Travelocity for flights to South 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?
Find all the answers you're after on our Customer Service Portal link. Rules surrounding COVID-19 often differ depending on carrier and fare class, so make sure you read the terms and conditions of your tickets to South Gippsland Shire to learn more.
What is the cheapest month to fly to South Gippsland Shire?
Spend more of your money on great experiences and less on airfares by hopping on a plane to South Gippsland Shire in February. This is the best-priced month to travel to this destination based on Travelocity's direct return flight demand from January to December last year. Browse through our range of flights and get away without breaking your budget.
How can I check my flight status to South Gippsland Shire?
Receive updates on your flight to South Gippsland Shire, make tweaks to your journey and lots more from our helpful Trips portal. Found at the top of the Travelocity homepage, it's the place to view and manage your bookings. All you need to do is sign in or open an account in seconds. Savvy adventurers will also appreciate the Travelocity app. You'll get real-time trip updates, as well as the ability to get top deals on hotels, rental cars and activities while you're out and about. If you have friends or family flying with you, it's also a convenient way to share travel details with each other.
How do I find the best deals on flights to South Gippsland Shire?
Try these tips — book in advance, avoid vacation periods and be flexible with your travel dates. If your dates aren't set in stone, search for your flight to South Gippsland Shire on Travelocity and hit "Flexible dates" above your results. This will help you find any cheaper fares on surrounding days. $115 was the lowest price paid for a return flight to South 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 South Gippsland Shire with Travelocity?
Start packing today and prepare for an unforgettable adventure with Travelocity. It's our goal to find you all the best deals on cheap flights to South Gippsland Shire. Whether you want flexible airfares with plenty of wiggle room or cheap family flights from budget airlines, we've got what you need.
What are the most popular flight routes to South Gippsland Shire?
To help you pick your flights to South Gippsland Shire, browse our list of some of the preferred routes:

  • Brisbane, QLD (BNE) to Tullamarine Airport (MEL) - 3,835 flights a month.
  • Adelaide, SA (ADL) to Tullamarine Airport (MEL) - 3,726 flights a month.
  • Gold Coast, QLD (OOL-Coolangatta) to Tullamarine Airport (MEL) - 3,362 flights a month.

How much is a flight to South Gippsland Shire on average?
Roundtrip flights to South Gippsland Shire on our site cost between $115 and $1,720 in the last seven days. When you spot a price that works for you, grab it quickly. Cheap deals don't hang about for long! 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 South Gippsland Shire?
Here are a few popular direct flights to South Gippsland Shire and their average journey times:

  • Brisbane, QLD (BNE) to Tullamarine Airport (MEL) - 2 hours and 26 minutes
  • Adelaide, SA (ADL) to Tullamarine Airport (MEL) - 1 hour and 33 minutes
  • Gold Coast, QLD (OOL-Coolangatta) to Tullamarine Airport (MEL) - 2 hours and 6 minutes

What can I expect on a flight to South Gippsland Shire?
Factors including which airline you're jetting off with and where you're taking off from will mostly determine your onboard experience. You're likely to find all types of flights to South Gippsland Shire, from cheap flights for family vacations to pricier fares at the pointy end of the plane. Hot meals, drinks and entertainment are just a small taste what most airlines offer on long-haul trips.