The Best Hotels to Book in Cheyenne, Wyoming

Headed to the capital of Wyoming? Find your home base with our pick of the best hotels in Cheyenne | © Ian Dagnall Commercial Collection / Alamy Stock Photo

Helen Ranger

9 December 2021

View

Looking for accommodation in the capital of Wyoming? Choose your home base from our pick of the best hotels in Cheyenne – bookable on Culture Trip.

Cheyenne was established in 1867 by workers on the transcontinental railroad, and it’s still a railroad town – don’t miss a visit to the Cheyenne Depot Museum and the Big Boy steam engine. You can even take a train to Terry’s Bison Ranch to see these magnificent beasts that once roamed the Great Plains. Head to Curt Gowdy State Park for outdoor activities such as biking and hiking, or learn about pioneer history at the Cheyenne Frontier Days Old West Museum – it’s all here.

Little America, for indulgent Sunday brunches

Two double beds with wooden headboards in room with light red carpet, cushioned chair, lamp and cream walls at Little America

Courtesy of Little America / Expedia

On the western edge of town, Little America is a resort hotel with a large pool and a nine-hole golf course. It’s conveniently located just off the I-25 and I-80 exchange, close to the Francis E Warren Air Force Base. Decorated in warm tones, with woolly throws on beds and rodeo or nature prints on the walls, the spacious rooms overlook either the pool or golf course. Hathaway’s Restaurant specializes in solid American cooking, from pecan breakfast waffles to shrimp po’ boys and signature burgers. If you’re there on a weekend, don’t miss the famous Sunday brunch with bottomless mimosas.

TownePlace Suites Cheyenne Southwest / Downtown Area, for sightseeing

Several wooden chairs by wooden tables on a partially shaded terrace at TownePlace Suites Cheyenne Southwest / Downtown Area

Courtesy of TownePlace Suites Cheyenne Southwest / Downtown Area / Expedia

Decked out in neutral shades, suites at the TownePlace come with full kitchens, making them ideal for an extended stay. Barbecue pits outside mean that you can grill your dinner al fresco. The hotel also has a convenience store, pool and fitness center and free parking. Here, you’re a 10-minute walk from downtown and popular restaurants such as Wyoming’s Rib and Chophouse, and if you don’t feel like walking, a complimentary shuttle will take you into town. Close to the Cheyenne Depot Museum and the Cheyenne Frontier Days site, Frontier Park, the hotel is ideally placed for sightseeing.

Fairfield Inn and Suites Cheyenne Southwest / Downtown Area, to be close to the airport

Double bed, leather sofa, microwave and coffeemaker in room at Fairfield Inn and Suites Cheyenne Southwest / Downtown Area

Courtesy of Fairfield Inn and Suites Cheyenne Southwest / Downtown Area / Expedia

Next to the regional airport, this hotel in Cheyenne is a mere five-minute drive from the Cheyenne Frontier Days Old West Museum, and the adjacent Cheyenne Botanic Gardens. Contemporary in design, rooms come with turquoise statement walls and patterned carpeting; some have a refrigerator and microwave. Guest perks include an indoor pool and fitness center. There are several chain restaurants a short walk away, from Olive Garden and Chilli’s Grill and Bar to Applebee’s; a shuttle can take you downtown for a wider choice of chow.

SureStay Plus Hotel Cheyenne, for easy highway access

Flat-roofed exterior of SureStay Plus Hotel Cheyenne, lit up at night, with cars parked beside its grass lawn

Courtesy of SureStay Plus Hotel Cheyenne / Expedia

The accommodations at this hotel in Cheyenne are comfortable and spacious. There’s a well-equipped fitness center and an indoor pool for your workouts. The hotel is well located just off the I-25 and I-80 interchange and is a 10-minute drive from downtown and the main sights of the city. You’re also a two-minute stroll away from Outback Steakhouse and Down Home Diner. If you’ve had enough of the museums, try ice skating or curling at the City of Cheyenne Ice and Events Center, just 1mi (1.6km) away.

Holiday Inn Express and Suites Cheyenne, for downtown delights

Indoor pool with handrail and steps, plus chairs and loungers beside it, at Holiday Inn Express and Suites Cheyenne

Courtesy of Holiday Inn Express and Suites Cheyenne / Expedia

Part of a cluster of hotel on the western outskirts of town, just off the I-25, this hotel in Cheyenne offers easy access to the regional airport and the Cheyenne Frontier Days Old West Museum. Carpeted rooms are livened up with crimson bed runners, while suites have separate full kitchens and work areas. The indoor pool is heated and has a hot tub, and there’s also a fitness center. It’s a short drive downtown to explore the attractions of the city, such as the Cheyenne Depot Museum inside the historic Union Pacific Railroad depot building.

Best Western Plus Frontier Inn, to be near the Wyoming State Capitol

Exterior of Best Western Plus Frontier Inn, lit up at dusk, with car parking spaces to the side

Courtesy of Best Western Plus Frontier Inn / Expedia

On the quieter, eastern side of town, the friendly Frontier Inn offers spacious accommodations with a sedate cream-and-brown color scheme, and the added bonus of refrigerators and microwaves. Mobility-impaired guests are well catered for with fully accessible rooms. Pets are welcome, too. There’s an indoor heated pool, hot tub and a fitness center. It’s a 10-minute drive to the downtown area with all its restaurants and attractions. Don’t miss the nearby Wyoming State Capitol with its remarkable Tiffany-style glass roof and the Historic Governors’ Mansion museum.

Candlewood Suites Cheyenne, for extended stays

Exterior of Candlewood Suites Cheyenne, with disabled parking spaces right by the entrance

Courtesy of Candlewood Suites Cheyenne / Expedia

Candlewood Suites has all the facilities you need for an extended stay: large rooms with fully equipped kitchens, laundry, an all-hours fitness center and indoor pool. There’s plenty of free parking, and you needn’t come alone, as pets are welcome. In the grounds you’ll find shaded picnic tables and barbecues. The hotel is near the I-25 and I-80 interchange, convenient for early flights from the airport, wandering around downtown or taking a short drive to the Cheyenne Frontier Days Old West Museum.

Tru by Hilton Cheyenne, for cheerful decor

Sofas and designer chairs by a table in a low-lit communal area at Tru by Hilton Cheyenne

Courtesy of Tru by Hilton Cheyenne / Expedia

Bright, canary-yellow rooms with quirky, pared-back furnishings and bucking-bronco murals in the billiard room, this Cheyenne hotel channels frontier spirit. The colorful lobby has workstations and lounge areas, and there’s a pool and fitness center. The hotel is south of town, a short drive from the Union Pacific railroad station, where you can take the Cheyenne Street Railway Trolley to discover interesting sites and historic buildings, or a night-time Frightseeing Ghost tour along the haunted highways of the city.

Give us feedback