Cheyenne Holiday Packages

Save when you book Cheyenne package deals

Choose two or more items and save on your trip:

Top Cheyenne holiday packages

Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel
The Hollywood Roosevelt
Encore at Wynn Las Vegas
Westgate Las Vegas Resort & Casino
Level Los Angeles Downtown - South Olive

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

Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 out of 5
2101 E 3rd Street Elk City OK
Fully refundable
The price is AU$131 per night from 21 Feb to 22 Feb
AU$131
21 Feb - 22 Feb
includes taxes & fees
Holiday Inn Express Hotel & Suites Elk City by IHG: Business-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Yes, it was fine.

Reviewed on 5 Feb 2026

Opens in a new windowHoliday Inn Express Hotel & Suites Elk City by IHG
La Quinta Inn & Suites by Wyndham Elk City

La Quinta Inn & Suites by Wyndham Elk City

3 out of 5
2611 East State Highway 66 Elk City OK
The price is AU$154 per night from 8 Mar to 9 Mar
AU$154
8 Mar - 9 Mar
includes taxes & fees
La Quinta Inn & Suites by Wyndham Elk City: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Nice rooms, very quiet and comfortable beds. Staff was friendly and very helpful. Thanks

Reviewed on 2 Feb 2026

Opens in a new windowLa Quinta Inn & Suites by Wyndham Elk City
Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
2710 East Highway 66 Elk City OK
Fully refundable
The price is AU$101 per night from 8 Mar to 9 Mar
AU$101
8 Mar - 9 Mar
includes taxes & fees
Sleep Inn & Suites Elk City Route 66: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Staff was nice. Room was a nice place to stay after driving 11 hours. Appears work crews stay here frequently. One pillow case was stained, but had four small pillows per bed.

Reviewed on 14 Feb 2026

Opens in a new windowSleep Inn & Suites
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
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.