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 $306

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

United
Mon, Nov 16 - Mon, Nov 23
SEA
Seattle - Tacoma Intl.
CYS
Cheyenne Regional
$306 Roundtrip, found 2 days ago
$306
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 16 from Seattle - Tacoma Intl. to Cheyenne Regional, returning Mon, Nov 23, priced at $306 found 2 days ago
United
Wed, Dec 2 - Thu, Dec 10
IAH
George Bush Intercontinental
CYS
Cheyenne Regional
$310 Roundtrip, found 2 hours ago
$310
Roundtrip
found 2 hours ago
Select United flight, departing Wed, Dec 2 from George Bush Intercontinental to Cheyenne Regional, returning Thu, Dec 10, priced at $310 found 2 hours ago
United
Mon, Nov 16 - Mon, Nov 23
SEA
Seattle - Tacoma Intl.
CYS
Cheyenne Regional
$312 Roundtrip, found 2 days ago
$312
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 16 from Seattle - Tacoma Intl. to Cheyenne Regional, returning Mon, Nov 23, priced at $312 found 2 days ago
United
Fri, Nov 20 - Mon, Nov 23
SEA
Seattle - Tacoma Intl.
CYS
Cheyenne Regional
$312 Roundtrip, found 2 days ago
$312
Roundtrip
found 2 days ago
Select United flight, departing Fri, Nov 20 from Seattle - Tacoma Intl. to Cheyenne Regional, returning Mon, Nov 23, priced at $312 found 2 days ago
United
Thu, Nov 19 - Thu, Nov 26
SEA
Seattle - Tacoma Intl.
CYS
Cheyenne Regional
$318 Roundtrip, found 21 hours ago
$318
Roundtrip
found 21 hours ago
Select United flight, departing Thu, Nov 19 from Seattle - Tacoma Intl. to Cheyenne Regional, returning Thu, Nov 26, priced at $318 found 21 hours ago
United
Wed, Dec 2 - Thu, Dec 10
IAH
George Bush Intercontinental
CYS
Cheyenne Regional
$322 Roundtrip, found 2 hours ago
$322
Roundtrip
found 2 hours ago
Select United flight, departing Wed, Dec 2 from George Bush Intercontinental to Cheyenne Regional, returning Thu, Dec 10, priced at $322 found 2 hours ago
United
Wed, Dec 2 - Thu, Dec 10
IAH
George Bush Intercontinental
CYS
Cheyenne Regional
$325 Roundtrip, found 2 hours ago
$325
Roundtrip
found 2 hours ago
Select United flight, departing Wed, Dec 2 from George Bush Intercontinental to Cheyenne Regional, returning Thu, Dec 10, priced at $325 found 2 hours ago
United
Tue, Nov 17 - Thu, Nov 26
SEA
Seattle - Tacoma Intl.
CYS
Cheyenne Regional
$336 Roundtrip, found 3 days ago
$336
Roundtrip
found 3 days ago
Select United flight, departing Tue, Nov 17 from Seattle - Tacoma Intl. to Cheyenne Regional, returning Thu, Nov 26, priced at $336 found 3 days ago
United
Wed, Dec 2 - Thu, Dec 10
IAH
George Bush Intercontinental
CYS
Cheyenne Regional
$337 Roundtrip, found 2 hours ago
$337
Roundtrip
found 2 hours ago
Select United flight, departing Wed, Dec 2 from George Bush Intercontinental to Cheyenne Regional, returning Thu, Dec 10, priced at $337 found 2 hours ago
United
Thu, Nov 19 - Thu, Nov 26
SEA
Seattle - Tacoma Intl.
CYS
Cheyenne Regional
$362 Roundtrip, found 21 hours ago
$362
Roundtrip
found 21 hours ago
Select United flight, departing Thu, Nov 19 from Seattle - Tacoma Intl. to Cheyenne Regional, returning Thu, Nov 26, priced at $362 found 21 hours ago
United
Mon, Nov 16 - Mon, Nov 23
SEA
Seattle - Tacoma Intl.
CYS
Cheyenne Regional
$367 Roundtrip, found 2 days ago
$367
Roundtrip
found 2 days ago
Select United flight, departing Mon, Nov 16 from Seattle - Tacoma Intl. to Cheyenne Regional, returning Mon, Nov 23, priced at $367 found 2 days ago
United
Wed, Dec 2 - Thu, Dec 10
IAH
George Bush Intercontinental
CYS
Cheyenne Regional
$374 Roundtrip, found 2 hours ago
$374
Roundtrip
found 2 hours ago
Select United flight, departing Wed, Dec 2 from George Bush Intercontinental to Cheyenne Regional, returning Thu, Dec 10, priced at $374 found 2 hours ago
United
Thu, Nov 19 - Mon, Nov 23
SEA
Seattle - Tacoma Intl.
CYS
Cheyenne Regional
$378 Roundtrip, found 3 days ago
$378
Roundtrip
found 3 days ago
Select United flight, departing Thu, Nov 19 from Seattle - Tacoma Intl. to Cheyenne Regional, returning Mon, Nov 23, priced at $378 found 3 days ago
United
Thu, Nov 19 - Thu, Nov 26
SEA
Seattle - Tacoma Intl.
CYS
Cheyenne Regional
$381 Roundtrip, found 21 hours ago
$381
Roundtrip
found 21 hours ago
Select United flight, departing Thu, Nov 19 from Seattle - Tacoma Intl. to Cheyenne Regional, returning Thu, Nov 26, priced at $381 found 21 hours ago
United
Thu, Nov 19 - Mon, Nov 23
SEA
Seattle - Tacoma Intl.
CYS
Cheyenne Regional
$383 Roundtrip, found 3 days ago
$383
Roundtrip
found 3 days ago
Select United flight, departing Thu, Nov 19 from Seattle - Tacoma Intl. to Cheyenne Regional, returning Mon, Nov 23, priced at $383 found 3 days ago
United
Wed, Dec 2 - Thu, Dec 10
IAH
George Bush Intercontinental
CYS
Cheyenne Regional
$386 Roundtrip, found 2 hours ago
$386
Roundtrip
found 2 hours ago
Select United flight, departing Wed, Dec 2 from George Bush Intercontinental to Cheyenne Regional, returning Thu, Dec 10, priced at $386 found 2 hours 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 $306, 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 $306 right now, why wait?

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

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 ...
9.4/10 Exceptional! (2,307 reviews)
"Clean as always"

Reviewed on Sep 3, 2026

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,319 reviews)
"Everything that staff can do was great: towels, room cleanliness, breakfast, etc. That being said, the room needed new bed linens (although clean, they looked ancient) new curtains (they were so stained it was gross), and there was a funky smell to the room."

Reviewed on Sep 3, 2026

Get rates
Cheyenne Guest Inn
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,005 reviews)
"Room was clean but walls and floors are beyond thin. You could hear every word from every room in the hallway. Large gap under the door. Bed stuff."

Reviewed on Sep 3, 2026

Get rates
Microtel Inn & Suites 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.8/10 Good! (1,133 reviews)
"Is a nice place to stay. It was clean."

Reviewed on Sep 3, 2026

Get rates
Red Lion Hotel & Conference Center 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
Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South

2.5 out of 5
2245 Etchepare Dr 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 ...
Get rates
Quality Inn Cheyenne I-25 South
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,169 reviews)
"Was disappointed that the pool was being worked on but opened up my last day there. Breakfast was always yummy and the staff was great. It was a little annoying though that I would leave for the day and come back to my key card not working, it was an easy fix at the front desk though. It happened ..."

Reviewed on Sep 3, 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 ...
8.6/10 Excellent! (991 reviews)
"Great place to stay."

Reviewed on Sep 3, 2026

Get rates
Comfort Suites Cheyenne
See all 435 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 ...
9/10 Wonderful! (1,000 reviews)
"Great stay, wonderful room, great check in and very friendly front desk person. Ask for a room not facing the road the train runs continuously. If your not used to the noise it will wake you up."

Reviewed on Aug 30, 2026

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 ...
7/10 Good! (669 reviews)
"clean and easy, penny's diner is fabulous!!!"

Reviewed on Aug 28, 2026

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.8/10 Good! (1,133 reviews)
"Is a nice place to stay. It was clean."

Reviewed on Sep 3, 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 (396 reviews)
"Made reservation a month in advance when I checked in told me they were sold out and the only room was a smoking room. No hangers or wash clothes in room. Bed was broken, no live television. Sink was extremely dirty as there was dried blood on sink. Bath tub was extremely dirty, didn’t even want ..."

Reviewed on Aug 24, 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 435 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.