Cheyenne Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Cheyenne Vacation
Food, history, entertainment and more … There's so much to experience with a Cheyenne vacation package. And with the ability to customize your city break, it's guaranteed to be one that's hard to forget. Fill your trip to Cheyenne with visits to some of its leading attractions. Where to first? Head straight for Washita Battlefield National Historic Site. Check out Expedia's extensive range of travel options and begin planning your perfect vacation to Cheyenne now.
Top Cheyenne Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Encore Inn Inglewood
Lockhaven
Price was CA $1,903, price is now CA $884 per person
CA $884
per person
Jul 3 - Jul 6
found 1 day ago
Roundtrip non-stop flight included
Edmonton (YEG) to Los Angeles (LAX)
6.4/10 (159 reviews)
Everything was great the only thing o will suggest to be more thought is the daily room service cause I have to ask to get my room clean but I have to say overall staff was amazing and attentive
Very well recommended
Reviewed on May 23, 2026
The Towers at Lotte New York Palace
Manhattan
Price was CA $4,295, price is now CA $2,121 per person
CA $2,121
per person
Aug 3 - Aug 7
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to New York (JFK)
9.2/10 Wonderful! (672 reviews)
Rooms are nice big and clean. Ambience and views are great. However, hotel can
Improve on options available for breakfats
Reviewed on May 23, 2026
The Dixie Hollywood
Hollywood
Price was CA $1,812, price is now CA $909 per person
CA $909
per person
Aug 3 - Aug 7
found 20 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Los Angeles (LAX)
7.6/10 Good! (1,002 reviews)
Honestly this hotel was a great option. We chose to walk to the stars and it was fun. The rooms were well maintained and the area was fairly quiet!
Reviewed on May 18, 2026
Cheyenne Hotel Deals
Sleep Inn & Suites Elk City Route 66
2710 East Highway 66 Elk City OK
Fully refundable
The price is CA $120 per night from Jun 30 to Jul 1
CA $120
CA $137 total
Jun 30 - Jul 1
includes taxes & fees
8.2/10 Very Good! (1,003 reviews)
"Would appreciate having safety bars and towel bars in the bathroom. These are IMPORTANT for the elderly!"
Reviewed on Jun 1, 2026
La Quinta Inn & Suites by Wyndham Elk City
2611 East State Highway 66 Elk City OK
The price is CA $179 per night from Jun 4 to Jun 5
CA $179
CA $214 total
Jun 4 - Jun 5
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Staff was very friendly. No problems overall."
Reviewed on Jun 1, 2026
Holiday Inn Express Hotel & Suites Elk City by IHG
2101 E 3rd Street Elk City OK
Fully refundable
The price is CA $169 per night from Jun 21 to Jun 22
CA $169
CA $193 total
Jun 21 - Jun 22
includes taxes & fees
9.2/10 Wonderful! (695 reviews)
"Very friendly staff, clean room, easy accessible location. The only problem is that the TV doesn’t have a good selection and missing many channels."
Reviewed on May 27, 2026
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.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
