Cheyenne, WY Vacation Packages

Book a Stay + Flight or Car to save on your Vacation Package

Choose two or more items and save on your trip:

Top Cheyenne vacation package deals

Little America Cheyenne
Red Lion Hotel & Conference Center Cheyenne
My Place Hotel - Cheyenne, WY
Cheyenne Guest Inn
Motel 6 Cheyenne, WY

Cheyenne Vacation Packages

The crafty team here at Orbitz are keen to help you combine your hotels and flights to save loads. Simply pick a deal and get packing for your dream escape to Cheyenne.

If you combine your bookings, you could save up to $374! Just select your preferred airfares, hotels, rental cars and experiences.

To top it off, our comprehensive database lists more than 500,000 hotels globally and 500 airlines. Don't stress if you have trouble selecting — we'll make it a breeze!

Our package deals will help you create that escape you've been fantasizing about. With limitless options to combine your flights and hotels, the only thing you have to do is pack your bags!

Where is Cheyenne?

Tickets? Check. Bags packed? Yep. Wait... where are we going again? Before you hop in the airport cab, it'll be handy to know just where Cheyenne is.

This well-known city is the state capital. It is located 1,450 miles to the west of Washington, the country's capital.

Around 59,000 people live in this corner of Southeast Wyoming, so there are plenty of opportunities to make some new friends.

Places to Visit in Cheyenne

Wyoming State Capitol will fascinate anyone wishing to gain a better understanding of the area's political history. Need some more options? Wyoming State Museum has an impressive range of historical exhibits, enabling visitors to experience the events and stories that influenced this area. But that's not all! Warren Air Force Base is bursting with military history. If this interests you, check for any guided tours and one-off happenings.

Car Rentals in Cheyenne

Hi there, globetrotter. We know you want to make the most of your getaway, so why not check out car rentals in Cheyenne? Book with Orbitz and get your adventure on the road today!

Stressing about cab fares into town? Pick up a car directly from the Cheyenne Regional Airport area. The top choice for a rental car vendor in the surrounding vicinity is Enterprise.

Where to stay in Cheyenne – Hotel Accommodation

You won't have any issues snapping up one of the 21 hotels in Cheyenne. That said, try not to leave it too late! Your unforgettable journey awaits!Rather not waste hours deciding where to stay? Let us make life a little easier! Our recommended accommodations here include the Comfort Inn & Suites and Nagle Warren Mansion B&B.

Nearest Airports to Cheyenne

After traveling all the way to Cheyenne Regional Airport (CYS), you'll just have one more journey to take before you arrive at your destination. The terminal is situated 1 mile north of the downtown area.

Popular Places to Visit Near Cheyenne

If you've explored the best of Cheyenne and have a day to spare, don't worry! Just 25 miles away is Buford, and you definitely won't be bored here. The Ames Monument should be a priority. Vedauwoo and Curt Gowdy State Park are also excellent attractions. Located 45 miles away, Chugwater is another favored destination. If you visit, make time to check out Chugwater Town Hall, the Chugwater Library and the Chugwater Museum.

No Cancellation Fees

It goes without saying that plans can change quickly, which is one of the reasons we won't request a fee if you need to cancel or revise your booking.^ However, it might be prudent to see if your chosen hotel and airline will do the same.

Top rated hotels for your Cheyenne vacation package

Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.

More trip options