A building labeled 'SLIEF HOUSE' with a unique rock sculpture in front.
Photo by Erick Huling
Open Photo by Erick Huling

Cheyenne Vacations from $400

Book a Hotel + Flight or Car together to unlock savings

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.
  • Jan 22 - Jan 25

    Best Western Plus Barsana Hotel & Suites + Flight

    South Oklahoma City
    3 nights
    2.5 star property
    8.4/10 - Very good (1,000 reviews)
    "Pictures look way better than property inside"
    Reviewed November 16, 2026
    Roundtrip • Los Angeles (LAX) - Oklahoma City (OKC)
    LAX - OKC • 1 stop OKC - LAX • 1 stop
    $475
    $400
    per traveler
    found 20 hours ago
    Best Western Plus Barsana Hotel & Suites
  • Jan 22 - Jan 25

    Citizen House + Flight

    Downtown Oklahoma City
    3 nights
    4.0 star property
    9.6/10 - Exceptional (129 reviews)
    Roundtrip • Los Angeles (LAX) - Oklahoma City (OKC)
    LAX - OKC • 1 stop OKC - LAX • 1 stop
    $710
    $509
    per traveler
    found 20 hours ago
    Citizen House
  • Jan 27 - Jan 31

    House at the Refuge - Relax Take in Nature + Flight

    Medicine Park
    4 nights
    2.0 star property
    Roundtrip • Boston (BOS) - Lawton (LAW)
    BOS - LAW • 1 stop LAW - BOS • 1 stop
    $1,661
    $1,384
    per traveler
    found 1 day ago
    House at the Refuge - Relax Take in Nature
  • Jan 27 - Jan 31

    Apache Casino Hotel + Flight

    Lawton
    4 nights
    3.5 star property
    8.8/10 - Excellent (1,013 reviews)
    "Friendly staff and clean hotel"
    Reviewed November 22, 2026
    Roundtrip • Boston (BOS) - Lawton (LAW)
    BOS - LAW • 1 stop LAW - BOS • 1 stop
    $851
    $716
    per traveler
    found 1 day ago
    Apache Casino Hotel
  • Jan 14 - Jan 19

    La Quinta Inn & Suites by Wyndham OKC North - Quail Springs + Flight

    Oklahoma City
    5 nights
    3.0 star property
    8.4/10 - Very good (1,002 reviews)
    "My stay at La Quinta was great! I did not have a single issue. The staff was available and on site 24/7. I loved the fact that I could use the laundry room anytime. Having a microwave in my room was delightful. The entertainment part could be better with cable or streaming services options to sign and out. Quail spring mall is just 18min walk and many restaurants are available less than a mile away. It’s a very great spot that I recommend and will definitely return if I have the occasion in the..."
    Reviewed November 21, 2026
    Roundtrip • Los Angeles (LAX) - Oklahoma City (OKC)
    LAX - OKC • Nonstop OKC - LAX • Nonstop
    $683
    $579
    per traveler
    found 1 day ago
    La Quinta Inn & Suites by Wyndham OKC North - Quail Springs

Where to stay in and around Cheyenne

Cheyenne offers a unique blend of outdoor adventures and historical charm, making it an ideal getaway. Explore the best spots around Cheyenne for family-friendly excursions and cultural experiences. For your next trip, consider nearby Oklahoma City for additional attractions and a vibrant atmosphere.

Elk City

For families and adventure seekers wanting a memorable trip, Elk City offers a delightful blend of outdoor activities and cultural experiences. Explore the fascinating National Route 66 Museum, enjoy a round of golf at the Elk City Golf and Country Club, or unwind at Ackley Park. With an easy drive of about 21 miles from Cheyenne, Elk City serves as a perfect base for your vacation, providing a variety of attractions to create lasting memories.

Reydon

Plan your stay in Reydon, a top-rated choice for nature-loving families seeking an affordable getaway. This charming city offers access to stunning outdoor attractions, including the Black Kettle National Grasslands and the Washita Battlefield National Historic Site, perfect for exploring the rich scenery and history of the region. Located about 14 miles from Cheyenne, Reydon serves as a convenient base for your adventures, making it a smart choice for your next vacation.

Hammon

If you are a family traveler or a nature enthusiast, look no further than Hammon, which features the beautiful Foss State Park, perfect for outdoor adventures. With attractions like Lions Park and Rotary Park, there’s plenty to explore for those seeking a leisurely getaway. Located about 16 miles from Cheyenne, Hammon offers a charming escape with budget-friendly accommodations. It's a smart choice for travelers looking to experience a blend of tranquility and local entertainment.

Sweetwater

Sweetwater stands out as a prime spot for families and nature enthusiasts interested in exploring Oklahoma's scenic beauty. Visitors can enjoy the nearby Black Kettle National Grasslands, the historic Washita Battlefield National Historic Site, and the charming U-Drop Inn. With an appealing blend of outdoor activities and historical significance, Sweetwater offers a refreshing escape. Located about 18 miles from Cheyenne, it’s a smart choice for those seeking a tranquil and enriching getaway.

Sayre

Travelers looking for a memorable getaway will find Sayre, Oklahoma, to be the ideal base for their vacation, featuring a blend of adventure and charm. This city is perfect for families and outdoor enthusiasts, offering easy access to attractions like the National Route 66 Museum, Elk City Golf and Country Club, and Ackley Park. With Sayre located about 21 miles from Cheyenne, it provides a seamless experience for those seeking both recreation and scenery. Choosing Sayre for your stay ensures a delightful mix of local culture and outdoor fun.

Discover the most popular places to visit in Cheyenne

Cheyenne Hotel Deals

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 out more about Cheyenne

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.

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.

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.

Frequently Asked Questions

What's included in a Cheyenne vacation package?

A Cheyenne vacation package lets you combine round-trip flights, hotel stays, and a rental car, providing a convenient way to explore this outdoor and nature destination. These packages are designed to simplify your travel planning by bundling your essential travel components into one booking, allowing you to choose from various hotels that suit your travel style.


Exactly what's included will vary by hotel and package, so it's worth reviewing the details before you confirm your booking.

How can I save money on a Cheyenne vacation package?

When you bundle, you can save up to 30%*. To save money on a Cheyenne package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.

What are the top things to do in Cheyenne?

Cheyenne, an outdoor and nature destination, offers a variety of activities for your Cheyenne vacation:


Browse and book things to do in Cheyenne on Expedia.

Do you need to rent a car in Cheyenne, or is public transport enough?

Exploring Cheyenne and its surrounding natural attractions is best done with a rental car, as many sights are spread out. Cheyenne is an outdoor and nature destination, and a car provides the freedom to visit places like the Black Kettle National Grasslands, about 14 miles away, or the Washita Battlefield National Historic Site, about 3 miles from central Cheyenne. While Mignon Laird Municipal Airport (93F) serves the town about 2 miles west, Will Rogers World Airport, about 142 miles to the east, offers more commercial flight connections for your Cheyenne vacation packages with flights. Having a car helps you easily navigate the area and make the most of your Cheyenne vacation package.

Can I change or cancel my Cheyenne vacation package if my plans change?

Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.

Do One Key members get extra savings when booking Cheyenne vacation packages?

Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.

Does Expedia offer Book Now, Pay Later Cheyenne vacation packages?

Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Cheyenne vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.

How do I find last-minute vacation packages to Cheyenne?

To find last-minute vacation packages to Cheyenne, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.

How does free cancellation work on Cheyenne vacation packages?

Free cancellation on a Cheyenne vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.

Is it cheaper to book a Cheyenne vacation as a package or separately?

Booking flights and hotels together can unlock lower overall prices. Better still, you can tailor your Cheyenne getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.

Why should I book my Cheyenne vacation package with Expedia?

Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.

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