Cheyenne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to SAR 390 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Plan, book, and manage your trip all in one place

Find the Best Cheyenne Vacation Packages

Cheyenne Hotel Deals

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is SAR 266 per night from Apr 10 to Apr 11
SAR 266
SAR 301 total
includes taxes & fees
10 Apr - 11 Apr
7.2/10 Good! (1,002 reviews)
"Great"

Reviewed on 28 March 2025

Red Lion Hotel & Conference Center Cheyenne
Little America Cheyenne
Little America Cheyenne
3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is SAR 402 per night from Apr 17 to Apr 18
SAR 402
SAR 454 total
includes taxes & fees
17 Apr - 18 Apr
9/10 Wonderful! (1,006 reviews)
Clean comfortable room for a pleasant stay.
"Very helpful and friendly staff. The room was clean and comfortable, at an affordable price. There were a couple of things which could use improvement. It is difficult to find the front desk, or to know which door to enter as there are several entrances. Also, our shower did not work well. Overall, ..."

Reviewed on 4 April 2025

Little America Cheyenne
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is SAR 239 per night from Apr 20 to Apr 21
SAR 239
SAR 270 total
includes taxes & fees
20 Apr - 21 Apr
8/10 Very Good! (1,000 reviews)
Great for an overnight stop
"Ovwrnight stop on the way home to Saskatchewan. The beds were comfortable and the rooms clean. Don't leave it late to get breakfast they run out fast."

Reviewed on 31 March 2025

Days Inn by Wyndham 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 great 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?
If you’d like to snag a cheap Cheyenne vacation package, consider traveling in December, January and February. You’re likely to find better prices on airfares and hotels during these quieter months — ideal for travelers wishing to save money.
How to find the best Cheyenne package deals?
Landing a cheap Cheyenne package deal is easy with Expedia. Once you’ve entered your destination and travel dates under our “Packages” tab, set your maximum budget, add a few filters and see what’s available. You can customize your search by “Amenities,” “Property type,” “Guest rating” and more. Order the results by “Price: low to high” to view the most economical Cheyenne package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Cheyenne vacation as a package?
An Expedia vacation package could land you great savings when compared to booking flights and hotels individually. Better still, you can personalize your Cheyenne getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Cheyenne?
If you’ve got your Cheyenne travel dates locked in, book early to score some awesome deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spur-of-the-moment getaways? Our last-minute deals are great for impromptu escapes.
How to plan a trip to Cheyenne?

  1. Choose the perfect time to travel: Your schedule, favorite season and the type of weather you enjoy can all impact your decision on when to travel to Cheyenne.
  2. Budget wisely: On top of the cost of your accommodations, you’ll need to factor in other expenses too. These include flights, transportation and food. Also, set aside a little extra for unexpected costs that may crop up during your trip to Cheyenne.
  3. Work out your trip length: Consider how much time you want to spend exploring Cheyenne. Plan your itinerary so you can get to all the activities and attractions you’re interested in without rushing.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that’s left is to choose a Cheyenne vacation package that brings all your bookings together.

Discover the most popular places to visit in Cheyenne