Hotels with Parking in Cheyenne

Historic Plains Hotel is set in Cheyenne and features a fitness center, a 24-hour front desk and free WiFi. The rooms in the hotel are equipped with a coffee machine.

RANGER MOTEL is located in Cheyenne, 1.1 miles from Wyoming State Capitol, and provides free WiFi. The property has room service and a 24-hour front desk for guests.

Microtel Inn & Suites Cheyenne is located in Cheyenne, 1.4 miles from Wyoming State Capitol.

Super 8 by Wyndham Cheyenne WY is located in Cheyenne, 1.8 miles from Wyoming State Capitol.

The Wyoming State Museum is 2 miles from this Cheyenne motel. A seasonal outdoor pool is offered for guest use, and guest rooms feature cable TV and free WiFi.

Located in Cheyenne, Travelodge by Wyndham Cheyenne is 3.5 miles from Wyoming State Capitol. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

Located 4 miles from the Wyoming State Capitol, this Cheyenne hotel features free Wi-Fi in all guest rooms. A daily continental breakfast with fresh waffles, bagels and pastries is included.

Located in Cheyenne, 2.2 miles from Wyoming State Capitol, Round-Up Motel provides accommodations with free WiFi and free private parking. Guest rooms in the motel are equipped with a TV.

Located 1.5 miles from Wyoming State Capitol, TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area offers 3-star accommodations in Cheyenne and has barbecue facilities.

3.2 miles from Wyoming State Capitol, Fairfield by Marriott Inn & Suites Cheyenne is located in Cheyenne and has rooms with free WiFi.

This hotel, located a 2-minute drive from Martin Luther King Park, features spacious accommodations with a seating area and kitchen facilities. SpringHill Suites Cheyenne also offers an indoor pool.

Located in Cheyenne, Days Inn by Wyndham Cheyenne is 2.4 miles from Wyoming State Capitol.

Red Lion Hotel & Conference Center Cheyenne features a fitness center, shared lounge, a restaurant and bar in Cheyenne.

The Rodeway Inn hotel is conveniently located by the Cheyenne Regional Airport.

Quality Inn Cheyenne I-25 South is offering accommodations in Cheyenne. This 4-star inn offers a 24-hour front desk, a business center and free WiFi.

Just 7 miles from central Cheyenne and 9 miles from Frontier Days Rodeo, this hotel features a hot breakfast buffet, a heated indoor swimming pool and hot tub. Free Wi-Fi is included.

Located in Cheyenne, a 5-minute walk from Wyoming State Capitol, Downtown Cheyenne has accommodations with free WiFi and free private parking.

Free Wifi is available throughout the property and Wyoming State Capitol is a 14-minute walk away.

Dillon Ave Homes offers accommodations in Cheyenne, a 18-minute walk from Wyoming State Capitol. Both free Wifi and parking on-site are available at the vacation home free of charge.

Basement Bliss: Cozy Getaway offers accommodations in Cheyenne, 1.3 miles from Wyoming State Capitol. This apartment provides free private parking and free Wifi.

The air-conditioned accommodation is 2.2 miles from Wyoming State Capitol, and guests can benefit from on-site private parking and complimentary Wifi.

Located in Cheyenne, 2.4 miles from Wyoming State Capitol, Candlewood Suites Cheyenne by IHG has accommodations with a fitness center, free private parking, a shared lounge and barbecue facilities.

The air-conditioned accommodation is 2.4 miles from Wyoming State Capitol, and guests can benefit from private parking available on site and free Wifi.

Located just 3 miles from downtown Cheyenne, a children’s playground is available at this family-friendly hotel. Guest rooms include free Wi-Fi.