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

Days Inn by Wyndham Cheyenne $64
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2360 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
 
2.0 out of 5.0

Situated in Cheyenne, this hotel is within 6 mi (10 km) of Nelson Museum of the West, Cheyenne Frontier Days Old West Museum, and Cowgirls of the West Museum. Wyoming Transportation Museum and Wyoming State Capitol are also within 6 mi (10 km).

The Historic Plains Hotel $94
The Historic Plains Hotel

The Historic Plains Hotel

1600 Central Avenue, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
 
3.0 out of 5.0

Located in the heart of Cheyenne, this hotel is steps from Cowgirls of the West Museum and Wyoming Transportation Museum. Cheyenne Frontier Days Old West Museum and Nelson Museum of the West are also within 6 mi (10 km).

La Quinta Inn Cheyenne $59
La Quinta Inn Cheyenne

La Quinta Inn Cheyenne

2410 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
 
2.5 out of 5.0

Situated in Cheyenne, this hotel is within 6 mi (10 km) of Nelson Museum of the West, Cheyenne Frontier Days Old West Museum, and Cowgirls of the West Museum. Wyoming Transportation Museum and Wyoming State Capitol are also within 6 mi (10 km).

SpringHill Suites by Marriott Cheyenne $98
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
 
3.0 out of 5.0

Situated near the airport, this hotel is within 6 mi (10 km) of Cowgirls of the West Museum, Cheyenne Frontier Days Old West Museum, and Wyoming Transportation Museum. Nelson Museum of the West and Wyoming State Capitol are also within 6 mi (10 km).

Top Cheap Cheyenne Hotel Deals

Americas Best Value Inn & Suites Cheyenne $69
Americas Best Value Inn & Suites Cheyenne

Americas Best Value Inn & Suites Cheyenne

2512 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
 
2.5 out of 5.0

Located in the heart of Cheyenne, this motel is within 6 mi (10 km) of Nelson Museum of the West, Cheyenne Frontier Days Old West Museum, and Cowgirls of the West Museum. Wyoming Transportation Museum and Wyoming State Capitol are also within 6 mi (10 km).

The Sands Motel $55
The Sands Motel

The Sands Motel

1022 W Lincolnway, Cheyenne
  • Free Cancellation
  • Reserve now, pay when you stay
 
2.0 out of 5.0

Situated in Cheyenne, this motel is within 6 mi (10 km) of Wyoming State Capitol, Wyoming State Museum, and Cheyenne Frontier Days Old West Museum. Cheyenne Botanic Gardens and Warren Air Force Base are also within 6 mi (10 km).

Motel 6 Cheyenne $50
Motel 6 Cheyenne

Motel 6 Cheyenne

1735 Westland Rd, Cheyenne
  • Free Cancellation
 
2.0 out of 5.0

Situated near the airport, this motel is within 6 mi (10 km) of Nelson Museum of the West, Cheyenne Frontier Days Old West Museum, and Cowgirls of the West Museum. Wyoming Transportation Museum and Wyoming State Capitol are also within 6 mi (10 km).

Rodeway Inn Cheyenne Get Rates
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

5401 Walker Rd, Cheyenne
     
    2.5 out of 5.0

    Situated in Cheyenne, this hotel is within 6 mi (10 km) of Cheyenne Frontier Days Old West Museum, Cheyenne Botanic Gardens, and Wyoming State Capitol. Wyoming State Museum and Warren Air Force Base are also within 6 mi (10 km).

    Top Luxury Cheyenne Hotel Deals

    The Historic Plains Hotel $94
    The Historic Plains Hotel

    The Historic Plains Hotel

    1600 Central Avenue, Cheyenne
    • Free Cancellation
    • Reserve now, pay when you stay
     
    3.0 out of 5.0

    Located in the heart of Cheyenne, this hotel is steps from Cowgirls of the West Museum and Wyoming Transportation Museum. Cheyenne Frontier Days Old West Museum and Nelson Museum of the West are also within 6 mi (10 km).

    Americas Best Value Inn & Suites Cheyenne $69
    Americas Best Value Inn & Suites Cheyenne

    Americas Best Value Inn & Suites Cheyenne

    2512 W Lincolnway, Cheyenne
    • Free Cancellation
    • Reserve now, pay when you stay
     
    2.5 out of 5.0

    Located in the heart of Cheyenne, this motel is within 6 mi (10 km) of Nelson Museum of the West, Cheyenne Frontier Days Old West Museum, and Cowgirls of the West Museum. Wyoming Transportation Museum and Wyoming State Capitol are also within 6 mi (10 km).

    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.

    Map

    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!