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

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

United
Tue, Jul 15 - Wed, Jul 30
TYS
McGhee Tyson
LAR
Laramie Regional
$395 Roundtrip, found 1 day ago
$395
Roundtrip
found 1 day ago
Select United flight, departing Tue, Jul 15 from McGhee Tyson to Laramie Regional, returning Wed, Jul 30, priced at $395 found 1 day ago
United
Tue, Jul 15 - Fri, Jul 25
TYS
McGhee Tyson
LAR
Laramie Regional
$400 Roundtrip, found 1 day ago
$400
Roundtrip
found 1 day ago
Select United flight, departing Tue, Jul 15 from McGhee Tyson to Laramie Regional, returning Fri, Jul 25, priced at $400 found 1 day ago
United
Wed, Jul 16 - Wed, Jul 30
TYS
McGhee Tyson
LAR
Laramie Regional
$415 Roundtrip, found 1 day ago
$415
Roundtrip
found 1 day ago
Select United flight, departing Wed, Jul 16 from McGhee Tyson to Laramie Regional, returning Wed, Jul 30, priced at $415 found 1 day ago
United
Wed, Jul 16 - Fri, Jul 25
TYS
McGhee Tyson
LAR
Laramie Regional
$420 Roundtrip, found 1 day ago
$420
Roundtrip
found 1 day ago
Select United flight, departing Wed, Jul 16 from McGhee Tyson to Laramie Regional, returning Fri, Jul 25, priced at $420 found 1 day ago
United
Thu, Jul 17 - Wed, Jul 30
TYS
McGhee Tyson
LAR
Laramie Regional
$440 Roundtrip, found 1 day ago
$440
Roundtrip
found 1 day ago
Select United flight, departing Thu, Jul 17 from McGhee Tyson to Laramie Regional, returning Wed, Jul 30, priced at $440 found 1 day ago
United
Thu, Jul 17 - Fri, Jul 25
TYS
McGhee Tyson
LAR
Laramie Regional
$448 Roundtrip, found 1 day ago
$448
Roundtrip
found 1 day ago
Select United flight, departing Thu, Jul 17 from McGhee Tyson to Laramie Regional, returning Fri, Jul 25, priced at $448 found 1 day ago
United
Mon, Jul 14 - Wed, Jul 30
TYS
McGhee Tyson
LAR
Laramie Regional
$459 Roundtrip, found 1 day ago
$459
Roundtrip
found 1 day ago
Select United flight, departing Mon, Jul 14 from McGhee Tyson to Laramie Regional, returning Wed, Jul 30, priced at $459 found 1 day ago
United
Mon, Jul 14 - Fri, Jul 25
TYS
McGhee Tyson
LAR
Laramie Regional
$464 Roundtrip, found 1 day ago
$464
Roundtrip
found 1 day ago
Select United flight, departing Mon, Jul 14 from McGhee Tyson to Laramie Regional, returning Fri, Jul 25, priced at $464 found 1 day ago
United
Sun, Jul 20 - Wed, Jul 30
TYS
McGhee Tyson
LAR
Laramie Regional
$473 Roundtrip, found 1 day ago
$473
Roundtrip
found 1 day ago
Select United flight, departing Sun, Jul 20 from McGhee Tyson to Laramie Regional, returning Wed, Jul 30, priced at $473 found 1 day ago
United
Sun, Jul 20 - Sat, Jul 26
TYS
McGhee Tyson
LAR
Laramie Regional
$478 Roundtrip, found 1 day ago
$478
Roundtrip
found 1 day ago
Select United flight, departing Sun, Jul 20 from McGhee Tyson to Laramie Regional, returning Sat, Jul 26, priced at $478 found 1 day ago
United
Tue, Jul 15 - Thu, Jul 24
TYS
McGhee Tyson
LAR
Laramie Regional
$499 Roundtrip, found 1 day ago
$499
Roundtrip
found 1 day ago
Select United flight, departing Tue, Jul 15 from McGhee Tyson to Laramie Regional, returning Thu, Jul 24, priced at $499 found 1 day ago
United
Tue, Jul 15 - Sun, Jul 27
TYS
McGhee Tyson
LAR
Laramie Regional
$506 Roundtrip, found 1 day ago
$506
Roundtrip
found 1 day ago
Select United flight, departing Tue, Jul 15 from McGhee Tyson to Laramie Regional, returning Sun, Jul 27, priced at $506 found 1 day ago
United
Wed, Jul 16 - Thu, Jul 24
TYS
McGhee Tyson
LAR
Laramie Regional
$519 Roundtrip, found 1 day ago
$519
Roundtrip
found 1 day ago
Select United flight, departing Wed, Jul 16 from McGhee Tyson to Laramie Regional, returning Thu, Jul 24, priced at $519 found 1 day ago
United
Wed, Jul 16 - Sun, Jul 27
TYS
McGhee Tyson
LAR
Laramie Regional
$526 Roundtrip, found 1 day ago
$526
Roundtrip
found 1 day ago
Select United flight, departing Wed, Jul 16 from McGhee Tyson to Laramie Regional, returning Sun, Jul 27, priced at $526 found 1 day ago
United
Thu, Jul 17 - Thu, Jul 24
TYS
McGhee Tyson
LAR
Laramie Regional
$547 Roundtrip, found 1 day ago
$547
Roundtrip
found 1 day ago
Select United flight, departing Thu, Jul 17 from McGhee Tyson to Laramie Regional, returning Thu, Jul 24, priced at $547 found 1 day ago
United
Thu, Jul 17 - Sun, Jul 27
TYS
McGhee Tyson
LAR
Laramie Regional
$554 Roundtrip, found 1 day ago
$554
Roundtrip
found 1 day ago
Select United flight, departing Thu, Jul 17 from McGhee Tyson to Laramie Regional, returning Sun, Jul 27, priced at $554 found 1 day 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 July, 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 $395, 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 $395 right now, why wait?

Cheyenne Flight Information
Destination airport
Laramie Regional
Destination airport IATA code
LAR
Roundtrip price
$243

Last Minute Hotel Deals in Cheyenne

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
The price is $84 per night from May 11 to May 12
$84
includes taxes & fees
May 11 - May 12
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the breakfast and the helpful ...
7.2/10 Good! (1,005 reviews)
GWF
"Easy to check in, they are renovating so there was some construction going on. But still a safe environment."

Reviewed on May 1, 2025

Red Lion Hotel & Conference Center Cheyenne
Little America Cheyenne
Little America Cheyenne
3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
The price is $168 per night from May 4 to May 5
$168
includes taxes & fees
May 4 - May 5
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/10 Wonderful! (1,006 reviews)
"Short and sweet."

Reviewed on Apr 30, 2025

Little America Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
2 out of 5
1400 W Lincolnway, Cheyenne, WY
The price is $66 per night from May 10 to May 11
$66
includes taxes & fees
May 10 - May 11
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 ...
7.8/10 Good! (1,004 reviews)
"Very nice place, staff was friendly and helpful. Breakfast was good."

Reviewed on Apr 30, 2025

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
The price is $74 per night from May 11 to May 12
$74
includes taxes & fees
May 11 - May 12
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/10 Very Good! (1,002 reviews)
"This was great for our family of 6. We booked a room with two queens and a set of bunk beds. It was a very reasonable price and a nice location."

Reviewed on May 1, 2025

Days Inn by Wyndham Cheyenne
Everhome Suites Cheyenne
Everhome Suites Cheyenne
2.5 out of 5
1628 W Lincolnway, Cheyenne, WY
The price is $105 per night from May 8 to May 9
$105
includes taxes & fees
May 8 - May 9
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a 24-hour fitness center. Popular attractions Nelson Museum of the ...
9.2/10 Wonderful! (123 reviews)
"One of the best places I’ve ever stayed at."

Reviewed on Apr 28, 2025

Everhome Suites Cheyenne
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is $76 per night from May 4 to May 5
$76
includes taxes & fees
May 4 - May 5
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! (1,874 reviews)
Good experience
"Older but well kept up property. Courteous staff and easy checkin. Room large and comfortable. Good experience."

Reviewed on May 3, 2025

Cheyenne Guest Inn
Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG
3 out of 5
5109 Frontier Mall Drive, Cheyenne, WY
The price is $141 per night from May 18 to May 19
$141
includes taxes & fees
May 18 - May 19
Stay at this 3-star business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
9.6/10 Exceptional! (829 reviews)
"Perfect! The doors, headboards and spot on the walls could have been wiped but overall great rooms and amenities . Hot tub was fairly cold the morning of departure and the jets wouldn’t turn on"

Reviewed on May 1, 2025

Staybridge Suites Cheyenne by IHG
Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
2.5 out of 5
2245 Etchepare Dr, Cheyenne, WY
The price is $74 per night from May 5 to May 6
$74
includes taxes & fees
May 5 - May 6
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 ...
7.4/10 Good! (938 reviews)
"Resistivity"

Reviewed on Apr 25, 2025

Quality Inn Cheyenne I-25 South
See all 324 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
2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
The price is $103 per night from May 18 to May 19
$103
includes taxes & fees
May 18 - May 19
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 ...
8.8/10 Excellent! (861 reviews)
"Love the suites and the room sizes. The beds are comfortable."

Reviewed on Apr 21, 2025

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
2 out of 5
1625 Stillwater Ave, Cheyenne, WY
The price is $84 per night from May 4 to May 5
$84
includes taxes & fees
May 4 - May 5
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Frontier Square and Frontier ...
6.8/10 (551 reviews)
"It’s cool that it has a restaurant right next door and open 24 hours. It would be nice to know they don’t clean your room unless you ask."

Reviewed on Apr 21, 2025

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
The price is $84 per night from May 11 to May 12
$84
includes taxes & fees
May 11 - May 12
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the breakfast and the helpful ...
7.2/10 Good! (1,005 reviews)
GWF
"Easy to check in, they are renovating so there was some construction going on. But still a safe environment."

Reviewed on May 1, 2025

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
The price is $71 per night from May 9 to May 10
$71
includes taxes & fees
May 9 - May 10
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 ...
4.4/10 (287 reviews)
"Hotel showing its age; however, it's hard to beat at the price point. Staff were available whenever I needed assistance."

Reviewed on Apr 27, 2025

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 324 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.