The Best Hotels to Book in Cheyenne, Wyoming
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
Resort, Hotel
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
Chain Hotel
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
Chain Hotel
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
Chain Hotel
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
Chain Hotel
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
Chain Hotel
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
Chain Hotel
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
Hotel, Chain Hotel
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.