Search Cheap Flights to
Cheyenne

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

Cheyenne Flights as Low as $348

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

United
Mon, Nov 23 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$348 Roundtrip, found 2 days ago
$348
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 23 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Sat, Dec 5, priced at $348 found 2 days ago
United
Mon, Nov 23 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$358 Roundtrip, found 2 days ago
$358
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 23 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Sat, Dec 5, priced at $358 found 2 days ago
United
Thu, Nov 26 - Fri, Dec 4
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$360 Roundtrip, just found
$360
Roundtrip
just found
Select United flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Cheyenne Regional, returning Fri, Dec 4, priced at $360 just found
United
Mon, Nov 23 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$363 Roundtrip, found 2 days ago
$363
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 23 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Sat, Dec 5, priced at $363 found 2 days ago
United
Thu, Nov 26 - Fri, Dec 4
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$365 Roundtrip, just found
$365
Roundtrip
just found
Select United flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Cheyenne Regional, returning Fri, Dec 4, priced at $365 just found
United
Thu, Nov 26 - Fri, Dec 4
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$383 Roundtrip, just found
$383
Roundtrip
just found
Select United flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Cheyenne Regional, returning Fri, Dec 4, priced at $383 just found
United
Thu, Nov 26 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
CYS
Cheyenne Regional
$386 Roundtrip, found 3 days ago
$386
Roundtrip
found 3 days ago
Select United flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Cheyenne Regional, returning Sat, Dec 5, priced at $386 found 3 days ago
United
Thu, Nov 26 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$388 Roundtrip, found 9 hours ago
$388
Roundtrip
found 9 hours ago
Select United flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Sat, Dec 5, priced at $388 found 9 hours ago
United
Mon, Nov 23 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$392 Roundtrip, found 2 days ago
$392
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 23 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Sat, Dec 5, priced at $392 found 2 days ago
United
Thu, Nov 26 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$394 Roundtrip, found 9 hours ago
$394
Roundtrip
found 9 hours ago
Select United flight, departing Thu, Nov 26 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Sat, Dec 5, priced at $394 found 9 hours ago
United
Mon, Nov 23 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$397 Roundtrip, found 2 days ago
$397
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 23 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Sat, Dec 5, priced at $397 found 2 days ago
United
Tue, Nov 24 - Thu, Dec 3
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$400 Roundtrip, found 2 days ago
$400
Roundtrip
found 2 days ago
Select United flight, departing Tue, Nov 24 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Thu, Dec 3, priced at $400 found 2 days ago
United
Mon, Nov 23 - Thu, Dec 3
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$403 Roundtrip, found 2 days ago
$403
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 23 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Thu, Dec 3, priced at $403 found 2 days ago
United
Mon, Nov 23 - Thu, Dec 3
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$404 Roundtrip, found 2 days ago
$404
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 23 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Thu, Dec 3, priced at $404 found 2 days ago
United
Tue, Nov 24 - Thu, Dec 3
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$405 Roundtrip, found 2 days ago
$405
Roundtrip
found 2 days ago
Select United flight, departing Tue, Nov 24 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Thu, Dec 3, priced at $405 found 2 days ago
United
Mon, Nov 23 - Sat, Dec 5
MSP
Minneapolis - St. Paul Intl.
LAR
Laramie Regional
$405 Roundtrip, found 2 days ago
$405
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 23 from Minneapolis - St. Paul Intl. to Laramie Regional, returning Sat, Dec 5, priced at $405 found 2 days ago

Cheap Flights to Cheyenne

Fall in love at first flight with your vacation to Cheyenne by saving a ton of cash on your last-minute cheap flight. There’s no more scouring the internet for a good deal—book your flight to Cheyenne on Hotwire, and you’ll be up, up, and on a getaway in no time.

Because once the wheels are down in Cheyenne, the good times start rolling. So buckle up, you’re in for a fun ride.

Frequently Asked Questions About flights to Cheyenne

Don’t waste your time on endless searches for cheap airline tickets oneway or roundtrip. We’ll have you on your way to Cheyenne with a tiny bag of pretzels in your hand before you can say “tray tables in the upright position”—and for a ticket price that works for your vacay budget.

So all you have to worry about is where you’re headed after the CYS airport.

What is the cheapest month to fly to Cheyenne?

Airline ticket prices fluctuate all the time, depending on the day of the week or the month of the year. The cheapest round trip flights to Cheyenne are in November, but when you book your flight on Hotwire, savings are always in season.

How many airlines fly to Cheyenne?

Variety is the spice of life, even when it comes to booking your next trip. Want options for airlines? You’ll find 16 to choose from for your flight to Cheyenne.

What airport is best to fly into Cheyenne?

When you’re planning your trip to Cheyenne, convenience is the name of the game. Luckily, Cheyenne Cheyenne Regional Airport is nearby so you can deplane and get going on checking off everything on your Cheyenne must-do list.

How much are flights to Cheyenne?

Got very cheap flights on your vacation itinerary? When you book your airline tickets to Cheyenne on Hotwire, you may just get what’s on your getaway wish list. With tickets as low as $348, you’ll have leftover cash for at least a magazine and a bottle of water at the airport book store.

How to get cheap flights to Cheyenne?

The trick to saving a stack of cash on your flight to Cheyenne? Snatch up that Hotwire flight deal when you see a killer rate because it could be gone in a flash. And with flights as low as $348 right now, why wait?

Cheyenne Flight Information
Destination airport
Cheyenne Regional
Destination airport IATA code
CYS
Roundtrip price
$198

Last Minute Hotel Deals in Cheyenne

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway Cheyenne WY
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our ...
Get rates
Little America Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (2,364 reviews)
"We were very pleased with the cleanliness of the hotel and the breakfast was very good. There was a good variety of food including hard boiled eggs, yogurt, oatmeal, waffles and fruit. Everything was kept well stocked. We have already recommended the hotel to someone else that goes to Cheyenne ..."

Reviewed on Oct 19, 2026

Get rates
Cheyenne Guest Inn
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd Cheyenne WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.6/10 Good! (1,169 reviews)
"The room was good-sized and clean. The breakfast buffet was excellent, great selection of hot and cold foods. Our family thoroughly enjoyed the pool tables and the pool. Staff was friendly and helpful. Only downside was the lack of pool towels, but it's a minor inconvenience."

Reviewed on Oct 19, 2026

Get rates
Red Lion Hotel & Conference Center Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
1400 W Lincolnway Cheyenne WY
Stay at this hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular ...
8.2/10 Very Good! (1,006 reviews)
"Everything was great. But the breakfast wasn’t that great."

Reviewed on Oct 19, 2026

Get rates
Microtel Inn & Suites by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway Cheyenne WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the pool in our ...
8.2/10 Very Good! (1,154 reviews)
"The rooms we're perfect very well maintained. Enjoyed rge pool and hot tub and the extended hours the pool stays open. The breakfast was very good, different menus each day. Staff was very helpful wirh Xtra towels and answering our questions very friendly good people, thank you for your ..."

Reviewed on Oct 18, 2026

Get rates
Days Inn by Wyndham Cheyenne
Comfort Suites Cheyenne

Comfort Suites Cheyenne

2.5 out of 5
5401 Walker Rd Cheyenne WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
Get rates
Comfort Suites Cheyenne
Motel 6 Cheyenne WY

Motel 6 Cheyenne WY

2 out of 5
1735 Westland Rd Cheyenne WY
Stay at this hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
Get rates
Motel 6 Cheyenne WY
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

3 out of 5
1920 West Lincolnway Cheyenne WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff and the ...
8.6/10 Excellent! (1,002 reviews)
"The only thing not to like are the bed pillows…everything else is marvelous. Great staff!"

Reviewed on Oct 19, 2026

Get rates
My Place Hotel - Cheyenne, WY
See all 434 properties in Cheyenne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Hotels With Free Airport Shuttle

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

3 out of 5
1820 West Lincolnway Cheyenne WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Get rates
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

2 out of 5
1625 Stillwater Ave Cheyenne WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Frontier Square and Frontier ...
Get rates
Travelodge by Wyndham Cheyenne
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3 out of 5
204 W Fox Farm Rd Cheyenne WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
7.6/10 Good! (1,169 reviews)
"The room was good-sized and clean. The breakfast buffet was excellent, great selection of hot and cold foods. Our family thoroughly enjoyed the pool tables and the pool. Staff was friendly and helpful. Only downside was the lack of pool towels, but it's a minor inconvenience."

Reviewed on Oct 19, 2026

Get rates
Red Lion Hotel & Conference Center Cheyenne
Rodeway Inn Cheyenne I-80 East

Rodeway Inn Cheyenne I-80 East

2 out of 5
12500 I-80 East Cheyenne WY
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Saddle Ridge Park and Sun ...
5/10 (406 reviews)
"Room for two people had one medium sized towel, one hand towel, and one washcloth. We asked for more, were told to wait 10 minutes; after 20 minutes my husband went to find them himself. Asked for a second room key, were told they were out. No blowdryer. Paperthin walls."

Reviewed on Oct 18, 2026

Get rates
Rodeway Inn Cheyenne I-80 East
The Historic Plains Hotel

The Historic Plains Hotel

2 out of 5
1600 Central Avenue Cheyenne WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy a free airport shuttle, a fitness center, and parking (surcharge). Popular attractions Cowgirls ...
7.6/10 Good! (1,000 reviews)
"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"

Reviewed on Apr 10, 2020

Get rates
The Historic Plains Hotel
See all 434 properties in Cheyenne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.