We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Cheyenne Vacation Packages

Wyoming's capitol building is always a great place to visit, with beautiful architecture, art an
Hiking, biking, picnicking and climbing are fun ways to experience Vedauwoo, just west of Cheyen
Concerts, festivals and farmers markets fill the Depot Plaza, making the downtown buzz with fun.
Cheyenne Vacation Packages
Want to book a vacation to Cheyenne? Whether you're off for a romantic vacation, family trip, or an all-inclusive holiday, Cheyenne vacation packages on TripAdvisor make planning your trip simple and affordable.
Find the perfect vacation package for Cheyenne on TripAdvisor by comparing Cheyenne hotel and flight prices. Travelers like you have written 4,034 reviews and posted 2,006 candid photos for Cheyenne hotels. Book your Cheyenne vacation today!
Or build your own Cheyenne vacation package
Comfort Inn & Suites
#1 Hotel in Cheyenne
Comfort Inn & Suites
I recently moved from Cheyenne, Wyoming after living there for almost five years. After the movers packed up my apartment, I needed to stay in town for a few more days. Checking...
1. Find your perfect hotel
2. Find the right flight
BEST WESTERN PLUS Frontier Inn
#2 Hotel in Cheyenne
BEST WESTERN PLUS Frontier Inn
This hotel is nice and modern. The room was very clean and the bed was comfortable. The bathroom vanity was long and offered plenty of space. The complementary breakfast is pretty...
1. Find your perfect hotel
2. Find the right flight
TownePlace Suites Cheyenne
#3 Hotel in Cheyenne
TownePlace Suites Cheyenne
I say roadside because the hotel is right off the highway. We were driving cross country with the kids and dogs. My initial request for adjoining rooms was met without hesitation...
1. Find your perfect hotel
2. Find the right flight
Cheap Flights to Cheyenne
All New York to Cheyenne (NYC-CYS) fares found by travelers in the past 72 hours*
Apr
$798 round trip
May
$728 round trip
Jun
find price round trip
†  Prices are based on round trip travel with returns between 1-21 days after departure. These are the best fares found by travelers who searched TripAdvisor and a select group of our fare search partners in the past 72 hours. Ticket prices and seat availability change rapidly and cannot be guaranteed.