Known best for Yellowstone National Park, and Grand Teton National Park, Wyoming is far and wide acknowledged for its natural wonders. What it lacks in a large populace, it truly makes up for in its grandiose scenery and unbelievable sights.
The Cowboy State isn’t just about the northwest corner and the parks, though. From the Wind River Range to the Badlands and Laramie Range, there’s a lot more to see than bison and geysers.
While Cheyenne doesn’t have top-of-the-world skiing like Jackson Hole, The Magic City of the Plains is home to incredible Western history. If you’ve always dreamed of exploring the Old West, Cheyenne could be your unexpected historical haven.
Not only can you experience Cheyenne in all its Western charm, but you won’t be spending a fortune like in other parts of the state. (Sorry, Jackson Hole). See for yourself what is so magical about this cowboy town as we explore its top hotels, resorts, and best places to stay in Cheyenne!
TL;DR
| Hotel Name | Location | Average Rating | Price Range | Amenities |
|---|---|---|---|---|
| The Plains Hotel | 1600 Central Ave, Cheyenne, WY 82001 | 3.9/5 | $$ | Free WiFi, Parking, Pet-friendly |
| Nagle Warren Mansion B&B | 222 E 17th St, Cheyenne, WY 82001 | 4.5/5 | $$$ | Free WiFi, Complimentary Breakfast, Fitness Center |
| Fairfield Inn & Suites by Marriott | 1820 W Lincolnway, Cheyenne, WY 82001 | 4.3/5 | $ | Pool/Hot Tub, Shuttle Service |
Where to Stay in Cheyenne, Wyoming
1. Historic Plains Hotel
Address: 1600 Central Ave, Cheyenne, WY 82001
Built in 1911, the Historic Plains Hotel was one of the first luxury hotels built in the Cheyenne area, as well as the first with a phone in every room! It hosted celebrities, dignitaries, and other VIPs visiting the town.
Now, over a hundred years later, we still see these sophisticated aesthetics in the lobby and bar areas. The rooms are more modest, though still plenty stylish.
There aren’t a ton of amenities available inside the Historic Plains Hotel, but what’s there is pretty solid. There is a great on-site restaurant and lounge, both steeped in the hotel’s history.
There’s free parking on-site, and guests can also access free walking tours from the pet-friendly hotel. It’s also in a highly walkable location.
Pros:
- Restaurant and bar
- Free parking
- Pet-friendly
- Free wifi
- Walkable
- Cool history and decor
Cons:
- Slightly austere rooms compared to the rest of the fanciness
Things to Do Nearby:
2. Nagle Warren Mansion B&B
Address: 222 E 17th St, Cheyenne, WY 82001
Next is another one of Wyoming’s most famous historic hotels. Known as The Duchess of Cheyenne, the Nagle Warren Mansion B&B is an absolutely astonishing piece of area history.
Built in 1888, the gorgeous home has, like the aforementioned Historic Plains Hotel, hosted a myriad of VIPs and even United States presidents. Now, the posh bed and breakfast hosts adult guests within its elegant walls.
You can opt to stay in the main house or the coach house. You could even stay in the Taft Room, named for President William Howard Taft who stayed here.
In addition to the complimentary breakfast, guests can enjoy the hot tub, free parking, a local shuttle, and a fitness center. The B&B can also help arrange a range of spa services, too!
Pros:
- Free parking
- Historic accommodations
- Free breakfast
- Hot tub
- Local shuttle
Cons:
Things to Do Nearby:
3. Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area
Address: 1820 W Lincolnway, Cheyenne, WY 82001
The Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area is a near-perfect balance of comfort, price, and location. Decked out with Western aesthetics, the Fairfield Inn is one of the best hotels in Cheyenne for families with its modern amenities, like the pool area.
It’s in an excellent location for exploring the city, and even offers bicycle rentals to get around downtown more easily. Additionally, there is free parking, a fitness center, free grab-n-go breakfasts, and a restaurant on-site.
Pros:
- Wild West touches
- Pool
- Free parking
- Bike rental
- Free breakfast
Cons:
- Some rooms may be outdated
Things to Do Nearby:
- Clear Creek Park
- Historic Governors Mansion
- Cheyenne Depot Museum
- Martin Luther King Jr. Park
- Cheyenne Depot Plaza
4. Cheyenne Guest Inn
Address: 2512 W Lincolnway, Cheyenne, WY 82001
The Cheyenne Guest Inn is a cute classic motel and a great spot to stop if you’re traveling across the country on I-25 and want to enjoy some time in Cheyenne. Because of its excellent location, you can easily pop back on the interstate to visit places like the World’s Largest Outdoor Rodeo and Western Celebration or head back on your road trip adventure.
The Guest Inn’s amenities include laundry facilities, free WiFi, and free breakfast. It’s not super close to the downtown area, making it quieter than some of the other hotels in Cheyenne. Still, for the low per-night cost, it’s definitely a contender.
Pros:
- Pet-friendly
- Free parking
- Free breakfast
- Lounge area
- Access to fridge and microwave
Cons:
- Some rooms may be outdated
Things to Do Nearby:
- Curt Gowdy State Park
- Medicine Bow National Forest
- Cheyenne Depot Museum
- Cheyenne Botanic Gardens
- Wyoming State Capitol
5. Days Inn by Wyndham Cheyenne
Address: 2360 W Lincolnway, Cheyenne, WY 82001
The Days Inn by Wyndham Cheyenne is a budget-accommodating option for anyone who doesn’t want to sacrifice comfort. With an oversized, accessible swimming pool, the Days Inn by Wyndham Cheyenne is another of the best hotels for families.
Plus, guests can enjoy the jacuzzi area, the fitness center, free parking, free breakfast, and the business center, too, if they need it. In addition to traditional guest rooms, the Days Inn by Wyndham Cheyenne also features roomy suites. The one-bedroom king suite even comes with a private spa tub for melting the long travel days away.
Pros:
- Free breakfast
- Adorable and accessible pool
- Free parking
- Jacuzzi
- Some suites come with a spa tub
Cons:
- Breakfast options may be limited
Things to Do Nearby:
- Clear Creek Park
- Cheyenne Depot Museum
- Wyoming State Capitol
- Cheyenne Civic Center
- Martin Luther King Jr. Park
6. Little America Hotel & Resort Cheyenne
Address: 2800 W Lincolnway, Cheyenne, WY 82009
About three miles from downtown Cheyenne, Little America Hotel & Resort Cheyenne is the best, if not the only, resort. Little America Cheyenne has three restaurants and plenty of activities for the whole family. As a resort, it has more amenities than most other Cheyenne hotels.
This family-friendly resort has a nearby golf course, an outdoor pool, a children’s playground, a fitness center, board games, and badminton equipment for guest use, too. The hotel also has a bar and multiple hotel shops for essentials and souvenirs.
Pros:
- Lots of amenities
- Three restaurants
- Pool
- Playground
- Nearby golf course
Cons:
- Some rooms have poor noise insulation
Things to Do Nearby:
- Cheyenne Frontier Days Old West Museum
- Wyoming Arts Council Gallery
- Cheyenne Botanic Gardens
- Wyoming State Museum
- Francis E Warren Air Force Base
7. Staybridge Suites Cheyenne, an IHG Hotel
Address: 5109 Frontier Mall Dr, Cheyenne, WY 82009
The Staybridge Suites Cheyenne is a cozy spot for travelers to enjoy, featuring an interior resembling a mountain lodge. The Staybridge offers a little distance from the hustle of the city. While that means it takes a bit longer to get around, you’ll be rewarded with a lower per-night rate and quieter location.
This pet-friendly property boasts a fitness center, a business center, and a guest launderette. Some popular facilities include an indoor pool, non-smoking rooms, free breakfast, and free parking. It’s also about half a mile from Cheyenne Regional Airport.
Pros:
Cons:
- Breakfast options might be lacking
Things to Do Nearby:
- Cheyenne Frontier Days Old West Museum
- Cheyenne Botanic Gardens
- Wyoming State Museum
- Wyoming Arts Council Gallery
- Lions Park
See Related: Famous Landmarks in Wyoming to Visit
8. Tru By Hilton Cheyenne
Address: 423 W Fox Farm Rd, Cheyenne, WY 82007
Tru By Hilton Cheyenne is a terrific Cheyenne hotel with a colorful, modern facade and an affordable per-night rate, ideal for budget-minded travelers. It provides guests with a funky, trendy accommodation with spacious rooms, and an ample terrace.
There is an indoor pool, billiards, and vibrant shared lounge and seating areas. The Tru by Hilton Cheyenne includes breakfast, a fitness center, a games room, and an on-site minimart.
It’s got a pretty good location, too. It’s closer to a few of the local attractions than some of the other Cheyenne hotels we’ve mentioned so far, and Cheyenne Regional Airport is about five miles away.
Pros:
- Colorful aesthetics
- Breakfast
- Indoor pool
- Billiards and games room
- Fitness center
Cons:
Things to Do Nearby:
- Wyoming Arts Council Gallery
- Wyoming State Museum
- Cheyenne Frontier Days Old West Museum
- Cheyenne Botanic Gardens
- Messenger’s Old West Museum
See Related: Best Tours in Jackson Hole, Wyoming
9. TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area
Address: 1710 W Lincolnway, Cheyenne, WY 82001
The TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area is a suites-only, pet-friendly hotel full of ample, clean rooms. It’s also one of the cheaper hotels when you consider the size of the room options. Besides having a spacious room, you also have access to shared outdoor spaces and indoor spaces, too.
The TownePlace Suites has an indoor pool, free breakfast, free parking, a business center, and laundry services available. Plus, since the suites have kitchens, you can make your own meals to save some dough while you’re in Cheyenne. But don’t use that as an excuse to miss out on the city’s renowned steaks and beef!
Pros:
- Pet-friendly
- Free parking
- Business center
- Free breakfast
- Pool area
Cons:
- Breakfast options might be limited
Things to Do Nearby:
- Wyoming State Capitol
- Martin Luther King Jr. Park
- Cheyenne Depot Museum
- Cheyenne Depot Plaza
- Pioneer Park
10. SureStay Plus Hotel By Best Western Cheyenne
Address: 1781 Fleischli Pkwy, Cheyenne, WY 82001
Another of the best hotels in Cheyenne for frugal travelers, the SureStay Plus Hotel By Best Western Cheyenne is sure to please. A boutique-sized hotel, the SureStay Plus Hotel has quite a lot of amenities for the price.
With a shared pool and hot tub, all guests can relax. Some rooms come with private spa tubs for even more leisure!
There are also connecting rooms available for larger groups if you want to request one. All rooms include breakfast, free parking, a fitness center, and access to the property’s BBQ grills. You can also make use of laundry services during your stay.
Pros:
- Breakfast
- Free parking
- Gym
- Affordable per-night rates
- BBQ grills for guest use
Cons:
- Some rooms may be outdated
Things to Do Nearby:
- Cowgirls of the West Museum
- Wyoming Historic Governors’ Mansion
- Wyoming State Capitol
- Cheyenne Frontier Days Old West Museum
- Cheyenne Botanic Garden
11. Best Western Plus Frontier Inn
Address: 8101 Hutchins Dr, Cheyenne, WY 82007
With a low per-night rate and decent amenities, the Best Western Plus Frontier Inn is an excellent spot for families or business travelers alike. Located off of I-80, it’s easy to get back on the road if you’re road-tripping through Wyoming or to get through the city for a day of adventure.
This pet-friendly Cheyenne Hotel has a pool, hot tub, free breakfast, and free parking, too. You can even find freshly baked cookies in the lobby in the afternoon — a lovely pick-me-up! There’s also a mini market on-site in case you need a little something.
Pros:
- Free parking
- Complimentary breakfast
- Pool and hot tub
- Cookies in the afternoon
- Pet-friendly
Cons:
- Some rooms may be outdated
Things to Do Nearby:
- Historic Governors Mansion
- Cheyenne Depot Museum
- Wyoming State Museum
- Nelson Museum of the West
- Wyoming Arts Council Gallery
12. My Place Hotel Cheyenne, WY
Address: 1920 W Lincolnway, Cheyenne, WY 82001
Another of the best hotels for pet travelers, the My Place Hotel lets your fuzzy friend tag along for the stay. Located off of I-80, with easy access to downtown, this accommodation is only a few miles from attractions like the Wyoming State Capitol and the myriad museums.
My Place offers a good range of amenities despite being one of the city’s cheap hotels. For instance, every room has its own kitchen area, making for easy meal prep even during travel. There’s also free parking, breakfast, a mini market, laundry and ironing services, and a business center.
Pros:
- All rooms have kitchens
- Pet-friendly
- Off I-80
- Business center
- Breakfast
Cons:
- Some rooms may be outdated
Things to Do Nearby:
- Cheyenne Frontier Days Old West Museum
- Cheyenne Botanic Gardens
- Wyoming Arts Council Gallery
- Wyoming State Museum
- Francis E Warren Air Force Base
13. Governors Home
Address: 108 West 27th Street, Cheyenne, WY 82001
Governors Home is a delightful classic Western vacation villa for rent, with four bedrooms, three bathrooms, and ample comfortable seating. Do note that this isn’t the Historic Governors Mansion mentioned above, but it is an awesome home that once housed Wyoming Governor Leslie Miller. So, we couldn’t not include this in a roundup of Cheyenne hotels.
The property also features a garden, a kitchen, grilling facilities, a dining area, free private parking, and free WiFi. Guests can also enjoy cycling around the neighborhood. Also, Cheyenne Regional Airport is just over a mile from the property.
Pros:
- Whole house rental
- Cookies and chocolate for guests
- Outdoor spaces
- Kitchen and grilling access
- Parking
- Close to Cheyenne Regional Airport
Cons:
- Lacks some of the amenities of other hotels in Cheyenne
Things to Do Nearby:
- Leo A Pando Park
- Historic Governors Mansion
- Lions Park
- Wyoming Arts Council Gallery
- Cheyenne Botanic Garden
See Related: Best State and National Parks in Wyoming
14. Last Chance Camp
Address: 11234 Coonrod Road, Cheyenne, WY 82009
Last Chance Camp is located in north Cheyenne on 20 acres of land. It is a major fan favorite for travelers in Cheyenne, hosting thousands of campers yearly during the Cheyenne Frontier Days in July. There are several sites for camping for a range of travelers including RV’s, tents, busses, van, and car campers.
Their team strives to make guests stay safe, relaxed, and fun. This camping site includes endless amenities, including indoor showers, outdoor showers, dumpsters, free WiFi, a fire pit, and shuttles. Please note that there are no hookup or dump capabilities.
Pros:
- Lots of camping types
- Camp-owned critters like horses and chickens
- Shuttles
- Community kitchen
- Shower facilities
Cons:
Things to Do Nearby:
- NorthStar Equestrian Center
Related Resources
