South Gippsland Shire Flights - Book Cheap Flights to South Gippsland Shire

View RM656 flight on Wed, 15 Apr 2026Opens in a new window

Popular airlines to South Gippsland Shire

  • AirAsia

    AirAsia

  • Firefly

    Firefly

  • Malaysia Airlines

    Malaysia Airlines

  • Scoot

    Scoot

  • Malindo Air

    Malindo Air

  • AirAsiaX

    AirAsiaX

  • Thai AirAsia

    Thai AirAsia

  • notification illustration

    Be in the know

    Get alerts if flight prices drop or rise*
  • deals illustration

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • trophy illustration

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap round-trip flights to South Gippsland Shire

Prices were available within the past 7 days and start at RM656 for one-way flights and RM1,473 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

AirAsia
Wed, 6 May - Wed, 20 May
KUL
Kuala Lumpur
MEL
Melbourne
RM1,473 Return, found 2 days ago
RM1,473
Return
found 2 days ago
Select AirAsia flight, departing Wed, 6 May from Kuala Lumpur to Melbourne, returning Wed, 20 May, priced at RM1,473 found 2 days ago
Indonesia AirAsia
Thu, 8 Oct - Wed, 14 Oct
KUL
Kuala Lumpur
MEL
Melbourne
RM1,473 Return, found 3 days ago
RM1,473
Return
found 3 days ago
Select Indonesia AirAsia flight, departing Thu, 8 Oct from Kuala Lumpur to Melbourne, returning Wed, 14 Oct, priced at RM1,473 found 3 days ago
Scoot
Wed, 23 Sept - Sun, 25 Oct
SZB
Subang
MEL
Melbourne
RM1,635 Return, found 1 day ago
RM1,635
Return
found 1 day ago
Select Scoot flight, departing Wed, 23 Sept from Subang to Melbourne, returning Sun, 25 Oct, priced at RM1,635 found 1 day ago
Batik air
Tue, 28 Apr - Sun, 3 May
BKI
Kota Kinabalu
MEL
Melbourne
RM1,719 Return, found 4 days ago
RM1,719
Return
found 4 days ago
Select Batik air flight, departing Tue, 28 Apr from Kota Kinabalu to Melbourne, returning Sun, 3 May, priced at RM1,719 found 4 days ago
Jetstar
Fri, 6 Feb - Fri, 13 Feb
AKL
Auckland
MEL
Melbourne
RM1,719 Return, found 1 day ago
RM1,719
Return
found 1 day ago
Select Jetstar flight, departing Fri, 6 Feb from Auckland to Melbourne, returning Fri, 13 Feb, priced at RM1,719 found 1 day ago
Qantas Airways
Fri, 6 Feb - Fri, 13 Feb
AKL
Auckland
MEL
Melbourne
RM1,736 Return, found 1 day ago
RM1,736
Return
found 1 day ago
Select Qantas Airways flight, departing Fri, 6 Feb from Auckland to Melbourne, returning Fri, 13 Feb, priced at RM1,736 found 1 day ago
Batik air
Wed, 4 Mar - Fri, 13 Mar
KUL
Kuala Lumpur
MEL
Melbourne
RM1,746 Return, found 9 hours ago
RM1,746
Return
found 9 hours ago
Select Batik air flight, departing Wed, 4 Mar from Kuala Lumpur to Melbourne, returning Fri, 13 Mar, priced at RM1,746 found 9 hours ago
Air New Zealand
Sat, 6 Jun - Fri, 12 Jun
AKL
Auckland
MEL
Melbourne
RM1,788 Return, found 6 days ago
RM1,788
Return
found 6 days ago
Select Air New Zealand flight, departing Sat, 6 Jun from Auckland to Melbourne, returning Fri, 12 Jun, priced at RM1,788 found 6 days ago
Emirates
Fri, 6 Feb - Fri, 13 Feb
AKL
Auckland
MEL
Melbourne
RM1,830 Return, found 1 day ago
RM1,830
Return
found 1 day ago
Select Emirates flight, departing Fri, 6 Feb from Auckland to Melbourne, returning Fri, 13 Feb, priced at RM1,830 found 1 day ago
AirAsia X
Wed, 11 Feb - Wed, 18 Feb
KUL
Kuala Lumpur
MEL
Melbourne
RM1,883 Return, found 2 hours ago
RM1,883
Return
found 2 hours ago
Select AirAsia X flight, departing Wed, 11 Feb from Kuala Lumpur to Melbourne, returning Wed, 18 Feb, priced at RM1,883 found 2 hours ago

About South Gippsland Shire

Expedia offers flights to South Gippsland Shire to meet every traveler's needs. Whatever your flight need - Expedia has the flight for you. So choose from flights to South Gippsland Shire or destinations around the world and discover how easy it is to make your flight reservations on Expedia.

Frequently asked questions

What are some of the general tips for travelers to South Gippsland Shire during the COVID-19 outbreak?
With the ongoing impacts of COVID-19, traveling now comes with a few more challenges than usual. Take a look at these helpful tips before hopping on your flight to South Gippsland Shire:

  • Research the restrictions and rules in both your origin and destination. You may not be able to travel depending on local circumstances, so remember to check before you book.
  • When you pass through airport checkpoints, do not remove your face mask. You will be asked to briefly lower it to confirm your identity. Anyone refusing to wear a mask may be denied entry or boarding.
  • Do not hand your boarding pass directly to a TSA officer. Instead, position your pass on the reader and then hold it up for inspection.
  • One container of liquid hand sanitizer is now allowed in your carry-on luggage. It must not be larger than 12 oz (350 ml), and you'll need to take it out of your bag at the X-ray machine for screening.
  • Empty your personal items from your pockets, like your wallet and phone, and put them in your carry-on instead of into bins. This will reduce handling during screening.
  • Transport any food items in a clear plastic bag and also place them in a screening bin. Separating food from your carry-on means it's less likely a TSA agent will need to touch and open your bag for inspection.

How can I find cheap tickets to South Gippsland Shire?
For an amazing deal to South Gippsland Shire, book in advance. Also take advantage of Expedia's "flexible dates" feature above your search results. This will compare prices for nearby days. In the last seven days, RM1,473 was the best price for a flight to South Gippsland Shire.
How much is a plane ticket to South Gippsland Shire?
In the last seven days, airfares to South Gippsland Shire fluctuated between RM1,473 and RM1,883. Prices tend to go up over time, so grab a good deal today.
What is the best time to go to South Gippsland Shire?
is when you'll notice the streets and sidewalks of main cities like Leongatha full of people. It's a great time to explore South Gippsland Shire, so consider organizing your trip around then. Being in the Southern Hemisphere, summer here starts December 1. Throughout this period, average temperatures range from 60 ºF (15 ºC) to 70 ºF (20 ºC) in Leongatha.
What months are the cheapest to book a flight to South Gippsland Shire?
February is the cheapest month to purchase a seat for your South Gippsland Shire getaway. Tickets are at a premium throughout the festive month of December, so avoid this time if possible.

Trending flights to South 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.

AirAsia
Wed, 6 May - Wed, 20 May
KUL
Kuala Lumpur
MEL
Melbourne
RM1,473 Return, found 2 days ago
RM1,473
Return
found 2 days ago
Select AirAsia flight, departing Wed, 6 May from Kuala Lumpur to Melbourne, returning Wed, 20 May, priced at RM1,473 found 2 days ago
*Available to Expedia members.