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
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

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.

1. Little America, for indulgent Sunday brunches

Resort, Hotel

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.

2. TownePlace Suites Cheyenne Southwest / Downtown Area, for sightseeing

Chain Hotel

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.

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

Chain Hotel

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.

4. SureStay Plus Hotel Cheyenne, for easy highway access

Chain Hotel

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.

5. Holiday Inn Express and Suites Cheyenne, for downtown delights

Chain Hotel

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.

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

Chain Hotel

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.

7. Candlewood Suites Cheyenne, for extended stays

Chain Hotel

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.

8. Tru by Hilton Cheyenne, for cheerful decor

Hotel, Chain Hotel

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.

Culture Trips launched in 2011 with a simple yet passionate mission: to inspire people to go beyond their boundaries and experience what makes a place, its people and its culture special and meaningful. We are proud that, for more than a decade, millions like you have trusted our award-winning recommendations by people who deeply understand what makes places and communities so special.

Our immersive trips, led by Local Insiders, are once-in-a-lifetime experiences and an invitation to travel the world with like-minded explorers. Our Travel Experts are on hand to help you make perfect memories. All our Trips are suitable for both solo travelers, couples and friends who want to explore the world together.?>

All our travel guides are curated by the Culture Trip team working in tandem with local experts. From unique experiences to essential tips on how to make the most of your future travels, we’ve got you covered.

Culture Trip Spring Sale

Save up to $1,656 on our unique small-group trips! Limited spots.

Edit article