Find Smoking Hotels in Cheyenne, WY from CA $87
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

Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
7.4 out of 10, Good, (1010)
The price is CA $122
CA $138 total
includes taxes & fees
Sep 5 - Sep 6

Comfort Suites Cheyenne
Comfort Suites Cheyenne
8.4 out of 10, Very good, (641)
The price is CA $172
CA $195 total
includes taxes & fees
Aug 24 - Aug 25

Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton Cheyenne
9.2 out of 10, Wonderful, (154)
The price is CA $230
CA $260 total
includes taxes & fees
Aug 31 - Sep 1

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
7.6 out of 10, Good, (1009)
The price is CA $134
CA $151 total
includes taxes & fees
Sep 1 - Sep 2

My Place Hotel - Cheyenne, WY
My Place Hotel - Cheyenne, WY
8.4 out of 10, Very good, (1004)
The price is CA $161
CA $182 total
includes taxes & fees
Aug 31 - Sep 1

Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne
6.8 out of 10, (581)
The price is CA $104
CA $118 total
includes taxes & fees
Sep 7 - Sep 8

Ranger Motel
Ranger Motel
6.4 out of 10, (84)
The price is CA $93
CA $105 total
includes taxes & fees
Aug 13 - Aug 14

Rodeway Inn Cheyenne I-80 East
Rodeway Inn Cheyenne I-80 East
4.6 out of 10, (313)
The price is CA $87
CA $98 total
includes taxes & fees
Aug 18 - Aug 19
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
Explore a world of travel with Expedia
Explore a world of travel with Expedia
More Hotel Options 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
- Hotels & Resorts for Couples in Cheyenne
- Hotels with Balconies in Cheyenne
- Hotels with Bar in Cheyenne
- Hotels with Childcare in Cheyenne
- Hotels with Early Check-in in Cheyenne
- Hotels with Free Airport Shuttle in Cheyenne
- Hotels with Free Breakfast in Cheyenne
- Hotels with Free Parking in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with Kitchenettes in Cheyenne
- Hotels with Wifi in Cheyenne
- Hotels with a Pool in Cheyenne
- Hotels with an Indoor Pool in Cheyenne
- Lake Hotels in Cheyenne
- Luxury Hotels in Cheyenne
- Pet-friendly Hotels in Cheyenne
- Romantic Hotels in Cheyenne
- Shopping Hotels in Cheyenne
- Ski Hotels in Cheyenne
- Spa Hotels in Cheyenne
More Accommodation Types in Cheyenne
- 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 Cheyenne Country Club
- Hotels near Airport Golf Course
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Prairie View Golf Course
Cheyenne Hotels by Star Rating
Explore more hotels
- Park Inn by Radisson, Cheyenne
- Best Western Plus Frontier Inn
- La Quinta Inn by Wyndham Cheyenne
- Staybridge Suites Cheyenne by IHG
- Comfort Inn & Suites
- My Place Hotel - Cheyenne, WY
- Tru by Hilton Cheyenne WY
- SpringHill Suites by Marriott Cheyenne
- Ranger Motel
- Travelodge by Wyndham Cheyenne
- Rodeway Inn Cheyenne I-80 East
- Home2 Suites By Hilton Cheyenne
- Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Sands Motel
- Fairfield Inn & Suites Cheyenne
- Candlewood Suites Cheyenne by IHG
- Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
- Private apartment in the center of Cheyenne
Expedia's Latest Trends
Hotels
- Best Hotels in Niagara Falls
- Best Hotels in Honolulu
- Best Hotels in Bangor
- Best Hotels in Rock Springs
- Best Hotels in Grand Forks
- Best Hotels in Kalispell
- Best Hotels in Fargo
- Best Hotels in Jackson
- Best Hotels in Casper
- Best Hotels in Sheridan
- Best Hotels in Cody
- Best Hotels in Gillette
- Best Hotels in Palm Springs
- Best Hotels in Buffalo
- Best Hotels in Yellowstone National Park
Packages