App
Customer Support
NZD
Find Bookings
Trip.com
>
Cheap Flights
>
Australia
>
Victoria
>
Melbourne
>
Flights from Graz to Melbourne
Worldwide Coverage
Worldwide Coverage
Flights to over 5,000 cities
One-stop Service Guarantee
One-stop Service Guarantee
Price guaranteed upon confirmed payment, booking guaranteed once tickets issued
Secure Payment
Secure Payment
Convenient & reliable booking and payment system

Flights from Graz to Melbourne Starting at NZD 1,503

We've found these cheap flights for you. You can book one-way or return flight tickets.

  • One way
  • Round-trip
      • GRZ16:15
        38h 40m
        2 stops
        MEL16:55
        Wed, Feb 12|Graz - Melbourne|Eurowings
        NZD 1,503NZD 2,827
        47% OFF
        47% OFF
        NZD 2,827NZD 1,503

        Choose Eurowings flights from Graz to Melbourne. The one-way connecting flight with Eurowings departs from Graz Airport on Wed, Feb 12, arriving at Melbourne Airport. One-way Prices start from NZD 1,503 including taxes and charges.

      • GRZ06:00
        47h 45m
        2 stops
        MEL15:45
        Sat, Mar 1|Graz - Melbourne|Austrian Airlines
        NZD 1,606NZD 2,827
        43% OFF
        43% OFF
        NZD 2,827NZD 1,606

        Choose Austrian Airlines flights from Graz to Melbourne. The one-way connecting flight with Austrian Airlines departs from Graz Airport on Sat, Mar 1, arriving at Melbourne Airport. One-way Prices start from NZD 1,606 including taxes and charges.

      • GRZ14:50
        40h 5m
        2 stops
        MEL16:55
        Wed, Feb 12|Graz - Melbourne|Air Dolomiti
        NZD 1,742NZD 2,827
        38% OFF
        38% OFF
        NZD 2,827NZD 1,742

        Choose Air Dolomiti flights from Graz to Melbourne. The one-way connecting flight with Air Dolomiti departs from Graz Airport on Wed, Feb 12, arriving at Melbourne Airport. One-way Prices start from NZD 1,742 including taxes and charges.

      • GRZ18:55
        36h
        2 stops
        MEL16:55
        Sat, Feb 22|Graz - Melbourne|Air Dolomiti
        NZD 1,764
        NZD 1,764

        Choose Air Dolomiti flights from Graz to Melbourne. The one-way connecting flight with Air Dolomiti departs from Graz Airport on Sat, Feb 22, arriving at Melbourne Airport. One-way Prices start from NZD 1,764 including taxes and charges.

      • GRZ19:50
        39h 30m
        2 stops
        MEL21:20
        Sat, Feb 22|Graz - Melbourne|Lufthansa
        NZD 1,771
        NZD 1,771

        Choose Lufthansa flights from Graz to Melbourne. The one-way connecting flight with Lufthansa departs from Graz Airport on Sat, Feb 22, arriving at Melbourne Airport. One-way Prices start from NZD 1,771 including taxes and charges.

      • GRZ19:50
        39h 30m
        2 stops
        MEL21:20
        Sat, Mar 1|Graz - Melbourne|Lufthansa
        NZD 1,788
        NZD 1,788

        Choose Lufthansa flights from Graz to Melbourne. The one-way connecting flight with Lufthansa departs from Graz Airport on Sat, Mar 1, arriving at Melbourne Airport. One-way Prices start from NZD 1,788 including taxes and charges.

      • GRZ15:30
        43h 25m
        2 stops
        MEL20:55
        Sat, Feb 22|Graz - Melbourne|Sunexpress
        NZD 1,814
        NZD 1,814

        Choose Sunexpress flights from Graz to Melbourne. The one-way connecting flight with Sunexpress departs from Graz Airport on Sat, Feb 22, arriving at Melbourne Airport. One-way Prices start from NZD 1,814 including taxes and charges.

      • GRZ06:10
        41h 50m
        2 stops
        MEL10:00
        Sat, Mar 1|Graz - Melbourne|Air Dolomiti
        NZD 1,880
        NZD 1,880

        Choose Air Dolomiti flights from Graz to Melbourne. The one-way connecting flight with Air Dolomiti departs from Graz Airport on Sat, Mar 1, arriving at Melbourne Airport. One-way Prices start from NZD 1,880 including taxes and charges.

      • GRZ19:50
        35h 5m
        2 stops
        MEL16:55
        Sat, Feb 22|Graz - Melbourne|Austrian Airlines
        NZD 1,905
        NZD 1,905

        Choose Austrian Airlines flights from Graz to Melbourne. The one-way connecting flight with Austrian Airlines departs from Graz Airport on Sat, Feb 22, arriving at Melbourne Airport. One-way Prices start from NZD 1,905 including taxes and charges.

      • GRZ06:05
        28h 30m
        2 stops
        MEL20:35
        Wed, Feb 12|Graz - Melbourne|Lufthansa
        NZD 2,157
        NZD 2,157

        Choose Lufthansa flights from Graz to Melbourne. The one-way connecting flight with Lufthansa departs from Graz Airport on Wed, Feb 12, arriving at Melbourne Airport. One-way Prices start from NZD 2,157 including taxes and charges.

      • GRZ01:00 pm
        3h 5m
        Nonstop
        MEL02:00 pm
        Sat, Jan 25|Graz - Melbourne|Eurowings
        Find More Flights
        Find More Flights

Crossed out prices are calculated based on the average price of the corresponding route on Trip.com.

Find the best time to fly from Graz to Melbourne

We monitor flight fares to help you find the best deals effortlessly

Displayed prices are calculated based on the cheapest average weekly prices of the corresponding route on Trip.com.

Alternative Routes from Graz to Melbourne

Searching for potential routes that might be cheaper and faster? Check out these alternative flights from Graz to Melbourne.

  • Cheapest
    Eurowings
    GRZ
    16:15
    38h 40m
    2 transfer
    MEL
    16:55
    Graz Airport - Melbourne Airport
    Wed, Feb 12Eurowings
    NZD 1,503
  • Eurowings
    GRZ
    16:15
    38h 40m
    2 transfer
    MEL
    16:55
    Graz Airport - Melbourne Airport
    Wed, Feb 12Eurowings
    NZD 1,503
    Find More Flights

FAQ

  • When are flight tickets from Graz (GRZ) to Melbourne (MEL) the cheapest?

    Airlines adjust prices for flights from Graz to Melbourne based on the departure date and time of your selection. By analyzing data from all airlines, we've discovered that on Trip.com, you can find the lowest flight prices on Tuesdays, Wednesdays, and Saturdays.

  • How much do flights from Graz (GRZ) to Melbourne (MEL) cost?

    According to Trip.com's data, the lowest price is around NZD 3,481.

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18 km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50 km. It takes about 1 hour 10 minutes by taxi.
    • The distance from Essendon Airport to downtown is about 11 km. It takes about 30 minutes by taxi.

How to find a cheap flight from Graz to Melbourne

Wait until the last minute and flight costs are often sky-high. Plan ahead, book the right way, and your savings can soar. We have loads of saving tips to help you find a cheap flight from Graz to Melbourne. Book your flights at the right time and save more.
1
Book Early
Once prices are gone, they're gone. Lock in deals while you can!
2
Compare Flight Prices
Compare prices on travel agency and airline websites.
3
Look Out for Deals
Check airline and travel agency websites for latest flight deals
4
Check One-way Fares
Buying two cheap one-way flights can sometimes be a better deal than a round-trip.
5
Try Different Dates
Flying during the week, early in the morning, or late at night can help save money.
6
Use the Trip.com App
Save up to £10 per person when booking your flights on Trip.com

Flight Information from Graz to Melbourne

Off-season for travelFebruary
Peak season for travelJanuary
Flight distance15,814.52 km
Popular airlineAir Dolomiti

Contact Us

About

Other Services

Payment Methods
Our Partners
Copyright © 2025 Trip.com Travel Singapore Pte. Ltd. All rights reserved
Site Operator: Trip.com Travel Singapore Pte. Ltd.