Find Resorts & Hotels with Spas in Cheyenne, WY

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Cheyenne Resorts & Hotels with Spas

Tonight
1 May - 2 May
Tomorrow
2 May - 3 May
This weekend
2 May - 4 May
Next weekend
9 May - 11 May

Compare Cheyenne Resorts & Hotels with Spas room rates, reviews, and availability. Most hotels are fully refundable.

Staybridge Suites Cheyenne by IHG
Exterior

Staybridge Suites Cheyenne by IHG

3.0 star property
9.6 out of 10, Exceptional, (828)
"All very nice, quiet and comfortable, very nice breakfast "
The price is AED 463
AED 523 total
includes taxes & fees
18 May - 19 May
Staybridge Suites Cheyenne by IHG
Little America Cheyenne
Seasonal outdoor pool, sun loungers

Little America Cheyenne

3.5 star property
9.2 out of 10, Wonderful, (1004)
"Beautiful, clean, quiet hotel with an excellent restaurant!"
The price is AED 493
AED 557 total
includes taxes & fees
18 May - 19 May
Little America Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
Lobby

Microtel Inn & Suites by Wyndham Cheyenne

2.0 star property
8.0 out of 10, Very Good, (1003)
"Good property, Nice stay!!"
The price is AED 222
AED 250 total
includes taxes & fees
4 May - 5 May
Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne Guest Inn
Daily continental breakfast for a fee

Cheyenne Guest Inn

2.5 star property
8.8 out of 10, Excellent, (1874)
"Good price, clean, great staff"
The price is AED 244
AED 275 total
includes taxes & fees
5 May - 6 May
Cheyenne Guest Inn
Tru by Hilton Cheyenne WY
Room, 2 Queen Beds, Non Smoking | In-room safe, desk, blackout drapes, free cribs/infant beds

Tru by Hilton Cheyenne WY

2.5 star property
8.8 out of 10, Excellent, (1001)
"Clean room, comfortable bed and staff went above and beyond to make sure our stay was pleasant."
The price is AED 340
AED 385 total
includes taxes & fees
11 May - 12 May
Tru by Hilton Cheyenne WY
Comfort Inn & Suites
Terrace/patio

Comfort Inn & Suites

2.5 star property
9.2 out of 10, Wonderful, (802)
"A nice quiet, comfortable stay. "
The price is AED 465
AED 526 total
includes taxes & fees
11 May - 12 May
Comfort Inn & Suites
Red Lion Hotel & Conference Center Cheyenne
Lobby

Red Lion Hotel & Conference Center Cheyenne

3.0 star property
7.4 out of 10, Good, (1004)
"The free breakfast was good, and the bar in the hotel had affordable prices and friendly staff."
The price is AED 268
AED 303 total
includes taxes & fees
18 May - 19 May
Red Lion Hotel & Conference Center Cheyenne
Comfort Suites Cheyenne
Lobby

Comfort Suites Cheyenne

2.5 star property
8.4 out of 10, Very Good, (545)
"Quick easy check in and helpful staff. Easy access to town and highways. Comfortable rooms."
The price is AED 364
AED 411 total
includes taxes & fees
4 May - 5 May
Comfort Suites Cheyenne
Super 8 by Wyndham Cheyenne WY
Double Room, 2 Double Beds | Desk, blackout drapes, free cribs/infant beds, free WiFi

Super 8 by Wyndham Cheyenne WY

2.0 star property
7.8 out of 10, Good, (1000)
"Decent value, friendly staff. Room floor was dirty. The breakfast was lacking protein. Eggs, and breakfast meat would have been wonderful. "
The price is AED 209
AED 237 total
includes taxes & fees
4 May - 5 May
Super 8 by Wyndham Cheyenne WY
My Place Hotel - Cheyenne, WY
BBQ/picnic area

My Place Hotel - Cheyenne, WY

3.0 star property
8.4 out of 10, Very Good, (1000)
"Great stay"
The price is AED 360
AED 407 total
includes taxes & fees
11 May - 12 May
My Place Hotel - Cheyenne, WY
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.
Don't see what you're looking for?
See all available properties in Cheyenne

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.
How many spa hotels will I find in Cheyenne?
Among Expedia’s 203 accommodation options in Cheyenne, there are 12 spa hotels.
What's there to see and do in Cheyenne?
Enjoy Cheyenne with a stop at Wyoming Historic Governors’ Mansion, Wyoming Transportation Museum, and Wyoming State Museum. If you have spare time during your trip, you might want to make a stop at Wyoming State Capitol and Cheyenne Gunslingers.
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.