Smoke-Free Hotels in Cheyenne

Matching stays

Smoke-Free Hotels

Hotel

Cheyenne Motel

1601 E Lincolnway, Cheyenne

3★Air conditioningSmoke-free propertyReception desk

Select dates for availability & price

Hotel

My Place Hotel - Cheyenne, WY

1920 West Lincolnway, Cheyenne

3★Shopping on siteComputerAir conditioning

Select dates for availability & price

Hotel

Staybridge Suites Cheyenne by IHG

5109 Frontier Mall Drive, Cheyenne

3★Shopping on siteComputerAir conditioning

Select dates for availability & price

Hotel

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

1820 West Lincolnway, Cheyenne

3★Shopping on siteAir conditioningElevator/lift

Select dates for availability & price

Hotel

Travelodge by Wyndham Cheyenne

1625 Stillwater Ave, Cheyenne

2★Shopping on siteAir conditioning24-hour reception

Select dates for availability & price

Hotel

Little America Cheyenne

2800 W Lincolnway, Cheyenne

3★ATMShopping on siteComputer

Select dates for availability & price

Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne

3★ATMAir conditioning24-hour reception

Select dates for availability & price

Hotel

Best Western Cheyenne

1781 Fleischli Pkwy, Cheyenne

2★ComputerAir conditioning24-hour reception

Select dates for availability & price

Hotel

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd, Cheyenne

3★ATMShopping on siteComputer

Select dates for availability & price

Hotel

Fairfield Inn & Suites Cheyenne

1415 Stillwater Ave, Cheyenne

3★Shopping on siteAir conditioningElevator/lift

Select dates for availability & price

Hotel

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

1741 Fleischli Pkwy, Cheyenne

2★Shopping on siteComputerAir conditioning

Select dates for availability & price

Hotel

Red Lion Hotel & Conference Center Cheyenne

204 W Fox Farm Rd, Cheyenne

3★ATMShopping on siteComputer

Select dates for availability & price

Hotel

Candlewood Suites Cheyenne by IHG

2335 Tura Pkwy, Cheyenne

2★Shopping on siteAir conditioningElevator/lift

Select dates for availability & price

Hotel

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne

2★Shopping on siteComputerAir conditioning

Select dates for availability & price

Hotel

La Quinta Inn by Wyndham Cheyenne

2410 W Lincolnway, Cheyenne

3★ATMComputerAir conditioning

Select dates for availability & price

Hotel

Rodeway Inn Cheyenne I-80 East

12500 I-80 East, Cheyenne

2★Shopping on siteAir conditioningSmoking areas

Select dates for availability & price

Hotel

Quality Inn Cheyenne I-25 South

2245 Etchepare Dr, Cheyenne

2★Shopping on siteComputerAir conditioning

Select dates for availability & price

Hotel

Days Inn by Wyndham Cheyenne

2360 W Lincolnway, Cheyenne

2★ComputerAir conditioning24-hour reception

Select dates for availability & price

Hotel

Cheyenne Guest Inn

2512 W Lincolnway, Cheyenne

2★ComputerAir conditioning24-hour reception

Select dates for availability & price

Hotel

Nagle Warren Mansion B&B

222 East 17th Street, Cheyenne

3★Air conditioning24-hour receptionSmoke-free property

Select dates for availability & price

Hotel

Motel 6 Cheyenne WY

1735 Westland Rd, Cheyenne

2★Air conditioning24-hour receptionSmoking areas

Select dates for availability & price

Hotel

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway, Cheyenne

2★ATMShopping on siteComputer

Select dates for availability & price

Hotel

Hitching Post Inn

1600 W Lincolnway, Cheyenne

2★Air conditioningSmoking areasSmoke-free property

Select dates for availability & price

Hotel

Super 8 by Wyndham Cheyenne WY

1900 W Lincolnway, Cheyenne

2★ComputerAir conditioningSmoking areas

Select dates for availability & price

Hotel

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

1710 W Lincolnway, Cheyenne

3★Shopping on siteAir conditioning24-hour reception

Select dates for availability & price

Hotel

Sands Motel

1022 W Lincolnway, Cheyenne

2★Smoke-free propertyGardenExpress check-out

Select dates for availability & price

Hotel

Comfort Inn & Suites

201 West Fox Farm Road, Cheyenne

2★Air conditioningElevator/liftSmoking areas

Select dates for availability & price

Hotel

Rodeway Inn Cheyenne

Interstate 80 East; 12500, Cheyenne

Shopping on siteAir conditioningSmoking areas

Select dates for availability & price

Hotel

Tru by Hilton Cheyenne WY

423 West Fox Farm Road, Cheyenne

2★Air conditioningElevator/liftSmoking areas

Select dates for availability & price

Hotel

Fleetwood Motel

3800 E Lincolnway, Cheyenne

2★Air conditioningSmoke-free propertyGarden

Select dates for availability & price

Hotel

Comfort Suites Cheyenne

5401 Walker Rd, Cheyenne

2★Shopping on site24-hour receptionElevator/lift

Select dates for availability & price

Hotel

Charming Cheyenne Home ~ 1 Mi to Downtown!

2721 Van Lennen Ave, Back house, Cheyenne

3★Smoke-free propertyFree Wi-FiFree parking

Select dates for availability & price

Hotel

Days Inn Cheyenne

2360 W Lincolnway I-25, Cheyenne

24-hour receptionElevator/liftSmoke-free property

Select dates for availability & price

Hotel

SpringHill Suites Cheyenne

West Fox Farm Road; 416, Cheyenne

ATMAir conditioning24-hour reception

Select dates for availability & price

Hotel

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne, WY 82001, USA, Cheyenne

2★Air conditioning24-hour receptionSmoke-free property

Select dates for availability & price

Hotel

Americas Best Value Inn

2512 W Lincolnway, Cheyenne

24-hour receptionSmoke-free propertyWheelchair Accessible

Select dates for availability & price

Hotel

Quality Inn Cheyenne

2245 Etchepare Drive, Cheyenne

Shopping on siteAir conditioning24-hour reception

Select dates for availability & price

Hotel

Cozy Cheyenne Home w/ Yard < 1 Mi to Downtown!

2315 Maxwell Ave, Cheyenne

3★Smoke-free propertyFree Wi-FiFree parking

Select dates for availability & price

Hotel

Everhome Suites Cheyenne

1628 W Lincolnway, Cheyenne

2★Shopping on siteComputer24-hour reception

Select dates for availability & price

Hotel

Hampton Inn & Suites Cheyenne, Wy

1524 W Lincolnway, Cheyenne

2★24-hour receptionElevator/liftSmoke-free property

Select dates for availability & price

Hotel

2 Mi to Dtwn: Family Home in Cheyenne!

1906 Cheyenne Pl, Cheyenne

3★Smoke-free propertyFree Wi-FiPlayroom

Select dates for availability & price

Hotel

Luxury Inn

1805 Westland Rd, Cheyenne

2★Shopping on site24-hour receptionSmoke-free property

Select dates for availability & price

Hotel

Walk to Frontier Days: Cheyenne Home w/ Patio!

1002 Frontier Park Ave, Cheyenne

3★Smoke-free propertyFree Wi-FiBarbecue grill(s)

Select dates for availability & price

Hotel

< 1 Mi to Cheyenne Frontier Days! Cozy Family Home

802 W Pershing Blvd, Cheyenne

3★Smoke-free propertyFree Wi-FiFree parking

Select dates for availability & price

Need a different type of stay?

Open the full destination hotel page to browse all hotels in Cheyenne.

Search all hotels in Cheyenne