Flights to Cheyenne

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Cheyenne?

The cheapest prices found with in the last 7 days for return flights were $89 and $404 for one-way flights to Cheyenne for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel DatesFlights From*
DENCheyenneJan 25 - Jan 30$89
DENLaramieJan 26 - Feb 4$158
LAXCheyenneJan 25 - Feb 1$177
MSPCheyenneJan 24 - Jan 27$187
PHXCheyenneMar 2 - Mar 8$205
PHXLaramieFeb 16 - Feb 23$226
DFWCheyenneJan 24 - Feb 2$240
DFWLaramieJan 26 - Feb 2$269
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
DENCheyenneJan 21 - Jan 28$100
MSPCheyenneJan 22 - Feb 1$187
PHXCheyenneJan 23 - Feb 3$271
ONTCheyenneJan 22 - Jan 25$341
DALCheyenneJan 22 - Feb 1$998
*Prices include taxes and fees

Cheyenne Flight Information

Traveling to Cheyenne
Lowest Price $89
Number of Airlines Serving
Airlines Serving United, Alaska Airlines
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Cheyenne Accommodation Deals

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is $85 per night from Jan 18 to Jan 19
Located in the heart of Cheyenne, this motel is within 3 mi (5 km) of Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum. ...
3.9/5 Good! (24 reviews)
"Excellent hotel for a non-brand name."

Reviewed on Oct 3, 2021

Cheyenne Guest Inn
Motel 6 Cheyenne, WY

Motel 6 Cheyenne, WY

2 out of 5
1735 Westland Rd, Cheyenne, WY
The price is $50 per night from Jan 18 to Jan 19
Situated near the airport, this motel is within 2 mi (3 km) of Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum. Wyoming ...
2.6/5 (28 reviews)
"Very clean and plain. Had everything we needed for the night. Easy access from I-80."

Reviewed on Sep 28, 2021

Motel 6 Cheyenne, WY
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

2 out of 5
5401 Walker Rd, Cheyenne, WY
Situated in Cheyenne, this hotel is within 1 mi (2 km) of Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens. Warren Air Force Base and Wyoming ...
2/5 (8 reviews)
Room was very dusty not very clean.
"The room was very dusty. Carpet had a lot of dust on it. The toilet was leaking as well."

Reviewed on Dec 24, 2016

Rodeway Inn Cheyenne
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
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 $68 per night from Jan 24 to Jan 25
Located in the heart of Cheyenne, this hotel is within 2 mi (3 km) of Cowgirls of the West Museum, Wyoming Transportation Museum, and Nelson Museum of the West. ...
3.5/5 Good! (19 reviews)
"The room was clean, check in easy and staff was friendly."

Reviewed on Jun 29, 2021

Red Lion Hotel & Conference Center 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.

Our Top Cheyenne with Airport Shuttles

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 Jan 23 to Jan 24
Situated in Cheyenne, this hotel is within 1 mi (2 km) of Nelson Museum of the West and Cowgirls of the West Museum. Wyoming Transportation Museum and Wyoming ...
4/5 Very Good! (4 reviews)
"Nice clean spacious rooms. Easy check in. Train track right on front of hotel, but wasn’t too noisy."

Reviewed on Dec 21, 2020

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 $76 per night from Jan 24 to Jan 25
Situated in Cheyenne, this hotel is 2.2 mi (3.6 km) from Cheyenne Frontier Days Old West Museum and 2.4 mi (3.9 km) from Cheyenne Botanic Gardens. Wyoming State ...
3.5/5 Good! (12 reviews)
"nice"

Reviewed on Nov 7, 2021

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 $68 per night from Jan 24 to Jan 25
Located in the heart of Cheyenne, this hotel is within 2 mi (3 km) of Cowgirls of the West Museum, Wyoming Transportation Museum, and Nelson Museum of the West. ...
3.5/5 Good! (19 reviews)
"The room was clean, check in easy and staff was friendly."

Reviewed on Jun 29, 2021

Red Lion Hotel & Conference Center Cheyenne
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Rodeway Inn

Rodeway Inn

2 out of 5
12500 I-80 East, Cheyenne, WY
The price is $55 per night from Jan 31 to Feb 1
Located in the heart of Cheyenne, this motel is within 12 mi (20 km) of Messenger's Old West Museum, Cowgirls of the West Museum, and Wyoming Transportation ...
2.2/5 (6 reviews)
"Didn't like anything as soon as i stepped in the lobby. Door wouldn't open and it stunk inside..I went to another hotel immediately!"

Reviewed on Oct 7, 2019

Rodeway Inn
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.

Luxury Hotels in Cheyenne

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is $85 per night from Jan 18 to Jan 19
Located in the heart of Cheyenne, this motel is within 3 mi (5 km) of Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum. ...
3.9/5 Good! (24 reviews)
"Excellent hotel for a non-brand name."

Reviewed on Oct 3, 2021

Cheyenne Guest Inn
Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
The price is $102 per night from Jan 25 to Jan 26
Situated in Cheyenne, this golf hotel is within 3 mi (5 km) of Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum. Wyoming ...
4/5 Very Good! (31 reviews)
"."

Reviewed on Oct 5, 2021

Little America Cheyenne
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 Jan 23 to Jan 24
Situated in Cheyenne, this hotel is within 1 mi (2 km) of Nelson Museum of the West and Cowgirls of the West Museum. Wyoming Transportation Museum and Wyoming ...
4/5 Very Good! (4 reviews)
"Nice clean spacious rooms. Easy check in. Train track right on front of hotel, but wasn’t too noisy."

Reviewed on Dec 21, 2020

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

2 out of 5
1900 W Lincolnway, Cheyenne, WY
The price is $59 per night from Feb 1 to Feb 2
Situated in Cheyenne, this motel is within 2 mi (3 km) of Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum. Wyoming ...
3.5/5 Good! (15 reviews)
"Really nice and clean rooms, priced a bit high though"

Reviewed on Aug 8, 2021

Super 8 by Wyndham Cheyenne WY
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.

Family Friendly Hotels in Cheyenne

Days Inn by Wyndham Cheyenne
Great for families

Days Inn by Wyndham Cheyenne

2 out of 5
2360 W Lincolnway, Cheyenne, WY
The price is $76 per night from Jan 24 to Jan 25
Located in the heart of Cheyenne, this hotel is within 2 mi (3 km) of Nelson Museum of the West, Cowgirls of the West Museum, and Wyoming Transportation Museum. ...
4.1/5 Very Good! (30 reviews)
Families like: kids pool, free breakfast for the whole family, laundry
Travelers say...
"The hotel seemed tired. The bathtub was chiped and stained and the tv was trashed."

Reviewed on Sep 27, 2021

Days Inn by Wyndham Cheyenne
Cheyenne Guest Inn
Great for families

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is $85 per night from Jan 18 to Jan 19
Located in the heart of Cheyenne, this motel is within 3 mi (5 km) of Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum. ...
3.9/5 Good! (24 reviews)
Families like: indoor pools, extra beds/cribs, laundry
Travelers say...
"Excellent hotel for a non-brand name."

Reviewed on Oct 3, 2021

Cheyenne Guest Inn
SpringHill Suites by Marriott Cheyenne
Great for families

SpringHill Suites by Marriott Cheyenne

3 out of 5
416 W Fox Farm Rd, Cheyenne, WY
The price is $109 per night from Jan 21 to Jan 22
Situated near the airport, this hotel is within 2 mi (3 km) of Cowgirls of the West Museum, Wyoming Transportation Museum, and Nelson Museum of the West. Wyoming ...
4.7/5 Exceptional! (18 reviews)
Families like: extra beds/cribs, free breakfast for the whole family, laundry
Travelers say...
"I’d stay here again. Quiet even though it was full!"

Reviewed on Oct 24, 2021

SpringHill Suites by Marriott Cheyenne
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
La Quinta Inn by Wyndham Cheyenne
Great for families

La Quinta Inn by Wyndham Cheyenne

2.5 out of 5
2410 W Lincolnway, Cheyenne, WY
The price is $89 per night from Feb 1 to Feb 2
Situated in Cheyenne, this hotel is within 3 mi (5 km) of Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum. Wyoming ...
3.7/5 Good! (35 reviews)
Families like: extra beds/cribs, free breakfast for the whole family, laundry
Travelers say...
"The rooms are great. The property needs attention."

Reviewed on Oct 17, 2021

La Quinta Inn by Wyndham 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.

Best Cheyenne Flight and Hotel Packages

Cheyenne flight + hotel packages - economy flights

Little America Cheyenne
SureStay Plus Hotel by Best Western Cheyenne
Americas Best Value Inn Rawlins
Don't see what you're looking for?
See all available trips from Houston to Cheyenne
View all trips

Need a Car For After Your Flight?

Frequently asked questions

Plane Tickets To Cheyenne

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Cheyenne. Browse through our inventory to explore a wide range of cheap flights to Cheyenne to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Cheyenne as you anxiously await to exit the plane and explore what Cheyenne has to offer. Considering all the amazing local food and culture in Cheyenne, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Cheyenne to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Cheyenne without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Cheyenne with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Cheyenne today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.