Cheyenne Vacations from $503

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 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

Your Cheyenne Vacation

When you book a Cheyenne vacation package, you can relax and enjoy your getaway to the fullest. Delve into the highlights of this unique city knowing that everything has been taken care of before you go. Want to start exploring your surroundings? Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming State Museum are just a few of the most popular places to visit during your trip to Cheyenne. No matter your travel plans or the size of your budget, organizing a tailored Cheyenne vacation is a cinch with Expedia.

The Latest Cheyenne vacation packages

Price found within the past 48 hours. Click for updated prices.
Sands Motel

Sands Motel

2 out of 5
Price was $590, price is now $503 per person
$503
per person
Oct 1 - Oct 7
found 2 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
6.6/10 (118 reviews)
Everything was fine. Except the room had a plug in air freshener in the room that I did not care for.

Reviewed on Aug 21, 2025

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

2 out of 5
Price was $777, price is now $601 per person
$601
per person
Oct 1 - Oct 7
found 2 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
8/10 Very Good! (1,000 reviews)
Staff very kind and caring

Reviewed on Aug 19, 2025

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
Price was $761, price is now $624 per person
$624
per person
Oct 1 - Oct 7
found 2 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
9.2/10 Wonderful! (1,203 reviews)
Great room and staff. Always a joy to stay here.

Reviewed on Aug 21, 2025

Hotel Cheyenne

Hotel Cheyenne

2.5 out of 5
Price was $939, price is now $772 per person
$772
per person
Oct 1 - Oct 7
found 2 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
8.2/10 Very Good! (1,006 reviews)
The check-in person gave me helpful instructions for parking and unloading. The hotel was quiet.

Reviewed on Aug 22, 2025

Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

2 out of 5
Price was $692, price is now $588 per person
$588
per person
Oct 1 - Oct 7
found 2 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
8/10 Very Good! (1,006 reviews)
Only negative was that it was very noisy there. Lots of people banging around late at night. Great service staff.

Reviewed on Aug 23, 2025

Don't see what you're looking for?
See all available trips from Columbus to Cheyenne
View all trips

Discover the most popular places to visit in Cheyenne

Loved this view

Curt Gowdy State Park

4.5/5(55 reviews)

You can take time to visit Curt Gowdy State Park during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Curt Gowdy State Park
This pen was used to sign the Wyoming State Constitution on September 30, 1889.

Wyoming State Museum

4.5/5(39 reviews)

You can study the exhibits at Wyoming State Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Wyoming State Museum

Cheyenne Frontier Days Old West Museum

4.5/5(81 reviews)

You can study the exhibits at Cheyenne Frontier Days Old West Museum, a museum with a story of its own, during your travels to Cheyenne. While you're here, you can savor the top-notch restaurants.

Cheyenne Frontier Days Old West Museum

What to do in Cheyenne

Cheyenne Frontier Days Old West Mus

Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket

$14
per adult
Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket
Cheyenne: Rodeo Ghosts Haunted Walking Tour

Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods

$32
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
Rodeo Ghosts: Cheyenne Haunted Walking Tour

Rodeo Ghosts: Cheyenne Haunted Walking Tour

$26
per adult
Rodeo Ghosts: Cheyenne Haunted Walking Tour
See all activities in Cheyenne

Cheyenne Hotel Deals

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $90 total per night from Sep 1 to Sep 2
$90 total
Sep 1 - Sep 2
Total with taxes and fees
9.2/10 Wonderful! (1,206 reviews)
"A true gem!"

Reviewed on Aug 19, 2025

Little America 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
$116 nightly
The price is $131 total per night from Aug 31 to Sep 1
$131 total
Aug 31 - Sep 1
Total with taxes and fees
7.4/10 Good! (1,006 reviews)
"The sheets were very scratchy and itchy. Perhaps it's what's they are cleaned in? The front desk was super helpful and changed my room after I asked for a different one. I was very grateful for their help! The breakfast was great!"

Reviewed on Aug 21, 2025

Red Lion Hotel & Conference Center Cheyenne
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $91 total per night from Sep 5 to Sep 6
$91 total
Sep 5 - Sep 6
Total with taxes and fees
8.6/10 Excellent! (1,976 reviews)
"Nice clean quiet stop for the night. Staff was very friendly and helpful."

Reviewed on Aug 19, 2025

Cheyenne Guest Inn
See all 349 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.

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Cheyenne vacation package cost?
Offering great value package deals from $503 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're hoping to book a cheap Cheyenne vacation package, consider visiting in November, December and January. You're likely to find better rates on accommodations and flights during these quieter months — ideal for budget-conscious travelers.
How many days is enough for Cheyenne?
With around 2 days, you'll have plenty of time to experience popular neighborhoods such as Fox Farm-College and South Cheyenne during your Cheyenne vacation. Be sure to also add Cowgirls of the West Museum and Messenger's Old West Museum to your sightseeing itinerary. Searching for more adventures? Consider venturing outside of Cheyenne on tours and day trips.
Is it worth booking a vacation package to Cheyenne?
Cheyenne has all the ingredients you need for a fantastic break — culture, festivals and history are just the start. Whether you want to check out sights such as Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens, or take the road less traveled, there's plenty to explore on your Cheyenne vacation.
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. Pick the perfect time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to go to Cheyenne.
  2. Calculate your budget: Make sure you have enough money to pay for everything from meals and transportation to flights and activities. Your hotel will probably be the largest expense during your trip to Cheyenne.
  3. Use our trip planning tool to explore Cheyenne: Research every part of your trip to Cheyenne with this handy planner. Invite family or friends to collaborate on a group getaway, search for hotels or things to do and make bookings.
  4. Decide your trip length: Think about how much time you want to spend discovering Cheyenne. Plan your days so you can get to all the experiences and attractions you're interested in without rushing.
  5. Combine your airfare and accommodations: Once you've settled on your trip dates and duration, book the ideal Cheyenne vacation package for you.
  6. Book activities and experiences ahead of time: Whether it's a ticket to a big attraction or a day trip, you won't have to worry about missing out on Cheyenne's best offerings. Find all the incredible things to do in Cheyenne with our dedicated travel guide.

Does Expedia offer Book Now, Pay Later Cheyenne vacation packages?
Your Cheyenne break is meant to be a relaxing escape from your busy life, not a source of money-related stress. So to allow you a little more flexibility, we've teamed up with online lender Affirm to offer our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and spread the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.