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
Hotel Erwin Venice Beach
The LINQ Hotel + Experience
The Maybourne Beverly Hills, Maybourne Hotel Collection
Hotel Bel-Air - Dorchester Collection

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$176 per night from 19 Apr to 20 Apr
AU$176
includes taxes & fees
19 Apr - 20 Apr
La Quinta Inn & Suites by Wyndham Elk City: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
"Convenient. Small dog fee"

Reviewed on 31 Mar. 2025

La 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$105 per night from 27 Apr to 28 Apr
AU$105
includes taxes & fees
27 Apr - 28 Apr
Sleep Inn & Suites: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
"Well worth it. It is clean and quiet. The staff are friendly and helpful. You get a good room for the price."

Reviewed on 28 Mar. 2025

Sleep Inn & Suites
Best Western Plus Executive Residency Elk City

Best Western Plus Executive Residency Elk City

3 out of 5
105 Meadow Ridge Dr, Elk City, OK
Fully refundableReserve now, pay when you stay
The price is AU$156 per night from 19 Apr to 20 Apr
AU$156
includes taxes & fees
19 Apr - 20 Apr
Best Western Plus Executive Residency Elk City: Pet-friendly hotel with free breakfast and free WiFi. Guests love the helpful staff!
Great place to stay.
"Front desk was so helpful to recommend a good place to eat. She was also very friendly."

Reviewed on 31 Mar. 2025

Best Western Plus Executive Residency Elk City
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.