Find Spa Hotels in Cheyenne, WY from CA $79

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

1. Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.4 out of 10, Exceptional, (2,491 reviews)
The price is CA $116
CA $130 total
includes taxes & fees
Nov 8 - Nov 9
Little America Cheyenne

2. Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,005 reviews)
The price is CA $129
CA $144 total
includes taxes & fees
Dec 6 - Dec 7
Comfort Inn & Suites

3. Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.6 out of 10, Excellent, (1,001 reviews)
The price is CA $137
CA $154 total
includes taxes & fees
Nov 12 - Nov 13
Comfort Suites Cheyenne

4. Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2,362 reviews)
The price is CA $80
CA $89 total
includes taxes & fees
Nov 12 - Nov 13
Cheyenne Guest Inn

5. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1,000 reviews)
The price is CA $143
CA $160 total
includes taxes & fees
Nov 29 - Nov 30
Best Western Plus Frontier Inn

6. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,003 reviews)
The price is CA $102
CA $114 total
includes taxes & fees
Nov 29 - Nov 30
Microtel Inn & Suites by Wyndham Cheyenne

7. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (747 reviews)
The price is CA $141
CA $158 total
includes taxes & fees
Nov 27 - Nov 28
Fairfield Inn & Suites Cheyenne

8. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (1,001 reviews)
The price is CA $153
CA $172 total
includes taxes & fees
Nov 22 - Nov 23
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

9. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,154 reviews)
The price is CA $105
CA $117 total
includes taxes & fees
Nov 29 - Nov 30
Days Inn by Wyndham Cheyenne

10. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1,002 reviews)
The price is CA $169
CA $189 total
includes taxes & fees
Nov 29 - Nov 30
SpringHill Suites by Marriott 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.

Choose what matters most at spa hotels in Cheyenne

Top Cheyenne Hotel Reviews

Find out more about Cheyenne

Top Cheyenne attractions for a relaxing vacation

Cheyenne, Wyoming offers a delightful blend of relaxation and adventure for travellers seeking hotels with spas. Begin your journey at the Cheyenne Botanic Gardens, where you can stroll through beautifully landscaped gardens and enjoy a serene atmosphere, perfect for unwinding before your spa treatments. Just a short drive away, the Wyoming State Museum provides a fascinating glimpse into the region's history, with exhibits that appeal to both adults and children alike. After a day of exploration, indulge in a pampering session at one of the local spas, such as the luxurious treatments found at The Historic Plains Hotel, which combines classic elegance with modern comfort. For a unique experience, visit the Cheyenne Frontier Days Old West Museum, celebrating the city's cowboy heritage with engaging displays and events, ensuring there's something for every family member. Finally, consider staying in the downtown area, where you can easily walk to a variety of dining options and local attractions, allowing you to fully immerse yourself in the vibrant culture of Cheyenne while enjoying the convenience of top hospitality.

Find the best hotels & resorts with spas in Cheyenne

For those seeking relaxation and rejuvenation in Cheyenne, these hotels offer excellent spa amenities and tranquil environments to unwind.

Holiday Inn Express Hotel & Suites - Cheyenne by IHG

  • Why it's great for tailored spa getaway: The Holiday Inn Express Hotel & Suites stands out as a refreshing retreat for travelers seeking a spa experience in Cheyenne. With an excellent review rating of 8.8, guests appreciate the accessible spa amenities that enhance their relaxation. The hotel features an indoor pool and a soothing hot tub, ideal for unwinding after a day of exploration.
  • Other amenities: Guests can also enjoy a complimentary breakfast buffet to start their day right, alongside 24-hour fitness facilities for those looking to maintain their routine. Additional conveniences include free self-parking, daily housekeeping, and premium bedding for a restful night's sleep. The hotel also boasts hydromassage showerheads and separate living rooms in suites, enhancing the comfort and relaxation of every guest.
  • Nearby attractions: Cowgirls of the West Museum - 3 km, Nelson Museum of the West - 3 km, Nancy Mockler Community Dog Park - 2.1 km

Frequently Asked Questions

How much does a spa hotel in Cheyenne cost?

Enjoy staying in a spa hotel in Cheyenne, with plenty of hotels from CA $79 offering incredible amenities. If you're leaning toward a little luxury, prices can rise, and may vary depending on the location, season, and hotel amenities. Be sure to book in advance to enjoy more options and potentially better rates, especially if you're planning a trip during the weekend or around public holidays.

Is it cheaper to book a spa hotel in Cheyenne with flights as part of a package deal?

Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it’s wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.

Are there any unique spa experiences available in Cheyenne?

Yes, Cheyenne, Wyoming offers several unique spa experiences that blend traditional pampering with local charm and advanced medical aesthetics.


Adora Day Spa provides a revitalising Rocky Mountain experience with treatments such as a signature deluxe facial, which includes a soothing botanical massage for hands, face, feet, arms, and neck, along with an Eye Zone treatment and warm paraffin dip. They also offer a range of cosmetic dermatology services and state-of-the-art treatments for body contouring.


Bellanova Medspa offers a distinctive spa experience in a quaint Victorian setting, combining cosmetic dermatology, healing massages, and organic skin and hair care products. Their focus is on natural ingredients and personalised, evidence-based treatments.


AgeLess Medical Aesthetics specialises in advanced anti-ageing and skin health treatments using cutting-edge technologies like those involving platelet-rich plasma, laser therapies, and chemical peels, with a highly personalised approach for natural, long-lasting results.


Cheyenne also features Western-themed spa hotels that provide treatments and decor inspired by local heritage, blending this with modern luxury. Additionally, eco-friendly spa hotels offer organic treatments and sustainable amenities, allowing guests to connect with nature while rejuvenating.


Local wellness centres offer a variety of restorative services such as dermaplaning, beard treatments, energy healing practices, and deep hair conditioning.

Can I cancel my spa hotel reservation on Expedia?

Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right spa hotel in Cheyenne for you.

How can I save on a spa hotel in Cheyenne with Expedia?

Find Cheyenne spa hotel deals by joining One Key™, Expedia’s free travel rewards program. As a member, you can unlock instant savings with Member Prices when you’re logged in. For a quick weekend retreat, discover last-minute offers.

Explore a world of travel with Expedia