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
Compare Cheyenne Hotels with smoking rooms room rates, reviews, and availability. Most hotels are fully refundable.

Rodeway Inn Cheyenne I-80 East
Rodeway Inn Cheyenne I-80 East
4.6 out of 10, (287)
The price is AED 231
AED 261 total
includes taxes & fees
15 May - 16 May
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 out more about Cheyenne
Find out more about Cheyenne
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
- RV Parks in Wyoming
- Resorts in Wyoming
- B&B in Wyoming
- Farmstay in Wyoming
- Aparthotels in Wyoming
- Chalets in Wyoming
- Ranches in Wyoming
- Inns in Wyoming
- Villas 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 Cheyenne Country Club
- Hotels near Airport Golf Course
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Cheyenne Gunslingers
Cheyenne Hotels by Star Rating
Explore more hotels
- Comfort Suites Cheyenne
- Quality Inn Cheyenne I-25 South
- Super 8 by Wyndham Cheyenne WY
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- La Quinta Inn by Wyndham Cheyenne
- Tru by Hilton Cheyenne WY
- Park Inn by Radisson, Cheyenne
- Comfort Inn & Suites
- My Place Hotel - Cheyenne, WY
- Home2 Suites By Hilton Cheyenne
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- Fairfield Inn & Suites Cheyenne
- Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
- Sands Motel
- Ranger Motel
- Candlewood Suites Cheyenne by IHG
- Travelodge by Wyndham Cheyenne
- Pet-Friendly Townhouse Located Near Frontier Park and the Capitol Building
- Private apartment in the center of Cheyenne
- Rodeway Inn Cheyenne I-80 East