Hotels with a Gym in Cheyenne from $80
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Cheyenne Hotels with a Gym
Comfort Inn & Suites
201 West Fox Farm Road, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$122 nightly
The price is $138 total per night
$138 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
$119 nightly
The price is $134 total per night
$134 total
Jun 8 - Jun 9
Total includes taxes and fees
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
1820 West Lincolnway, Cheyenne, WY
$125 nightly
The price is $141 total per night
$141 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Best Western Plus Frontier Inn
8101 Hutchins Dr, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$137 nightly
The price is $155 total per night
$155 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot ...
Candlewood Suites Cheyenne by IHG
2335 Tura Pkwy, Cheyenne, WY
Free Cancellation
$172 nightly
The price is $194 total per night
$194 total
Jun 5 - Jun 6
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the 24-hour business center. ...
Fairfield Inn & Suites Cheyenne
1415 Stillwater Ave, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $141 total per night
$141 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
1741 Fleischli Pkwy, I-25 Exit 9, Cheyenne, WY
Free Cancellation
$173 nightly
The price is $195 total per night
$195 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
Hotel Cheyenne
1781 Fleischli Pkwy, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$111 nightly
The price is $126 total per night
$126 total
Jun 2 - Jun 3
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Days Inn by Wyndham Cheyenne
2360 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $108 total per night
$108 total
Jun 22 - Jun 23
Total includes taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Microtel Inn & Suites by Wyndham Cheyenne
1400 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$85 nightly
The price is $96 total per night
$96 total
Jun 3 - Jun 4
Total includes taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like full breakfast and WiFi in public areas. ...
Quality Inn Cheyenne I-25 South
2245 Etchepare Dr, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $90 total per night
$90 total
Jun 3 - Jun 4
Total includes taxes and fees
This hotel features an outdoor pool and a 24-hour gym. Free perks include full breakfast, free self parking, and an area shuttle. A business center, free WiFi ...
Travelodge by Wyndham Cheyenne
1625 Stillwater Ave, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $80 total per night
$80 total
Jun 8 - Jun 9
Total includes taxes and fees
A restaurant and a 24-hour gym are featured at this hotel. Business travelers can take advantage of the free WiFi in public areas. Free self parking and luggage ...
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheyenne hotels essential information
Accommodation | 324 hotels |
|---|---|
Lowest Price | $80 |
Highest Price | $195 |
Popular hotels | Fairfield Inn & Suites Cheyenne Southwest/Downtown Area, Days Inn by Wyndham Cheyenne, Travelodge by Wyndham Cheyenne, Candlewood Suites Cheyenne by IHG, Best Western Plus Frontier Inn, Comfort Inn & Suites, Fairfield Inn & Suites Cheyenne, Hotel Cheyenne, Holiday Inn Express Hotel & Suites - Cheyenne by IHG, Little America Cheyenne, Microtel Inn & Suites by Wyndham Cheyenne, Quality Inn Cheyenne I-25 South |
Recent Cheyenne hotel reviews by fellow wanderers
Hotel Cheyenne
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"The continental breakfast is good enough with the service outstanding. comfortable beds and able to control the climate. Aging building but seems to be kept up ok"
A verified traveler stayed at Hotel Cheyenne
- Hotels with Restaurants in Cheyenne
- Convention Center Hotels in Cheyenne
- Hotels with Free Breakfast in Cheyenne
- Kid Friendly Hotels in Cheyenne
- Hotels with Pools in Cheyenne
- Pet Friendly Hotels in Cheyenne
- Cheap Hotels in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with an Indoor Pool in Cheyenne
- Luxury Hotels in Cheyenne
- Hotels with Bar in Cheyenne
- Spa Resorts & Hotels in Cheyenne
- Adventure Hotels in Cheyenne
- Golf Resorts & Hotels in Cheyenne
- Historic Hotels in Cheyenne
- Hotels with Free Airport Shuttle in Cheyenne
- Hotels with Kitchenettes in Cheyenne
- Hotel Wedding Venues in Cheyenne
- Hotels with Suites in Cheyenne
- Romantic Getaways & Hotels in Cheyenne
- Hotels with Early Check-in in Cheyenne
- Hotels on the Lake in Cheyenne
- Hotels with Balconies in Cheyenne
- Ski Resorts and Hotels in Cheyenne
- Hotels with smoking rooms in Cheyenne
An attraction
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Curt Gowdy State Park
- Hotels near Wyoming State Capitol
- Hotels near Wyoming State Museum
- Hotels near Cheyenne Botanic Gardens
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Airport Golf Course
- Hotels near Cheyenne Country Club
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Wyoming Transportation Museum
- Hotels near Cowgirls of the West Museum
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Nelson Museum of the West
- Hotels near Prairie View Golf Course
- Hotels near Cheyenne Artists Guild
- Hotels near Cheyenne Gunslingers
- Hotels near Lakeview Cemetery
- Hotels near Messenger's Old West Museum
- Hotels near Warren Air Force Base
- Fort Collins Hotels
- Laramie Hotels
- Red Feather Lakes Hotels
- Wheatland Hotels
- Rocky Mountains Hotels
- Wellington Hotels
- Pine Bluffs Hotels
- Laporte Hotels
- Livermore Hotels
- Western United States Hotels
- Ranchettes Hotels
- Fox Farm-College Hotels
- Carr Hotels
- Medicine Bow-Routt National Forest Hotels
- Chugwater Hotels
- South Greeley Hotels
- Nunn Hotels
- Grover Hotels
- Central Colorado Hotels
- Francis E. Warren Air Force Base Hotels
- Burns Hotels
- Central United States Hotels
- Tie Siding Hotels
- Buford Hotels
- Briggsdale Hotels
- Meriden Hotels
- Altvan Hotels
- Bosler Hotels
- La Grange Hotels
- Granite Canon Hotels
- Carpenter Hotels
- Bushnell Hotels
- Mountain States Hotels
- Virginia Dale Hotels
- Hillsdale Hotels
- Front Range Hotels
- South Cheyenne Hotels
- The Buttes Hotels
- North Central Colorado Hotels
- Albin Hotels