Cheyenne Holidays

Book a Hotel + Flight or Car together to unlock savings

Top hotels in Cheyenne

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 2.845.666 ₫ per night from 7 Jul to 8 Jul
2.845.666 ₫
3.215.604 ₫ total
7 Jul - 8 Jul
includes taxes & fees
7.4/10 Good! (1,008 reviews)
"Everything was nice, despite the remodel."

Reviewed on 21 Jun 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 2.916.220 ₫ per night from 13 Jul to 14 Jul
2.916.220 ₫
3.295.328 ₫ total
13 Jul - 14 Jul
includes taxes & fees
9.2/10 Wonderful! (1,063 reviews)
"3 day stay in Cheyenne to visit friends on our way to Billings. Very nice accommodations."

Reviewed on 22 Jun 2025

Little America Cheyenne
Hotel Cheyenne
Hotel Cheyenne
2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is 4.516.482 ₫ per night from 24 Jun to 25 Jun
4.516.482 ₫
5.103.646 ₫ total
24 Jun - 25 Jun
includes taxes & fees
8.2/10 Very Good! (1,001 reviews)
"The good: it was clean, the bed was comfortable, the TV worked, the laundry room was in new condition and wonderful, the jacuzzi was nice. The bad: I think I have an issue with the shower pressure in most hotels, so this one included, though that’s not a complaint solely about this hotel. And while ..."

Reviewed on 20 Jun 2025

Hotel Cheyenne
See all 320 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 holiday package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a holiday 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 holiday package, consider travelling in December, January and February. You're likely to find better prices on airfares and hotels during these quieter months --- ideal for travellers wishing to save money.
How many days is enough for Cheyenne?
Cheyenne holidays come in many shapes and sizes, but to get a real feel for this place, we'd say 2 days is about right. With this timeframe, you can visit major attractions like Cowgirls of the West Museum and Messenger's Old West Museum and seek out some lesser-known spots. Don't forget to visit cool areas such as South Greeley and Fox Farm-College either. If you're clever with your time, you can even allow for a day trip or two from Cheyenne too.
Is it worth booking a holiday package to Cheyenne?
Cheyenne has everything you need for a memorable trip --- culture, festivals and history are just the start. Whether you'd like to check out attractions such as Cheyenne Frontier Days Old West Museum and Wyoming State Capitol, or venture off the beaten track, you'll find plenty to see and do on your Cheyenne holiday.
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 customise 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 holiday as a package?
An Expedia holiday package could land you great savings when compared to booking flights and hotels individually. Better still, you can personalise 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 holiday 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, favourite 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 accommodation, 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 holiday package that brings all your bookings together.

Popular places to visit

Cheyenne Frontier Days Old West Museum

5/5(2 reviews)

You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a storied past, during your trip to Cheyenne. While you're here, you can savour the top-notch restaurants.

Cheyenne Frontier Days Old West Museum

Wyoming State Capitol

4.5/5(2 reviews)

Learn about the local history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savour the top-notch restaurants.

Wyoming State Capitol

Cheyenne Botanic Gardens

4.5/5(2 reviews)

Explore the great outdoors at Cheyenne Botanic Gardens, a lovely green space in Cheyenne. While you're here, you can savour the top-notch restaurants.

Cheyenne Botanic Gardens