Cheyenne Trips (flight + hotel)

Photo by Erick Huling
    deals illustration
    Better together
    Save up to P 3,118 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Top hotels in Cheyenne

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 P5,052 per night from Jul 3 to Jul 4
P5,052
P5,777 total
Jul 3 - Jul 4
includes taxes & fees
8.2/10 Very Good! (1,005 reviews)
A nice place to rest
"The perfect overnight Stop in Elk City. A clean, comfortable bed, great breakfast and very quiet. I recommend this hotel."

Reviewed on Jun 21, 2025

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
The price is P5,601 per night from Jul 13 to Jul 14
P5,601
P6,804 total
Jul 13 - Jul 14
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Would stay again very nice place. And I would recommend to others."

Reviewed on Jun 22, 2025

La Quinta Inn & Suites by Wyndham Elk City
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 P5,429 per night from Jun 29 to Jun 30
P5,429
P6,207 total
Jun 29 - Jun 30
includes taxes & fees
8.4/10 Very Good! (739 reviews)
"Clean property. Nice lady at front desk. There was a blood stain on one of the sheets. And the breakfast was very limited."

Reviewed on Jun 22, 2025

Best Western Plus Executive Residency Elk City
See all 47 properties in Cheyenne
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.

Frequently asked questions

How much does a Cheyenne vacation package cost?
Offering excellent value package deals 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?
January, February and November are the best times to look for cheap Cheyenne vacation packages. Traveling in less busy months means you can generally find better prices on hotels and flights.
How many days is enough for Cheyenne?
The ideal length for your Cheyenne vacation depends on what you'd like to see and do. Typically, a few days to a week will give you enough time to check out all the top sights and explore some hidden treasures 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.
How to plan a trip to Cheyenne?

  1. Pick your dates: What you plan to do in Cheyenne and your preferred season can help you decide when to get away.
  2. Calculate your budget: Ensure you have enough money to pay for everything from transportation and meals to activities and flights. Your accommodations will likely be the biggest expense during your trip to Cheyenne.
  3. Decide how long to go away for: Now that you're up to speed on Cheyenne, you can figure out the perfect length of your break. Pull together a rough plan and give yourself enough time to cover everything you want to see.
  4. Bundle your bookings: With your travel dates in place, you can combine your flights, car rental, hotels and more into a personalized Cheyenne vacation package.

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