Flights To South Gippsland Shire - Cheap Flights Starting at CA $673

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

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.

Tue, Nov 10 - Tue, Nov 24
YUL
Pierre Elliott Trudeau Intl.
MEL
Tullamarine
CA $1,247 Roundtrip, found 3 days ago
CA $1,247
Roundtrip
found 3 days ago
Select Delta flight, departing Tue, Nov 10 from Pierre Elliott Trudeau Intl. to Tullamarine, returning Tue, Nov 24, priced at CA $1,247 found 3 days ago
Sun, Nov 15 - Wed, Nov 25
YYZ
Pearson Intl.
MEL
Tullamarine
CA $1,249 Roundtrip, found 7 hours ago
CA $1,249
Roundtrip
found 7 hours ago
Select Delta flight, departing Sun, Nov 15 from Pearson Intl. to Tullamarine, returning Wed, Nov 25, priced at CA $1,249 found 7 hours ago
Thu, Feb 25 - Thu, Mar 11
YVR
Vancouver Intl.
MEL
Tullamarine
CA $1,277 Roundtrip, found 3 days ago
CA $1,277
Roundtrip
found 3 days ago
Select Fiji Airways flight, departing Thu, Feb 25 from Vancouver Intl. to Tullamarine, returning Thu, Mar 11, priced at CA $1,277 found 3 days ago
Thu, Oct 29 - Tue, Nov 17
YYC
Calgary Intl.
MEL
Tullamarine
CA $1,294 Roundtrip, found 2 days ago
CA $1,294
Roundtrip
found 2 days ago
Select Delta flight, departing Thu, Oct 29 from Calgary Intl. to Tullamarine, returning Tue, Nov 17, priced at CA $1,294 found 2 days ago
Sat, Oct 24 - Wed, Oct 28
YVR
Vancouver Intl.
MEL
Tullamarine
CA $1,354 Roundtrip, found 3 days ago
CA $1,354
Roundtrip
found 3 days ago
Select Philippine Airlines flight, departing Sat, Oct 24 from Vancouver Intl. to Tullamarine, returning Wed, Oct 28, priced at CA $1,354 found 3 days ago
Sat, Feb 6 - Sun, Feb 28
YWG
Winnipeg James Armstrong Richardson Intl.
MEL
Tullamarine
CA $1,362 Roundtrip, found 2 days ago
CA $1,362
Roundtrip
found 2 days ago
Select Delta flight, departing Sat, Feb 6 from Winnipeg James Armstrong Richardson Intl. to Tullamarine, returning Sun, Feb 28, priced at CA $1,362 found 2 days ago
Sat, Feb 27 - Sat, Mar 13
YEG
Edmonton Intl.
MEL
Tullamarine
CA $1,633 Roundtrip, found 4 days ago
CA $1,633
Roundtrip
found 4 days ago
Select Fiji Airways flight, departing Sat, Feb 27 from Edmonton Intl. to Tullamarine, returning Sat, Mar 13, priced at CA $1,633 found 4 days ago
Sun, Oct 18 - Sun, Nov 1
YVR
Vancouver Intl.
AVV
Avalon
CA $1,844 Roundtrip, found 3 days ago
CA $1,844
Roundtrip
found 3 days ago
Select Air Canada flight, departing Sun, Oct 18 from Vancouver Intl. to Avalon, returning Sun, Nov 1, priced at CA $1,844 found 3 days ago
OriginDestinationTravel datesFlights from*
SYDGeelongDecember 1 to December 5CA $156
BNEGeelongOctober 20 to October 21CA $209
BNEGeelongOctober 20 to October 21CA $209
SYDMelbourneNovember 7 to November 14CA $233
PERMelbourneNovember 1 to November 12CA $569
SINMelbourneNovember 2 to November 13CA $597
HKGMelbourneOctober 22 to October 28CA $620
CANMelbourneOctober 22 to October 28CA $671
KULMelbourneOctober 18 to October 23CA $712
PVGMelbourneOctober 19 to October 25CA $825
LHRMelbourneSeptember 13 to October 13CA $1,047
SINGeelongOctober 29 to November 6CA $1,212
HKGGeelongOctober 19 to October 27CA $1,374
PVGGeelongOctober 19 to October 25CA $1,672
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
SYDGeelongSeptember 5 to September 9CA $200
SYDMelbourneSeptember 5 to September 9CA $236
BNEMelbourneSeptember 5 to September 10CA $300
BNEGeelongSeptember 5 to September 10CA $319
PERMelbourneSeptember 5 to September 7CA $768
SINMelbourneSeptember 5 to September 19CA $948
HKGMelbourneSeptember 6 to September 22CA $1,077
HKGGeelongSeptember 6 to September 22CA $1,507
*Prices include taxes and fees

Travelers ❤️ These South Gippsland Shire 🏨

Wilsons Promontory Motel

Wilsons Promontory Motel

3 out of 5
26 Station Road Foster VIC
Stay at this motel in Foster. Enjoy free WiFi, free parking, and room service. Popular attractions Foster Golf Club and Whipstick Gully Natural Features Reserve are located nearby.
8.4/10 Very good! (541 reviews)
"The staff member was super nice and helpful. The place is beautifully renovated, very tidy, clean and conveniently located."

Reviewed on Jul 29, 2026

Opens in a new windowWilsons Promontory Motel
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 Whipstick Gully Natural Features Reserve are located nearby.
8.4/10 Very good! (617 reviews)
"Clean room, was able to get key early so we could continue to Wilson’s Prom and not feel rushed getting back. Dined at Maxs restaurant and it was delicious."

Reviewed on Aug 10, 2026

Opens in a new windowProm Country Lodge
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! (111 reviews)
"Great location and friendly staff"

Reviewed on May 11, 2026

Opens in a new windowProm Coast Holiday Lodge
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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 Franklin River Streamside Reserve and Toora Beach are located nearby.
8.4/10 Very good! (390 reviews)
"Close to town and shops easy to find and well maintained ,good location"

Reviewed on Aug 20, 2026

Opens in a new windowToora Lodge Motel
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 CA $156 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 November. 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. CA $156 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 CA $156 and CA $1,844 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.