Trip.com
>
Flights
>
Flights to Australia
>
Flights to Victoria
>
Flights to Melbourne
>
Cheyenne Regional Airport to Melbourne Airport flight

Search for flights from Cheyenne to Melbourne and check out affordable one-way and round-trip options.

      • CYS 6:00 AM
        32h 45m
        2 stops
        MEL 6:45 AM
        Cheyenne - Melbourne | Sat, May 16 | United Airlines
        MEL 9:45 AM
        43h 33m
        2 stops
        CYS 1:18 PM
        Melbourne - Cheyenne | Sat, May 23 | Qantas Airways
        SAR 9,998 SAR 56,529
        82% off
        82% off
        SAR 56,529 SAR 9,998
      • CYS 1:50 PM
        25h 40m
        2 stops
        MEL 7:30 AM
        Cheyenne - Melbourne | Wed, May 6 | United Airlines
        MEL 10:55 AM
        42h 12m
        2 stops
        CYS 1:07 PM
        Melbourne - Cheyenne | Wed, May 13 | United Airlines
        SAR 39,850 SAR 56,529
        30% off
        30% off
        SAR 56,529 SAR 39,850
      • CYS 6:00 AM
        33h 30m
        2 stops
        MEL 7:30 AM
        Cheyenne - Melbourne | Fri, May 15 | United Airlines
        MEL 9:30 AM
        28h 24m
        2 stops
        CYS 9:54 PM
        Melbourne - Cheyenne | Fri, May 22 | United Airlines
        SAR 39,865 SAR 56,529
        28% off
        28% off
        SAR 56,529 SAR 39,865
      • CYS 6:00 AM
        57h 30m
        2 stops
        MEL 7:30 AM
        Cheyenne - Melbourne | Thu, Apr 9 | United Airlines
        MEL 10:55 AM
        51h 2m
        2 stops
        CYS 9:57 PM
        Melbourne - Cheyenne | Thu, Apr 16 | United Airlines
        SAR 39,898
        28% off
        SAR 56,529 SAR 39,898
      • CYS 6:00 AM
        34h 15m
        2 stops
        MEL 8:15 AM
        Cheyenne - Melbourne | Thu, May 7 | United Airlines
        MEL 10:55 AM
        27h 2m
        2 stops
        CYS 9:57 PM
        Melbourne - Cheyenne | Thu, May 14 | United Airlines
        SAR 39,978
        28% off
        SAR 56,529 SAR 39,978
      • CYS 1:55 PM
        26h 20m
        2 stops
        MEL 8:15 AM
        Cheyenne - Melbourne | Sun, Apr 12 | United Airlines
        MEL 9:30 AM
        28h 27m
        2 stops
        CYS 9:57 PM
        Melbourne - Cheyenne | Sun, Apr 19 | United Airlines
        SAR 40,042
        28% off
        SAR 56,529 SAR 40,042
      • CYS 1:55 PM
        26h 20m
        2 stops
        MEL 8:15 AM
        Cheyenne - Melbourne | Sat, Apr 11 | United Airlines
        MEL 10:55 AM
        27h 2m
        2 stops
        CYS 9:57 PM
        Melbourne - Cheyenne | Sat, Apr 18 | United Airlines
        SAR 40,123
        28% off
        SAR 56,529 SAR 40,123
      • CYS 1:55 PM
        26h 20m
        2 stops
        MEL 8:15 AM
        Cheyenne - Melbourne | Mon, Apr 13 | United Airlines
        MEL 10:55 AM
        27h 2m
        2 stops
        CYS 9:57 PM
        Melbourne - Cheyenne | Mon, Apr 20 | United Airlines
        SAR 40,132
        28% off
        SAR 56,529 SAR 40,132
      • CYS 6:00 AM
        34h 15m
        2 stops
        MEL 8:15 AM
        Cheyenne - Melbourne | Tue, Apr 14 | United Airlines
        MEL 10:55 AM
        27h 2m
        2 stops
        CYS 9:57 PM
        Melbourne - Cheyenne | Tue, Apr 21 | United Airlines
        SAR 40,135
        28% off
        SAR 56,529 SAR 40,135
      • CYS 6:00 AM
        33h 30m
        2 stops
        MEL 7:30 AM
        Cheyenne - Melbourne | Wed, Apr 15 | United Airlines
        MEL 9:30 AM
        28h 27m
        2 stops
        CYS 9:57 PM
        Melbourne - Cheyenne | Wed, Apr 22 | United Airlines
        SAR 40,135
        28% off
        SAR 56,529 SAR 40,135
      • CYS 1:00 PM
        17h 25m
        1 stop
        MEL Invalid Date
        Cheyenne - Melbourne | Sun, Apr 5 | Normal Airline
        MEL 3:00 PM
        6h
        Nonstop
        CYS 4:00 PM
        Melbourne - Cheyenne | Tue, Apr 7 | Normal Airline
        Find more flights
        Find more flights
      • CYS 6:00 AM
        34h 15m
        2 stops
        MEL 8:15 AM
        Cheyenne - Melbourne | Sun, May 10 | United Airlines
        SAR 29,826 SAR 45,582
        35% off
        35% off
        SAR 45,582 SAR 29,826
      • CYS 6:00 AM
        34h 15m
        2 stops
        MEL 8:15 AM
        Cheyenne - Melbourne | Sat, May 9 | United Airlines
        SAR 29,897 SAR 45,582
        34% off
        34% off
        SAR 45,582 SAR 29,897
      • CYS 5:45 AM
        33h 45m
        2 stops
        MEL 7:30 AM
        Cheyenne - Melbourne | Fri, May 22 | United Airlines
        SAR 30,167 SAR 45,582
        34% off
        34% off
        SAR 45,582 SAR 30,167
      • CYS 6:00 AM
        31h 45m
        2 stops
        MEL 5:45 AM
        Cheyenne - Melbourne | Sat, May 16 | United Airlines
        SAR 32,363
        28% off
        SAR 45,582 SAR 32,363
      • CYS 1:00 PM
        17h 25m
        1 stop
        MEL Invalid Date
        Cheyenne - Melbourne | Sun, Apr 5 | Normal Airline
        Find more flights
        Find more flights

Displayed flight fares from Cheyenne to Melbourne are based on average prices across airlines for the next 3 months, according to the latest Trip.com database.

Selected Airlines from Cheyenne Regional Airport to Melbourne Airport

See which airlines fly from Cheyenne to Melbourne. Find the airline that best meets your travel needs by comparing prices and treat yourself to an enjoyable journey.

United Airlines
From SAR 9,998

Find more flights and airlines

Flight Schedule from Cheyenne Regional Airport to Melbourne Airport

Check the schedule for flights from Cheyenne to Melbourne and find the flight that best matches your travel plans.

Flight info.
Departure
Arrival
Weekly Schedule

  1. UA5024

    Cheyenne Regional Airport

    1:44 PM

    CYS

    57m

    Nonstop

    2:41 PM

    DEN

    S M T W T F S
    Search

  2. UA2240

    Denver International Airport

    5:42 PM

    DEN

    2h 38m

    Nonstop

    7:20 PM

    LAX

    S M T W T F S

  3. UA098

    Los Angeles Intl. Airport

    10:35 PM

    LAX

    16h 55m

    Nonstop

    8:30 AM

    MEL

    S - T - T - -

  4. UA5024

    Cheyenne Regional Airport

    1:44 PM

    CYS

    57m

    Nonstop

    2:41 PM

    DEN

    S M T W T F S
    Search

  5. UA1389

    Denver International Airport

    7:40 PM

    DEN

    2h 51m

    Nonstop

    9:31 PM

    SFO

    S M T W T F S

  6. UA060

    San Francisco Intl. Airport

    11:05 PM

    SFO

    16h 55m

    Nonstop

    9:00 AM

    MEL

    S M T W T F S

  7. UA5024

    Cheyenne Regional Airport

    1:44 PM

    CYS

    57m

    Nonstop

    2:41 PM

    DEN

    S M T W T F S
    Search

  8. UA1007

    Denver International Airport

    5:57 PM

    DEN

    2h 53m

    Nonstop

    7:50 PM

    SFO

    S M T W T F S

  9. UA060

    San Francisco Intl. Airport

    11:05 PM

    SFO

    16h 55m

    Nonstop

    9:00 AM

    MEL

    S M T W T F S

  10. UA5036

    Cheyenne Regional Airport

    6:00 AM

    CYS

    57m

    Nonstop

    6:57 AM

    DEN

    S M T W T F S
    Search

  11. UA143

    Denver International Airport

    12:25 PM

    DEN

    12h 15m

    Nonstop

    3:40 PM

    NRT

    S M T W T F S

  12. JL773

    Narita Intl. Airport

    6:40 PM

    NRT

    10h 5m

    Nonstop

    5:45 AM

    MEL

    - M - - T - S

  13. UA5036

    Cheyenne Regional Airport

    6:00 AM

    CYS

    57m

    Nonstop

    6:57 AM

    DEN

    S M T W T F S
    Search

  14. UA1638

    Denver International Airport

    7:45 AM

    DEN

    2h 36m

    Nonstop

    9:21 AM

    LAX

    S M T W T F S

  15. QF094

    Los Angeles Intl. Airport

    11:50 PM

    LAX

    15h 40m

    Nonstop

    9:30 AM

    MEL

    S M T W T F S

  16. UA5036

    Cheyenne Regional Airport

    6:00 AM

    CYS

    57m

    Nonstop

    6:57 AM

    DEN

    S M T W T F S
    Search

  17. UA1638

    Denver International Airport

    7:45 AM

    DEN

    2h 36m

    Nonstop

    9:21 AM

    LAX

    S M T W T F S

  18. UA098

    Los Angeles Intl. Airport

    10:35 PM

    LAX

    16h 55m

    Nonstop

    8:30 AM

    MEL

    S - T - T - -

  19. UA5036

    Cheyenne Regional Airport

    6:00 AM

    CYS

    57m

    Nonstop

    6:57 AM

    DEN

    S M T W T F S
    Search

  20. UA1013

    Denver International Airport

    11:24 AM

    DEN

    2h 37m

    Nonstop

    1:01 PM

    LAX

    S M T W T F S

  21. UA098

    Los Angeles Intl. Airport

    10:35 PM

    LAX

    16h 55m

    Nonstop

    8:30 AM

    MEL

    S - T - T - -

  22. UA5036

    Cheyenne Regional Airport

    6:00 AM

    CYS

    57m

    Nonstop

    6:57 AM

    DEN

    S M T W T F S
    Search

  23. UA405

    Denver International Airport

    9:40 AM

    DEN

    2h 36m

    Nonstop

    11:16 AM

    LAX

    S M T W T F S

  24. UA098

    Los Angeles Intl. Airport

    10:35 PM

    LAX

    16h 55m

    Nonstop

    8:30 AM

    MEL

    S - T - T - -

  25. UA5036

    Cheyenne Regional Airport

    6:00 AM

    CYS

    57m

    Nonstop

    6:57 AM

    DEN

    S M T W T F S
    Search

  26. UA1506

    Denver International Airport

    9:35 AM

    DEN

    2h 50m

    Nonstop

    11:25 AM

    SFO

    S M T W T F S

  27. UA060

    San Francisco Intl. Airport

    11:05 PM

    SFO

    16h 55m

    Nonstop

    9:00 AM

    MEL

    S M T W T F S

  28. UA5036

    Cheyenne Regional Airport

    6:00 AM

    CYS

    57m

    Nonstop

    6:57 AM

    DEN

    S M T W T F S
    Search

  29. UA1389

    Denver International Airport

    7:40 PM

    DEN

    2h 51m

    Nonstop

    9:31 PM

    SFO

    S M T W T F S

  30. UA060

    San Francisco Intl. Airport

    11:05 PM

    SFO

    16h 55m

    Nonstop

    9:00 AM

    MEL

    S M T W T F S
Find more flights and airlines

Cheyenne Regional Airport to Melbourne Airport Flights Info

Flight distance14,197.27 km
Cheapest one-way ticket priceSAR 29,826
Cheapest return ticket priceSAR 9,998

FAQs for Cheyenne Regional Airport to Melbourne Airport Flights

  • What is the transportation method from the main airport to downtown in Melbourne?

    • The distance from Melbourne Airport to downtown is about 18 km. It takes about 30 minutes by taxi.
    • The distance from Avalon Airport to downtown is about 50 km. It takes about 1 hour 10 minutes by taxi.
    • The distance from Essendon Airport to downtown is about 11 km. It takes about 30 minutes by taxi.
  • The closest airport to Melbourne Airport (MEL) is Essendon Airport. The distance is around 8 km.

Popular Destinations