Cheap flights from Norfolk - Virginia Beach (PHF) 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 30 to Nov 30
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 5 to Dec 5
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)
"Nice"

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 Norfolk - Virginia Beach to Cheyenne

Origin Norfolk - Virginia Beach
Destination Cheyenne
Number of Daily Flights
Earliest Flight Departure Date
Latest Flight Departure Date
Popular Airlines

Norfolk - Virginia Beach to Cheyenne

Cheap flights from Norfolk - Virginia Beach to Cheyenne

Sign up for CheapTickets Deals E-mail, so you'll receive late-breaking alerts about airfare sales on cheap flights from Norfolk - Virginia Beach to Cheyenne.

Earn miles, choose seats on cheap flights from Norfolk - Virginia Beach to Cheyenne

Add your frequent flier numbers when you book your cheap flights from Norfolk - Virginia Beach to Cheyenne on CheapTickets and accumulate miles on applicable flights. Also, use our interactive maps to select your seats on flights from Norfolk - Virginia Beach to Cheyenne — aisle or window, front or back. We're not just concerned about finding you cheap flights from Norfolk - Virginia Beach to Cheyenne, we want to ensure you get your airline miles and preferred seats too.

An entire support team for your Norfolk - Virginia Beach to Cheyenne flights

When you book your Norfolk - Virginia Beach to Cheyenne flights on CheapTickets, you get free, real-time trip updates on your mobile phone. CheapTickets has a staff of air traffic analysts and travel experts monitoring events that could delay your Norfolk - Virginia Beach to Cheyenne flights. Choose to have your alerts sent to up to six others, like the person picking you up at the Cheyenne airport.

Need to change your cheap flights from Norfolk - Virginia Beach to Cheyenne?

Change your cheap flights from Norfolk - Virginia Beach to Cheyenne online with CheapTickets. No phone calls, no waiting. We'll let you know if there's part of your airfare that can be put toward a future flights from Norfolk - Virginia Beach to Cheyenne. Travel should be a pleasure, so that's why we strive to get you the best deal on cheap flights from Norfolk - Virginia Beach to Cheyenne and provide the travel support you deserve.

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