Cheyenne Vacations from $588
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to $1,045 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
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.
Super 8 by Wyndham Cheyenne WY
Price was $692, price is now $588 per person
$588
per person
Oct 1 - Oct 7
found 23 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
Red Lion Hotel & Conference Center Cheyenne
Price was $814, price is now $657 per person
$657
per person
Oct 7 - Oct 14
found 6 hours ago
Roundtrip non-stop flight included
Sacramento (SMF) to Cheyenne (CYS)
7.6/10 Good! (1,009 reviews)
The property was under construction. A lot of dust in the lobby/restaurant area. And some areas in the hallways needed some work. Staff was great. Once they finish their construction, I would not hesitate to stay here again.
Reviewed on Aug 23, 2025
Hotel Cheyenne
Price was $939, price is now $772 per person
$772
per person
Oct 1 - Oct 7
found 23 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
8.2/10 Very Good! (1,006 reviews)
Conveniently close to the highway, rooms were clean, breakfast and coffee were nice. The inside pool is cold so we spend our time in the spa.
Reviewed on Aug 23, 2025
Discover the most popular places to visit in Cheyenne
Curt Gowdy State Park
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.
Wyoming State Museum
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.
Cheyenne Frontier Days Old West Museum
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.
What to do in Cheyenne
Skip the Line: The Cheyenne Frontier Days Old West Museum Ticket
$14
per adult
Cheyenne Ghost Tours: Coffins Beneath the Cottonwoods
$32
per adult
Cheyenne Hotel Deals
Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $88 total per night from Sep 1 to Sep 2
$88 total
Sep 1 - Sep 2
Total with taxes and fees
9.2/10 Wonderful! (1,217 reviews)
"Location and price"
Reviewed on Aug 22, 2025
Red Lion Hotel & Conference Center Cheyenne
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
Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $99 total per night from Sep 23 to Sep 24
$99 total
Sep 23 - Sep 24
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
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
Frequently asked questions
Explore a world of travel with Expedia
Explore a world of travel with Expedia
- Flights to Laramie County
- Flights from Cheyenne Regional
- Flights from Denver (DEN) to Cheyenne (CYS)
- Flights from Salt Lake City (SLC) to Cheyenne (CYS)
- Flights from Dallas (DFW) to Cheyenne (CYS)
- Flights from Phoenix (PHX) to Cheyenne (CYS)
- Flights from Casper (CPR) to Cheyenne (CYS)
- Flights from Omaha (OMA) to Cheyenne (CYS)
- Flights from Boise (BOI) to Cheyenne (CYS)
- Flights from Los Angeles (LAX) to Cheyenne (CYS)
- Flights from Seattle (SEA) to Cheyenne (CYS)
- Flights from Chicago (ORD) to Cheyenne (CYS)
- Flights from Laramie (LAR) to Cheyenne (CYS)
- Flights from Houston (IAH) to Cheyenne (CYS)
- Flights from Kansas City (MCI) to Cheyenne (CYS)
- Flights from Las Vegas (LAS) to Cheyenne (CYS)
- Flights from San Diego (SAN) to Cheyenne (CYS)
- Flights from Minneapolis (MSP) to Cheyenne (CYS)
- Flights from Fort Collins (FNL) to Cheyenne (CYS)
- Flights from New York (JFK) to Cheyenne (CYS)
- Flights from Billings (BIL) to Cheyenne (CYS)
- Flights from Atlanta (ATL) to Cheyenne (CYS)
- Flights from Rapid City (RAP) to Cheyenne (CYS)
- Flights from Colorado Springs (COS) to Cheyenne (CYS)
- Flights from Portland (PDX) to Cheyenne (CYS)
- Flights from Orange County (SNA) to Cheyenne (CYS)
- Flights from Jackson Hole (JAC) to Cheyenne (CYS)
- Flights from Des Moines (DSM) to Cheyenne (CYS)
- Flights from Lincoln (LNK) to Cheyenne (CYS)
- Flights from Rock Springs (RKS) to Cheyenne (CYS)
- Flights from Nashville (BNA) to Cheyenne (CYS)
- Flights from St. Louis (STL) to Cheyenne (CYS)
- Flights from Austin (AUS) to Cheyenne (CYS)
- Flights from Boston (BOS) to Cheyenne (CYS)
- Flights from Orlando (MCO) to Cheyenne (CYS)
- Flights from Oklahoma City (OKC) to Cheyenne (CYS)
- Flights from San Francisco (SFO) to Cheyenne (CYS)
- Flights from New Orleans (MSY) to Cheyenne (CYS)
- Flights from Sacramento (SMF) to Cheyenne (CYS)
- Flights from Sheridan (SHR) to Cheyenne (CYS)
- Flights from Albuquerque (ABQ) to Cheyenne (CYS)
- Flights from San Antonio (SAT) to Cheyenne (CYS)
- Flights from Spokane (GEG) to Cheyenne (CYS)
- Flights from Sioux Falls (FSD) to Cheyenne (CYS)
- Flights from Tampa (TPA) to Cheyenne (CYS)
- Flights from Philadelphia (PHL) to Cheyenne (CYS)
- Flights from Bozeman (BZN) to Cheyenne (CYS)
- Flights from North Platte (LBF) to Cheyenne (CYS)
- Flights from Detroit (DTW) to Cheyenne (CYS)
- Flights from Charlotte (CLT) to Cheyenne (CYS)
- Flights from Washington (DCA) to Cheyenne (CYS)
- Flights from Springfield (SGF) to Cheyenne (CYS)
- Flights from Cody (COD) to Cheyenne (CYS)
- Flights from Reno (RNO) to Cheyenne (CYS)
- Flights from Wichita (ICT) to Cheyenne (CYS)
- Flights from Grand Junction (GJT) to Cheyenne (CYS)
- Flights from Cincinnati (CVG) to Cheyenne (CYS)
- Flights from Amarillo (AMA) to Cheyenne (CYS)
- Flights from Indianapolis (IND) to Cheyenne (CYS)
- Flights from Pittsburgh (PIT) to Cheyenne (CYS)
- Flights from El Paso (ELP) to Cheyenne (CYS)
- Flights from Idaho Falls (IDA) to Cheyenne (CYS)
- Flights from Great Falls (GTF) to Cheyenne (CYS)
- Flights from Ontario (ONT) to Cheyenne (CYS)
- Flights from Ogden (OGD) to Cheyenne (CYS)
- Flights from Provo (PVU) to Cheyenne (CYS)
- Flights from Gillette (GCC) to Cheyenne (CYS)
- Flights from Little Rock (LIT) to Cheyenne (CYS)
- Flights from Baltimore (BWI) to Cheyenne (CYS)
- Flights from Scottsbluff (BFF) to Cheyenne (CYS)
- Flights from Raleigh (RDU) to Cheyenne (CYS)
- Flights from Tucson (TUS) to Cheyenne (CYS)
- Flights from Pueblo (PUB) to Cheyenne (CYS)
- Flights from Missoula (MSO) to Cheyenne (CYS)
- Flights from Twin Falls (TWF) to Cheyenne (CYS)
- Flights from Jacksonville (JAX) to Cheyenne (CYS)
- Flights from Milwaukee (MKE) to Cheyenne (CYS)
- Flights from Cleveland (CLE) to Cheyenne (CYS)
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.