Flights to Southwest Victoria from Cleveland - ￥132,260

View ￥132,260 flight on Wed, Aug 13, 2025Opens in a new window

Popular airlines from Cleveland to Southwest Victoria

  • Peach

    Peach

  • Skymark Airlines

    Skymark Airlines

  • All Nippon Airways

    All Nippon Airways

  • Japan Airlines

    Japan Airlines

  • Jetstar Japan

    Jetstar Japan

  • Solaseed Air

    Solaseed Air

  • STARFLYER

    STARFLYER

  • 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 40% 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 Cleveland to Southwest Victoria (CLE-MEL)

Prices were available within the past 7 days and start at ￥132,260 for one-way flights and ￥295,170 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Qantas Airways
Tue, Jul 29 - Sat, Aug 2
CLE
Cleveland
MEL
Melbourne
￥295,170 Roundtrip, found 2 days ago
￥295,170
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Tue, Jul 29 from Cleveland to Melbourne, returning Sat, Aug 2, priced at ￥295,170 found 2 days ago
Qantas Airways
Tue, Jul 29 - Sat, Aug 2
CLE
Cleveland
MEL
Melbourne
￥295,990 Roundtrip, found 2 days ago
￥295,990
Roundtrip
found 2 days ago
Select Qantas Airways flight, departing Tue, Jul 29 from Cleveland to Melbourne, returning Sat, Aug 2, priced at ￥295,990 found 2 days ago
Cathay Pacific
Tue, Jul 29 - Sat, Aug 2
CLE
Cleveland
MEL
Melbourne
￥313,080 Roundtrip, found 2 days ago
￥313,080
Roundtrip
found 2 days ago
Select Cathay Pacific flight, departing Tue, Jul 29 from Cleveland to Melbourne, returning Sat, Aug 2, priced at ￥313,080 found 2 days ago
Cathay Pacific
Tue, Jul 29 - Sat, Aug 2
CLE
Cleveland
MEL
Melbourne
￥313,900 Roundtrip, found 2 days ago
￥313,900
Roundtrip
found 2 days ago
Select Cathay Pacific flight, departing Tue, Jul 29 from Cleveland to Melbourne, returning Sat, Aug 2, priced at ￥313,900 found 2 days ago
United
Tue, Jul 29 - Sat, Aug 2
CLE
Cleveland
MEL
Melbourne
￥313,980 Roundtrip, found 2 days ago
￥313,980
Roundtrip
found 2 days ago
Select United flight, departing Tue, Jul 29 from Cleveland to Melbourne, returning Sat, Aug 2, priced at ￥313,980 found 2 days ago
Air New Zealand
Tue, Jul 29 - Sat, Aug 2
CLE
Cleveland
MEL
Melbourne
￥330,380 Roundtrip, found 2 days ago
￥330,380
Roundtrip
found 2 days ago
Select Air New Zealand flight, departing Tue, Jul 29 from Cleveland to Melbourne, returning Sat, Aug 2, priced at ￥330,380 found 2 days ago
*Available to Expedia members.