Title: Cheap flights from Memphis to Cheyenne (MEM to CYS) - Expedia.com ![Cheyenne which includes an administrative buidling, a garden and heritage architecture](https://images.trvl-media.com/place/6055902/2e4c3abf-fc24-414d-9dc5-998e5d91160b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://images.trvl-media.com/place/6055902/2e4c3abf-fc24-414d-9dc5-998e5d91160b.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Cheap Flights from Memphis (MEM) to Cheyenne (CYS) - [Roundtrip](?flightType=roundtrip) - [One-way](?flightType=oneway) - [Multi-city](?flightType=multicity) ### Travelers Adults ChildrenAges 2 to 17 InfantsYounger than 2 EconomyPremium economyBusiness classFirst class Leaving from Going to Departing Returning Add a place to stay Add a car Direct flights only ## Popular airlines from Memphis International Airport (MEM) to Cheyenne, WY (CYS-Cheyenne Regional) - ![](https://forever.travel-assets.com/flex/flexmanager/images/2024/09/23/landing_airline_sq_logo_UA.svg) United [](https://www.expedia.com/Flights-Search?leg1=from:MEM,to:CYS,departure:2/20/2026TANYT&leg2=from:CYS,to:MEM,departure:2/27/2026TANYT&trip=roundtrip&passengers=adults:1,children:0,infantinlap:N&mode=search&pageId=0&filters=[{"preferredAirlineFilterValue":{"carrierCode":"UA"}}]) ## Cheap Flights from Memphis to Cheyenne (MEM-CYS) Prices were available within the past 7 days and start at for one-way flights and $275 for round trip, for the period specified. Prices and availability are subject to change. Additional terms apply. All deals One way Roundtrip ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Sat, Dec 5 MEM Memphis CYS Cheyenne $275 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:274.25&airProductToken=AQpwCjUI1YIBEgM0NzIYjGEgg2kojMqdAzC1y50DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgo3CNWCARIENTAyNBiDaSCClgEoo8ydAzDZzJ0DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgpxCjcI1YIBEgQ1MDI0GIKWASCDaSj8gJ8DMLWBnwM4TkAAWAFqCjFfYmFzaWNlY29yCEtGQTJBREJOCjYI1YIBEgQyMTMwGINpIIxhKPyCnwMwgoSfAzhOQABYAWoKMV9iYXNpY2Vjb3IIS0ZBMkFEQk4SCggBEAEYASoCVUEYASIECAEQASgCKAMoBDAL) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Sat, Dec 5 MEM Memphis CYS Cheyenne $280 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:279.55&airProductToken=AQqoAQo1CNWCARIDNTM3GIxhIIg4KKzJnQMwksqdAzhOQABYAWoKMV9iYXNpY2Vjb3IIS0ZBMkFEQk4KNgjVggESBDE0NTAYiDggg2ko5cqdAzD4y50DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgo3CNWCARIENTAyNBiDaSCClgEoo8ydAzDZzJ0DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgpxCjcI1YIBEgQ1MDI0GIKWASCDaSj8gJ8DMLWBnwM4TkAAWAFqCjFfYmFzaWNlY29yCEtGQTJBREJOCjYI1YIBEgQyMTMwGINpIIxhKPyCnwMwgoSfAzhOQABYAWoKMV9iYXNpY2Vjb3IIS0ZBMkFEQk4SCggBEAEYASoCVUEYASIECAEQASgCKAMoBDAL) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Thu, Dec 3 MEM Memphis CYS Cheyenne $309 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/3/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:308.65&airProductToken=AQpwCjUI1YIBEgM0NzIYjGEgg2kojMqdAzC1y50DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgo3CNWCARIENTAyNBiDaSCClgEoo8ydAzDZzJ0DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgpxCjcI1YIBEgQ1MDI0GIKWASCDaSi86p4DMPXqngM4TkAAWAFqCjFfYmFzaWNlY29yCEtGQTJBREJOCjYI1YIBEgQyMTMwGINpIIxhKLzsngMwwu2eAzhOQABYAWoKMV9iYXNpY2Vjb3IIS0ZBMkFEQk4SCggBEAEYASoCVUEYASIECAEQASgCKAMoBDAL) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Thu, Dec 3 MEM Memphis CYS Cheyenne $314 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/3/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:313.95&airProductToken=AQqoAQo1CNWCARIDNTM3GIxhIIg4KKzJnQMwksqdAzhOQABYAWoKMV9iYXNpY2Vjb3IIS0ZBMkFEQk4KNgjVggESBDE0NTAYiDggg2ko5cqdAzD4y50DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgo3CNWCARIENTAyNBiDaSCClgEoo8ydAzDZzJ0DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgpxCjcI1YIBEgQ1MDI0GIKWASCDaSi86p4DMPXqngM4TkAAWAFqCjFfYmFzaWNlY29yCEtGQTJBREJOCjYI1YIBEgQyMTMwGINpIIxhKLzsngMwwu2eAzhOQABYAWoKMV9iYXNpY2Vjb3IIS0ZBMkFEQk4SCggBEAEYASoCVUEYASIECAEQASgCKAMoBDAL) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Mon, Mar 16 - Tue, Mar 24 MEM Memphis CYS Cheyenne $338 Roundtrip found 22 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:3/16/2026TANYT&leg2=from:CYS,to:MEM,departure:3/24/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:337.80&airProductToken=AQpECh8I1YIBEgM0NzIYjGEgg2koz-OHAzD65IcDOEtAAFgBCiEI1YIBEgQ1MDU0GINpIIKWASjn5YcDMJvmhwM4S0ABWAEKRQohCNWCARIENTAyNBiClgEgg2kovsCIAzD4wIgDOEtAAFgBCiAI1YIBEgQyMTMwGINpIIxhKJ3CiAMwo8OIAzhLQAFYARIKCAEQARgBKgJVQRgBIgQIARABKAQwAQ) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Sat, Dec 5 MEM Memphis CYS Cheyenne $345 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:344.25&airProductToken=AQpmCjAI1YIBEgM0NzIYjGEgg2kojMqdAzC1y50DOEtAAFgBagUyX2Vjb3IIS0ZBMkFERE4KMgjVggESBDUwMjQYg2kggpYBKKPMnQMw2cydAzhLQABYAWoFMl9lY29yCEtGQTJBREROCmcKMgjVggESBDUwMjQYgpYBIINpKPyAnwMwtYGfAzhLQABYAWoFMl9lY29yCEtGQTJBREROCjEI1YIBEgQyMTMwGINpIIxhKPyCnwMwgoSfAzhLQABYAWoFMl9lY29yCEtGQTJBREROEgoIARABGAEqAlVBGAEiBAgBEAEoAigDKAQwCw) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Sat, Dec 5 MEM Memphis CYS Cheyenne $350 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:349.55&airProductToken=AQqZAQowCNWCARIDNTM3GIxhIIg4KKzJnQMwksqdAzhLQABYAWoFMl9lY29yCEtGQTJBREROCjEI1YIBEgQxNDUwGIg4IINpKOXKnQMw-MudAzhLQABYAWoFMl9lY29yCEtGQTJBREROCjII1YIBEgQ1MDI0GINpIIKWASijzJ0DMNnMnQM4S0AAWAFqBTJfZWNvcghLRkEyQURETgpnCjII1YIBEgQ1MDI0GIKWASCDaSj8gJ8DMLWBnwM4S0AAWAFqBTJfZWNvcghLRkEyQURETgoxCNWCARIEMjEzMBiDaSCMYSj8gp8DMIKEnwM4S0AAWAFqBTJfZWNvcghLRkEyQUREThIKCAEQARgBKgJVQRgBIgQIARABKAIoAygEMAs) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Sat, Dec 5 MEM Memphis CYS Cheyenne $369 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:368.30&airProductToken=AQpwCjUI1YIBEgM0NzIYjGEgg2kojMqdAzC1y50DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgo3CNWCARIENTAyNBiDaSCClgEoo8ydAzDZzJ0DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgpwCjcI1YIBEgQ1MDM2GIKWASCDaSis_Z4DMOX9ngM4TkAAWAFqCjFfYmFzaWNlY29yCFRGQTBPREJOCjUI1YIBEgM3OTEYg2kgjGEo0_-eAzDZgJ8DOE5AAFgBagoxX2Jhc2ljZWNvcghURkEwT0RCThIKCAEQARgBKgJVQRgBIgQIARABKAIoAygEMAs) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Sat, Dec 5 MEM Memphis CYS Cheyenne $374 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:373.60&airProductToken=AQqoAQo1CNWCARIDNTM3GIxhIIg4KKzJnQMwksqdAzhOQABYAWoKMV9iYXNpY2Vjb3IIS0ZBMkFEQk4KNgjVggESBDE0NTAYiDggg2ko5cqdAzD4y50DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgo3CNWCARIENTAyNBiDaSCClgEoo8ydAzDZzJ0DOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgpwCjcI1YIBEgQ1MDM2GIKWASCDaSis_Z4DMOX9ngM4TkAAWAFqCjFfYmFzaWNlY29yCFRGQTBPREJOCjUI1YIBEgM3OTEYg2kgjGEo0_-eAzDZgJ8DOE5AAFgBagoxX2Jhc2ljZWNvcghURkEwT0RCThIKCAEQARgBKgJVQRgBIgQIARABKAIoAygEMAs) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Thu, Dec 3 MEM Memphis CYS Cheyenne $379 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/3/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:378.65&airProductToken=AQpmCjAI1YIBEgM0NzIYjGEgg2kojMqdAzC1y50DOEtAAFgBagUyX2Vjb3IIS0ZBMkFERE4KMgjVggESBDUwMjQYg2kggpYBKKPMnQMw2cydAzhLQABYAWoFMl9lY29yCEtGQTJBREROCmcKMgjVggESBDUwMjQYgpYBIINpKLzqngMw9eqeAzhLQABYAWoFMl9lY29yCEtGQTJBREROCjEI1YIBEgQyMTMwGINpIIxhKLzsngMwwu2eAzhLQABYAWoFMl9lY29yCEtGQTJBREROEgoIARABGAEqAlVBGAEiBAgBEAEoAigDKAQwCw) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Thu, Dec 3 MEM Memphis CYS Cheyenne $384 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/3/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:383.95&airProductToken=AQqZAQowCNWCARIDNTM3GIxhIIg4KKzJnQMwksqdAzhLQABYAWoFMl9lY29yCEtGQTJBREROCjEI1YIBEgQxNDUwGIg4IINpKOXKnQMw-MudAzhLQABYAWoFMl9lY29yCEtGQTJBREROCjII1YIBEgQ1MDI0GINpIIKWASijzJ0DMNnMnQM4S0AAWAFqBTJfZWNvcghLRkEyQURETgpnCjII1YIBEgQ1MDI0GIKWASCDaSi86p4DMPXqngM4S0AAWAFqBTJfZWNvcghLRkEyQURETgoxCNWCARIEMjEzMBiDaSCMYSi87J4DMMLtngM4S0AAWAFqBTJfZWNvcghLRkEyQUREThIKCAEQARgBKgJVQRgBIgQIARABKAIoAygEMAs) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Sat, Dec 5 MEM Memphis CYS Cheyenne $415 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:414.25&airProductToken=AQpuCjQI1YIBEgM0NzIYjGEgg2kojMqdAzC1y50DOEtAAFgBagk3X2Vjb3VucnNyCEtGQTJBRERNCjYI1YIBEgQ1MDI0GINpIIKWASijzJ0DMNnMnQM4S0AAWAFqCTdfZWNvdW5yc3IIS0ZBMkFERE0Kbwo2CNWCARIENTAyNBiClgEgg2ko_ICfAzC1gZ8DOEtAAFgBagk3X2Vjb3VucnNyCEtGQTJBRERNCjUI1YIBEgQyMTMwGINpIIxhKPyCnwMwgoSfAzhLQABYAWoJN19lY291bnJzcghLRkEyQURETRIKCAEQARgBKgJVQRgBIgQIARABKAIoAygEMAs) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Mar 19 - Mon, Mar 23 MEM Memphis CYS Cheyenne $417 Roundtrip found 22 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:3/19/2026TANYT&leg2=from:CYS,to:MEM,departure:3/23/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:416.90&airProductToken=AQpwCjUI1YIBEgM0NzIYjGEgg2kor4WIAzDahogDOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgo3CNWCARIENTA1NBiDaSCClgEox4eIAzD7h4gDOE5AAFgBagoxX2Jhc2ljZWNvcghLRkEyQURCTgpxCjcI1YIBEgQ1MDI0GIKWASCDaSietYgDMNi1iAM4TkAAWAFqCjFfYmFzaWNlY29yCFNGQTBPREJOCjYI1YIBEgQyMTMwGINpIIxhKP22iAMwg7iIAzhOQABYAWoKMV9iYXNpY2Vjb3IIU0ZBME9EQk4SCggBEAEYASoCVUEYASIECAEQASgCKAMoBDAL) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Fri, Mar 20 - Tue, Mar 24 MEM Memphis CYS Cheyenne $418 Roundtrip found 22 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:3/20/2026TANYT&leg2=from:CYS,to:MEM,departure:3/24/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:417.79&airProductToken=AQpECh8I1YIBEgM3NzgYjGEgg2kokZSIAzC8lYgDOExAAFgBCiEI1YIBEgQ1MDU0GINpIIKWASiHnogDMLueiAM4TEABWAEKRQohCNWCARIENTAyNBiClgEgg2kovsCIAzD4wIgDOEtAAFgBCiAI1YIBEgQyMTMwGINpIIxhKJ3CiAMwo8OIAzhLQAFYARIKCAEQARgBKgJVQRgBIgQIARABKAQwAQ) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Sat, Dec 5 MEM Memphis CYS Cheyenne $420 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:419.55&airProductToken=AQqlAQo0CNWCARIDNTM3GIxhIIg4KKzJnQMwksqdAzhLQABYAWoJN19lY291bnJzcghLRkEyQURETQo1CNWCARIEMTQ1MBiIOCCDaSjlyp0DMPjLnQM4S0AAWAFqCTdfZWNvdW5yc3IIS0ZBMkFERE0KNgjVggESBDUwMjQYg2kggpYBKKPMnQMw2cydAzhLQABYAWoJN19lY291bnJzcghLRkEyQURETQpvCjYI1YIBEgQ1MDI0GIKWASCDaSj8gJ8DMLWBnwM4S0AAWAFqCTdfZWNvdW5yc3IIS0ZBMkFERE0KNQjVggESBDIxMzAYg2kgjGEo_IKfAzCChJ8DOEtAAFgBagk3X2Vjb3VucnNyCEtGQTJBRERNEgoIARABGAEqAlVBGAEiBAgBEAEoAigDKAQwCw) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Sat, Dec 5 MEM Memphis CYS Cheyenne $439 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:438.30&airProductToken=AQpmCjAI1YIBEgM0NzIYjGEgg2kojMqdAzC1y50DOEtAAFgBagUyX2Vjb3IIS0ZBMkFERE4KMgjVggESBDUwMjQYg2kggpYBKKPMnQMw2cydAzhLQABYAWoFMl9lY29yCEtGQTJBREROCmYKMgjVggESBDUwMzYYgpYBIINpKKz9ngMw5f2eAzhUQABYAWoFMl9lY29yCFRGQTBPREROCjAI1YIBEgM3OTEYg2kgjGEo0_-eAzDZgJ8DOFRAAFgBagUyX2Vjb3IIVEZBME9ERE4SCggBEAEYASoCVUEYASIECAEQASgCKAMoBDAL) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Sat, Dec 5 MEM Memphis CYS Cheyenne $444 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/5/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:443.60&airProductToken=AQqZAQowCNWCARIDNTM3GIxhIIg4KKzJnQMwksqdAzhLQABYAWoFMl9lY29yCEtGQTJBREROCjEI1YIBEgQxNDUwGIg4IINpKOXKnQMw-MudAzhLQABYAWoFMl9lY29yCEtGQTJBREROCjII1YIBEgQ1MDI0GINpIIKWASijzJ0DMNnMnQM4S0AAWAFqBTJfZWNvcghLRkEyQURETgpmCjII1YIBEgQ1MDM2GIKWASCDaSis_Z4DMOX9ngM4VEAAWAFqBTJfZWNvcghURkEwT0RETgowCNWCARIDNzkxGINpIIxhKNP_ngMw2YCfAzhUQABYAWoFMl9lY29yCFRGQTBPREROEgoIARABGAEqAlVBGAEiBAgBEAEoAigDKAQwCw) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Thu, Dec 3 MEM Memphis CYS Cheyenne $449 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/3/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:448.65&airProductToken=AQpuCjQI1YIBEgM0NzIYjGEgg2kojMqdAzC1y50DOEtAAFgBagk3X2Vjb3VucnNyCEtGQTJBRERNCjYI1YIBEgQ1MDI0GINpIIKWASijzJ0DMNnMnQM4S0AAWAFqCTdfZWNvdW5yc3IIS0ZBMkFERE0Kbwo2CNWCARIENTAyNBiClgEgg2kovOqeAzD16p4DOEtAAFgBagk3X2Vjb3VucnNyCEtGQTJBRERNCjUI1YIBEgQyMTMwGINpIIxhKLzsngMwwu2eAzhLQABYAWoJN19lY291bnJzcghLRkEyQURETRIKCAEQARgBKgJVQRgBIgQIARABKAIoAygEMAs) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Thu, Nov 19 - Thu, Dec 3 MEM Memphis CYS Cheyenne $454 Roundtrip found 17 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:11/19/2026TANYT&leg2=from:CYS,to:MEM,departure:12/3/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:453.95&airProductToken=AQqlAQo0CNWCARIDNTM3GIxhIIg4KKzJnQMwksqdAzhLQABYAWoJN19lY291bnJzcghLRkEyQURETQo1CNWCARIEMTQ1MBiIOCCDaSjlyp0DMPjLnQM4S0AAWAFqCTdfZWNvdW5yc3IIS0ZBMkFERE0KNgjVggESBDUwMjQYg2kggpYBKKPMnQMw2cydAzhLQABYAWoJN19lY291bnJzcghLRkEyQURETQpvCjYI1YIBEgQ1MDI0GIKWASCDaSi86p4DMPXqngM4S0AAWAFqCTdfZWNvdW5yc3IIS0ZBMkFERE0KNQjVggESBDIxMzAYg2kgjGEovOyeAzDC7Z4DOEtAAFgBagk3X2Vjb3VucnNyCEtGQTJBRERNEgoIARABGAEqAlVBGAEiBAgBEAEoAigDKAQwCw) ![United](//images.trvl-media.com/media/content/expus/graphics/static_content/fusion/v0.1b/images/airlines/UA.gif) Sat, Oct 17 - Sat, Oct 31 MEM Memphis CYS Cheyenne $458 Roundtrip found 16 hours ago [](https://expedia.com/Flights-Search?trip=roundtrip&leg1=from:MEM,to:CYS,departure:10/17/2026TANYT&leg2=from:CYS,to:MEM,departure:10/31/2026TANYT&passengers=children:0,adults:1,seniors:0,infantinlap:N&mode=search&options=sortby:price&paandi=true&flp=mdl:flights-flex-module,price:457.33&airProductToken=AQpwCjUI1YIBEgM0NzIYjGEgg2kosNaaAzDZ15oDOE5AAFgBagoxX2Jhc2ljZWNvcghURkEwT0RCTgo3CNWCARIENTAyNBiDaSCClgEox9iaAzD92JoDOE5AAFgBagoxX2Jhc2ljZWNvcghURkEwT0RCTgpxCjcI1YIBEgQ1MDI0GIKWASCDaSjg9psDMJn3mwM4TkAAWAFqCjFfYmFzaWNlY29yCExGQTdBREJOCjYI1YIBEgQyMTMwGINpIIxhKOD4mwMw5vmbAzhOQABYAWoKMV9iYXNpY2Vjb3IITEZBN0FEQk4SCggBEAEYASoCVUEYASIECAEQASgCKAMoBDAL) __Flights from Memphis (MEM) to Cheyenne (CYS)__ | Origin airport | Memphis Intl. | | ------------------- | ----------------- | | Destination airport | Cheyenne Regional | | Airlines serving | United | | Roundtrip price | $274 | | Distance | 908 mi | ## Memphis to Cheyenne Flights The cheapest times to fly from Memphis to Cheyenne On average, Thursday can be the cheapest time to fly, according to data from the Airlines Reporting Corporation (ARC), one of the world's biggest databases for global airline sales. The data reveals that you could save up to 16% by flying on a Thursday—the cheapest day to travel on average—instead of a Sunday—the most expensive. Some of the most affordable flights from Memphis to Cheyenne are during the month of November. You can find some of the cheapest flights from Memphis to Cheyenne with Expedia's search tool and vast selection of airlines. The best time to book a flight from Memphis to Cheyenne Sunday is one of the best days to book for cheap flights from Memphis to Cheyenne: Tickets reserved on a Sunday cost between 6% and 13% less than those reserved on a Friday, according to ARC data. The data also suggests booking early can also lead to cheaper airfares. You could save 24% by buying your tickets for domestic flights at least a month in advance and 10% by booking international flights 2 months in advance. How to find cheap round-trip tickets from Memphis to Cheyenne Being flexible with your dates and using Expedia's Price Drop Protection and Price Tracking features are some of the best ways of finding a cheap ticket from Memphis to Cheyenne in 2026\. You can also book with separate airlines for your outbound and return journeys, from one-way. Expedia also offers Price Drop Protection, so if the cost of your airfare goes down after booking, you'll receive a credit for the difference\*. This is available for a small fee, and is free to One Key Gold and Platinum tier members. Expedia's Price Tracking feature means you can stay on top of airfares without manually checking every day. It sends you automated price alerts for cheap Memphis to Cheyenne flights and uses historical data to indicate when the best time to book is. Download Expedia's free app to activate this handy tool in a few easy taps. You could also save big by booking one of Expedia's [vacation packages](https://www.expedia.com/package-deals). Bundling together your Memphis to Cheyenne airfare with your accommodations and car rental is often cheaper than booking everything separately. There’s also One Key, Expedia's generous rewards program. Join for free and you could earn One Key cash on most bookings to save on future adventures. \*Terms apply. Disclaimer: ARC The statistics are based on average round-trip ticket prices between January and August 2023\. The percentages you see are averages. ## Frequently asked questions ### How much does a flight from Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) cost? ### What is the cheapest month to fly from Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)? ### Which airlines fly direct from Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)? ### What is the cheapest airline that flies from Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)? ### How do I find cheap flights from Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)? ### What is the best time to fly from Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)? ### What is the earliest flight from Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)? ### How long does it take to fly from Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)? ### Can you fly business or first class from Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)? ### How do I earn miles on a Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) flight with Expedia? ### What airports do you fly into for Cheyenne from Memphis Intl. (MEM)? ### Is it cheaper to buy a plane ticket from Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) at the last minute? ### Is it cheaper to book a Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional) flight and hotel package? ### Can I cancel or change the date of my flight from Memphis, TN (MEM-Memphis Intl.) to Cheyenne, WY (CYS-Cheyenne Regional)? \*Flight schedules are subject to change. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - Vacation Rentals - [Cheyenne Hotels ](https://www.expedia.com/Cheyenne-Hotels.d6055902.Travel-Guide-Hotels) - [Hotels near Cheyenne Botanic Gardens ](https://www.expedia.com/Cheyenne-Botanic-Gardens-Hotels.0-l6094059-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Frontier Days Old West Museum ](https://www.expedia.com/Cheyenne-Frontier-Days-Old-West-Museum-Hotels.0-l6094055-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming State Capitol ](https://www.expedia.com/Wyoming-State-Capitol-Hotels.0-l6094053-0.Travel-Guide-Filter-Hotels) - [Hotels near Airport Golf Course ](https://www.expedia.com/Airport-Golf-Course-Hotels.0-l553248621532647058-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Gunslingers ](https://www.expedia.com/Cheyenne-Gunslingers-Hotels.0-l553248621533115251-0.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Cheap-Hotels.0-0-d6055902-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming Historic Governors' Mansion ](https://www.expedia.com/Wyoming-Historic-Governors-Mansion-Hotels.0-l553248621532647055-0.Travel-Guide-Filter-Hotels) - [Pet-friendly Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Pet-Friendly-Hotel.0-0-d6055902-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Luxury-Hotel.0-0-d6055902-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Motels in Cheyenne ](https://www.expedia.com/Cheyenne-Motels.d6055902-aaMotels.Travel-Guide-Accommodation) - [Hotels with an Indoor Pool in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Indoor-Pool.0-0-d6055902-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Historic Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Historic-Hotel.0-0-d6055902-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Resorts & Hotels with Spas in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Spa-Hotel.0-0-d6055902-tSpaHotel.Travel-Guide-Filter-Hotels) - [Hotels with Hot Tubs in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Hot-Tubs.0-0-d6055902-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Cheyenne ](https://www.expedia.com/5Star-Cheyenne-Hotels.s50-0-d6055902.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Complimentary-Breakfast.0-0-d6055902-tHotelswithComplimentaryBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Bars in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Bar-Hotel.0-0-d6055902-tBarHotel.Travel-Guide-Filter-Hotels) - [Hotels with Restaurants in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Restaurants.0-0-d6055902-tHotelswithRestaurants.Travel-Guide-Filter-Hotels) - [Hotels with Kitchenettes in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Kitchens.0-0-d6055902-tHotelswithKitchens.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Romantic-Hotel.0-0-d6055902-tRomanticHotel.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Cheyenne ](https://www.expedia.com/4Star-Cheyenne-Hotels.s40-0-d6055902.Travel-Guide-Filter-Hotels) - [Family Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Family-Hotel.0-0-d6055902-tFamilyHotel.Travel-Guide-Filter-Hotels) - [Wyndham Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Wyndham-Hotels.0-0-d6055902--bWyndhamHotels.Travel-Guide-Filter-Hotels) - [Hotels with an Outdoor Pool in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Outdoor-Pool.0-0-d6055902-tHotelswithOutdoorPool.Travel-Guide-Filter-Hotels) - [Hotels with Free Airport Shuttle in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Free-Airport-Shuttle.0-0-d6055902-tHotelswithFreeAirportShuttle.Travel-Guide-Filter-Hotels) - [Honeymoon Resorts & in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Honeymoon-Hotels.0-0-d6055902-tHoneymoonHotels.Travel-Guide-Filter-Hotels) - [Apartments in Cheyenne ](https://www.expedia.com/Cheyenne-Apartments.d6055902-aaApartments.Travel-Guide-Accommodation) - [Hotels with Connecting Rooms in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Adjoining-Rooms.0-0-d6055902-tHotelswithAdjoiningRooms.Travel-Guide-Filter-Hotels) - [Hotels with Suites in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotel-Suites.0-0-d6055902-tHotelSuites.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotel-With-Pool.0-0-d6055902-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with a Gym in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Fitness-Center.0-0-d6055902-tHotelswithFitnessCenter.Travel-Guide-Filter-Hotels) - [Extended Stay Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Extended-Stay-Hotels.0-0-d6055902-tExtendedStayHotels.Travel-Guide-Filter-Hotels) - [Golf Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Golf-Hotel.0-0-d6055902-tGolfHotel.Travel-Guide-Filter-Hotels) - [Hotels with Early Check-in in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotel-With-Early-Check-In.0-0-d6055902-thotelwithearlycheckin.Travel-Guide-Filter-Hotels) - [Gay friendly Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-LGBT-Welcoming-Hotel.0-0-d6055902-tLGBTWelcomingHotel.Travel-Guide-Filter-Hotels) - [Hotels with Laundry Facilities in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Laundry-Facilities.0-0-d6055902-tHotelswithLaundryFacilities.Travel-Guide-Filter-Hotels) - [Vacation Homes in Cheyenne ](https://www.expedia.com/Cheyenne-Private-Vacation-Homes.d6055902-aaPrivateVacationHomes.Travel-Guide-Accommodation) - [Hotels with a View in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-View.0-0-d6055902-tHotelswithView.Travel-Guide-Filter-Hotels) - [Hotels with Room Service in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Room-Service.0-0-d6055902-tHotelswithRoomService.Travel-Guide-Filter-Hotels) - [Hotel Wedding Venues Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Wedding-Hotels.0-0-d6055902-tWeddingHotels.Travel-Guide-Filter-Hotels) - [Marriott Hotels & Resorts in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Marriott-Hotels-Resorts.0-0-d6055902--bMarriottHotelsResorts.Travel-Guide-Filter-Hotels) - [Hotels with Free Parking in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Free-Parking.0-0-d6055902-tHotelswithFreeParking.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Balconies.0-0-d6055902-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Hotels with Fireplaces in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Hotels-With-Fireplaces.0-0-d6055902-tHotelswithFireplaces.Travel-Guide-Filter-Hotels) - [Non-Smoking Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Smoke-Free-Hotels.0-0-d6055902-tSmokeFreeHotels.Travel-Guide-Filter-Hotels) - [Hotels on the Lake in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Lakefront-Hotels.0-0-d6055902-tLakefrontHotels.Travel-Guide-Filter-Hotels) - [Ski Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Ski-Hotel.0-0-d6055902-tSkiHotel.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Cheyenne ](https://www.expedia.com/3Star-Cheyenne-Hotels.s30-0-d6055902.Travel-Guide-Filter-Hotels) - [Hotels & Resorts for Couples in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Couples-Resorts-Hotels.0-0-d6055902-tCouplesResortsHotels.Travel-Guide-Filter-Hotels) - [Guest Houses in Cheyenne ](https://www.expedia.com/Cheyenne-Guest-Houses.d6055902-aaGuestHouses.Travel-Guide-Accommodation) - [Business Hotels in Cheyenne ](https://www.expedia.com/Cheyenne-Hotels-Business-Hotel.0-0-d6055902-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Artists Guild ](https://www.expedia.com/Cheyenne-Artists-Guild-Hotels.0-l553248621532647059-0.Travel-Guide-Filter-Hotels) - [Hotels near Cheyenne Country Club ](https://www.expedia.com/Cheyenne-Country-Club-Hotels.0-l553248621532647057-0.Travel-Guide-Filter-Hotels) - [Hotels near Nelson Museum of the West ](https://www.expedia.com/Nelson-Museum-Of-The-West-Hotels.0-l553248621532647053-0.Travel-Guide-Filter-Hotels) - [Hotels near Cowgirls of the West Museum ](https://www.expedia.com/Cowgirls-Of-The-West-Museum-Hotels.0-l553248621532647052-0.Travel-Guide-Filter-Hotels) - [Hotels near Lakeview Cemetery ](https://www.expedia.com/Lakeview-Cemetery-Hotels.0-l553248621532647054-0.Travel-Guide-Filter-Hotels) - [Hotels near Wyoming Transportation Museum ](https://www.expedia.com/Wyoming-Transportation-Museum-Hotels.0-l6094147-0.Travel-Guide-Filter-Hotels) - [Hotels near Messenger's Old West Museum ](https://www.expedia.com/Messengers-Old-West-Museum-Hotels.0-l553248621532647046-0.Travel-Guide-Filter-Hotels) - [Hotels near Prairie View Golf Course ](https://www.expedia.com/Prairie-View-Golf-Course-Hotels.0-l553248621532647062-0.Travel-Guide-Filter-Hotels) - [Hotels near Warren Air Force Base ](https://www.expedia.com/Warren-Air-Force-Base-Hotels.0-l6094061-0.Travel-Guide-Filter-Hotels) - [Francis E. Warren Air Force Base Hotels ](https://www.expedia.com/Francis-E-Warren-Air-Force-Base-Hotels.d184230.Travel-Guide-Hotels) - [Flights to Cheyenne ](https://www.expedia.com/Cheap-Flights-To-Cheyenne.d6055902.Travel-Guide-Flights) - [Flights to Laramie County ](https://www.expedia.com/Destinations-In-Laramie-County.d553248635976433488.Flight-Destinations) - [Flights from Cheyenne ](https://www.expedia.com/lp/flights/6055902/flights-from-cheyenne) - [Flights to Francis E. Warren Air Force Base ](https://www.expedia.com/Cheap-Flights-To-Francis-E-Warren-Air-Force-Base.d184230.Travel-Guide-Flights) - [Cheyenne Botanic Gardens ](https://www.expedia.com/Cheyenne-Botanic-Gardens-Cheyenne.d6094059.Vacation-Attraction) - [Cheyenne Frontier Days Old West Museum ](https://www.expedia.com/Cheyenne-Frontier-Days-Old-West-Museum-Cheyenne.d6094055.Vacation-Attraction) - [Wyoming State Capitol ](https://www.expedia.com/Wyoming-State-Capitol-Cheyenne.d6094053.Vacation-Attraction) - [Wyoming State Museum ](https://www.expedia.com/Wyoming-State-Museum-Cheyenne.d6094057.Vacation-Attraction) - [Airport Golf Course ](https://www.expedia.com/Airport-Golf-Course-Cheyenne.d553248621532647058.Vacation-Attraction) - [Cheyenne Gunslingers ](https://www.expedia.com/Cheyenne-Gunslingers-Cheyenne.d553248621533115251.Vacation-Attraction) - [Wyoming Historic Governors' Mansion ](https://www.expedia.com/Wyoming-Historic-Governors-Mansion-Cheyenne.d553248621532647055.Vacation-Attraction) - [Cheyenne Vacations ](https://www.expedia.com/Cheyenne.d6055902.Destination-Travel-Guides) - [Visit Cheyenne ](https://www.expedia.com/Cheyenne.dx6055902) - [Nelson Museum of the West ](https://www.expedia.com/Nelson-Museum-Of-The-West-Cheyenne.d553248621532647053.Vacation-Attraction) - [Cowgirls of the West Museum ](https://www.expedia.com/Cowgirls-Of-The-West-Museum-Cheyenne.d553248621532647052.Vacation-Attraction) - [Lakeview Cemetery ](https://www.expedia.com/Lakeview-Cemetery-Cheyenne.d553248621532647054.Vacation-Attraction) - [Wyoming Transportation Museum ](https://www.expedia.com/Wyoming-Transportation-Museum-Cheyenne.d6094147.Vacation-Attraction) - [Messenger's Old West Museum ](https://www.expedia.com/Messengers-Old-West-Museum-Cheyenne.d553248621532647046.Vacation-Attraction) - [Visit Francis E. Warren Air Force Base ](https://www.expedia.com/Francis-E-Warren-Air-Force-Base.dx184230) - [Car rentals near Cheyenne Frontier Days Old West Museum ](https://www.expedia.com/Car-Rentals-In-Cheyenne-Frontier-Days-Old-West-Museum.d6094055.Car-Rental-Guide) - [Car rentals near Cheyenne ](https://www.expedia.com/Car-Rentals-In-Cheyenne.d6055902.Car-Rental-Guide) - [Enterprise Rental Cars in Cheyenne ](https://www.expedia.com/Enterprise-Car-Rentals-In-Cheyenne.d6055902-c15.Car-Rental-Guide-Suppliers) - [SUV Car Rentals in Cheyenne ](https://www.expedia.com/SUV-Car-Rentals-In-Cheyenne.d6055902-tSUV.Car-Rental-Guide-Class) - [Dollar Rent A Car Rental Cars in Cheyenne ](https://www.expedia.com/Dollar-Rent-A-Car-Car-Rentals-In-Cheyenne.d6055902-c43.Car-Rental-Guide-Suppliers) - [Avis Rental Cars in Cheyenne ](https://www.expedia.com/Avis-Car-Rentals-In-Cheyenne.d6055902-c41.Car-Rental-Guide-Suppliers) - [Budget Rental Cars in Cheyenne ](https://www.expedia.com/Budget-Car-Rentals-In-Cheyenne.d6055902-c39.Car-Rental-Guide-Suppliers) - [Alamo Rent A Car Rental Cars in Cheyenne ](https://www.expedia.com/Alamo-Rent-A-Car-Car-Rentals-In-Cheyenne.d6055902-c6.Car-Rental-Guide-Suppliers) - [Luxury Car Rentals in Cheyenne ](https://www.expedia.com/Luxury-Car-Rentals-In-Cheyenne.d6055902-tLuxury.Car-Rental-Guide-Class) - [Van Car Rentals in Cheyenne ](https://www.expedia.com/Van-Car-Rentals-In-Cheyenne.d6055902-tVan.Car-Rental-Guide-Class) - [Thrifty Car Rental Rental Cars in Cheyenne ](https://www.expedia.com/Thrifty-Car-Rental-Car-Rentals-In-Cheyenne.d6055902-c45.Car-Rental-Guide-Suppliers) - [Payless Rental Cars in Cheyenne ](https://www.expedia.com/Payless-Car-Rentals-In-Cheyenne.d6055902-c38.Car-Rental-Guide-Suppliers) - [Fox Rental Cars Rental Cars in Cheyenne ](https://www.expedia.com/Fox-Rental-Cars-Car-Rentals-In-Cheyenne.d6055902-c19.Car-Rental-Guide-Suppliers) - [National Car Rental Rental Cars in Cheyenne ](https://www.expedia.com/National-Car-Rental-Car-Rentals-In-Cheyenne.d6055902-c42.Car-Rental-Guide-Suppliers) - [Hertz Rental Cars in Cheyenne ](https://www.expedia.com/Hertz-Car-Rentals-In-Cheyenne.d6055902-c40.Car-Rental-Guide-Suppliers) - [Convertible Car Rentals in Cheyenne ](https://www.expedia.com/Convertible-Car-Rentals-In-Cheyenne.d6055902-tConvertible.Car-Rental-Guide-Class) - [Minivan Car Rentals in Cheyenne ](https://www.expedia.com/Minivan-Car-Rentals-In-Cheyenne.d6055902-tMinivan.Car-Rental-Guide-Class) - [Sixt Rental Cars in Cheyenne ](https://www.expedia.com/Sixt-Car-Rentals-In-Cheyenne.d6055902-c35.Car-Rental-Guide-Suppliers) - [Cheyenne Vacation Rentals ](https://www.expedia.com/Cheyenne-Vacation-Rentals.d6055902.Travel-Guide-VacationRentals) \*Available to One Key members.