Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Start by selecting your hotel
Start by selecting your hotel
Start by selecting your hotel

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Cheyenne Vacation Packages

Save Time and Money with Cheyenne Vacation Packages

Expedia's Cheyenne vacation packages will help you save money! Bundling your reservations will give you more cash to splash for your awesome vacation.

Receive savings of as much as $583* when you book your package deal on Expedia.

Click through our international database of more than 550 airline partners and 750,000 properties worldwide. Too many to pick from? Don't stress — we'll help you decide!

You don't have to worry about changing your travel plans, as we don't charge additional cancellation fees for almost all of our bookings.

Places to Visit in Cheyenne

We have all the sightseeing info you need for your upcoming trip to Cheyenne. Grab your organizer and get ready to start working on your itinerary.

Many significant issues have been negotiated behind the walls of Wyoming State Capitol. Admire it from afar or up close on a tour or an open day. There's a fabulous range of things to keep you busy in this destination. History is the ultimate teacher. Drink in the knowledge and better acquaint yourself with days gone by at Wyoming State Museum. Still got time to spare? A real-life military installation is the epitome of duty and discipline. If you're fascinated by the defence forces, stop by Warren Air Force Base and get a glimpse of national defence in action.

Cheyenne Accommodations

Cheyenne has a large range of properties for those seeking cheap vacations and luxury getaways. So why wait around? Book now via Expedia and get your adventure going.

Start your vacation on an opulent note by sliding between the high thread count sheets at the Nagle Warren Mansion B&B (222 East 17th Street). Alternatively, the Days Inn Cheyenne (2360 W Lincolnway) is an excellent place for the money-conscious traveler to spend their nights.

Nearest Airports to Cheyenne

Located 1 mile (2 km) away, Cheyenne Regional Airport (CYS) is the most convenient terminal to your destination. Fasten your seat belt and put your seat in the upright position — your wonderful trip to Cheyenne is about to begin!

*Savings based on all vacation package bookings with Flight + Hotel on Expedia.com from January through December 2017, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.

*Savings based on all vacation package bookings with Flight + Hotel on Expedia.com from January through December 2017, as compared to price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages. For Free Flight or 100% Off Flight deals, package savings is greater than or equal to the current cost of one component, when both are priced separately.