Cheap flights from Salt Lake City to Southern Suburbs

View AU$812 flight on Sat, 14 Mar. 2026Opens in a new window

Popular airlines from Salt Lake City to Southern Suburbs

  • Air New Zealand

    Air New Zealand

  • United

    United

  • 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 Salt Lake City (SLC) to Southern Suburbs (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.

Air Canada
Sat, 9 Aug. - Thu, 11 Sep.
SLC
Salt Lake City
MEL
Melbourne
AU$1,708 Return, found 2 days ago
AU$1,708
Return
found 2 days ago
Select Air Canada flight, departing Sat, 9 Aug. from Salt Lake City to Melbourne, returning Thu, 11 Sep., priced at AU$1,708 found 2 days ago
Air Canada
Sat, 9 Aug. - Thu, 11 Sep.
SLC
Salt Lake City
MEL
Melbourne
AU$1,717 Return, found 2 days ago
AU$1,717
Return
found 2 days ago
Select Air Canada flight, departing Sat, 9 Aug. from Salt Lake City to Melbourne, returning Thu, 11 Sep., priced at AU$1,717 found 2 days ago
Delta
Wed, 6 Aug. - Sun, 10 Aug.
SLC
Salt Lake City
MEL
Melbourne
AU$1,956 Return, found 4 days ago
AU$1,956
Return
found 4 days ago
Select Delta flight, departing Wed, 6 Aug. from Salt Lake City to Melbourne, returning Sun, 10 Aug., priced at AU$1,956 found 4 days ago
Hawaiian Airlines
Mon, 4 Aug. - Tue, 19 Aug.
SLC
Salt Lake City
MEL
Melbourne
AU$2,022 Return, found 4 days ago
AU$2,022
Return
found 4 days ago
Select Hawaiian Airlines flight, departing Mon, 4 Aug. from Salt Lake City to Melbourne, returning Tue, 19 Aug., priced at AU$2,022 found 4 days ago
United
Sat, 20 Dec. - Sat, 10 Jan.
SLC
Salt Lake City
MEL
Melbourne
AU$3,659 Return, found 1 day ago
AU$3,659
Return
found 1 day ago
Select United flight, departing Sat, 20 Dec. from Salt Lake City to Melbourne, returning Sat, 10 Jan., priced at AU$3,659 found 1 day ago
Air New Zealand
Sat, 20 Dec. - Sat, 10 Jan.
SLC
Salt Lake City
MEL
Melbourne
AU$4,151 Return, found 1 day ago
AU$4,151
Return
found 1 day ago
Select Air New Zealand flight, departing Sat, 20 Dec. from Salt Lake City to Melbourne, returning Sat, 10 Jan., priced at AU$4,151 found 1 day ago
*Available to Expedia members.