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

Hotels with Gyms in Cheyenne, Wyoming

  • 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
Aug 24 - Aug 25
Tomorrow
Aug 25 - Aug 26
This weekend
Aug 28 - Aug 30
Next weekend
Sep 4 - Sep 6

Our top choices for Cheyenne hotels with a gym

An outdoor seating area with Adirondack chairs and a central fire pit.
An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.
A grand hallway with a chandelier, wooden paneling, and a patterned carpet.

1. Little America Cheyenne

Little America Cheyenne
Cheyenne
United States
Pamela
P7,343
P8,225 total
includes taxes & fees
Aug 31 - Sep 1
Little America Cheyenne
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.
A compact kitchen with a microwave, a small refrigerator, a wooden dining table, and a yellow office chair.
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.

2. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
United States
Stephanie
P4,826
P5,405 total
includes taxes & fees
Sep 13 - Sep 14
Microtel Inn & Suites by Wyndham Cheyenne
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A modern hotel room with two beds, wooden headboards, and a small bedside table with a lamp.
A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.
A modern indoor space with seating areas, tables, and a bar area.

3. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
United States
Mark
P7,034
P7,878 total
includes taxes & fees
Sep 20 - Sep 21
Tru by Hilton Cheyenne WY
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.
An indoor swimming pool area with lounge chairs and a changing room.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.

4. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
United States
Kristen
P8,831
P9,891 total
includes taxes & fees
Sep 6 - Sep 7
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.
A Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.

5. Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
United States
Kim
P8,341
P9,341 total
includes taxes & fees
Sep 6 - Sep 7
Comfort Inn & Suites
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 hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.
A modern reception area with a dark wood reception desk, a glass table with a vase, and a chandelier.

6. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
United States
Beth
P7,907
P8,856 total
includes taxes & fees
Sep 6 - Sep 7
Best Western Plus Frontier Inn
A snack vending machine stocked with chips, cookies, and beverages.
A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.
A gym with treadmills, a clock, and a large window.

7. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
Cheyenne
United States
HEATHER
P6,369
P7,133 total
includes taxes & fees
Sep 7 - Sep 8
Fairfield Inn & Suites Cheyenne
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A hotel room with a sofa, armchair, desk, and television.
A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.
A hotel room with a large bed, a sitting area with a sofa and armchairs, a bathroom with a bathtub, and a mirror on the wall.

8. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
United States
Pam
P5,508
P6,169 total
includes taxes & fees
Sep 20 - Sep 21
Days Inn by Wyndham Cheyenne
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A hotel entrance with a sign reading "Springhill Suites by Marriott".
A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.
A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.

9. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
United States
Yevgeniy
P8,331
P9,331 total
includes taxes & fees
Sep 6 - Sep 7
SpringHill Suites by Marriott Cheyenne
A building with a stone facade, numbered garage doors, and a paved driveway leading to a parking area.
A hotel dining area with multiple tables and chairs, a kitchen in the background, and large windows allowing natural light.
A hotel lobby with a reception desk, a large window with curtains, a ceiling fan, and a potted plant.
A gym with cardio machines, weightlifting equipment, and a yoga mat.

10. Quality Inn Cheyenne I-25 South

Quality Inn Cheyenne I-25 South
Cheyenne
United States
Scott
P5,455
P6,110 total
includes taxes & fees
Sep 3 - Sep 4
Quality Inn Cheyenne I-25 South
View all properties

Top Cheyenne Hotel Reviews

Little America Cheyenne

Little America Cheyenne

10/10 Excellent
"Had a very nice stay and looking forward to return on our next adventure!"
Mary Lou 1-night trip
Posted 8 hours ago
Little America Cheyenne
Comfort Inn & Suites

Comfort Inn & Suites

10/10 Excellent
"We ended up having to leave a day earlier due to our autistic child having issues. The front desk was very helpful and made changing our reservations easy."
Natasha 4-night trip
Posted 9 hours ago
Comfort Inn & Suites
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

8/10 Good
"The room was small but clean. There was no counter space in the bathroom. Good place for an overnight stay"
Scott 1-night trip
Posted 1 day ago
Microtel Inn & Suites by Wyndham Cheyenne

Explore a world of travel with Expedia