Cheyenne Vacations from $550
Book a Hotel + Flight or Car together to unlock savings
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.
Red Lion Hotel & Conference Center Cheyenne
Price was $621, price is now $569 per person
$569
per person
Nov 27 - Nov 30
found 1 day ago
Roundtrip flight included
Austin (AUS) to Cheyenne (CYS)
7.6/10 Good! (1,023 reviews)
Unique hotel, but 7am breakfast was way too late for travelers like myself.
Reviewed on Oct 20, 2025
Microtel Inn & Suites by Wyndham Cheyenne
Price was $608, price is now $557 per person
$557
per person
Nov 27 - Nov 30
found 1 day ago
Roundtrip flight included
Austin (AUS) to Cheyenne (CYS)
8/10 Very Good! (1,020 reviews)
Room was perfect for our needs - we were in town for one night for a concert and this was great
Reviewed on Oct 21, 2025
Discover the most popular places to visit in Cheyenne
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.
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.
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.
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
$60 nightly
The price is $68 total per night from Nov 1 to Nov 2
$68 total
Nov 1 - Nov 2
Total with taxes and fees
9.2/10 Wonderful! (1,410 reviews)
"Room could use a good dusting. There were a few spots on walls that were overlooked by staff. Overall a great stay but some attention to details would make this place fabulous!"
Reviewed on Oct 18, 2025
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $93 total per night from Nov 9 to Nov 10
$93 total
Nov 9 - Nov 10
Total with taxes and fees
7.6/10 Good! (1,025 reviews)
"Large clean room"
Reviewed on Oct 16, 2025
Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $65 total per night from Nov 3 to Nov 4
$65 total
Nov 3 - Nov 4
Total with taxes and fees
8.6/10 Excellent! (2,066 reviews)
"We didn't have breakfast but the area was very clean. The room was comfy and fairly quiet for being by a fairly busy road."
Reviewed on Oct 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.
Find the Best Cheyenne Vacation Packages
Cheyenne Essential Information
Language | English |
|---|---|
Currency | U.S dollars |
Population | 63,300 |
Max Temp Winter | 35ºF |
Max Temp Summer | 80ºF |
Top Sights | Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messengers Old West Museum |
More vacations you might like
Frequently asked questions
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.