Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check Prices on Hotels in Cheyenne

Best deal Aug 9 - Aug 11
Tonight Jul 21 - Jul 22
This weekend Jul 26 - Jul 28
Next weekend Aug 2 - Aug 4

Featured Cheyenne Resorts & Hotels with Spas

See all 65 Properties in Cheyenne

Estimated price for 1 night/2 adults

Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne
2.5 out of 5.0 1415 Stillwater Ave, Cheyenne, WY
Free Cancellation
4.4/5 (361 reviews)
$139/ night for 2 guests

Reception staff friendly and helpful. Breakfast good choice and plentiful.

Reviewed on Jul 13, 2019
Holiday Inn Express Hotel & Suites - Cheyenne
Holiday Inn Express Hotel & Suites - Cheyenne
2.5 out of 5.0 1741 Fleischli Pkwy, I-25 Exit 9, Cheyenne, WY
Free Cancellation
4.3/5 (264 reviews)
$136/ night for 2 guests

Didn’t like the maids knocking on my door before check out time

Reviewed on Jun 28, 2019
Best Western Plus Frontier Inn
Best Western Plus Frontier Inn
2.5 out of 5.0 8101 Hutchins Dr, Cheyenne, WY
Free Cancellation
4.4/5 (504 reviews)
$120/ night for 2 guests

Very good place to stay overnight. Breakfast was good also. Staff very helpful.

Reviewed on Jul 20, 2019
GuestHouse Inn & Suites Cheyenne
GuestHouse Inn & Suites Cheyenne
2.5 out of 5.0 2512 W Lincolnway, Cheyenne, WY
Free Cancellation
3.4/5 (1218 reviews)
$80/ night for 2 guests

room needed to be updated..bathroom especially could use an update

Reviewed on Jul 16, 2019
Comfort Inn & Suites
Comfort Inn & Suites
2.5 out of 5.0 201 West Fox Farm Road, Cheyenne, WY
Free Cancellation
4.6/5 (127 reviews)
$125/ night for 2 guests

Property was clean and quiet and friendly. Nice variety for breakfast.

Reviewed on Jul 9, 2019
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne
2.0 out of 5.0 2360 W Lincolnway, Cheyenne, WY
Free Cancellation
4.2/5 (900 reviews)
$102/ night for 2 guests

Nice, clean, comfortable room. Good, hot breakfast.

Reviewed on Jul 20, 2019
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5.0 1820 West Lincolnway, Cheyenne, WY
Free Cancellation
4.7/5 (258 reviews)
$184/ night for 2 guests

Just had a good night clean facility and friendly and accommodating staff, used the pool, had plenty of towels for the four guests that stayed.

Reviewed on Jul 13, 2019
Hampton Inn Cheyenne
Hampton Inn Cheyenne
2.5 out of 5.0 1781 Fleischli Pkwy, Cheyenne, WY
Free Cancellation
4.3/5 (300 reviews)
$138/ night for 2 guests

Staff was very courteous and accommodating. Very clean. I loved the bed-very comfortable.

Reviewed on Jun 5, 2019
Nagle Warren Mansion B&B
Nagle Warren Mansion B&B
4.0 out of 5.0 222 East 17th Street, Cheyenne, WY
Free Cancellation
4.6/5 (71 reviews)
$225/ night for 2 guests

Really fun place with tons of history. Vey nice people who are very hospitable

Reviewed on Apr 30, 2019
Map

Recently Booked Resorts & Hotels with Spas in Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 3 hours ago
Days Inn by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 5 hours ago
Red Lion Hotel & Conference Center Cheyenne
3.0 out of 5.0
Last booking: 10 hours ago

Cheyenne Resorts & Spa Travel Guide

Pamper Yourself with a Spa Day in Cheyenne

Pack up your luggage and not your concerns to launch your tension-free time-off. Searching for a fashionable spa hotel that ensures all your needs are met? We got you covered. Prefer to rest in a soothing boutique spa hotel? No worries. In fact, this area is so popular that it saw a vast increase of visitors that are making it their absolute spot to unwind. If your perfect spa vacation is to get relief from the hustle and bustle , then Cheyenne can provide you with the right amount of solitude.

We Have Divine Spa Deals in Cheyenne

There is no need to worry about securing a great hotel. Cheyenne has tons of options to appease most any preference or budget. Unwind and unpack your suitcase. After that you can book your first appointment to indulge yourself at a nearby spa. After you've indulged yourself by getting a therapeutic massage, decompressing within the steam room, or sitting in the hot tub, spend your evening getting relaxed as you enjoy the small-town ambiance of this quaint city. Further, you can enjoy your time knowing it's easy to get around area or to grab a table at a favorite restaurant. If you decide to take a walk around the area, you can spend a relaxed evening taking in this charming city's casual vibe. Wherever you decide to go, just make sure to hang loose. Your spa weekend should be nothing but exceedingly relaxing.

Cheyenne is gradually becoming one of the top destinations to take vacation where you do nothing, and love every moment of it.