Cheyenne Holiday Packages
Save when you book Cheyenne package deals
Top Cheyenne holiday packages
Westgate Flamingo Bay Resort
Reviewed on 4 July 2026
Allegria Hotel
Reviewed on 3 July 2026
1 Bedroom Balcony Collection | Living Room & Jet Tub 1.5 Bath | - StripSuite Palms Place Hotel Resort & Casino
Hilton Club Elara Las Vegas
Reviewed on 3 July 2026
Book your Cheyenne holiday
If you want to save some cash, shift your attention to Wotif.
We can bundle your flights and accommodation into a neat little package. Easy as!
With the extra finances you'll be able to experience even more in Cheyenne.
So, what's holding you back? Act fast and save up to $245. Simply pick and choose from more than 550 partner airlines and 665,000 worldwide properties.
Wotif has some of the most attractive prices anywhere. So stop fantasising and start making new memories.
Cheyenne Accommodation
While you'll be lucky to find any Wotif-listed properties in Cheyenne at the moment, there's no need to stress. Nearby Elk City has some terrific accommodation for you to put your feet up in. Have a squiz at the Holiday Inn Express Hotel & Suites Elk City, Hampton Inn & Suites Elk City, La Quinta Inn & Suites Elk City, Clarion Inn, Comfort Inn And Suites Elk City, Sleep Inn & Suites, Super 8 by Wyndham Elk City, Days Inn by Wyndham Elk City, Regency Inn And Suites, Executive Plus Inn & Suites, American Dream Inn, Hometown Inn & Suites, Econo Lodge Elk City and Motel 6 Elk City, OK.
Holidays to Cheyenne
Unfurl your world map and dig around the back of your couch for a pen. It's time to check Cheyenne off your to-do list. But before you do, let's get up to speed on the basics.
Cheyenne is located 2 000 kilometres to the west of the nation's bustling capital, Washington. You might also be interested to hear some popular destinations are nearby. From the city centre, Elk City is just 30 kilometres away to the southeast.
If you've been trying to remember how many people reside in this part of Southwest Oklahoma but your mind's in packing mode, we can help. At last count, the population was 800.
Top Cheyenne hotels
La Quinta Inn & Suites by Wyndham Elk City
"Clean room, clean towels, friendly staff, comfortable bed. Right off the interstate 40. Recommend if you're looking for a safe, well lit parking lot. The elevator is currently out of order, which was not an issue for us. Ice machine available. Hot breakfast available. Shower has really good water ..."
Reviewed on 4 July 2026
AmericInn by Wyndham Sayre
"This is a very nice lodge-like hotel. They have 2 floors but no elevator. Rooms are spacious and spotless. Air conditioning is great! This hotel is well-insulated and very quiet, and the staff are friendly. They do have a great breakfast but I didn't take advantage of that this time since I needed ..."
Reviewed on 30 June 2026
Sleep Inn & Suites Elk City Route 66
"Good location...was very busy w families and sport teama. Very helpful clerk, but room keys were touchy (took me 10-15 times to get lock to work). Vending machines take cash only (1s or 5s) so not convenient. Rooms very clean."
Reviewed on 4 July 2026
