Cheap flights from Lewiston (LWS) to Cheyenne (CYS)

Get more for your budget and save up to 50% off select Secret Bargain hotels

Get even more value with CheapTickets Price Guarantee!

Change your flight without a fee on select flights

Great Deals On Cheap Hotels in Cheyenne

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
The price is $95 per night from Nov 28 to Nov 28
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.5/5 Good! (4 reviews)
"Couldn’t find the back entry which was frustrating and a lot of walking around in circles. The tv remote control didn’t work to turn on, off, mute or Volume!!"

Reviewed on Apr 9, 2019

Cheyenne Guest Inn
Motel 6 Cheyenne, WY

Motel 6 Cheyenne, WY

2 out of 5
1735 Westland Rd, Cheyenne, WY
The price is $66 per night from Dec 3 to Dec 3
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 ...
3.8/5 Good! (4 reviews)

Reviewed on May 20, 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 ...
1.7/5 (3 reviews)
SO not recommended
"I had reserved a non-smoking room online. Upon arrival, I was placed in a smoking room. The room was filthy and I was afraid to walk around without my shoes on. The lock on the door was broken. What I paid for the room was definitely not worth it. If the Rodeway Inn is ever my only option for lodging ..."

Reviewed on Jul 30, 2012

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

Fly From Lewiston to Cheyenne

Origin Lewiston
Destination Cheyenne
Number of Daily Flights
Earliest Flight Departure Date
Latest Flight Departure Date
Popular Airlines

Cheap flights from Lewiston to Cheyenne

Are you ready to book your flight, but feeling nervous about paying too much if prices drop in a few days? Don't play the waiting game. Our Best Price Guarantee means if you see a better fare for the same flight, we'll give you the difference in CheapCash, plus $50 more in CheapCash, which you can use to save on your hotel reservation.

If you have a frequent flier account, add it to your reservation to earn miles. And don't worry about getting stuck in a middle seat. Choose your seats when you book, so you'll be right where you want to be on departure day.

Save Even More Time and Money With a Cheyenne Travel Package

Once your flights are booked, why start all over again searching for a cheap hotel? Book your flight and hotel together, and save yourself more than time and energy. You'll also be able to take advantage of discounts and coupons on your Cheyenne vacation that you can't get when you book flights and hotel separately.

Relax in Cheyenne With Confidence and Convenience

Going cheap doesn't mean giving up great service. Our agents are available 24/7 to help you find the right cheap flights and hotel, and to answer questions about your trip.

Need to grab a cheap travel deal while you're on the go? Download our mobile app, where you can search and book just like you would on your home computer. Stay in-the-know on great rates on flights from Lewiston to Cheyenne by signing up for exclusive email deals.

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