14 Best Places to Stay in Cheyenne, Wyoming

0
Cheyenne Street Railway Trolley in front of the Union Depot Plaza, Wyoming

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

Lobby of the Historic Plains Hotel
Historic Plains Hotel / Booking.com

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

Exterior of the Nagle Warren Mansion
Nagle Warren Mansion / Kayak

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:

  • Adults-only

Things to Do Nearby:

3. Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area guest room in Cheyenne
Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area / Booking.com

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

Guest room at the Cheyenne Guest Inn
Cheyenne Guest Inn / Booking.com

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

Pool area at the Days Inn Cheyenne
Days Inn by Wyndham Cheyenne / Booking.com

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

Aerial of Little America Hotel & Resort Cheyenne
Little America Hotel & Resort Cheyenne / Booking.com

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

Exterior of the Staybridge Suites Cheyenne, an IHG Hotel
Staybridge Suites Cheyenne / Booking.com

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

Exterior of the Tru by Hilton
Tru By Hilton Cheyenne / Booking.com

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:

  • Wifi is reportedly dodgy

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

Kitchen area at the TownePlace Suites
TownePlace Suites by Marriott Cheyenne / Booking.com

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

Guest room at SureStay Plus Hotel By Best Western Cheyenne
SureStay Plus Hotel By Best Western Cheyenne / Hotels.com

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

Guest room at the Best Western Plus Frontier Inn
Best Western Plus Frontier Inn / Booking.com

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

Guest room at the My Place Hotel Cheyenne, WY
My Place Hotel Cheyenne / Booking.com

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

Exterior of the Governors Home in Cheyenne
Governors Home / Booking.com

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

Bus at Last Chance Camp
Last Chance Camp / Hipcamp.com

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:

  • No hookups for RVs

Things to Do Nearby:

  • NorthStar Equestrian Center

Related Resources

Amanda Finn
WRITTEN BY

Amanda Finn

Amanda (she/they) is a Chicago-based queer travel, arts, and lifestyle writer who is passionate about exploring the world. Their work has been featured in Newcity Stage, The Chicago Reader, Huffington Post, and Yahoo, as well as the November 2022 book, "Chicago Like a Local" and other travel journals available on Amazon. Amanda's favorite destinations include Costa Rica, Prague, Dublin, Hong Kong, and every Disney park they've visited.

Leave a Reply

Your email address will not be published. Required fields are marked *