Cheyenne Vacations from $353

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Cheyenne Vacation

Food, history, entertainment and more … There's so much to experience with a Cheyenne vacation package. And with the ability to customize your city break, it's guaranteed to be one that's hard to forget. Fill your trip to Cheyenne with visits to some of its leading attractions. Where to first? Head straight for Washita Battlefield National Historic Site. Check out Expedia's extensive range of travel options and begin planning your perfect vacation to Cheyenne now.

The Latest Cheyenne vacation packages

Price found within the past 48 hours. Click for updated prices.
Treasure Island - TI Las Vegas Hotel & Casino
Hotel Alameda Highline
Creekside Inn
Casablanca Miami Beach
The Retreat Collection at 1 Hotel & Homes South Beach
Don't see what you're looking for?
See all available trips from Columbus to Cheyenne
View all trips

Discover the most popular places to visit in Cheyenne

Cheyenne Hotel Deals

Sleep Inn & Suites

Sleep Inn & Suites

2.5 out of 5
2710 East Highway 66 Elk City OK
Fully refundable
$63 nightly
The price is $72 total per night from Feb 8 to Feb 9
$72 total
Feb 8 - Feb 9
Total with taxes and fees
8.2/10 Very Good! (1,000 reviews)
Breezy at the front desk was amazing and super helpful for our stay. Room was big, comfortable, plenty of space for our stuff as we are currently traveling from one side of the country to another for our move. And super clean! Thankfully they have laundry machines there that take quarters, which ...

Reviewed on Jan 4, 2026

Sleep Inn & Suites
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
$106 nightly
The price is $120 total per night from Jan 28 to Jan 29
$120 total
Jan 28 - Jan 29
Total with taxes and fees
8.8/10 Excellent! (1,002 reviews)
Very clean

Reviewed on Jan 5, 2026

La Quinta Inn & Suites by Wyndham Elk City
Holiday Inn Express Hotel & Suites Elk City by IHG

Holiday Inn Express Hotel & Suites Elk City by IHG

2.5 out of 5
2101 E 3rd Street Elk City OK
Fully refundable
$85 nightly
The price is $97 total per night from Jan 24 to Jan 25
$97 total
Jan 24 - Jan 25
Total with taxes and fees
9/10 Wonderful! (648 reviews)
Good. Nice staff in the evening. The hotel itself is a bit dark and dated. Needs a facelift. Breakfast was ok and had variety. There was a stray cat and kitten outside the front I tried catching, but had no luck and had to get back on the road. I saw another person trying to catch it too. Another ...

Reviewed on Jan 5, 2026

Holiday Inn Express Hotel & Suites Elk City by IHG
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.

Find the Best Cheyenne Vacation Packages

Things to do near Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor family adventures, offering a variety of activities such as exploring recreational areas, parks, and scenic hiking trails. Visitors can also discover fascinating dinosaur fossils, enjoy beach vacations at nearby lakes, and find skiing opportunities in the vicinity. Whether you're seeking relaxation or adventure, Cheyenne has something for everyone to enjoy.

Shopping

For a unique shopping experience in Cheyenne, visit the Sandhill Curiosity Shop, located 30 miles away. If you're up for a drive, this store offers a variety of eclectic gifts and souvenirs that capture the spirit of the region.

Recreation

Sayre Golf Course, located 23 miles from Cheyenne, offers a relaxing outdoor experience with its lush greens and beautiful landscapes. Enjoy a round of golf while soaking in the fresh air and scenic views, perfect for unwinding and rejuvenating your spirit amidst nature.

Adventure

Explore the rugged beauty of the Black Kettle National Grassland, where you can hike scenic trails and spot diverse wildlife. For a thrill, try horseback riding at local ranches, immersing yourself in the area's rich cowboy culture and stunning landscapes.

Nightlife

Cheyenne offers a cozy nightlife with spots like the Cheyenne Gaming Center for gaming fun and the local bars for a laid-back vibe. Enjoy live music and friendly conversations at various venues, creating a welcoming atmosphere that reflects the charm of this small town.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in and around Cheyenne

Cheyenne, Oklahoma, is perfect for outdoor and family adventures, offering a blend of culture and scenic beauty. Explore local attractions like museums, historic sites, and the stunning steppe landscape. Don't miss the lively Cheyenne Frontier Days and the beautiful Cheyenne Botanic Gardens for a memorable experience. Whether you're seeking adventure or relaxation, Cheyenne has something for everyone.

  • National Route 66 Museum: Located 19 miles from Cheyenne, this museum celebrates the rich history and culture of the iconic Route 66. Through engaging exhibits, visitors can explore the unique stories, artifacts, and nostalgia that define this legendary highway.
  • Washita Battlefield National Historic Site: Situated within Cheyenne, this historic site commemorates the 1868 battle between U.S. forces and Southern Cheyenne. It offers a profound insight into Native American history and culture, featuring interpretive trails and educational displays.
  • Black Kettle National Grasslands: Found within Cheyenne, this expansive steppe offers stunning scenery and outdoor experiences. Ideal for hiking, birdwatching, and photography, it showcases the beauty of the Great Plains and provides a peaceful retreat into nature.

Best time to go to Cheyenne

The best time to visit Cheyenne can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Cheyenne falls in July, when visitor numbers are average and weather is sunny with light rain. The coolest average temperature in Cheyenne falls in January, visitor numbers are moderately low and weather is sunny with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January39.2°F (4.0°C)No RainSunnyModerately LowSlightly Low
February41.5°F (5.3°C)No RainMostly SunnyAverageSlightly Low
March52.7°F (11.5°C)Light RainMostly SunnyModerately HighAverage
April60.3°F (15.7°C)Light RainMostly SunnyModerately HighSlightly High
May69.4°F (20.8°C)Light RainMostly SunnyAverageSlightly High
June80.4°F (26.9°C)Light RainSunnyAverageSlightly High
July84.2°F (29.0°C)Light RainSunnyAverageAverage
August83.3°F (28.5°C)Light RainSunnyModerately LowAverage
September75.6°F (24.2°C)Light RainSunnyAverageAverage
October61.9°F (16.6°C)Light RainSunnyAverageAverage
November50.2°F (10.1°C)No RainSunnyModerately HighAverage
December41.4°F (5.2°C)No RainMostly SunnyModerately LowSlightly Low

Tips to save on your trip to Cheyenne

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling during the off-peak season (typically December to February) for more affordable package holidays to Cheyenne.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Cheyenne Essential Information

Language
English
Currency
U.S dollars
Population
820
Max Temp Winter
50ºF
Max Temp Summer
95ºF

More vacations you might like

Frequently asked questions

How much does a Cheyenne vacation package cost?
Offering excellent value package deals from $353 on Expedia, you'll be thrilled with how little a vacation to Cheyenne costs! Our packages make travel planning easier and save you more.
What are the cheapest months to go to Cheyenne?
You can generally find lower rates and greater availability in December, January and February. Explore our cheap Cheyenne vacation packages and you could land some excellent off-season deals.
How many days is enough for Cheyenne?
The ideal duration of your Cheyenne vacation depends on what you'd like to see. Typically, a handful of days to a week will give you plenty of time to check out all the major sights and explore some hidden gems along the way.
How to find the best Cheyenne package deals?
Start your search for a Cheyenne package deal by entering your destination and travel dates under our "Packages" tab. Then apply a few filters, like "Property type" and "Guest rating," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with unbeatable savings. If you don't find the perfect Cheyenne package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Cheyenne escape off to a flying start.
Is it cheaper to book a Cheyenne vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll generally score a better deal than booking each component individually. And you'll still have the flexibility to create a personalized Cheyenne vacation by choosing your preferred airline, accommodation type and car class.
When to book a vacation package to Cheyenne?
Score amazing discounts by reserving your flights early with Expedia. If spontaneity is more your style, snap up one of our last-minute deals for an impromptu Cheyenne trip.
Does Expedia offer Book Now, Pay Later Cheyenne vacation packages?
Your Cheyenne break should be an escape from your busy life, not a source of money-related stress. So to give you that extra flexibility, we've joined up with online lender Affirm to offer our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and break down the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.