Book Hotels in Cheyenne, Wyoming

Wander wisely with the Travelocity Price Match Guarantee

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check hotel availability in Cheyenne

Tonight
Check prices in Cheyenne for tonight, Jul 3 - Jul 4
Tomorrow night
Check prices in Cheyenne for tomorrow night, Jul 4 - Jul 5
Next weekend
Check prices in Cheyenne for next weekend, Jul 8 - Jul 10

Most frequently booked Cheyenne hotels

Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top hotels in Cheyenne where Kids stay FREE

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top family friendly Cheyenne hotel deals

Top cheap Cheyenne hotel deals

Top hotels in Cheyenne for Extended Stay

Charming surprise in heart of Cheyenne
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Seize your some day

Cheyenne Hotel & Travel Guide\n

Inspiring hotel choices are many and varied in Cheyenne. On Travelocity's comprehensive accommodation pages, you can research 22 rooms within a 6-mile (10-kilometer) distance of the city center.

Those visitors searching for flexible places to stay close to the heart of Cheyenne, should check out the The Historic Plains Hotel and Nagle Warren Mansion B&B.

Travelocity appreciate that travelers possess varying needs and budgets. So if you are looking for a hotel or appartment at the cheaper end of the scale, the Cheyenne area boasts some great options to choose from. The The Historic Plains Hotel is 0.2 miles (0.3 kilometers) from downtown, while the Microtel Inn & Suites by Wyndham Cheyenne is 0.8 miles (1.3 kilometers) away. Other options in the budget range of Cheyenne include the Americas Best Value Inn and the Oak Tree Inn Cheyenne.

The Comfort Inn & Suites is 1 mile (2 kilometers) from the town center of Cheyenne. Also, the Holiday Inn Express Hotel & Suites - Cheyenne can be found 2 miles (3 kilometers) away. More alternatives in this area are the Radisson Hotel Cheyenne along with the SpringHill Suites by Marriott Cheyenne.

While on vacation, why don't you learn about some more of the valleys and prairies found in Southeast Wyoming? A great idea is to take a few nights in some other parts of Southeast Wyoming. Modern visitors should see regional attractions or try snowboarding and skiing and afterwards reserve a popular Travelocity-registered hotel or apartment.

The closest hotels in Southeast Wyoming are Altvan and F. E. Warren AFB. Altvan is 6 miles (10 kilometers) to the east of Cheyenne, while F. E. Warren AFB is 4 miles (6 kilometers) to the east. Room options in Altvan are the Rodeway Inn and Best Western Plus Frontier Inn. The Hampton Inn Cheyenne and La Quinta Inn Cheyenne are amongst the Travelocity-registered hotels in F. E. Warren AFB.

Make sure you spend a few hours experiencing the high energy with fellow lovers of sports at a community game. Budweiser Events Center can be found 50 miles (78 kilometers) to the south of Cheyenne. Those sports fans that are hoping to find a room or apartment in the area around the game can compare between the Residence Inn by Marriott Loveland or the Embassy Suites Loveland - Hotel, Spa & Conference Center.

For those travelers traveling through Cheyenne Regional Airport, you may like to book Travelocity-listed rooms at Fairfield Inn & Suites Cheyenne/Frontier Mall, or Candlewood Suites Cheyenne, which can both be found a short drive away.

Frequently asked questions

Recent Cheyenne hotel reviews by fellow wanderers