Cheap flights from Minneapolis - St. Paul to Traralgon

View AU$803 flight on Fri, 27 Feb. 2026Opens in a new window

Popular airlines from Minneapolis to Traralgon

  • 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 35% 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 Minneapolis - St. Paul (MSP) to Traralgon (MEL)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

United
Tue, 11 Nov. - Fri, 5 Dec.
MSP
Minneapolis
MEL
Melbourne
AU$1,629 Return, found 23 hours ago
AU$1,629
Return
found 23 hours ago
Select United flight, departing Tue, 11 Nov. from Minneapolis to Melbourne, returning Fri, 5 Dec., priced at AU$1,629 found 23 hours ago
Delta
Mon, 2 Feb. - Mon, 16 Feb.
MSP
Minneapolis
MEL
Melbourne
AU$1,659 Return, found 4 days ago
AU$1,659
Return
found 4 days ago
Select Delta flight, departing Mon, 2 Feb. from Minneapolis to Melbourne, returning Mon, 16 Feb., priced at AU$1,659 found 4 days ago
Air Canada
Fri, 19 Sep. - Thu, 2 Oct.
MSP
Minneapolis
MEL
Melbourne
AU$1,763 Return, found 5 days ago
AU$1,763
Return
found 5 days ago
Select Air Canada flight, departing Fri, 19 Sep. from Minneapolis to Melbourne, returning Thu, 2 Oct., priced at AU$1,763 found 5 days ago
Air Canada
Fri, 19 Sep. - Thu, 2 Oct.
MSP
Minneapolis
MEL
Melbourne
AU$1,771 Return, found 5 days ago
AU$1,771
Return
found 5 days ago
Select Air Canada flight, departing Fri, 19 Sep. from Minneapolis to Melbourne, returning Thu, 2 Oct., priced at AU$1,771 found 5 days ago
Cathay Pacific
Mon, 20 Oct. - Sun, 18 Jan.
MSP
Minneapolis
MEL
Melbourne
AU$2,951 Return, found 19 hours ago
AU$2,951
Return
found 19 hours ago
Select Cathay Pacific flight, departing Mon, 20 Oct. from Minneapolis to Melbourne, returning Sun, 18 Jan., priced at AU$2,951 found 19 hours ago
Qantas Airways
Mon, 20 Oct. - Sun, 18 Jan.
MSP
Minneapolis
MEL
Melbourne
AU$3,062 Return, found 19 hours ago
AU$3,062
Return
found 19 hours ago
Select Qantas Airways flight, departing Mon, 20 Oct. from Minneapolis to Melbourne, returning Sun, 18 Jan., priced at AU$3,062 found 19 hours ago

Find the cheapest month to fly from Minneapolis (MSP) to Melbourne (MEL)

March is typically the cheapest month to fly

From AU$1,249 - AU$3,301 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.