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

Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG
9.6 out of 10, Exceptional, (879)
The price is SAR 653
SAR 737 total
includes taxes & fees
10 Aug - 11 Aug

Little America Cheyenne
Little America Cheyenne
9.2 out of 10, Wonderful, (1109)
The price is SAR 449
SAR 507 total
includes taxes & fees
10 Aug - 11 Aug

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
8.0 out of 10, Very Good, (1004)
The price is SAR 335
SAR 378 total
includes taxes & fees
3 Aug - 4 Aug

Cheyenne Guest Inn
Cheyenne Guest Inn
8.8 out of 10, Excellent, (1940)

Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
8.6 out of 10, Excellent, (1000)
The price is SAR 526
SAR 595 total
includes taxes & fees
13 Jul - 14 Jul

Comfort Inn & Suites
Comfort Inn & Suites
9.4 out of 10, Exceptional, (839)
The price is SAR 549
SAR 620 total
includes taxes & fees
10 Aug - 11 Aug

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
7.4 out of 10, Good, (1018)
The price is SAR 392
SAR 442 total
includes taxes & fees
3 Aug - 4 Aug

Comfort Suites Cheyenne
Comfort Suites Cheyenne
8.4 out of 10, Very Good, (606)
The price is SAR 446
SAR 504 total
includes taxes & fees
13 Jul - 14 Jul
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.
Recent reviews of Cheyenne hotels
Recent reviews of Cheyenne hotels

Best Western Plus Frontier Inn
5/5 Excellent
"We enjoyed our stay. "
A verified traveler stayed at Best Western Plus Frontier Inn
Posted 2 days ago
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
- Hotels with smoking rooms in Cheyenne
- Luxury Hotels in Cheyenne
- Pet-friendly Hotels in Cheyenne
- Romantic Hotels in Cheyenne
- Shopping Hotels in Cheyenne
- Ski 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 Airport Golf Course
- Hotels near Cheyenne Country Club
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Prairie View Golf Course
Cheyenne Hotels by Star Rating
Explore more hotels
- Comfort Inn & Suites
- Best Western Plus Frontier Inn
- Super 8 by Wyndham Cheyenne WY
- La Quinta Inn by Wyndham Cheyenne
- My Place Hotel - Cheyenne, WY
- Tru by Hilton Cheyenne WY
- SpringHill Suites by Marriott Cheyenne
- Travelodge by Wyndham Cheyenne
- Staybridge Suites Cheyenne by IHG
- Home2 Suites By Hilton Cheyenne
- Rodeway Inn Cheyenne I-80 East
- Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Fairfield Inn & Suites Cheyenne
- Ranger Motel
- Sands Motel
- Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park
- 2 BDRM - Sleeps up to 6
- Candlewood Suites Cheyenne by IHG