Find Resorts & Hotels with Spas in Cheyenne, WY

Start date: Check-in selected.
To Date
End date: Check-out

    Change your mind

    Book hotels with free cancellation

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

    Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Resorts & Hotels with Spas

Tonight
25 Oct - 26 Oct
Tomorrow
26 Oct - 27 Oct
Next weekend
31 Oct - 2 Nov
In two weeks
7 Nov - 9 Nov

Top Cheyenne Resorts & Hotels with Spas

We don't have any properties that match your exact search
See all properties in Cheyenne

Recommended hotels in Cheyenne

Seasonal outdoor pool, sun loungers
Little America Cheyenne
Little America Cheyenne
3.5 star property
9.4 out of 10, Exceptional, (1432)
"Excellent place to stay"
United States
Steven
The price is AED 198
AED 223 total
includes taxes & fees
1 Nov - 2 Nov
Little America Cheyenne
Property amenity
Comfort Inn & Suites
Comfort Inn & Suites
2.5 star property
9.4 out of 10, Exceptional, (870)
"Nice, friendly staff. "
United States
Scott
The price is AED 372
AED 420 total
includes taxes & fees
2 Nov - 3 Nov
Comfort Inn & Suites
Front of property
Hotel Cheyenne
Hotel Cheyenne
2.5 star property
8.4 out of 10, Very Good, (1051)
"We enjoyed our stay. Loved the pool and hot tub and the free breakfast was phenomenal."
United States
Travis
The price is AED 294
AED 332 total
includes taxes & fees
25 Nov - 26 Nov
Hotel Cheyenne
Free daily buffet breakfast
Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
2.5 star property
9.0 out of 10, Wonderful, (1001)
"Very nice two-night stay. "
United States
Lisa
The price is AED 379
AED 428 total
includes taxes & fees
2 Nov - 3 Nov
Best Western Plus Frontier Inn
Reception
Tru by Hilton Cheyenne WY
Tru by Hilton Cheyenne WY
2.5 star property
8.8 out of 10, Excellent, (1000)
"Very nice stay!"
United States
Mauricio
The price is AED 358
AED 405 total
includes taxes & fees
31 Oct - 1 Nov
Tru by Hilton Cheyenne WY
Lobby
Comfort Suites Cheyenne
Comfort Suites Cheyenne
2.5 star property
8.4 out of 10, Very Good, (732)
"I enjoyed my stay it was the perfect location."
United States
Jacqueline
The price is AED 381
AED 431 total
includes taxes & fees
23 Nov - 24 Nov
Comfort Suites Cheyenne
Exterior
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
8.8 out of 10, Excellent, (908)
"Nice stay, clean room close to a lot of good restaurants. "
United States
Matthew
The price is AED 320
AED 362 total
includes taxes & fees
23 Nov - 24 Nov
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Daily continental breakfast for a fee
Cheyenne Guest Inn
Cheyenne Guest Inn
2.5 star property
8.8 out of 10, Excellent, (2063)
"Would definitely stay again!"
United States
Joli
Cheyenne Guest Inn
Lobby
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1001)
"Good breakfast "
United States
ERIC
The price is AED 360
AED 407 total
includes taxes & fees
23 Nov - 24 Nov
SpringHill Suites by Marriott Cheyenne
Private kitchen
Home2 Suites By Hilton Cheyenne
Home2 Suites By Hilton Cheyenne
3.0 star property
9.2 out of 10, Wonderful, (167)
"Clean, convenient and really nice staff."
United States
Jaime L.
The price is AED 433
AED 490 total
includes taxes & fees
23 Nov - 24 Nov
Home2 Suites By Hilton Cheyenne
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.
View all properties

Top Cheyenne Hotel Reviews

Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

10/10 Excellent
"Really good staff and good breakfast "
Christopher 3-night trip
Posted 11 hours ago
Red Lion Hotel & Conference Center Cheyenne

Explore a world of travel with Expedia

Frequently asked questions

Looking to vacation at a spa hotel in Cheyenne?
Forget the stress of everyday life and book yourself a hotel with a spa. Travelers like Cheyenne for the gourmet restaurants and historical sites. Enjoy the museums and shopping during your vacation. Spa hotels are the perfect way to break out of your daily routine and add a layer of luxury to your vacation.
What's there to see and do in Cheyenne?
Enjoy Cheyenne with a stop at Wyoming Historic Governors' Mansion, Wyoming State Museum, and Wyoming State Capitol. If you have spare time during your trip, you might want to make a stop at Cheyenne Botanic Gardens and Cheyenne Frontier Days Old West Museum.
What is a Cheyenne spa hotel?
Spa hotels in Cheyenne provide lodging and have a full on-site spa offering services such as couples massages and beauty treatments. Some also offer in-room treatments. Spa hotels are ideal if you are looking for some R&R during your vacation.