Cheap flights from Melbourne to Heidelberg from CA $616

View CA $616 flight on Mon, Nov. 17, 2025Opens in a new window

Popular airlines from Melbourne to Heidelberg

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

    Save up to 30% on select hotels after you book a flight*
  • payments icon

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap flights from Melbourne (MEL) to Heidelberg (QYG)

Prices were available within the past 7 days and start at CA $616 for one-way flights and CA $1,412 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

China Eastern Airlines
Mon, Aug. 18 - Mon, Sep. 1
MEL
Melbourne
FRA
Frankfurt
CA $1,412 Roundtrip, found 4 days ago
CA $1,412
Roundtrip
found 4 days ago
Select China Eastern Airlines flight, departing Mon, Aug. 18 from Melbourne to Frankfurt, returning Mon, Sep. 1, priced at CA $1,412 found 4 days ago
Air India
Mon, Aug. 18 - Mon, Sep. 1
MEL
Melbourne
FRA
Frankfurt
CA $1,628 Roundtrip, found 4 days ago
CA $1,628
Roundtrip
found 4 days ago
Select Air India flight, departing Mon, Aug. 18 from Melbourne to Frankfurt, returning Mon, Sep. 1, priced at CA $1,628 found 4 days ago
Air China
Wed, Nov. 26 - Sat, Dec. 20
MEL
Melbourne
FRA
Frankfurt
CA $1,805 Roundtrip, found 2 days ago
CA $1,805
Roundtrip
found 2 days ago
Select Air China flight, departing Wed, Nov. 26 from Melbourne to Frankfurt, returning Sat, Dec. 20, priced at CA $1,805 found 2 days ago
Singapore Airlines
Mon, Aug. 18 - Mon, Sep. 1
MEL
Melbourne
FRA
Frankfurt
CA $1,915 Roundtrip, found 4 days ago
CA $1,915
Roundtrip
found 4 days ago
Select Singapore Airlines flight, departing Mon, Aug. 18 from Melbourne to Frankfurt, returning Mon, Sep. 1, priced at CA $1,915 found 4 days ago
Emirates
Mon, Aug. 18 - Mon, Sep. 1
MEL
Melbourne
FRA
Frankfurt
CA $1,942 Roundtrip, found 4 days ago
CA $1,942
Roundtrip
found 4 days ago
Select Emirates flight, departing Mon, Aug. 18 from Melbourne to Frankfurt, returning Mon, Sep. 1, priced at CA $1,942 found 4 days ago
Qantas Airways
Mon, Aug. 18 - Mon, Sep. 1
MEL
Melbourne
FRA
Frankfurt
CA $1,948 Roundtrip, found 4 days ago
CA $1,948
Roundtrip
found 4 days ago
Select Qantas Airways flight, departing Mon, Aug. 18 from Melbourne to Frankfurt, returning Mon, Sep. 1, priced at CA $1,948 found 4 days ago
*Available to Expedia members.