Title: Visit Cheyenne: Best of Cheyenne Tourism | Expedia Travel Guide - 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)[Cheyenne Vacation Packages](https://expedia.ca/Cheyenne.d6217343.Destination-Travel-Guides) # Cheyenne ## Travel Guide ![The old Minnie R. Slief Library, now in the City Park, Cheyenne, Oklahoma. The big rock in front is a 1,510 pound fossilized termite nest, at least 4 million years old. ](https://images.trvl-media.com/place/6217343/114e382c-d307-4353-b03a-39123dcabbf6.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![The old Minnie R. Slief Library, now in the City Park, Cheyenne, Oklahoma. The big rock in front is a 1,510 pound fossilized termite nest, at least 4 million years old. ](https://images.trvl-media.com/place/6217343/114e382c-d307-4353-b03a-39123dcabbf6.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![An old local hangout, Red Rocks provides a scenic backdrop for my hometown of Cheyenne, Oklahoma.](https://images.trvl-media.com/place/6217343/e87d1f18-130f-4bb1-9dcc-87dfbc338847.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![In the evening light, the red rocks glow fluorescent against the bright blue sky. ](https://images.trvl-media.com/place/6217343/7d2a6a19-6813-4d39-b440-6edf0fca4e69.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ![Charlie's Pond. My nephew's private fishing pond on their place in Roger Mills County, Oklahoma. This is always the best place to be on any summer evening, fishing and hanging out with my nephews. #EndlessSummer Contest ](https://images.trvl-media.com/place/6217343/cd4eaf80-8cf1-4e4c-97fe-b855052eb2a0.jpg?impolicy=fcrop&w=1040&h=580&q=mediumHigh) ## Visit Cheyenne Things to do - Cheyenne Hotel Deals - Vacation Rentals in Cheyenne ![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 Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ... 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 CA $89 CA $102 total Feb 27 - Feb 28 includes taxes & fees Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ... 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 CA $117 CA $133 total Feb 13 - Feb 14 includes taxes & fees Book a stay at this business-friendly hotel in Elk City. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ... 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.DestinationExperience&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. ![Rustic Home w/ Patio, 1 Mi to Sunset Beach!](https://images.trvl-media.com/lodging/95000000/94960000/94955800/94955782/2ac451ad_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Rustic Home w/ Patio, 1 Mi to Sunset Beach! Butler OK Stay at this cottage in Butler. Enjoy free parking, a marina, and patios. Popular attraction Foss State Park is located nearby. Cute and a lot of room. It was nice. It had the room we needed. We didn’t find dish towels until the morning we were leaving. Could have had better pots for the kitchen. Couldn’t find pot holders. Didn’t like the step at the inside of the front door. The rug need to have something under it that would slide or no rug at ... Reviewed on Aug 8, 2023 [](https://expedia.ca/Butler-Hotels-Rustic-Home-W-Patio.h94955782.Hotel-Information) ![Cozy modern small town apartment pet and child friendly large parking](https://images.trvl-media.com/lodging/104000000/103540000/103537700/103537653/9b42f87c_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Cozy modern small town apartment pet and child friendly large parking Sayre OK Stay at this apartment in Sayre. Enjoy laundry facilities and air conditioning. Popular attraction Sayre Golf Course is located nearby. 8.8/10 Excellent! (5 reviews) Great spot, great hosts and fabulous communication. Reviewed on Jul 20, 2025 [](https://expedia.ca/Sayre-Hotels-Cozy-Modern-Small-Town-Apartment-Pet-And-Child-Friendly-Large-Parking.h103537653.Hotel-Information) ![Cozy Glamping Barn | Sleeps 9 Near Route 66](https://images.trvl-media.com/lodging/115000000/114410000/114409300/114409291/bb8be6dc_y.jpg?impolicy=resizecrop&rw=340&ch=150) ### Cozy Glamping Barn | Sleeps 9 Near Route 66 Elk City OK Stay at this vacation home in Elk City. Enjoy a water park, a garden, and patios. Popular attractions Kiwanis Park and Carnegie Library are located nearby. 9.8/10 Exceptional! (8 reviews) This place is charming! It is so cute and perfectly designed. It would make a great space for a girls weekend or a small shower gathering. We loved it. Reviewed on Oct 12, 2025 [](https://expedia.ca/Elk-City-Hotels-Cozy-Glamping-Barn-Sleeps-9-Near-Route-66.h114409291.Hotel-Information) [See all properties in Cheyenne](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.DestinationExperience®ionId=6217343&sort=VACATION_RENTAL) 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. ## Check Cheyenne hotel availability [Tonight ](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6217343&startDate=2026-02-07&endDate=2026-02-08)[Feb 7 - Feb 8](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6217343&startDate=2026-02-07&endDate=2026-02-08) [Tomorrow night ](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6217343&startDate=2026-02-08&endDate=2026-02-09)[Feb 8 - Feb 9](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6217343&startDate=2026-02-08&endDate=2026-02-09) [Next weekend ](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6217343&startDate=13%2F02%2F2026&endDate=15%2F02%2F2026)[Feb 13 - Feb 15](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.CheckPrices.DestinationExperience&adults=2&openPlayBack=true®ionId=6217343&startDate=13%2F02%2F2026&endDate=15%2F02%2F2026) ### Popular places to visit #### Black Kettle National Grasslands Explore the great outdoors at Black Kettle National Grasslands, a lovely green space in Cheyenne. [](https://expedia.ca/Black-Kettle-National-Grasslands-Reydon.d6087417.Vacation-Attraction) #### Washita Battlefield National Historic Site Explore the great outdoors at Washita Battlefield National Historic Site, a lovely green space in Cheyenne. [](https://expedia.ca/Washita-Battlefield-National-Historic-Site-Cheyenne.d6087433.Vacation-Attraction) ## Cities near Cheyenne ![So nice to have water in the lake to catch the light again. This lake has RV Spots, Frisbee Golf, an amphitheater, a really cool mountain bike/hiking trail all the way around it, fishing, swimming, and a golf course on the other side of the dam. A music festival, Buckin Wild, has just relocated to the amphitheater this year. ](https://images.trvl-media.com/place/6058750/b11b33c9-f989-4632-bc8a-21525baedf6e.jpg?impolicy=fcrop&w=512&h=288&q=medium) ### Elk City - Cities near Cheyenne [Elk City](https://expedia.ca/Elk-City.dx6058750) ![](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