Find Non-Smoking Hotels in Cheyenne, WY
Check availability on Cheyenne Non-Smoking Hotels
Top Cheyenne Non-Smoking Hotels
Little America Cheyenne
Cheyenne
9.2 out of 10, Wonderful, (1594)
"Wonderful clean and comfortable room and great food in their dining room! "
James
$71 nightly
The price is $81
Jan 2 - Jan 3, 2026
Total with taxes and fees
Hotel Cheyenne
Cheyenne
8.4 out of 10, Very Good, (1001)
"Good hotel, good place to stop."
Lewis
$74 nightly
The price is $84
Dec 9 - Dec 10
Total with taxes and fees
Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
8.2 out of 10, Very Good, (1003)
"Great stay "
Brian
$65 nightly
The price is $73
Jan 4 - Jan 5, 2026
Total with taxes and fees
Cheyenne Guest Inn
Cheyenne
8.8 out of 10, Excellent, (2138)
"Very clean rooms and nice staff!"
Manuel I
$59 nightly
The price is $66
Dec 10 - Dec 11
Total with taxes and fees
Best Western Plus Frontier Inn
Cheyenne
9.0 out of 10, Wonderful, (1002)
"Very nice two-night stay. "
Lisa
$98 nightly
The price is $111
Dec 21 - Dec 22
Total with taxes and fees
SpringHill Suites by Marriott Cheyenne
Cheyenne
8.8 out of 10, Excellent, (1002)
"Great experience. Clean, friendly staff, good breakfast."
Micheal
$98 nightly
The price is $111
Dec 14 - Dec 15
Total with taxes and fees
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
8.8 out of 10, Excellent, (919)
"a++++++++ nice clean great staff"
Keith
$87 nightly
The price is $99
Dec 21 - Dec 22
Total with taxes and fees
Staybridge Suites Cheyenne by IHG
Cheyenne
9.6 out of 10, Exceptional, (934)
"Rooms are clean and the continental breakfast has tons of options!"
Hillary
$132 nightly
The price is $149
Jan 6 - Jan 7, 2026
Total with taxes and fees
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 Cheyenne Hotel Reviews
Comfort Inn & Suites
10/10 Excellent
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)
- Flights from Shreveport (SHV) to Cheyenne (CYS)
- Flights from Tulsa (TUL) to Cheyenne (CYS)