Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Find a cheaper way to wander? We'll match it and refund the difference.

Wherever you wander, cancel or rebook most flights within 24 hours without fees.

Need help on your journey? Use our 24/7 social media support @TravelocityHelp.

Most Frequently Booked Cheyenne Hotels

Top Cheap Cheyenne Hotel Deals

Top Luxury Cheyenne Hotel Deals

Other Travelers Recently Booked These Cheyenne Hotels

How Much is a Hotel Room in Cheyenne?

Hotels in Cheyenne start at $50 per night. Prices and availability subject to change. Additional terms may apply.


What are the top landmarks in Cheyenne?

Don’t miss these must-see sights and attractions

Cheyenne Hotel & Travel Guide

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.

Recent Cheyenne Hotel Reviews By Fellow Wanderers

Download Our Mobile App

Make booking your next reservation quick & easy. Download the Travelocity mobile app now for even more of the best deals and featured offers. Wander Wisely!