Flights To South Gippsland Shire - Cheap Flights Starting at

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

OriginDestinationTravel datesFlights from*
SYDMelbourneJune 29 to July 15CA $318
BNEMelbourneAugust 19 to August 22CA $412
SINMelbourneSeptember 8 to September 11CA $648
KULMelbourneAugust 13 to August 17CA $729
PERMelbourneSeptember 1 to September 14CA $739
HKGMelbourneJune 22 to July 8CA $778
CANMelbourneSeptember 10 to September 13CA $861
PEKMelbourneJune 22 to July 7CA $963
SHAMelbourneJune 22 to July 6CA $964
LHRMelbourneJune 25 to July 9CA $2,046
*Prices include taxes and fees
OriginDestinationTravel datesFlights from*
BNEMelbourneJune 5 to June 6CA $421
SYDMelbourneJune 5 to June 7CA $469
PERMelbourneJune 6 to June 8CA $770
HKGMelbourneJune 5 to June 14CA $1,169
CANMelbourneJune 5 to June 18CA $1,250
HKGGeelongJune 5 to June 14CA $1,260
*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! (535 reviews)
"Lovely motel and stay. Very comfortable and clean and quiet"

Reviewed on May 11, 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! (611 reviews)
"When you compare it with what you get in the UK and France it's pretty good. The downside is having a spa bath in the main room that is non-operational (no handles on the taps) is a waste of space."

Reviewed on May 25, 2026

Opens in a new windowProm Country Lodge
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 free grocery shopping service. Popular attractions Franklin River Streamside Reserve and Toora Beach are located nearby.
8.4/10 Very Good! (384 reviews)
"Convenient location, clean room friendly welcoming"

Reviewed on Apr 19, 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
BEAUTIFUL COSY FAMILY HIDEAWAY - FREE WIFI AND FOXTEL - LONG JETTY NOW OPEN!

BEAUTIFUL COSY FAMILY HIDEAWAY - FREE WIFI AND FOXTEL - LONG JETTY NOW OPEN!

Port Welshpool VIC
Stay at this vacation home in Port Welshpool. Enjoy free WiFi, a garden, and patios. Popular attractions Port Franklin - Port Welshpool Coastal Reserve and Welshpool H17 Bushland Reserve are located nearby.
9.4/10 Exceptional! (162 reviews)
"Affordable, clean holiday home with all the amenities you would need. Situated in Port Welshpool and with access to the rail trail. Whilst basing myself here I visited Wilson’s Prom, Agnes Falls, Port Albert and other nearby towns. Host Kerry was great with his communication and instructions were ..."

Reviewed on May 2, 2026

Opens in a new windowBEAUTIFUL COSY FAMILY HIDEAWAY - FREE WIFI AND FOXTEL - LONG JETTY NOW OPEN!
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 $318 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 June. 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 $318 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 $318 and CA $2,046 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.