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.
Virgin Hotels Las Vegas, Curio Collection by Hilton
NobleDEN Hotel
Planet Hollywood Resort & Casino
The Palazzo at The Venetian
The Venetian Resort Las Vegas

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

2.5 out of 5
2611 East State Highway 66, Elk City, OK
The price is AU$183 per night from 18 May to 19 May
AU$183
includes taxes & fees
18 May - 19 May
La Quinta Inn & Suites by Wyndham Elk City: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
"Great overnight stay. Quiet room and comfortable bed. Good shower in the AM."

Reviewed on 23 Apr. 2025

La Quinta Inn & Suites by Wyndham Elk City
AmericInn by Wyndham Sayre

AmericInn by Wyndham Sayre

2.5 out of 5
2405 South El Camino, Sayre, OK
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 17 May to 18 May
AU$146
includes taxes & fees
17 May - 18 May
AmericInn by Wyndham Sayre: Pet-friendly hotel with free breakfast and free WiFi. Located in the city centre.
"We have never had a bad stay here. We come about once a year to visit family and it is always clean and quiet. The pool is usually frigid, but also, clean. The suites are reasonably priced so I can put my kid to bed and still be able to sit on the couch for a while and watch the extension cable collection. ..."

Reviewed on 21 Apr. 2025

AmericInn by Wyndham Sayre
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$115 per night from 18 May to 19 May
AU$115
includes taxes & fees
18 May - 19 May
Sleep Inn & Suites: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
"Excellent stay for one night on cross country trip. Always a great experience at Sleep Inn! Clean with a nice breakfast and pet friendly."

Reviewed on 23 Apr. 2025

Sleep 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.