Book Exclusive Cheyenne Vacation Packages

Choose one or more items to build your trip:

Cheyenne flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
The Westin New York Grand Central
The Retreat Collection at 1 Hotel & Homes South Beach
1 Hotel South Beach
The Venetian Resort Las Vegas
Amazing Apartments at H Beach House

Top Cheyenne hotels deals

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.

Popular places to visit

Cheyenne Vacations

Sometimes getting lost is an excellent way to discover a new and unfamiliar place. That said, it's always wise to know some key facts about your destination before you head off. Read on for a few basics about Cheyenne.

This town sits 18 miles (29 kilometers) to the northwest of Elk City, and 1,250 miles (2,012 kilometers) to the west of Washington, the nation's buzzing capital.

Visitors to this area of Southwest Oklahoma share space with roughly 800 residents.

Hotels in Cheyenne

It's going to be a challenge to get a place in the heart of Cheyenne. But if you're still keen on seeing it, there's no need to worry! The Holiday Inn Express Hotel & Suites Elk City is about 1 mile (2 kilometers) away in Elk City. It's the only available option within the area, so be sure to make a move now to secure a room.

Places to visit in Cheyenne

History is an excellent teacher. Go back in time and get a lesson at Washita Battlefield National Historic Site. Seeking more ideas? Time spent in the wild is a simple way to put the little stresses of life into perspective. As you look out at the vast plains of Black Kettle National Grasslands, stop and savor a moment of stillness and peace.

Where do you fly into for Cheyenne?

Coming in to land at Will Rogers World Airport (OKC)? Once you step off the aircraft, the heart of Cheyenne is approximately 120 miles (193 kilometers) west from here. Slide into a cab and enjoy the drive — your getaway has only just started!

Frequently asked questions

How much are vacation packages to Cheyenne?
With vacation packages being sold from just CA $511, you won’t need to drain your bank balance to travel to Cheyenne. Travelocity can help. Bundle your experiences, hotels and flights into a convenient package and land impressive discounts. The more you book, the more you save.
Where can I get the best vacation package deals for Cheyenne?
You’ll discover an excellent range of Cheyenne package deals on Travelocity. With as many as 400 air carriers and 665,000 properties across the globe, arranging a dream getaway will be a piece of cake.
Why should I book my Cheyenne vacation bundle via Travelocity?
Because we believe in crafting special travel experiences. From flights and hotels to car rentals and activities, our packages make traveling a breeze. Our support team is available 24/7 to make sure your needs are taken care of. We also have a Price Match Guarantee, so you can book your trip knowing you’ve scored the best deal possible. How? If you find a lower price, we’ll match it!
Can I save on my Cheyenne car rental if I combine it with a hotel or flight?
With a Cheyenne vacation package, you can bundle your hotel, car and flight bookings and save a ton. If you’re in the mood to discover the best of this fabulous city, why not make tracks to Chesapeake Energy Arena? This popular sight is 190 kilometersfrom Cheyenne. With your own wheels, you’ll be there belong long.
What is the best time of year to go to Cheyenne?
You’ll score the lowest hotel prices around and pay the highest prices in . It’s usually less busy in , while you’ll have more fellow visitors to meet during . It comes down to how much you’re willing to spend, the weather conditions and how you deal with crowds.
What is there to do in Cheyenne?
Washita Battlefield National Historic Site is one of the superb sights that make Cheyenne such a great place to visit. But give yourself enough time to experience its lesser-known attractions too. This is often where the best vacation memories are made.
Can I go on vacation to Cheyenne at this time?
Our team has the local knowledge to ensure your getaway dreams come true, so before booking a ticket to Cheyenne, take a look at our Covid-19 Travel Advisor. Here you’ll find up-to-date info on quarantine policies, travel restrictions and other important advice.