Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Cheyenne Resorts & Hotels with Spas

See all 28 Hotels in Cheyenne
Holiday Inn Express Hotel & Suites - Cheyenne

Holiday Inn Express Hotel & Suites - Cheyenne

1741 Fleischli Pkwy, Cheyenne
2.5 out of 5.0
4.3 out of 5 (53 reviews)
Excellent. We were there for the eclipse. Staff had breakfast earlier than normal at 5.30am so we could be on our way. Clean rooms.
  Aug 27, 2017

$127

$127
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

8101 Hutchins Dr, Cheyenne
2.5 out of 5.0
4.3 out of 5 (116 reviews)
Quiet, Clean, Comfortable, Good ValueWe stayed three nights and were treated like royalty by everyone of the staff. I would like to especially call out the courtesy and competence of the man preparing the breakfast. He was friendly and helpful to everyone. He made sure that all menu items were available right up to the 9:30 closing. ...
  Sep 25, 2017

$130

$130
Americas Best Value Inn

Americas Best Value Inn

2512 W Lincolnway, Cheyenne
2.5 out of 5.0
3.3 out of 5 (215 reviews)
Good valueHotel was easy to find, Staff were friendly. Not alor of noise even though your close to the highway.
  Aug 26, 2017

$80

$80
Comfort Inn & Suites

Comfort Inn & Suites

201 West Fox Farm Road, Cheyenne
2.5 out of 5.0
4.5 out of 5 (19 reviews)
Easy access off interstate and short drive to supermarket. Only downside was the traffic noise at night.
  Aug 31, 2017

$130

$130
Days Inn Cheyenne

Days Inn Cheyenne

2360 W Lincolnway, Cheyenne
2.0 out of 5.0
4.0 out of 5 (144 reviews)
OVERNIGHT STAYStayed here for one night while on a long journey. The room was clean and comfortable and the breakfast was adequate so all in all couldn't have asked for more .
  Sep 24, 2017

$85

$85
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

1415 Stillwater Ave, Cheyenne
2.5 out of 5.0
4.3 out of 5 (65 reviews)
Great place to stay! This is a great hotel. Very clean and a great breakfast!
  Sep 21, 2017

$107

$107
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

1820 West Lincolnway, Cheyenne
2.5 out of 5.0
4.6 out of 5 (36 reviews)
It was a very nice quiet hotel. We enjoyed our stay.
  Aug 21, 2017

$119

$119
Hampton Inn Cheyenne

Hampton Inn Cheyenne

1781 Fleischli Pkwy, Cheyenne
2.5 out of 5.0
4.2 out of 5 (46 reviews)
Passing through and booked the room online. We were placed in a suite. This room had the most comfortable bed I had slept on in two weeks of travel. The room was clean. The hotel staff was pleasant and accomidati. The hotel location is easily accessible from either interstate, and is a quick, very ...
  Sep 18, 2017

$119

$119
Nagle Warren Mansion B&B

Nagle Warren Mansion B&B

222 East 17th Street, Cheyenne
4.0 out of 5.0
4.9 out of 5 (8 reviews)
Owner went out of his way to help us enjoy our stay in Cheyenne by suggesting Things to see and restaurant recommendations
  Aug 18, 2017

$221

$221
Radisson Hotel Cheyenne

Radisson Hotel Cheyenne

204 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
3.5 out of 5 (200 reviews)
Pretty atmosphere, impeccable staffWe booked one night at the last minute after initially booking at the La Quinta Inn and finding it unacceptable. To walk in the Raddisson after that was just wonderful. The hotel is super clean and updated, but the staff act like they're from the Four Seasons. Nice job on whomever is hiring and training ...
  Sep 18, 2017

$93

$93
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
4.4 out of 5 (161 reviews)
nice place1 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
  Sep 1, 2017

$116

$116
Map

Recently booked Resorts & Hotels with Spas in Cheyenne

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5.0
Last booking: 43 minutes ago
The Historic Plains Hotel
3.0 out of 5.0
Last booking: 1 hour ago
Oak Tree Inn Cheyenne
2.0 out of 5.0
Last booking: 6 hours ago
Americas Best Value Inn
2.5 out of 5.0
Last booking: 12 hours ago
Best Western Plus Frontier Inn
2.5 out of 5.0
Last booking: 14 hours ago
Motel 6 Cheyenne
2.0 out of 5.0
Last booking: 15 hours ago
Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 15 hours ago
Days Inn Cheyenne
2.0 out of 5.0
Last booking: 16 hours ago
Little America Cheyenne
3.5 out of 5.0
Last booking: 17 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.