Title: Cheyenne Vacation Packages & Trips 2026 from CA $777 | 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. ![Hollywood Inn Suites Hotel](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238098/918a7f8f_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Hollywood Inn Suites Hotel CA $777 per person Apr 24 - Apr 29 found 1 day ago Roundtrip non-stop flight included Edmonton (YEG) to Los Angeles (LAX) 8.2/10 Very Good! (1,622 reviews) Very good and clean hotel. Reviewed on Feb 7, 2026 ![Creekside Inn](https://images.trvl-media.com/lodging/2000000/1580000/1576800/1576773/5e43c05b_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Creekside Inn CA $1,458 per person Apr 18 - Apr 25 found 1 day ago Roundtrip non-stop flight included Calgary (YYC) to Miami (MIA) 8/10 Very Good! (1,004 reviews) Room was clean, spacious with a wonderful canal view. Reviewed on Jan 27, 2026 ![The LEEF Hotel](https://images.trvl-media.com/lodging/114000000/113840000/113831500/113831485/55239c28_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### The LEEF Hotel Citrus Grove CA $833 per person Mar 31 - Apr 7 found 1 day ago Roundtrip non-stop flight included Edmonton (YEG) to Los Angeles (LAX) 8.4/10 Very Good! (326 reviews) Clean, cozy, comfy and they provide lots of towels, tissue, etc. Reviewed on Feb 4, 2026 ![Royal Sun Palm Springs](https://images.trvl-media.com/lodging/2000000/1050000/1044200/1044191/2afd6e76_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### Royal Sun Palm Springs CA $809 per person Apr 19 - Apr 22 found 1 day ago Roundtrip non-stop flight included Edmonton (YEG) to Los Angeles (LAX) 8.4/10 Very Good! (236 reviews) Staff was courteous, room was clean. Paying the $40 amenity fee per room upon arrival was unexpected. The water pressure in the shower was a trickle, barely any water pressure at all (hard to get shampoo out). Toilet ran all night long. The hotel ran out of self parking spots so we had to park across the street in a dirt lot which wasn’t ideal. The restaurant was great! Reviewed on Feb 2, 2026 ![SIRTAJ - Beverly Hills](https://images.trvl-media.com/lodging/7000000/6120000/6117200/6117111/868572f6_y.jpg?impolicy=fcrop&w=900&h=506&q=mediumHigh) ### SIRTAJ - Beverly Hills South of Wilshire CA $1,039 per person Mar 19 - Mar 24 found 20 hours ago Roundtrip non-stop flight included Edmonton (YEG) to Los Angeles (LAX) 8.4/10 Very Good! (1,001 reviews) Very pleasant - gorgeous staff. Reviewed on Jan 30, 2026 ## Ready to book your vacation to Cheyenne? Choose your dates ## Cheyenne Hotel Deals ![La Quinta Inn & Suites by Wyndham Elk City](https://images.trvl-media.com/lodging/6000000/5470000/5461400/5461397/12fc9ae3_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 $130 CA $158 total Mar 8 - Mar 9 includes taxes & fees 8.8/10 Excellent! (1,000 reviews) Very clean Reviewed on Jan 5, 2026 [](https://expedia.ca/Hotel-Search?startDate=08%2F03%2F2026&endDate=09%2F03%2F2026&selected=5461397&PinnedHotelID=5461397&HadPinnedHotel=true®ionId=6217343) ![Sleep Inn & Suites](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/3904ac57_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Sleep Inn & Suites 2710 East Highway 66 Elk City OK Fully refundable CA $89 CA $102 total Feb 27 - Feb 28 includes taxes & fees 8.2/10 Very Good! (1,004 reviews) Nice room for the price. Nothing to complain about. Reviewed on Jan 29, 2026 [](https://expedia.ca/Hotel-Search?startDate=27%2F02%2F2026&endDate=28%2F02%2F2026&selected=6113379&PinnedHotelID=6113379&HadPinnedHotel=true®ionId=6217343) ![Holiday Inn Express Hotel & Suites Elk City by IHG](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/3c366ef3_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 $116 CA $133 total Feb 13 - Feb 14 includes taxes & fees 9/10 Wonderful! (653 reviews) Room was spacious and just renovated. Staff were helpful and very courteous. Large selection of choices at breakfast. Definitely will stay again! Reviewed on Jan 29, 2026 [](https://expedia.ca/Hotel-Search?startDate=13%2F02%2F2026&endDate=14%2F02%2F2026&selected=5464494&PinnedHotelID=5464494&HadPinnedHotel=true®ionId=6217343) [See all 41 properties in Cheyenne](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Package&startDate=08%2F02%2F2026&endDate=09%2F02%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