Search Cheap Flights to
Cheyenne

Photo by Erick Huling

Search 400 airlines and 321,000 hotels worldwide.

Stop Planning & Start Exploring

FREE 24 hour cancellation on most flights

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 CLK 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 , 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  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 Lawton-Fort Sill 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 , 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  right now, why wait?

Last Minute Hotel Deals in Cheyenne

La Quinta Inn & Suites by Wyndham Elk City
La Quinta Inn & Suites by Wyndham Elk City
2.5 out of 5
2611 East State Highway 66, Elk City, OK
The price is $127 per night from May 11 to May 12
$127
includes taxes & fees
May 11 - May 12
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,000 reviews)
Route 66 elk city
"One night stop in Elk City as part of our longer Route 66 trip. Plenty of places to eat in Elk City and don't miss visiting the Route 66 museum on the main road through"

Reviewed on Apr 26, 2025

La Quinta Inn & Suites by Wyndham Elk City
Sleep Inn & Suites
Sleep Inn & Suites
2.5 out of 5
2710 East Highway 66, Elk City, OK
The price is $70 per night from May 11 to May 12
$70
includes taxes & fees
May 11 - May 12
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.2/10 Very Good! (1,000 reviews)
"The workers are friendly hotel is clean and quiet for a nice stay!"

Reviewed on Apr 27, 2025

Sleep Inn & Suites
Best Western Plus Executive Residency Elk City
Best Western Plus Executive Residency Elk City
3 out of 5
105 Meadow Ridge Dr, Elk City, OK
The price is $98 per night from May 11 to May 12
$98
includes taxes & fees
May 11 - May 12
Stay at this 3-star business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.4/10 Very Good! (715 reviews)
"Clean large room."

Reviewed on Apr 28, 2025

Best Western Plus Executive Residency Elk City
AmericInn by Wyndham Sayre
AmericInn by Wyndham Sayre
2.5 out of 5
2405 South El Camino, Sayre, OK
The price is $94 per night from May 6 to May 7
$94
includes taxes & fees
May 6 - May 7
Book a stay at this business-friendly hotel in Sayre. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the clean rooms in our reviews. Popular ...
8.4/10 Very Good! (453 reviews)
"Very nice modern motel right off the interstate. Very quiet in room."

Reviewed on Apr 30, 2025

AmericInn by Wyndham Sayre
Americas Best Value Inn Elk City
Americas Best Value Inn Elk City
2 out of 5
2500 S Main St, Elk City, OK
The price is $63 per night from May 25 to May 26
$63
includes taxes & fees
May 25 - May 26
Stay at this hotel in Elk City. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions ...
7.6/10 Good! (292 reviews)
"good price. clean perfect for a stop over stay."

Reviewed on Apr 15, 2025

Americas Best Value Inn Elk City
Holiday Inn Express Hotel & Suites Elk City by IHG
Holiday Inn Express Hotel & Suites Elk City by IHG
2.5 out of 5
2101 E 3rd Street, Elk City, OK
The price is $143 per night from May 4 to May 5
$143
includes taxes & fees
May 4 - May 5
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (579 reviews)
Great place to stay
"Great hotel, clean, convenient right off freeway."

Reviewed on Apr 12, 2025

Holiday Inn Express Hotel & Suites Elk City by IHG
Hampton Inn & Suites Elk City
Hampton Inn & Suites Elk City
2.5 out of 5
102 Regional Dr, Elk City, OK
The price is $130 per night from Jun 1 to Jun 2
$130
includes taxes & fees
Jun 1 - Jun 2
Stay at this hotel in Elk City. Enjoy free breakfast, free parking, and a 24-hour fitness center. Our guests praise the helpful staff in our reviews. Popular ...
8.6/10 Excellent! (420 reviews)
"Even thou they are renovating the second floor, hotel was still very clean."

Reviewed on Apr 17, 2025

Hampton Inn & Suites Elk City
Comfort Inn & Suites
Comfort Inn & Suites
2.5 out of 5
2802 S Main St, Elk City, OK
The price is $89 per night from Jun 1 to Jun 2
$89
includes taxes & fees
Jun 1 - Jun 2
Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free parking, and an outdoor pool. Our guests praise the helpful staff in our ...
7.8/10 Good! (652 reviews)
"Nice rooms"

Reviewed on Apr 25, 2025

Comfort Inn & Suites
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.