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.
Desert Rose Resort
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite
Palms Place
Jockey Club Suites
Signature Affordable Luxury

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$188 per night from 28 Sept to 29 Sept
AU$188
28 Sept - 29 Sept
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!
"Room was very nice and clean. It was very quiet and staff was great."

Reviewed on 16 Sept 2025

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 refundableReserve now, pay when you stay
The price is AU$122 per night from 21 Sept to 22 Sept
AU$122
21 Sept - 22 Sept
includes taxes & fees
Sleep Inn & Suites: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Almost but not there.
"Still no place to hang a towel near the shower. Clock radio inoperable."

Reviewed on 6 Sept 2025

Opens in a new windowSleep Inn & Suites
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5
2802 S Main St, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is AU$126 per night from 28 Sept to 29 Sept
AU$126
28 Sept - 29 Sept
includes taxes & fees
Comfort Inn & Suites: Pet-friendly hotel with free breakfast and free parking. Located near the airport.
"clean,"

Reviewed on 16 Sept 2025

Opens in a new windowComfort 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.