A historic building with a dome and columns, surrounded by lush green grass and trees.

Find Spa Hotels in Cheyenne, WY

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Spa Hotels

Tonight
17 Oct - 18 Oct
Tomorrow
18 Oct - 19 Oct
Next weekend
23 Oct - 25 Oct
In two weeks
30 Oct - 1 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

An outdoor seating area with Adirondack chairs and a central fire pit.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.
A poolside area with lounge chairs, a pool, and a building in the background.
An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.

1. Little America Cheyenne

Little America Cheyenne
Cheyenne
£76
includes taxes & fees
24 Oct - 25 Oct
Little America Cheyenne
A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.
A hotel room with a bed, a desk, a chair, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.
A living room with a flat-screen TV mounted on the wall, a glass coffee table, two sofas, a red armchair, and a small table with a plant.
A hotel bathroom with a white sink, a large mirror, and a shower area with a white curtain.

2. Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
£45
includes taxes & fees
2 Nov - 3 Nov
Cheyenne Guest Inn
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.
A spacious lobby with a reception desk, seating area, and a fireplace.
A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.
A modern hotel room with a bed, desk, chair, and a TV.

3. Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
£90
includes taxes & fees
24 Oct - 25 Oct
Comfort Suites Cheyenne
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.
A hotel room with two beds, a desk, and a window with curtains.
A compact kitchen with a microwave, a small refrigerator, a wooden cabinet, a desk with two chairs, and a television mounted on the wall.
A modern interior with a reception desk, a seating area, and a Micromart store.

4. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
£68
includes taxes & fees
8 Nov - 9 Nov
Microtel Inn & Suites by Wyndham Cheyenne
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A breakfast area with a variety of bagels and donuts displayed in a glass case, a coffee station, and a sign advertising 'Top It Breakfast' with yogurt, oatmeal, and fruit options.
A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.
A modern hotel room with two beds, wooden headboards, and a small bedside table with a lamp.

5. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
£92
includes taxes & fees
25 Oct - 26 Oct
Tru by Hilton Cheyenne WY
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.
A gym with treadmills, weight machines, and a wall of dumbbells.
A hotel entrance with a sign reading "Springhill Suites by Marriott".

6. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
£98
includes taxes & fees
25 Oct - 26 Oct
SpringHill Suites by Marriott Cheyenne
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A bathroom with a granite sink, a mirror, a towel rack, and a shower curtain.
A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.
A hotel room with a sofa, armchair, desk, and television.

7. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
£72
includes taxes & fees
25 Oct - 26 Oct
Days Inn by Wyndham Cheyenne
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.
A hotel room with a bed, a desk with a computer, a bookshelf, and a window with a city view.
A modern dining area with a wooden table and blue upholstered chairs, a sofa with blue cushions, and a large window offering a view of the city.
A modern living room with a sofa, armchairs, ottomans, and a dining area with a table and chairs. There are framed pictures on the wall and a large window providing a view outside.

8. Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
Cheyenne
£77
includes taxes & fees
25 Oct - 26 Oct
Everhome Suites Cheyenne by Choice Hotels
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
A modern bathroom with a glass shower enclosure, a white toilet, a sink with a black faucet, and a towel rack with folded towels.
A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.
A modern reception area with a dark wood reception desk, a glass table with a vase, and a chandelier.

9. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
£86
includes taxes & fees
8 Nov - 9 Nov
Best Western Plus Frontier Inn
Lobby
A multi-story hotel with a beige exterior, a covered entrance, and a parking lot with two cars.
A gym with treadmills, a clock, and a large window.
A reception area with a wooden panel wall, a whiteboard, a reception desk, and a window with curtains.

10. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
Cheyenne
£99
includes taxes & fees
25 Oct - 26 Oct
Fairfield Inn & Suites Cheyenne
View all properties

Choose what matters most at spa hotels in Cheyenne

Pool
Breakfast included
Hot tub
4 stars
5 stars

Top Cheyenne Hotel Reviews

Best Western Cheyenne

Best Western Cheyenne

8/10 Good
"Clean and close to our events"
Amanda 2-night trip
Posted less than an hour ago
Best Western Cheyenne
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

8/10 Good
"We checked in after midnight and the front door was locked. Was surprised that it’s locked. When we stayed in Days INN in Laramie after midnight it wasn’t lock. Maybe for safety reason. Anyway to be fair he’s very helpful when we can’t open our room. Cause you have to pull the handle up instead of down. No water at the dinning room during breakfast and at the lobby."
Luzviminda 1-night trip
Posted 21 hours ago
Days Inn by Wyndham Cheyenne

Frequently asked questions

Looking to holiday at a spa hotel in Cheyenne?
Forget the stress of everyday life and book yourself a hotel with a spa. Travellers like Cheyenne for the gourmet restaurants and historical sites. Enjoy the museums and shops during your holiday. Spa hotels are the perfect way to take a break from your routine and add a layer of luxury to your weekend away.
What's there to see and do in Cheyenne?
Enjoy Cheyenne with a stop at Wyoming Historic Governors' Mansion, Wyoming State Museum and Wyoming State Capitol. If you have spare time during your trip, you might want to make a stop at Cheyenne Botanic Gardens and Cheyenne Frontier Days Old West Museum.
What is a Cheyenne spa hotel?
Spa hotels in Cheyenne provide lodging and have a full on-site spa which offers services such as therapies and beauty treatments. Some also offer in-room treatments. Spa hotels are ideal if you are looking for some R&R during your holiday.

Explore a world of travel with Expedia