Title: Cheyenne Vacation Packages & Trips 2026 from CA $582 | Expedia.ca [Hotels in Cheyenne](https://expedia.ca/Cheyenne-Hotels.d6217343.Travel-Guide-Hotels)[Vacation Rentals in Cheyenne](https://expedia.ca/Cheyenne-Vacation-Rentals.d6217343.Travel-Guide-VacationRentals)[Cheyenne Car Rentals](https://expedia.ca/Car-Rentals-In-Cheyenne.d6217343.Car-Rental-Guide) ![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=300&q=medium) # Cheyenne Vacation Packages ## Book a Hotel + Flight or Car together to unlock savings - ## Plan, book, travel with confidence - ### Better together Save up to CA $1,096 when you book a flight and hotel together\* - ### Find the right fit With over 300,000 hotels worldwide, it's easy to create a perfect package - ### Rest easy Plan, 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](https://www.expedia.ca/Washita-Battlefield-National-Historic-Site-Cheyenne.d6087433.Vacation-Attraction). 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 ](https://images.trvl-media.com/lodging/119000000/118100000/118098300/118098292/41a368f2_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Encore Inn Inglewood Lockhaven CA $582 per person Jun 19 - Jun 21 found 1 day ago Roundtrip flight included Edmonton (YEG) to Los Angeles (LAX) 6.4/10 (144 reviews) Clean room w/ a shower. Reviewed on Jan 2, 2026 ![Creekside Inn](https://images.trvl-media.com/lodging/2000000/1580000/1576800/1576773/4743fa46_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Creekside Inn CA $1,341 per person May 10 - May 17 found 1 day ago Roundtrip flight included Toronto (YTO) to Miami (MIA) 7.8/10 Good! (1,027 reviews) We had an excellent stay! Reviewed on Mar 31, 2026 ![Casablanca Miami Beach](https://images.trvl-media.com/lodging/32000000/31660000/31652200/31652150/f54c02bb_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Casablanca Miami Beach North Beach CA $1,966 per person Jun 12 - Jun 14 found 23 hours ago Roundtrip non-stop flight included Toronto (YTO) to Miami (MIA) 5.8/10 (321 reviews) Room was clean and great location beside the beach. Room had kitchette and big fridge, microwave etc. so was great. It was dated and internet didn't work in our room but worked well in the lobby. Great value for money :) happy with it. Reviewed on Feb 22, 2026 ![SIRTAJ - Beverly Hills](https://images.trvl-media.com/lodging/7000000/6120000/6117200/6117111/1ab57535_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### SIRTAJ - Beverly Hills South of Wilshire CA $1,104 per person Jun 3 - Jun 8 found 1 day ago Roundtrip flight included Vancouver (YVR) to Los Angeles (LAX) 8.2/10 Very Good! (1,012 reviews) Everything was great just could have used better lighting in the bathroom was a little dull, not as bright to do makeup Reviewed on Mar 31, 2026 ![The Retreat Collection at 1 Hotel & Homes South Beach](https://images.trvl-media.com/lodging/13000000/12320000/12316600/12316590/e518a34f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The Retreat Collection at 1 Hotel & Homes South Beach South Beach CA $13,400 per person May 19 - May 24 found 1 day ago Roundtrip non-stop flight included Edmonton (YEG) to Miami (MIA) 8/10 Very Good! (1 review) ## Ready to book your vacation to Cheyenne? Choose your dates ## Cheyenne Hotel Deals ![Sleep Inn & Suites Elk City Route 66](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/af9241ec_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Sleep Inn & Suites Elk City Route 66 2710 East Highway 66 Elk City OK Fully refundable CA $114 CA $130 total Apr 26 - Apr 27 includes taxes & fees 8.2/10 Very Good! (1,000 reviews) Complimentary breakfast was well stocked every morning, staff is very friendly, the double queen room is spacious with a mini fridge and microwave. Excellent hotel, especially for the $80-$90 per night! Reviewed on Mar 26, 2026 [](https://expedia.ca/Hotel-Search?startDate=26%2F04%2F2026&endDate=27%2F04%2F2026&selected=6113379&PinnedHotelID=6113379&HadPinnedHotel=true®ionId=6217343) ![La Quinta Inn & Suites by Wyndham Elk City](https://images.trvl-media.com/lodging/6000000/5470000/5461400/5461397/e14847ec_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### La Quinta Inn & Suites by Wyndham Elk City 2611 East State Highway 66 Elk City OK CA $164 CA $197 total Apr 4 - Apr 5 includes taxes & fees 9/10 Wonderful! (1,000 reviews) Room was nice, staff helpful and courteous. Breakfast was good and checkout easy. Reviewed on Apr 1, 2026 [](https://expedia.ca/Hotel-Search?startDate=04%2F04%2F2026&endDate=05%2F04%2F2026&selected=5461397&PinnedHotelID=5461397&HadPinnedHotel=true®ionId=6217343) ![Holiday Inn Express Hotel & Suites Elk City by IHG](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/68cc7656_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Holiday Inn Express Hotel & Suites Elk City by IHG 2101 E 3rd Street Elk City OK Fully refundable CA $142 CA $162 total Apr 25 - Apr 26 includes taxes & fees 9.2/10 Wonderful! (668 reviews) It was a clean comfortable room, excellent bed. Enjoyed the breakfast and friendly staff. Reviewed on Mar 30, 2026 [](https://expedia.ca/Hotel-Search?startDate=25%2F04%2F2026&endDate=26%2F04%2F2026&selected=5464494&PinnedHotelID=5464494&HadPinnedHotel=true®ionId=6217343) [See all 44 properties in Cheyenne](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=03%2F04%2F2026&endDate=04%2F04%2F2026®ionId=6217343) 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. ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/all-inclusive_holidays_US.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) All Inclusive Vacations [](https://expedia.ca/lp/theme-vacations/all-inclusive-vacations?rfrr=editorial.All_Inclusive%20Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/XPC_Beach_Overview_HR_v3.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Beach Vacations [](https://expedia.ca/lp/theme-vacations/beach-vacations?rfrr=editorial.Beach_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/06/08/Family_holidays_US_3_.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Family Vacations [](https://expedia.ca/lp/theme-vacations/kid-friendly-vacations?rfrr=editorial.Family_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/04/29/frCA_Sejours_golf-Portugal.jpeg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Golf Vacations [](https://expedia.ca/lp/theme-vacations/golf-vacations?rfrr=editorial.Golf_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/07/15/US_Luxury_VR_Miami.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Luxury Vacations [](https://expedia.ca/lp/theme-vacations/luxury-vacations?rfrr=editorial.Luxury_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/08/29/romantic.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Romantic Vacations [](https://expedia.ca/lp/theme-vacations/romantic-vacations?rfrr=editorial.Romantic_Vacations.click) ![](https://forever.travel-assets.com/flex/flexmanager/images/2022/10/17/31952_v1_atfraraski22_insta_4.jpg?impolicy=fcrop&w=300&h=300&q=mediumHigh) Ski Vacations [](https://expedia.ca/lp/theme-vacations/ski-vacations?rfrr=editorial.Ski_Vacations.click) ## 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. ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app