Cheyenne Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Cheyenne Vacation Packages

Cheyenne Hotel Deals

Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway Cheyenne WY
Fully refundableReserve now, pay when you stay
The price is AEDĀ 319 per night from Aug 12 to Aug 13
AEDĀ 319
AEDĀ 358 total
12 Aug - 13 Aug
includes taxes & fees
Cheyenne Guest Inn
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 AEDĀ 470 per night from Aug 23 to Aug 24
AEDĀ 470
AEDĀ 526 total
23 Aug - 24 Aug
includes taxes & fees
9.4/10 Exceptional! (2,233 reviews)
"Excellent location, easy to get to."

Reviewed on 26 July 2026

Little America Cheyenne
Comfort Suites Cheyenne

Comfort Suites Cheyenne

2.5 out of 5
5401 Walker Rd Cheyenne WY
Fully refundable
The price is AEDĀ 380 per night from Aug 9 to Aug 10
AEDĀ 380
AEDĀ 426 total
9 Aug - 10 Aug
includes taxes & fees
8.6/10 Excellent! (936 reviews)
"Very nice location very nice room"

Reviewed on 27 July 2026

Comfort Suites Cheyenne
See all 438 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.

Stay near popular Cheyenne attractions

A large neoclassical building with a prominent dome and a central staircase.

Wyoming State Capitol

8.8/10 (297 reviews)
Explore Wyoming's Renaissance Revival Capitol, the first state to grant women voting rights. Marvel at the stained-glass dome and intricate mosaic floors while discovering America's legislative pioneering spirit.
See properties

Frequently asked questions

How much does a Cheyenne vacation package cost?
You can snap up a vacation package to this top destination on Expedia. But how much your vacation to Cheyenne costs will depend on the season, hotel choice and length of stay.
What are the cheapest months to go to Cheyenne?
December, January and February are great times to look for cheap Cheyenne vacation packages. Traveling in quieter months means you can usually find reduced prices on flights and hotels.
How to find the best Cheyenne package deals?
Finding a cheap Cheyenne package deal is a cinch with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget, add a few filters and browse what's available. You can fine-tune your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most wallet-friendly Cheyenne package deals. Want a simple trick to get even more savings? Have some flexibility 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 significant savings when compared to arranging accommodations and flights separately. Better still, you can personalize your Cheyenne trip to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our bundle deals and find out how much you can save.
When to book a vacation package to Cheyenne?
Land incredible bargains by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Cheyenne trip.
How to plan a trip to Cheyenne?

  1. Choose your travel dates: The things you want to do in Cheyenne and your favorite season will help you decide when to travel.
  2. Work out your budget: Ensure you have enough money to cover everything from transportation and food to flights and experiences. Your hotel will probably be the largest expense during your trip to Cheyenne.
  3. Decide how long to go for: Now that you're up to speed on Cheyenne, you can work out the right length of your break. Create a rough itinerary and allocate enough time to get through everything on your must-do list.
  4. Combine your accommodations and airfare: Once you've settled on your dates and duration, book the ideal Cheyenne vacation package for you.