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
Recommended hotels in Cheyenne

Little America Cheyenne
Little America Cheyenne
9.2 out of 10, Wonderful, (1089)
The price is P5,172
P5,844 total
includes taxes & fees
Jul 13 - Jul 14

Hotel Cheyenne
Hotel Cheyenne
8.4 out of 10, Very Good, (1022)
The price is P5,912
P6,681 total
includes taxes & fees
Aug 1 - Aug 2

Quality Inn Cheyenne I-25 South
Quality Inn Cheyenne I-25 South
7.4 out of 10, Good, (971)
The price is P6,177
P6,980 total
includes taxes & fees
Jul 4 - Jul 5

Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
8.2 out of 10, Very Good, (1015)
The price is P4,836
P5,465 total
includes taxes & fees
Jul 6 - Jul 7

Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
9.0 out of 10, Wonderful, (1000)
The price is P8,675
P9,803 total
includes taxes & fees
Jul 3 - Jul 4

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

Comfort Suites Cheyenne
Comfort Suites Cheyenne
8.4 out of 10, Very Good, (598)
The price is P7,048
P7,964 total
includes taxes & fees
Jul 3 - Jul 4

Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
8.0 out of 10, Very Good, (1020)
The price is P5,603
P6,331 total
includes taxes & fees
Jul 6 - Jul 7
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
"Clean and everything you need to stay"
A verified traveler stayed at Cheyenne Guest Inn
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Most Popular Hotels in Cheyenne
- La Quinta Inn by Wyndham Cheyenne
- Super 8 by Wyndham Cheyenne WY
- Tru by Hilton Cheyenne WY
- Home2 Suites By Hilton Cheyenne
- Staybridge Suites Cheyenne by IHG
- Travelodge by Wyndham Cheyenne
- My Place Hotel - Cheyenne, WY
- 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