Find Hotels with smoking rooms in Cheyenne, WY
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Cheyenne Hotels with smoking rooms
Top Cheyenne Hotels with smoking rooms

Comfort Suites Cheyenne
Comfort Suites Cheyenne
8.4 out of 10, Very Good, (589)
The price is SAR 469
SAR 530 total
includes taxes & fees
29 Jun - 30 Jun

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
7.4 out of 10, Good, (1013)
The price is SAR 408
SAR 461 total
includes taxes & fees
29 Jun - 30 Jun

Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton Cheyenne
9.2 out of 10, Wonderful, (140)
The price is SAR 604
SAR 683 total
includes taxes & fees
29 Jun - 30 Jun

My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
8.4 out of 10, Very Good, (1001)
The price is SAR 480
SAR 542 total
includes taxes & fees
6 Jul - 7 Jul

Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
7.4 out of 10, Good, (960)
The price is SAR 603
SAR 681 total
includes taxes & fees
25 Jun - 26 Jun

Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
6.8 out of 10, (564)
The price is SAR 287
SAR 324 total
includes taxes & fees
6 Jul - 7 Jul

Ranger Motel
Ranger Motel
6.4 out of 10, (59)
The price is SAR 249
SAR 281 total
includes taxes & fees
29 Jun - 30 Jun

Rodeway Inn Cheyenne I-80 East
Rodeway Inn Cheyenne I-80 East
4.6 out of 10, (295)
The price is SAR 236
SAR 267 total
includes taxes & fees
29 Jun - 30 Jun
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.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options in Cheyenne
- Adventure Hotels in Cheyenne
- Business Hotels in Cheyenne
- Cheap Hotels in Cheyenne
- Family Hotels in Cheyenne
- Golf Hotels in Cheyenne
- Historic Hotels in Cheyenne
- Hotel Wedding Venues in Cheyenne
- Hotel with a Concierge in Cheyenne
- Hotels with Bars in Cheyenne
- Hotels with Early Check-in in Cheyenne
- Hotels with Free Parking in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with WiFi in Cheyenne
- Hotels with a Pool in Cheyenne
- Hotels with an Indoor Pool in Cheyenne
- Luxury Hotels in Cheyenne
- Pet-friendly Hotels in Cheyenne
- Resorts & Hotels with Spas in Cheyenne
- Romantic Hotels in Cheyenne
- Shopping Hotels in Cheyenne
- Ski Hotels in Cheyenne
More Accommodation Types in
- Vacation Homes in Wyoming
- Condo Rentals in Wyoming
- Cabin Rentals in Wyoming
- Apartments in Wyoming
- Motels in Wyoming
- Cottages in Wyoming
- Lodges in Wyoming
- Guest Houses in Wyoming
- Resorts in Wyoming
- B&B in Wyoming
- Aparthotels in Wyoming
- Farmstay in Wyoming
- Chalets in Wyoming
- Ranches in Wyoming
- Villas in Wyoming
- Inns in Wyoming
- RV Parks in Wyoming
- Holiday Park Resorts in Wyoming
- Hostels in Wyoming
Hotels near popular Cheyenne Attractions
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Curt Gowdy State Park
- Hotels near Wyoming State Capitol
- Hotels near Wyoming State Museum
- Hotels near Cheyenne Botanic Gardens
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Airport Golf Course
- Hotels near Cheyenne Country Club
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Cowgirls of the West Museum
Cheyenne Hotels by Star Rating
Explore more hotels
- Everhome Suites Cheyenne
- La Quinta Inn by Wyndham Cheyenne
- Best Western Plus Frontier Inn
- SpringHill Suites by Marriott Cheyenne
- Tru by Hilton Cheyenne WY
- Super 8 by Wyndham Cheyenne WY
- Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
- Staybridge Suites Cheyenne by IHG
- Home2 Suites By Hilton Cheyenne
- Travelodge by Wyndham Cheyenne
- My Place Hotel - Cheyenne, WY
- Rodeway Inn Cheyenne I-80 East
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Fairfield Inn & Suites Cheyenne
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- Ranger Motel
- Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
- Candlewood Suites Cheyenne by IHG
- 2 BDRM - Sleeps up to 6
- Sands Motel