Find The Best Deals
Cheyenne Hotels with a Gym
Select your check-in and check-out dates above to see the latest Cheyenne hotel, resort and vacation rental home deals.
Prices may increase. Choose a book now, pay later room and lock in a great hotel room price in Cheyenne now. PLUS WE PRICE MATCH and its easy. If you see a cheaper price after you have booked just let us know via your online confirmation.
Gym junkies rejoice! And for those who just like to exercise in the morning. There are 18 accommodation options with Gyms in Cheyenne. There's no need to let your fitness regime plonk itself on the couch when you travel, as tempting as that may be. Book one of our Cheyenne hotels with well-equipped gyms - some are even open 24 hours a day - so you have no excuse to avoid working out. You'll thank us later...
2800 West Lincolnway Cheyenne Cheyenne WY 82009
5.10 km from Cheyenne CYS-Cheyenne Regional airport
Located just 3 miles from downtown Cheyenne, a children’s playground is available at this family-friendly hotel. Guest rooms include free Wi-Fi.A flat...more
1 night, 2 adults
US$123
Includes taxes and charges
1600 Central Avenue Cheyenne WY 82001
2.25 km from Cheyenne CYS-Cheyenne Regional airport
Historic Plains Hotel is set in Cheyenne and features a fitness centre, a 24-hour front desk and free WiFi.The rooms in the hotel are equipped with a...more
1 night, 2 adults
US$130
Includes taxes and charges
204 West Fox Farm Road Cheyenne Cheyenne WY 82007
4.11 km from Cheyenne CYS-Cheyenne Regional airport
Red Lion Hotel Cheyenne is situated in Cheyenne and features a Fitness centre and a bar....more
1 night, 2 adults
US$76
Includes taxes and charges
1781 Fleischli Parkway Cheyenne WY 82001
3.81 km from Cheyenne CYS-Cheyenne Regional airport
Guests can take advantage of a business centre and a Fitness centre.Cheyenne Frontier Park is a 10-minute drive from the property. Cheyenne Botanical Gardens is 5....more
1415 Stillwater Avenue Cheyenne WY 82009
1.21 km from Cheyenne CYS-Cheyenne Regional airport
Set in Cheyenne, Wyoming region, Fairfield Inn and Suites Cheyenne is situated 5.1 km from Wyoming State Capitol. With a fitness centre, the 3-star hote...more
1 night, 2 adults
US$99
Includes taxes and charges
416 West Fox Farm Road Cheyenne WY 82007
4.04 km from Cheyenne CYS-Cheyenne Regional airport
This hotel, located a 2-minute drive from Martin Luther King Park, features spacious accommodation with a seating area and kitchen facilities. SpringH...more
1 night, 2 adults
US$116
Includes taxes and charges
1820 West Lincolnway Cheyenne 82001
A hot tub is available for guests, along with a Fitness centre. The accommodation provides free WiFi.At the hotel, rooms come with a desk, a TV and a private...more
1 night, 2 adults
US$136
Includes taxes and charges
201 West Fox Farm Road Cheyenne 82007
Boasting barbecue facilities, Comfort Inn and Suites is set in Cheyenne in the Wyoming region, 3.4 km from Wyoming State Capitol. Featuring a fitness ce...more
1 night, 2 adults
US$138
Includes taxes and charges
5109 Frontier Mall Drive Cheyenne 82009
Situated in Cheyenne, 5.5 km from Wyoming State Capitol, Staybridge Suites Cheyenne, an IHG Hotel features accommodation with a fitness centre, free p...more
1 night, 2 adults
US$168
Includes taxes and charges
423 West Fox Farm Road Cheyenne 82007
Situated 3.6 km from Wyoming State Capitol, Tru By Hilton Cheyenne offers 3-star accommodation in Cheyenne and has a fitness centre, a shared lounge a...more
1 night, 2 adults
US$134
Includes taxes and charges
429 West Fox Farm Road Cheyenne WY 82007
Located in Cheyenne, Wyoming region, Home2 Suites By Hilton Cheyenne is set 3.6 km from Wyoming State Capitol. This 3-star hotel offers a 24-hour fron...more
1 night, 2 adults
US$132
Includes taxes and charges
429 West Fox Farm Road Cheyenne WY 82007
Located in Cheyenne, Wyoming region, Home2 Suites By Hilton Cheyenne is set 3.6 km from Wyoming State Capitol. This 3-star hotel offers a 24-hour fron...more
1 night, 2 adults
US$132
Includes taxes and charges
1741 Fleischli Parkway Cheyenne WY 82001
3.82 km from Cheyenne CYS-Cheyenne Regional airport
Located in Cheyenne, 4.3 km from Wyoming State Capitol, Holiday Inn Express Hotel and Suites Cheyenne, an IHG Hotel provides accommodation with a fitnes...more
1 night, 2 adults
US$136
Includes taxes and charges
2335 Tura Parkway Cheyenne WY 82001
3.83 km from Cheyenne CYS-Cheyenne Regional airport
Rooms feature a full kitchen and guests can enjoy an on-site library and Fitness centre.Satellite TV with pay options, a seating area, and a work desk are featured in all guest rooms...more
1 night, 2 adults
US$140
Includes taxes and charges
1625 Stillwater Avenue Cheyenne 82009
Travelodge by Wyndham Cheyenne is offering accommodation in Cheyenne. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, ea...more
1 night, 2 adults
US$83
Includes taxes and charges
2360 West Lincoln Way Cheyenne WY 82001
3.85 km from Cheyenne CYS-Cheyenne Regional airport
Located 2 miles from the Cheyenne Area Convention and Visitors Bureau, this Wyoming hotel offers a gym as well as an indoor pool and hot tub....more
1 night, 2 adults
US$86
Includes taxes and charges
1400 West Lincolnway Cheyenne WY 82001
2.92 km from Cheyenne CYS-Cheyenne Regional airport
A gym is located on site. All rooms include free Wi-Fi and a hot breakfast. Wyoming State Capitol is 3 minutes’ drive away.more
1 night, 2 adults
US$75
Includes taxes and charges
5401 Walker Road Cheyenne 82009
2.23 km from Cheyenne CYS-Cheyenne Regional airport
Comfort Suites hotel is conveniently located by the Cheyenne Regional Airport.This Cheyenne, WY hotel is ideally situated close to a variety of area a...more
1 night, 2 adults
US$123
Includes taxes and charges
2245 Etchepare Drive Cheyenne WY 82007
6.65 km from Cheyenne CYS-Cheyenne Regional airport
Quality Inn Cheyenne I-25 South is offering accommodation in Cheyenne. This 2-star inn offers a 24-hour front desk, a business centre and free WiFi. T...more
1 night, 2 adults
US$71
Includes taxes and charges
Not what you were looking for? Click here to try a different hotel search in Cheyenne
Cheyenne Hotel Categories
- See All Categories
- Map of Cheyenne Hotels with a Gym
- Cheyenne City or CBD Hotels
- Cheyenne Hotels by Quality Rating
- Cheyenne Hotel Group Booking Reservations
- Cheyenne Hotels with Conference, Parking and Internet Facilities
- Cheyenne Apartments, Suites and Family Hotels
- Entertainment, Relaxation and Exercise at Cheyenne
- Cheyenne Room facilities
- Cheyenne Hotel facilities
- Cheyenne Propety Type
- Cheyenne Hotels by Brand
- Cheyenne Hotels by Street
- Other Major Cities that have Hotels with gym
Why make a GetaroomTonight.com Reservation?
- Compare hotel deals at over 2M hotels, apartments, resorts and bed & breakfasts worldwide
- Free Price Guardian Price Drop Protection
- No booking fees
- Easily manage your bookings online
- Secure transactions
- It's fun to Getaroom!
