Use this popular guide to find hotels in Cheyenne WY online. Features access to the lowest rates available and, in most cases, no pre-payment requirement!
Book your hotel reservation with your choice of selecting hotels and motels by name, chain or via our classic list view.
Classic Cheyenne Hotel List View
Click on the hotel name links below to view descriptions, amenities, additional pictures and check rates & availability for each hotel.
The list is sorted alphabetically by hotel name for your convenience.
Cheyenne Super 8 Motel
1900 W. Lincolnway
Cheyenne, WY 82001 The Super 8 Motel of Cheyenne welcomes you to the historic Capital City of Wyoming. We are conveniently located in the heart of Cheyenne Frontier Days. We are just minutes away from Warren Air Force Base. Spend the day exploring the State Capital or ...
Cheyenne-Days Inn
2360 West Lincolnway
Cheyenne, WY 82001 Excellent hospitality and personalized service await you at one of Cheyenne's most friendly and comfortable hotels - The Days Inn Cheyenne. We are conveniently located off I-25 at exit 9 and not far from I-80. We are just minutes from the State Capit ...
Comfort Inn Cheyenne
2245 Etchepare Dr.
Cheyenne, WY 82007 Welcome to the Comfort Inn Cheyenne, WY. located off of I-80 and I-25. Just minutes from Cheyenne Frontier Days, Warren Air Force Base, Frontier Mall and several other local attractions. All newly remodeled questrooms include FREE Wireless Internet A ...
Fairfield Inn By Marriott Cheyenne
1415 Stillwater Avenue
Cheyenne, WY 82009 Come check out your home-away-from home at the Cheyenne Fairfield Inn where we have many amentites for a perfect stay, which include a free complimentary breakfast, heated indoor pool, spa, and a meeting room. Shopping mall, movie theaters, and rest ...
Holiday Inn Cheyenne-I-80, Wy
204 W. Fox Farm Rd.
Cheyenne, WY 82007 Once you arrive at the Holiday Inn Cheyenne, you have reached the easiest part of your journey. We offer service, style and comfort with distinctive Wyoming flavor. Our full service property is conveniently located immediately off of I-80, and one ...
Holiday Inn Express Hotel & Suites Cheyenne
1741 FLEISCHLI PARKWAY
Cheyenne, WY 82001 Enjoy Cheyenne®s newest and finest lodging accommodations. The Holiday Inn Express Hotel & Suites is located just minutes from the Frontier Rodeo grounds and just 3 miles from the historic downtown district. All guests can enjoy the indoor pool ...
La Quinta Cheyenne
2410 West Lincolnway
Cheyenne, WY 82009-3001 The La Quinta Inn-Cheyenne is conveniently located just a mile from central downtown, close to the Wyoming State Capitol and state offices, and Cheyenne Frontier Days Fairgrounds, the world's largest outdoor rodeo. We are near the Wyoming Air Nationa ...
Little America Cheyenne
2800 West Lincolnway
Cheyenne, WY 82003 In the midst of the vast Wyoming prairie, you'll find Little America Cheyenne - an 80-acre oasis of luxury and service surrounded by beautifully groomed grounds, a nine-hole executive golf course, an Olympic-sized swimming pool and 6600 square feet o ...
Nagle Warren Mansion B&B
222 East 17th Street
Cheyenne, WY 82001 Ideally situated, travelers find the amenities have been tuned for their pleasure. Our warm and caring staff enhances the comfortable elegance of this 1888 Victorian mansion. It has been tastefully and totally restored to include all of today?s comfo ...
Oak Tree Inn Cheyenne
1625 Stillwater
Cheyenne, WY 82001 With extra-quiet guest rooms and light-proof draperies, and located near the airport and Frontier Mall, this 100-percent non-smoking hotel features nicely decorated rooms with recliners, microwaves, refrigerators, wireless internet access and 25-inch ...
Sleep Inn & Suites
I-80 exit 367
Cheyenne, WY 82007 New construction hotel 2007. 100 pct non-smoking facility. Easy on/off access to I-80, 4 miles East of I-25 & I-80 Interchange. Fuel and food services adjacent at Pilot Fuel Center. 74 rooms and suites. All rooms include refrigerators, microwaves, i ...
The Plains Hotel
1600 CENTRAL AVE
Cheyenne, WY 82001 REMODELED IN 2003 HISTORIC HOTEL IN DOWNTOWN CHEYENNE. BUILT IN 1911 THE PLAINS HOTEL REPRESENTS THE OLD WEST IN ITS FINEST. MOST WYOMING HOTEL IN CHEYENNE. WE OFFER 9000 SQ. FT. OF MEETING ROOM SPACE ALONG WITH A FULL SERVICE 3-STAR RESTAURANT-THE ...
What can you do here-
View a wide variety of hotels, motels, bed and breakfast, temporary apartments, inns, vacation homes or resorts available in Cheyenne, Wyoming. Accommodations can be reserved immediately via our live booking engine, with a guaranteed confirmation at the end of your session.
Why book with Hotel-store.com-
Save up to 70% off regular room rates. If you are looking for a romantic weekend getaway, vacation destination or a place to secure your next big business deal, you can count on hotel-store.com to provide your best choice of properties and discount prices to fit any budget.
Stay Nearby-
You may also want to consider lodging in one of these other nearby cities, which are located within 15 miles from the center of Cheyenne, Wyoming:
Cheyenne Wyoming,
or use the "Rates & Availability" form at the top of this page to show hotels in cities up to 30 miles away.
Popular Destinations
View hotels and motels in popular Wyoming cities shown below.
Travel Accessories
