COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Cheyenne, WY Vacation Packages

Choose one or more items to build your trip:

Cheyenne Vacation: Coronavirus Information

Most Cheyenne hotels offer free cancellation. Consider booking refundable hotels rather than non-refundable ones. Just look for the ‘free cancellation’ message during your hotel search. Prices can vary, but right now we believe that flexibility matters.

For more information about the impact of COVID-19 on your Cheyenne trip, please visit our Coronavirus Information page (opens in new window).

Top Hotels in Cheyenne

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $93 per night from Apr 25 to Apr 26
4.2/5Very Good! (970 reviews)
"Very friendly people everywhere!"

Reviewed on Apr 12, 2021

Days Inn by Wyndham Cheyenne
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $112 per night from Apr 25 to Apr 26
4.4/5Wonderful! (439 reviews)
"It was clean, tastefully decorated and updated."

Reviewed on Apr 12, 2021

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Little America Cheyenne
Little America Cheyenne
3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Free CancellationReserve now, pay when you stay
The price is $119 per night from May 2 to May 3
4.4/5Excellent! (935 reviews)
"Great place to stay! Comfortable beds, friendly staff."

Reviewed on Jan 22, 2021

Little America Cheyenne
See all 82 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.

Top things to do in Cheyenne

Image for Cheyenne Scavenger Hunt: Roaming Wyoming

Cheyenne Scavenger Hunt: Roaming Wyoming

$20
Per adult
Cheyenne Scavenger Hunt: Roaming Wyoming
See all activities in Cheyenne

What are the advantages of a road trip to Cheyenne?

There’s nothing quite like a Cheyenne road trip. And Expedia makes it easy for you to turn all those road trip ideas into reality. You can find cheap deals on hotels in Cheyenne or bundle your hotels with car rentals to save even more. With our Cheyenne packages, you’ll find hitting the highway for that road trip adventure is more affordable than ever.  

How to plan a road trip to Cheyenne?

Planning a road trip can feel daunting, especially when you’ll be making multiple bookings for your itinerary. But you can find car rentals in Cheyenne and low rates on hotels all in one place— Expedia. How you plan your road trip depends on what’s important to you. People love to take road trips to experience the great outdoors, bond with friends or family and see more of the world. When planning, bundle your car rental and hotel into one discounted package to maximize savings on both. Or, leave room for spontaneity, booking what you need when you need it with our last-minute deals.  

What to do on a road trip to Cheyenne?

When taking a road trip adventure, it’s best to plan how you want to spend your time on your road trip itinerary. We don’t want you to miss out on any of the best things to do in Cheyenne. You can book all the road trip activities on your Cheyenne wishlist, and even plan activities along your route as well.  

How to rent a car for a road trip?

For an epic road trip, you'll need the perfect car. Renting a car for a road trip is the best option that doesn’t put miles or strain on your vehicle, and especially when it's also so affordable. Because when you book on Expedia, it doesn't need to be expensive. You can pick up a cheap car rental and head out to one of these incredible vacation rentals in Cheyenne. And when you bundle car rentals with hotel stays, you'll save even more on each part of your journey.

Frequently asked questions

How much does a Cheyenne vacation package cost?
Our Cheyenne vacation packages, which begin from just , are the perfect way to save big. Pick and choose your preferred flights, hotels and rental cars to create your dream itinerary.
If I'm not able to travel, can I cancel my Cheyenne vacation package?
Your situation can change without warning, so yes. You may be able to cancel or alter your Cheyenne vacation package for free if you’ve booked in the last 24 hours. For older bookings, you can still cancel or make changes, but your hotel, car rental company or airline may charge a fee. Want more information? Check out our Customer Service Portal. We’re here to help make sure your getaway goes off without a hitch.
How do I get a cheap travel package to Cheyenne?
Our Cheyenne vacation packages promise plenty of savings for the savvy traveler. How does up to $583 sound? That’s what you could save if you bundle your hotel, flights and rental cars into a convenient package. But low prices are just the beginning of your next amazing adventure. Book with Expedia and you’ll have more than 550 airlines and 1,000,000 hotel options around the world to choose from. No matter your budget, there’s a package here just for you.
When is the best time of year to visit Cheyenne?
The best time to visit Cheyenne comes down to your preferences. If you’re vacationing on a limited budget, perhaps avoid July, which is considered to be the most expensive month. April is usually when you’ll land the best prices. To enjoy the atmosphere of peak season, pack your bags for July, June, August. October, November, December are the quietest months to visit and a good idea if you’d rather escape the crowds.
How far in advance should I book my Cheyenne vacation?
To bag cheap prices, book early. Air carriers generally advertise flights, along with some of the lowest fares, around 12 months in advance. Hotels, experiences and car rental should also be booked early so you can have the pick of the bunch. If you’re in need of a last-minute getaway in Cheyenne, there are always lots of great deals on Expedia. Book something in today!
What does an Expedia Cheyenne travel package include?
Rental cars, flights and hotels, or any combination of them — you decide! Whether you’re headed to Cheyenne with the kids or traveling with your friends, there’s a bundle to match your style and budget. Once you’ve made your booking, why not add on a couple of tours or activities?
What should I know before booking a Cheyenne travel package?
A package can be easier on the wallet than individually booking everything you need for your escape. For example, combine your flights, hotels and rental cars and save big. No matter your vacation goals, there’s sure to be a package that suits your budget.
Does Expedia offer Book Now, Pay Later Cheyenne vacation packages?
Any trip away can become costly, so it’s reassuring to know that Expedia is able to make things easier. Thanks to our partnership with online lender Affirm, you can now make the most out of your travel fund with a Book Now, Pay Later vacation package.
Can I choose my airline with a Cheyenne Expedia vacation package?
Expedia has access to more than 550 airline partners globally, so you sure can! Just pick your preferred air carrier and put together the perfect Cheyenne escape.

More trip options