Cheyenne Hotels with Gym

Whether youre looking for big boots or big fun- youll find your ideal home on the range at the Red Lion Hotel Conference Center Cheyenne. Cheyenne is known for its rustic- natural beauty and rich history. With the Cheyenne Depot Museum- Wyoming State Museum and State Legislature tours nearby- history is only moments away. Conveniently situated off I-80 near I-25. Red Lion Hotel and Conference Center Cheyenne makes transportation even easier with its free area shuttle. You can catch a lift to the Cheyenne Regional Airport or F.E. Warren Air Force Base- both three miles from the hotel- or get a ride to an area attraction- such as the seasonal Cheyenne Frontier Days. The hotel is located only minutes from the heart of the enchanting downtown area. The Red Lion Hotel Conference Center Cheyenne offers 245 spacious guest rooms and suites- with Brand New Renovated King/Queen/Two Queen rooms- a full service restaurant- on-site lounge- indoor pool- and fitness center. In addition- we have 18000 square feet of meeting space with on-site catering and a full AV department- making it the ideal place for business meetings and conventions for up to 800 guests.

Located in Cheyenne, Little America Cheyenne is connected to the convention center, within a 5-minute drive of Nancy Mockler Community Dog Park and Nelson Museum of the West. This golf hotel is 2.7 mi (4.3 km) from Cowgirls of the West Museum and 2.7 mi (4.3 km) from Wyoming Transportation Museum. While the golfer in the family is out on the course, try one of the other recreational amenities offered, such as a fitness center or a seasonal outdoor pool. This hotel also features complimentary wireless internet access, concierge services, and gift shops/newsstands. Stop by the hotel's restaurant, Hathaway's, for lunch, dinner, or brunch, or grab snacks at the coffee shop/cafe. Wrap up your day with a drink at the bar/lounge. Cooked-to-order breakfasts are available daily from 6 AM to 11 AM for a fee. Featured amenities include complimentary wired internet access, a business center, and dry cleaning/laundry services. Planning an event in Cheyenne? This hotel has 50000 square feet (4645 square meters) of space consisting of a conference center and 14 meeting rooms. Free self parking is available onsite. Make yourself at home in one of the 188 air-conditioned rooms featuring refrigerators and flat-screen televisions. Complimentary wired and wireless internet access keeps you connected, and cable programming provides entertainment. Bathrooms feature shower/tub combinations, complimentary toiletries, and hair dryers. Conveniences include safes and desks, and housekeeping is provided daily.

Relax at the consistently enjoyable Microtel Inn and Suites by Wyndham Cheyenne hotel conveniently located off Interstates 25 and 80 near Cheyenne Ice and Event Center downtown Cheyenne Wyoming State Capital Building and museums. For a delicious meal and great atmosphere head to The Wyoming Rib and Chophouse restaurant is less than a mile away. Ideal for business and leisure this smoke-free lodging offers complimentary wireless Internet access complimentary hot breakfast fitness center laundry facility meeting room and business center. Modern rooms include desk and flat-screen TV. Hot-tub suites and handicapped-accessible rooms are also available. There is no charge for children 17 and under with an adult.

Complimentary Wifi microwave and fridge in every room Dark and Quiet Room Package 32 inch flat screen television. located close to the airport. Close to shopping and dining Easy access to the airport

Located in Cheyenne, Quality Inn Cheyenne I-25 South is within a 10-minute drive of Wyoming State Capitol and Wyoming State Museum. This hotel is 4.3 mi (6.9 km) from Warren Air Force Base and 4.6 mi (7.4 km) from Cheyenne Artists Guild. Take advantage of recreation opportunities including an outdoor pool and a 24-hour fitness center. Additional amenities at this hotel include complimentary wireless internet access, gift shops/newsstands, and a banquet hall. Grab a bite from the grocery/convenience store serving guests of Quality Inn Cheyenne I-25 South. A complimentary full breakfast is served on weekdays from 6:00 AM to 9:00 AM and on weekends from 6:00 AM to 9:00 AM. Featured amenities include a 24-hour business center, a 24-hour front desk, and laundry facilities. Free self parking is available onsite. Make yourself at home in one of the 77 guestrooms featuring refrigerators and microwaves. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include safes and complimentary newspapers, and housekeeping is provided daily.

Extended Stay Hotel with Prime location. The Staybridge Suites Cheyenne is in the heart of the Wyoming’s capital city. Being only a 10-minute drive from the Cheyenne Regional Airport (CYS) and close to numerous stores and restaurants, makes us ideal for those traveling into the area. We offer quick access to FE Warren Air Force Base, VA Medical Center, Union Pacific Railroad, Cheyenne Regional Medical Center, Microsoft, Lowe's, Wal-Mart distribution centers, and numerous government offices. Business travelers enjoy using our fitness center, relaxing by the pool or in the hot tub after a long day of work. Don’t forget to stop by The Social Monday thru Wednesday for our social distancing reception. For your convivence there is a Tesla charging station right across the street at the Frontier Mall. Many attractions are located nearby such as the Wyoming State Capitol, Cheyenne Depot, Frontier Park, Cheyenne Botanic Gardens, and Curt Gowdy State Park. Cheyenne's historic downtown is a short drive. Our spacious suites feature full kitchens with dishwasher, two burner stove top, refrigerator, and microwave. It is easy to spread work out on the spacious work area and enjoy our reliable high-speed internet, available on multiple devices. Check out the beautiful outdoor gazebo grill area & firepit, it is a great place to hang out. Stay at the Staybridge Suites, we were designed to make you feel at home!

TownePlace Suites by Marriott is the ideal choice among hotels in Cheyenne, WY. An all‑suite, pet‑friendly hotel located just minutes from Cheyenne Regional Airport. Designed for long‑term stays, our spacious suites provide everything you need, whether you're visiting for business or leisure. Guests enjoy free Wi‑Fi, a 24‑hour business center, an on‑site fitness center, free parking, and our In a Pinch 24‑hour market. Start your day with our free hot breakfast buffet, featuring fresh and healthy options. Every suite features full kitchens, a Home Office workspace, and HDTVs, perfect for productivity and relaxation. Our indoor pool provides a great place to unwind year‑round as well. Our Cheyenne hotel is near many top attractions, including Cheyenne Frontier Days, Frontier Park, F.E. Warren Air Force Base, the Wyoming State Capitol, and the Wyoming State Museum. When you're ready to explore, our friendly staff and TowneMap will guide you to the best local restaurants, shops, & neighborhood favorites.

When you stay at Comfort Suites Cheyenne in Cheyenne, you'll be near the airport, within a 5-minute drive of Warren Air Force Base and Cheyenne Frontier Days Old West Museum. This hotel is 1.5 mi (2.4 km) from Cheyenne Botanic Gardens and 1.6 mi (2.5 km) from Mylar Park. Take advantage of recreation opportunities such as an indoor pool, or other amenities including complimentary wireless internet access and gift shops/newsstands. This hotel also features a television in a common area and a banquet hall. Grab a bite from the snack bar/deli serving guests of Comfort Suites Cheyenne. A complimentary continental breakfast is served on weekdays from 6:00 AM to 9:00 AM and on weekends from 7:00 AM to 10:00 AM. Featured amenities include a 24-hour business center, a 24-hour front desk, and laundry facilities. Free self parking is available onsite. Make yourself at home in one of the 102 guestrooms featuring microwaves and flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, and housekeeping is provided on request.

Best Western Cheyenne features 64 rooms and offers a variety of amenities to ensure a comfortable stay, including a full breakfast, an indoor pool and hot tub, a fitness center, and free Wi‑Fi. Each guest room is equipped with a 50‑inch smart TV featuring over 150 channels, along with a mini‑fridge, microwave, and an iron with an ironing board. Additionally, our convenient location provides easy access to a variety of local tourist attractions.

Game night or mini golf? Why not both! Welcome to The 1928 West — a spacious, family-friendly 5-bedroom retreat in the heart of Cheyenne. Play a round on your private backyard putting green, challenge friends to a game of pool or Pac Man, then gather in cozy, light-filled living spaces. Just minutes from F.E. Warren AFB, CRMC Hospital, the State Capitol, and Frontier Park, this home blends 1928 charm with modern comfort for a stay you’ll remember.Main Floor• Bright & Airy Living & Dining Spaces – Natural light, original 1928 hardwood floors, and fresh Western-inspired design.• 3 Bedrooms Upstairs – King, Queen, and Twin room with memory-foam mattresses.• Chef’s Kitchen – Fully equipped with quality cookware and premium Cangshan knives, plus a sunny breakfast nook.• Peaceful Sleep – Room-darkening curtains and premium bedding in every bedroom.Downstairs Retreat• Game Room Lounge– Pool table, Pac-Man and Atari arcades, board games, and TV lounge.• Snack-Ready Kitchenette – Perfect for late-night popcorn or drinks.• Extra Bedrooms Downstairs– One large King bedroom and one Queen.• Convenience – Second bathroom plus large capacity washer/dryer for longer stays.Outdoor Fun• Private Putting Green / Mini Golf – Brand-new backyard feature exclusive to guests.• Fully Fenced Yard – Great for enjoying Wyoming’s fresh air while lounging or sharing a meal outside.Why you’ll love it• Sleeps up to 10 guests comfortably.• Casper mattresses in King and Queen rooms.• Historic charm meets modern design.• Synthetic fragrance-free & non-toxic cleaning products.• Thoughtfully set up for both relaxation and friendly competition.Book your stay at The 1928 West and experience the best of Cheyenne with your loved ones. This is more than a home—it’s a destination.Please note: No parties, large gatherings, or unregistered guests without approval.About pets:No pets allowed.About children:Children allowed: ages 0-17.About smoking:Smoking is not permitted.About events:No events allowed.