Deals on vacations and trips to Cheyenne
Save when you book Cheyenne package deals
Cheyenne flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
Sands Motel
Price was $915, price is now $850 per person
$850
per person
May 21 - May 26
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A garden, a picnic area, and express check-out are also on offer.
Hotel Cheyenne
Price was $1,092, price is now $987 per person
$987
per person
May 21 - May 26
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Microtel Inn & Suites by Wyndham Cheyenne
Price was $1,120, price is now $1,023 per person
$1,023
per person
May 21 - May 26
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A convenience store and a computer station are also provided.
My Place Hotel - Cheyenne, WY
Price was $983, price is now $912 per person
$912
per person
May 21 - May 26
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Free parking, a snack bar/deli, and a grocery/convenience store are also offered.
Quality Inn Cheyenne I-25 South
Price was $1,039, price is now $964 per person
$964
per person
May 21 - May 26
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Cheyenne (CYS)
This hotel features an outdoor pool and a 24-hour gym. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking. A 24-hour business center, a grocery/convenience store, and laundry facilities are also on offer.
Top Cheyenne hotels deals
Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $64 total per night
$64 total
Mar 28 - Mar 29
Total with taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Pet friendly
Red Lion Hotel & Conference Center Cheyenne
204 W Fox Farm Rd Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $86 total per night
$86 total
Mar 31 - Apr 1
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Free airport shuttle
Cheyenne Guest Inn
2512 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $64 total per night
$64 total
Mar 25 - Mar 26
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, a computer station, and laundry facilities are also on offer.
Pet friendly
Parking included
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $72 total per night
$72 total
Mar 22 - Mar 23
Total with taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. A convenience store and a computer station are also provided.
Breakfast included
Pet friendly
Hotel Cheyenne
1781 Fleischli Pkwy Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$68 nightly
The price is $77 total per night
$77 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Pool
Hot Tub
Days Inn by Wyndham Cheyenne
2360 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $78 total per night
$78 total
Mar 22 - Mar 23
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.
Pool
Hot Tub
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.
Popular places to visit
Wyoming State Capitol
4/5(61 reviews)
Find out about the history of Cheyenne when you take a trip to Wyoming State Capitol. While you're here, you can savor the top-notch restaurants.
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 Historic Governors' Mansion
4.5/5(20 reviews)
You can learn about the history of Cheyenne with a stop at Wyoming Historic Governors' Mansion. While you're here, you can savor the top-notch restaurants.
Frequently asked questions
Photos of local treasures
Browse Cheyenne vacation photos for more inspiration
Book a vacation to Cheyenne
Explore More Ways to Travel with Travelocity
- Flights from Cheyenne Regional
- American Airlines Dallas (DFW) to Cheyenne (CYS) flights
- Delta Atlanta (ATL) to Cheyenne (CYS) flights
- Delta Minneapolis (MSP) to Cheyenne (CYS) flights
- United Albuquerque (ABQ) to Cheyenne (CYS) flights
- United Baltimore (BWI) to Cheyenne (CYS) flights
- United Bismarck (BIS) to Cheyenne (CYS) flights
- United Hartford (BDL) to Cheyenne (CYS) flights
- United Des Moines (DSM) to Cheyenne (CYS) flights
- United Detroit (DTW) to Cheyenne (CYS) flights
- United Omaha (OMA) to Cheyenne (CYS) flights
- United Fort Lauderdale (FLL) to Cheyenne (CYS) flights
- United Houston (IAH) to Cheyenne (CYS) flights
- United Kalispell (FCA) to Cheyenne (CYS) flights
- United Grand Junction (GJT) to Cheyenne (CYS) flights
- United Greenville (GSP) to Cheyenne (CYS) flights
- United Idaho Falls (IDA) to Cheyenne (CYS) flights
- United Jackson Hole (JAC) to Cheyenne (CYS) flights
- United Durango (DRO) to Cheyenne (CYS) flights
- United Lincoln (LNK) to Cheyenne (CYS) flights
- United Los Angeles (LAX) to Cheyenne (CYS) flights
- United Monroe (MLU) to Cheyenne (CYS) flights
- United Casper (CPR) to Cheyenne (CYS) flights
- United Newark Liberty Intl. Airport (EWR) to Cheyenne (CYS) flights
- United San Jose (SJC) to Cheyenne (CYS) flights
- United Rapid City (RAP) to Cheyenne (CYS) flights
- United Amarillo (AMA) to Cheyenne (CYS) flights
- United Washington (DCA) to Cheyenne (CYS) flights
- United Santa Fe (SAF) to Cheyenne (CYS) flights
- United Sheridan (SHR) to Cheyenne (CYS) flights
- United Shreveport (SHV) to Cheyenne (CYS) flights
- United Fort Myers (RSW) to Cheyenne (CYS) flights
- United Springfield (SGF) to Cheyenne (CYS) flights
- United Tampa (TPA) to Cheyenne (CYS) flights
- United Pasco (PSC) to Cheyenne (CYS) flights
- United Tucson (TUS) to Cheyenne (CYS) flights
- Flights from Albuquerque (ABQ) to Cheyenne (CYS)
- Flights from Atlanta (ATL) to Cheyenne (CYS)
- Flights from Austin (AUS) to Cheyenne (CYS)
- Flights from Billings (BIL) to Cheyenne (CYS)
- Flights from Nashville (BNA) to Cheyenne (CYS)
- Flights from Boise (BOI) to Cheyenne (CYS)
- Flights from Boston (BOS) to Cheyenne (CYS)
- Flights from Buffalo (BUF) to Cheyenne (CYS)
- Flights from Baltimore (BWI) to Cheyenne (CYS)
- Flights from Charlotte (CLT) to Cheyenne (CYS)
- Flights from Colorado Springs (COS) to Cheyenne (CYS)
- Flights from Cincinnati (CVG) to Cheyenne (CYS)
- Flights from Denver (DEN) to Cheyenne (CYS)
- Flights from Dallas (DFW) to Cheyenne (CYS)
- Flights from Detroit (DTW) to Cheyenne (CYS)
- Flights from Sioux Falls (FSD) to Cheyenne (CYS)
- Flights from Fort Wayne (FWA) to Cheyenne (CYS)
- Flights from Spokane (GEG) to Cheyenne (CYS)
- Flights from Grand Rapids (GRR) to Cheyenne (CYS)
- Flights from Washington (IAD) to Cheyenne (CYS)
- Flights from Wichita (ICT) to Cheyenne (CYS)
- Flights from Indianapolis (IND) to Cheyenne (CYS)
- Flights from Jacksonville (JAX) to Cheyenne (CYS)
- Flights from Los Angeles (LAX) to Cheyenne (CYS)
- Flights from Kansas City (MCI) to Cheyenne (CYS)
- Flights from Orlando (MCO) to Cheyenne (CYS)
- Flights from Memphis (MEM) to Cheyenne (CYS)
- Flights from Milwaukee (MKE) to Cheyenne (CYS)
- Flights from Missoula (MSO) to Cheyenne (CYS)
- Flights from Minneapolis (MSP) to Cheyenne (CYS)
- Flights from Oakland (OAK) to Cheyenne (CYS)
- Flights from Oklahoma City (OKC) to Cheyenne (CYS)
- Flights from Omaha (OMA) to Cheyenne (CYS)
- Flights from Chicago (ORD) to Cheyenne (CYS)
- Flights from Portland (PDX) to Cheyenne (CYS)
- Flights from Philadelphia (PHL) to Cheyenne (CYS)
- Flights from Phoenix (PHX) to Cheyenne (CYS)
- Flights from Pittsburgh (PIT) to Cheyenne (CYS)
- Flights from Rapid City (RAP) to Cheyenne (CYS)
- Flights from Raleigh (RDU) to Cheyenne (CYS)
- Flights from San Diego (SAN) to Cheyenne (CYS)
- Flights from San Antonio (SAT) to Cheyenne (CYS)
- Flights from Louisville (SDF) to Cheyenne (CYS)
- Flights from Seattle (SEA) to Cheyenne (CYS)
- Flights from Salt Lake City (SLC) to Cheyenne (CYS)
- Flights from Sacramento (SMF) to Cheyenne (CYS)
- Flights from St. Louis (STL) to Cheyenne (CYS)
- Flights from Syracuse (SYR) to Cheyenne (CYS)
- Flights from Tulsa (TUL) to Cheyenne (CYS)
