Cheap flights from Melbourne to Southeast Region from CA $1,156

View CA $1,156 flight on Mon, Feb. 23, 2026Opens in a new window

Popular airlines from Melbourne to Southeast Region

  • Air Canada

    Air Canada

  • WestJet

    WestJet

  • Flair Airlines

    Flair Airlines

  • American Airlines

    American Airlines

  • United

    United

  • Delta

    Delta

  • Porter Airlines

    Porter Airlines

  • 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 Southeast Region (RIO)

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

LATAM Airlines Group
Thu, Aug. 7 - Mon, Aug. 11
MEL
Melbourne
GRU
Sao Paulo
CA $2,325 Roundtrip, found 3 days ago
CA $2,325
Roundtrip
found 3 days ago
Select LATAM Airlines Group flight, departing Thu, Aug. 7 from Melbourne to Sao Paulo, returning Mon, Aug. 11, priced at CA $2,325 found 3 days ago
LATAM Airlines Group
Thu, Aug. 7 - Mon, Aug. 11
MEL
Melbourne
GRU
Sao Paulo
CA $2,359 Roundtrip, found 3 days ago
CA $2,359
Roundtrip
found 3 days ago
Select LATAM Airlines Group flight, departing Thu, Aug. 7 from Melbourne to Sao Paulo, returning Mon, Aug. 11, priced at CA $2,359 found 3 days ago
Qantas Airways
Tue, Sep. 9 - Tue, Sep. 16
MEL
Melbourne
GIG
Rio de Janeiro
CA $2,624 Roundtrip, found 1 day ago
CA $2,624
Roundtrip
found 1 day ago
Select Qantas Airways flight, departing Tue, Sep. 9 from Melbourne to Rio de Janeiro, returning Tue, Sep. 16, priced at CA $2,624 found 1 day ago
Jetstar
Sun, Jul. 27 - Wed, Jul. 30
MEL
Melbourne
GRU
Sao Paulo
CA $2,641 Roundtrip, found 5 days ago
CA $2,641
Roundtrip
found 5 days ago
Select Jetstar flight, departing Sun, Jul. 27 from Melbourne to Sao Paulo, returning Wed, Jul. 30, priced at CA $2,641 found 5 days ago
Qatar Airways
Thu, Aug. 7 - Mon, Aug. 11
MEL
Melbourne
GRU
Sao Paulo
CA $2,859 Roundtrip, found 3 days ago
CA $2,859
Roundtrip
found 3 days ago
Select Qatar Airways flight, departing Thu, Aug. 7 from Melbourne to Sao Paulo, returning Mon, Aug. 11, priced at CA $2,859 found 3 days ago
Emirates
Thu, Aug. 7 - Mon, Aug. 11
MEL
Melbourne
GRU
Sao Paulo
CA $2,879 Roundtrip, found 3 days ago
CA $2,879
Roundtrip
found 3 days ago
Select Emirates flight, departing Thu, Aug. 7 from Melbourne to Sao Paulo, returning Mon, Aug. 11, priced at CA $2,879 found 3 days ago
*Available to Expedia members.