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.
Hollywood Inn Suites Hotel
The LEEF Hotel
The Aster
Diamond Bell Inn & Suites
Kimpton Everly Hotel Hollywood by IHG

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

La Quinta Inn & Suites by Wyndham Elk City

3 out of 5
2611 East State Highway 66 Elk City OK
The price is AU$190 per night from 31 May to 1 June
AU$190
31 May - 1 June
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!
"It’s always a pleasant stay for us at La Quinta. The breakfast staff was kind and attentive. Our room, the family suite, had been updated nicely. We appreciate the small bar."

Reviewed on 17 May 2026

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

Hampton Inn & Suites Elk City

2.5 out of 5
102 Regional Dr Elk City OK
Fully refundableReserve now, pay when you stay
The price is AU$145 per night from 7 June to 8 June
AU$145
7 June - 8 June
includes taxes & fees
Hampton Inn & Suites Elk City: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
"We had to get switched rooms. The original room flooded after the shower didn’t drain properly. The staff seemed very nonchalant about the problem. The curtains in the room didn’t adequately black out the lights in the room and the ac unit froze during a very warm night and couldn’t keep up with ..."

Reviewed on 20 May 2026

Opens in a new windowHampton Inn & Suites Elk City
Sleep Inn & Suites Elk City Route 66

Sleep Inn & Suites Elk City Route 66

2.5 out of 5
2710 East Highway 66 Elk City OK
Fully refundable
The price is AU$126 per night from 14 June to 15 June
AU$126
14 June - 15 June
includes taxes & fees
Sleep Inn & Suites Elk City Route 66: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
"Convenient location clean property and room"

Reviewed on 17 May 2026

Opens in a new windowSleep Inn & Suites Elk City Route 66
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.