Last-minute hotel deals 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. Guest rooms will provide guests with a microwave.

Hiking, cycling and fishing are among the activities that guests of the accommodations can find nearby.

The nearest airport is Cheyenne Regional, 4 miles from Historic Plains Hotel.

No Local Cheyenne guests are allowed.

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

The air-conditioned apartment is composed of 1 separate bedroom, a living room, a fully equipped kitchen with an oven and microwave, and 1 bathroom. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

Cheyenne Regional Airport is 1.2 miles from the property.

514 w 23rd st offers accommodations in Cheyenne, a 6-minute walk from Wyoming State Capitol. Both free Wifi and parking on-site are accessible at the apartment free of charge.

An oven, a microwave, and fridge are also available in the kitchen, as well as a coffee machine. At the apartment complex, each unit includes a private bathroom.

Cheyenne Regional Airport is 1.2 miles from the property.

500/502 W 23rd St offers accommodations in Cheyenne, a 6-minute walk from Wyoming State Capitol. There's a private entrance at the vacation home for the convenience of those who stay. The vacation home offers rooms with air conditioning, free private parking, and free Wifi.

Each unit comes with a sofa, a seating area, a flat-screen TV, a well-equipped kitchen, and a private bathroom with free toiletries. The rooms are equipped with heating facilities.

A car rental service is available at the vacation home, while fishing can be enjoyed nearby.

Cheyenne Regional Airport is 1.2 miles away.

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

The rooms in the hotel are equipped with air conditioning, a seating area, a flat-screen TV with cable channels, a kitchen, a dining area and a private bathroom with free toiletries, a shower and a bath. All guest rooms will provide guests with a closet and a coffee machine.

You can play tennis at this 5-star hotel, and the area is popular for hiking and fishing.

Cheyenne Regional Airport is 1.2 miles from the property.

Cozy Cheyenne Home with Yard Less Than 1 Mi to Downtown! offers accommodations in Cheyenne, a 8-minute walk from Wyoming State Capitol.

With free Wifi, this 2-bedroom vacation home features a flat-screen TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are available in the vacation home. The property has an outdoor dining area.

Cheyenne Regional Airport is 0.6 miles from the property.

Located in Cheyenne, Sands Motel is within a 15-minute walk of Nelson Museum of the West and Wyoming Transportation Museum. This motel is 0.7 mi (1 km) from Cowgirls of the West Museum and 1.1 mi (1.8 km) from Lakeview Cemetery.

Located in Cheyenne, 1.2 miles from Wyoming State Capitol, Guest Ranch Motel has accommodations with free WiFi and free private parking. Featuring a garden, the 3-star hotel has air-conditioned rooms with a private bathroom. The hotel has family rooms.

All rooms in the hotel are equipped with a TV with cable channels. All guest rooms will provide guests with a fridge.

Cheyenne Regional Airport is 1.9 miles from the property.

Charming Cheyenne Home about 1 Mi to Downtown! offers accommodations in Cheyenne, a 10-minute walk from Wyoming State Capitol. This vacation home provides air-conditioned accommodations with a patio.

With free Wifi, this 1-bedroom vacation home offers a cable TV, a washing machine, and a fully equipped kitchen with a dishwasher and oven. Towels and bed linen are featured in the vacation home. The property has an outdoor dining area.

Cheyenne Regional Airport is 0.6 miles away.

A stay at Microtel Inn & Suites by Wyndham Cheyenne places you in the heart of Cheyenne, within a 5-minute drive of Nelson Museum of the West and Cowgirls of the West Museum. This hotel is 0.9 mi (1.4 km) from Wyoming Transportation Museum and 1.3 mi (2.1 km) from Lakeview Cemetery.

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 apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a microwave and a coffee machine, and 1 bathroom with a shower and a hair dryer. A flat-screen TV is provided. The accommodation is non-smoking.

Cheyenne Regional Airport is 1.9 miles away.

2BR Gem: Modern Comfort & Style offers accommodations in Cheyenne, 1.3 miles from Wyoming State Capitol. This property offers access to a patio and free private parking.

With free Wifi, this 2-bedroom apartment offers a flat-screen TV, a washing machine, and a fully equipped kitchen with an oven and toaster. Towels and bed linen are offered in the apartment. The accommodation is non-smoking.

Cheyenne Regional Airport is 1.9 miles from the property.

A stay at TownePlace Suites by Marriott Cheyenne SW/Downtown Area places you in the heart of Cheyenne, within a 5-minute drive of Cowgirls of the West Museum and Nelson Museum of the West. This hotel is 1.1 mi (1.7 km) from Wyoming Transportation Museum and 1.4 mi (2.3 km) from Nancy Mockler Community Dog Park.

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

All units feature a private bathroom, TV, and fully equipped kitchen. The rooms are equipped with heating facilities.

A car rental service is available at Dillon Ave Homes.

Cheyenne Regional Airport is 1.2 miles away.

When you stay at Everhome Suites Cheyenne in Cheyenne, you'll be in the business district, within a 5-minute drive of Warren Air Force Base and Wyoming State Capitol. This hotel is 1.6 mi (2.6 km) from Wyoming Historic Governors' Mansion and 1.7 mi (2.8 km) from Wyoming State Museum.

Quiet retreat, minutes from highway and downtown offers accommodations in Cheyenne, 1.9 miles from Wyoming State Capitol. Both Wifi and private parking are accessible at the apartment free of charge.

The air-conditioned apartment consists of 1 bedroom, a living room, a fully equipped kitchen with a microwave, and 1 bathroom with a shower and a hair dryer. Towels and bed linen are available in the apartment. The accommodation is non-smoking.

Cheyenne Regional Airport is 1.9 miles from the property.

Located in Cheyenne, Cheyenne Motel is within a 15-minute walk of Big Boy Steam Engine 4004 and Cheyenne Artists Guild. This guesthouse is 0.6 mi (1 km) from Messenger's Old West Museum and 0.7 mi (1.2 km) from Lakeview Cemetery.

Located in Cheyenne, Fairfield Inn & Suites Cheyenne Southwest/Downtown Area is within a 5-minute drive of Nelson Museum of the West and Cowgirls of the West Museum. This hotel is 1.2 mi (2 km) from Wyoming Transportation Museum and 1.4 mi (2.2 km) from Nancy Mockler Community Dog Park.

Providing complimentary private parking, Charming 2-Bedroom House for a Peaceful Getaway is 2.2 miles from Wyoming State Capitol.

With free Wifi, this 2-bedroom apartment provides a flat-screen TV, a washing machine, and a fully equipped kitchen with a microwave and fridge. The accommodation is non-smoking.

Cheyenne Regional Airport is 3.1 miles away.

Located in Cheyenne, Super 8 by Wyndham Cheyenne WY is within a 5-minute drive of Nelson Museum of the West and Cowgirls of the West Museum. This motel is 1.3 mi (2 km) from Nancy Mockler Community Dog Park and 1.3 mi (2.2 km) from Wyoming Transportation Museum.