Hotels with Gyms, Cheyenne Wyoming | Expedia

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

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Cheyenne Hotels with Gyms

Tonight

Oct 10 - Oct 11

Tomorrow

Oct 11 - Oct 12

Next weekend

Oct 16 - Oct 18

In two weeks

Oct 23 - Oct 25

Our top choices for Cheyenne hotels with a gym

An outdoor patio with wicker furniture, a round table, and a barbecue grill.

A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.

An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.

A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.

1. Comfort Inn & Suites

Cheyenne

United States

debra

P7,431

P8,322 total

includes taxes & fees

Oct 25 - Oct 26

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 indoor space with seating areas, tables, and a bar area.

2. Tru by Hilton Cheyenne WY

Cheyenne

United States

Mark

P7,422

P8,313 total

includes taxes & fees

Nov 8 - Nov 9

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.

A grand hallway with a chandelier, wooden paneling, and a patterned carpet.

3. Little America Cheyenne

Cheyenne

United States

Eric

P6,505

P7,286 total

includes taxes & fees

Oct 17 - Oct 18

A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.

A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.

A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.

A spacious lobby with a wooden reception desk, leather seating, and a large black and white artwork on the wall.

4. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne

United States

Steve

P7,422

P8,313 total

includes taxes & fees

Oct 25 - Oct 26

A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.

A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.

A hotel entrance with a sign reading "Springhill Suites by Marriott".

A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.

5. SpringHill Suites by Marriott Cheyenne

Cheyenne

United States

Alan

P7,472

P8,368 total

includes taxes & fees

Oct 25 - Oct 26

An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.

A gym with treadmills, an elliptical, and a stationary bike.

A hotel room with a sofa, armchair, desk, and television.

A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.

6. Days Inn by Wyndham Cheyenne

Cheyenne

United States

Laurie

P4,998

P5,598 total

includes taxes & fees

Nov 8 - Nov 9

A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.

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.

A compact living space with a sofa, a coffee table, a lamp, a kitchen area with a microwave, and a dishwasher.

7. Best Western Plus Frontier Inn

Cheyenne

United States

Angela

P6,428

P7,200 total

includes taxes & fees

Nov 8 - Nov 9

A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.

A modern interior with a reception desk, a seating area, and a Micromart store.

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.

8. Microtel Inn & Suites by Wyndham Cheyenne

Cheyenne

United States

Deborah

P4,325

P4,844 total

includes taxes & fees

Nov 8 - Nov 9

View all properties

Top Cheyenne Hotel Reviews

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent

"Service was good, room was comfortable and amenities were great!"

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

10/10 Excellent

"We used the laundry facilities that were good. One washer was down but not a problem. Breakfast was good and the staff was great."

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

10/10 Excellent

"Great location and a wonderful place to stay."

Best Western Cheyenne

Best Western Cheyenne

10/10 Excellent

"Great hotel, plenty of parking space when I was there. Most of the staff were really nice"

Explore a world of travel with Expedia