Beginning of main content

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Jan 19 - Jan 20
This weekend Jan 22 - Jan 24
Next weekend Jan 29 - Jan 31

Top Cheyenne Spa Resorts & Hotels

$62
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2.0 out of 5.0 2360 W Lincolnway, Cheyenne, WY
4.5/5
(22 Reviews)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
$78
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

2.5 out of 5.0 8101 Hutchins Dr, Cheyenne, WY
4.4/5
(19 Reviews)
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the spa tub and perks like free self parking.
$101
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
4.4/5
(10 Reviews)
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
$80
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

2.5 out of 5.0 1415 Stillwater Ave, Cheyenne, WY
4.2/5
(8 Reviews)
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. There's a 24-hour fitness center on site, and a 24-hour front desk and a snack bar/deli are also provided.
$99
Comfort Inn & Suites

Comfort Inn & Suites

2.5 out of 5.0 201 West Fox Farm Road, Cheyenne, WY
4.2/5
(10 Reviews)
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
$59
GuestHouse Inn & Suites Cheyenne

GuestHouse Inn & Suites Cheyenne

2.5 out of 5.0 2512 W Lincolnway, Cheyenne, WY
4/5
(18 Reviews)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. Enjoy the indoor pool and conveniences like a 24-hour front desk and laundry facilities.
$89
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
4/5
(4 Reviews)
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport shuttle. Enjoy the spa tub and perks like free self parking and a free area shuttle.
$99
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

3.0 out of 5.0 416 W Fox Farm Rd, Cheyenne, WY
4/5
(14 Reviews)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and perks like free self parking.
$80
SureStay Plus Hotel by Best Western Cheyenne

SureStay Plus Hotel by Best Western Cheyenne

2.5 out of 5.0 1781 Fleischli Pkwy, Cheyenne, WY
3.9/5
(11 Reviews)
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like full breakfast and free self parking.
$60
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

3.0 out of 5.0 204 W Fox Farm Rd, Cheyenne, WY
3.4/5
(21 Reviews)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the fitness center and perks like free self parking.
Map

Cheyenne Spa Hotels

Are you looking for a break from the hustle and bustle of your day-to-day life? Do you want to escape reality and forget about your never ending to-do list? Then why not treat yourself to a relaxing stay at one of the spa hotels in Cheyenne? Whether it is for a weekend getaway or a staycation, book your visit to one of the Cheyenne luxury spa hotels.

With all of the amazing things to do around Cheyenne, you will likely be worn out from sightseeing. The Cheyenne spa hotels provide top of the line facilities with hot-tubs, saunas and private treatment rooms. Treat yourself to an indulgent hot stone massage or facial to rejuvenate from a busy day. If that's not enough for you, indulge in a full day-at-the-spa package. And maybe you are just looking to reach maximum relaxation before a fancy night out on the town. Take advantage of the salon features offered at most Cheyenne spa hotels and get a mani-pedi before your evening begins. 

Travelocity wants to help you relax and rejuvenate during your next stay in Cheyenne, but we know that spa treatments can put some strain on your wallet. Bundle your hotel and flight together and save enough to pay for your facial!


Recent Cheyenne hotel reviews by fellow wanderers


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.