Title: Holiday Rentals Cheyenne from £106: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk [Hotels in Cheyenne](https://expedia.co.uk/Cheyenne-Hotels.d6217343.Travel-Guide-Hotels)[Cheyenne Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Cheyenne.d6217343.Car-Hire-Guide)[Cheyenne Holidays](https://expedia.co.uk/Cheyenne.d6217343.Holidays-City-Breaks) ![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=1200&h=500&q=medium) Photo by Erick Huling ![](https://images.trvl-media.com/place/6217343/7d2a6a19-6813-4d39-b440-6edf0fca4e69.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates In two weeks [13 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6217343&startDate=2026-03-13&endDate=2026-03-15&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two months [24 Apr - 26 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6217343&startDate=2026-04-24&endDate=2026-04-26&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In three months [22 May - 24 May](https://www.expedia.co.uk/Hotel-Search?regionId=6217343&startDate=2026-05-22&endDate=2026-05-24&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In four months [19 Jun - 21 Jun](https://www.expedia.co.uk/Hotel-Search?regionId=6217343&startDate=2026-06-19&endDate=2026-06-21&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Cheyenne holiday rentals ![TV](https://images.trvl-media.com/lodging/115000000/114410000/114409300/114409291/ed6cedfc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/115000000/114410000/114409300/114409291/96618b22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![TV](https://images.trvl-media.com/lodging/115000000/114410000/114409300/114409291/20406792.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/115000000/114410000/114409300/114409291/fd115fca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Home in Elk City [](https://www.expedia.co.uk/Elk-City-Hotels-Cozy-Glamping-Barn-Sleeps-9-Near-Route-66.h114409291.Hotel-Information) 9.8/10 Exceptional (8 reviews) "Great property and owner. Would stay again. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Todd M. £179 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Elk-City-Hotels-Cozy-Glamping-Barn-Sleeps-9-Near-Route-66.h114409291.Hotel-Information) ![Smart TV](https://images.trvl-media.com/lodging/103000000/102550000/102541200/102541166/23a22879.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/103000000/102550000/102541200/102541166/5ba22ce0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/103000000/102550000/102541200/102541166/192db2ff.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/103000000/102550000/102541200/102541166/0a78b77b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Home in Sayre [](https://www.expedia.co.uk/Sayre-Hotels-Cozy-Modern-Small-Town-Apartment-Pet-And-Child-Friendly-Large-Parking.h102541166.Hotel-Information) 9.8/10 Exceptional (6 reviews) "Very nice property. Hosts communicated promptly. Would stay again!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Trenton S. £106 includes taxes & fees 6 Mar - 7 Mar [](https://www.expedia.co.uk/Sayre-Hotels-Cozy-Modern-Small-Town-Apartment-Pet-And-Child-Friendly-Large-Parking.h102541166.Hotel-Information) ![Smart TV](https://images.trvl-media.com/lodging/104000000/103540000/103537700/103537653/c1681b3b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/104000000/103540000/103537700/103537653/64d0af78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/104000000/103540000/103537700/103537653/b494cfe3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Smart TV](https://images.trvl-media.com/lodging/104000000/103540000/103537700/103537653/bfb75c06.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Apartment in Sayre [](https://www.expedia.co.uk/Sayre-Hotels-Cozy-Modern-Small-Town-Apartment-Pet-And-Child-Friendly-Large-Parking.h103537653.Hotel-Information) 8.8/10 Excellent (5 reviews) "Great spot, great hosts and fabulous communication. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sallie G. £106 includes taxes & fees 1 Mar - 2 Mar [](https://www.expedia.co.uk/Sayre-Hotels-Cozy-Modern-Small-Town-Apartment-Pet-And-Child-Friendly-Large-Parking.h103537653.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2026-03-13&endDate=2026-03-14®ionId=6217343&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true) ![](https://forever.travel-assets.com/flex/flexmanager/images/2026/02/06/expedia-sale-2026-desktop-uk-fr-de.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## The Annual Holiday Sale Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save. [Book now](https://expedia.co.uk/cheap-deals?rfrr=VR_SPRING_PROMO_6217343) ## Find holiday rentals that suit your style Cottages [](https://www.expedia.co.uk/Hotel-Search?destination=Cheyenne%2C+Oklahoma%2C+United+States+of+America®ionId=6217343&latLong=35.613937%2C-99.671493&adults=2&startDate=2026-05-28&d1=2026-05-28&endDate=2026-05-31&d2=2026-05-31&lodging=COTTAGE) Private holiday homes [](https://www.expedia.co.uk/Hotel-Search?destination=Cheyenne%2C+Oklahoma%2C+United+States+of+America®ionId=6217343&latLong=35.613937%2C-99.671493&adults=2&startDate=2026-05-28&d1=2026-05-28&endDate=2026-05-31&d2=2026-05-31&lodging=VACATION_HOME) Apartments [](https://www.expedia.co.uk/Hotel-Search?destination=Cheyenne%2C+Oklahoma%2C+United+States+of+America®ionId=6217343&latLong=35.613937%2C-99.671493&adults=2&startDate=2026-05-28&d1=2026-05-28&endDate=2026-05-31&d2=2026-05-31&lodging=APARTMENT) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in ](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Holiday-Rentals.d6217343.Travel-Guide-HolidayRentals)[ Sign up, it's free ](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Holiday-Rentals.d6217343.Travel-Guide-HolidayRentals) ## Top Cheyenne Hotel Reviews ![Holiday Inn Express Hotel & Suites Elk City by IHG](https://images.trvl-media.com/lodging/6000000/5470000/5464500/5464494/3c366ef3_y.jpg) ### Holiday Inn Express Hotel & Suites Elk City by IHG 10/10 Excellent "Great staff! Quiet area. " [](https://expedia.co.uk/Elk-City-Hotels-Holiday-Inn-Express-Hotel-Suites-Elk-City.h5464494.Hotel-Information) ![OYO Hotel Elk City OK Route 66](https://images.trvl-media.com/lodging/46000000/45490000/45488800/45488780/041a7e59_y.jpg) ### OYO Hotel Elk City OK Route 66 10/10 Excellent "The staff was very welcoming and sweet. Room was very clean and smelled amazing" [](https://expedia.co.uk/Elk-City-Hotels-Hotel-Elk-City-OK-Route-66.h45488780.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Elk City](https://images.trvl-media.com/lodging/6000000/5470000/5461400/5461397/12fc9ae3_y.jpg) ### La Quinta Inn & Suites by Wyndham Elk City 10/10 Excellent "Nice" [](https://expedia.co.uk/Elk-City-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Elk-City.h5461397.Hotel-Information) ![Hampton Inn & Suites Elk City](https://images.trvl-media.com/lodging/5000000/4260000/4258100/4258043/a169efd5_y.jpg) ### Hampton Inn & Suites Elk City 10/10 Excellent "Nice staff rooms clean" [](https://expedia.co.uk/Elk-City-Hotels-Hampton-Inn-Suites-Elk-City.h4258043.Hotel-Information) ![Sleep Inn & Suites](https://images.trvl-media.com/lodging/7000000/6120000/6113400/6113379/3904ac57_y.jpg) ### Sleep Inn & Suites 10/10 Excellent "The older gentleman at check in was very kind and thorough. Explained breakfast and other amenities. The room was great as was the lobby and the breakfast. The hot tub was a plus as we had spent the day traveling." [](https://expedia.co.uk/Elk-City-Hotels-Sleep-Inn-Suites.h6113379.Hotel-Information) ![AmericInn by Wyndham Sayre](https://images.trvl-media.com/lodging/1000000/980000/972800/972726/edd72b40_y.jpg) ### AmericInn by Wyndham Sayre 10/10 Excellent "Hotel and room was very clean!" [](https://expedia.co.uk/Elk-City-Hotels-AmericInn-By-Wyndham-Sayre.h972726.Hotel-Information) ![Flamingo Inn](https://images.trvl-media.com/lodging/12000000/11900000/11898800/11898784/57b3ba7d_y.jpg) ### Flamingo Inn 10/10 Excellent "Inexpensive and very clean. Hard to ask for more. " [](https://expedia.co.uk/Elk-City-Hotels-Flamingo-Inn.h11898784.Hotel-Information) ![Best Western Plus Executive Residency Elk City](https://images.trvl-media.com/lodging/17000000/16630000/16630000/16629988/685ea5b7_y.jpg) ### Best Western Plus Executive Residency Elk City 10/10 Excellent "The staff was very professional." [](https://expedia.co.uk/Elk-City-Hotels-Best-Western-Plus-Executive-Residency-Elk-City.h16629988.Hotel-Information) ![Super 8 by Wyndham Elk City](https://images.trvl-media.com/lodging/1000000/470000/460100/460019/cca1793c_y.jpg) ### Super 8 by Wyndham Elk City 10/10 Excellent "Older but clean and comfortable. The wi-fi said “not connected to internet” but there was TV, microwave, fridge and plenty of outlets. Well worth the price. " [](https://expedia.co.uk/Elk-City-Hotels-Super-8-By-Wyndham-Elk-City.h460019.Hotel-Information) ## Find out more about Cheyenne **Everything you need to know about** **Cheyenne** **holiday rentals** Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Cheyenne holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... The list goes on, and on… and on! There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Cheyenne holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. **Cheyenne holiday rentals: An excellent choice for every season** Whenever you want to travel, a warm welcome awaits you in Cheyenne. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in . Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Cheyenne holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Cheyenne holiday rentals we have selected for you start as low as £106 per night. Entering your travel dates in the search wizard you might find even better deals! **How to find incredible deals on Cheyenne rentals** At Expedia, we put the best Cheyenne holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. To find some top Cheyenne rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Cheyenne holiday. If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Cheyenne. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. ## Explore a world of travel with Expedia - Trending destinations on Expedia.co.uk ### Trending destinations on Expedia.co.uk - [Holiday Rentals in the Cotswold ](https://www.expedia.co.uk/lp/b/vr/cotswold) - [Holiday Rentals in Lake District ](https://www.expedia.co.uk/lp/b/vr/lake-district) - [Devon Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Devon.d6046196.Holiday-Rental-Destinations) - [Norfolk Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Norfolk.d6046223.Holiday-Rental-Destinations) - [Bedfordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Bedfordshire.d6046189.Holiday-Rental-Destinations) - [Dorset Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Dorset.d6046198.Holiday-Rental-Destinations) - [Northumberland Holiday Rentals ](https://www.expedia.com/Destinations-In-Northumberland.d6046225.Vacation-Rental-Destinations) - [Herefordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Herefordshire.d6046203.Holiday-Rental-Destinations) - [Essex Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Essex.d6046201.Holiday-Rental-Destinations) - [Cumbria Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cumbria.d6046194.Holiday-Rental-Destinations) - [Yorkshire Holiday Rentals ](https://www.expedia.co.uk/Yorkshire-Holiday-Rentals.d6342462.Travel-Guide-HolidayRentals) - [South Wales Holiday Rentals ](https://www.expedia.co.uk/South-Wales-Holiday-Rentals.d6054274.Travel-Guide-HolidayRentals) - [North Wales Holiday Rentals ](https://www.expedia.co.uk/North-Wales-Holiday-Rentals.d6054276.Travel-Guide-HolidayRentals) - [London Holiday Rentals ](https://www.expedia.co.uk/London-Holiday-Rentals.d178279.Travel-Guide-HolidayRentals) - [York Holiday Rentals ](https://www.expedia.co.uk/York-Holiday-Rentals.d5489.Travel-Guide-HolidayRentals) - [Blackpool Holiday Rentals ](https://www.expedia.co.uk/Blackpool-Holiday-Rentals.d619.Travel-Guide-HolidayRentals) - [Isle of Wight Holiday Rentals ](https://www.expedia.com/Destinations-In-Isle-Of-Wight.d6046218.Vacation-Rental-Destinations) - [Scarborough Holiday Rentals ](https://www.expedia.co.uk/Scarborough-Holiday-Rentals.d5680.Travel-Guide-HolidayRentals) - [Edinburgh Holiday Rentals ](https://www.expedia.co.uk/Edinburgh-Holiday-Rentals.d6069845.Travel-Guide-HolidayRentals) - [Bath Holiday Rentals ](https://www.expedia.co.uk/Bath-Holiday-Rentals.d6084496.Travel-Guide-HolidayRentals) - [Bournemouth Holiday Rentals ](https://www.expedia.co.uk/Bournemouth-Holiday-Rentals.d654.Travel-Guide-HolidayRentals) - [England Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-England.d11218.Holiday-Rental-Destinations) - [Scotland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Scotland.d11219.Holiday-Rental-Destinations) - [Cornwall Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cornwall.d6046193.Holiday-Rental-Destinations) - [Wales Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Wales.d11220.Holiday-Rental-Destinations) - [Northern Ireland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Northern-Ireland.d11221.Holiday-Rental-Destinations) ## Frequently asked questions ### Are there holiday rentals in Cheyenne? ### What are some of the best holiday rentals that Cheyenne has to offer? ### What can I see and do in Cheyenne? ### What are holiday rentals like in Cheyenne? ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in 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