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

Staybridge Suites Cheyenne by IHG
Staybridge Suites Cheyenne by IHG
9.6 out of 10, Exceptional, (882)
The price is P10,030
P11,333 total
includes taxes & fees
Aug 3 - Aug 4

Little America Cheyenne
Little America Cheyenne
9.2 out of 10, Wonderful, (1120)
The price is P6,324
P7,145 total
includes taxes & fees
Aug 3 - Aug 4

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
8.0 out of 10, Very Good, (1000)
The price is P6,410
P7,243 total
includes taxes & fees
Aug 16 - Aug 17

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

Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
8.6 out of 10, Excellent, (1000)
The price is P8,144
P9,202 total
includes taxes & fees
Aug 10 - Aug 11

Comfort Inn & Suites
Comfort Inn & Suites
9.4 out of 10, Exceptional, (839)
The price is P8,253
P9,326 total
includes taxes & fees
Aug 10 - Aug 11

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
7.4 out of 10, Good, (1029)
The price is P4,848
P5,478 total
includes taxes & fees
Aug 16 - Aug 17

Comfort Suites Cheyenne
Comfort Suites Cheyenne
8.4 out of 10, Very Good, (611)
The price is P7,089
P8,010 total
includes taxes & fees
Aug 3 - Aug 4
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 in Cheyenne
Recent Reviews in Cheyenne

Cheyenne Guest Inn
5/5 Excellent
"A good value"
A verified traveler stayed at Cheyenne Guest Inn
Posted 1 day ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Most Popular Hotels in Cheyenne
- Quality Inn Cheyenne I-25 South
- Microtel Inn & Suites by Wyndham Cheyenne
- My Place Hotel - Cheyenne, WY
- Tru by Hilton Cheyenne WY
- Travelodge by Wyndham Cheyenne
- Home2 Suites By Hilton Cheyenne
- Staybridge Suites Cheyenne by IHG
- Holiday Inn Express Hotel & Suites - Cheyenne by IHG
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Fairfield Inn & Suites Cheyenne
- Sands Motel
- Charming Cheyenne Home ~ 1 Mi to Downtown!
- The Historic Plains Hotel