Find Hotels in Cheyenne, WY from $63

Search over 1 million properties and 550 airlines worldwide.

Members save 10% more on select hotels, cars, activities and vacation rentals. Sign up.

Most hotels are fully refundable. Because flexibility matters.

Filter by

2 BDRM - Sleeps up to 6
The price is $75 per night from Sep 28 to Sep 28
0.6 mi from city center
4.8/5Exceptional! (5 reviews)
"Nice place, comfy beds, neighbors were a bit noisy (but think they were overnight guests as well - so that will change as it is a multi unit house), nice location within walking distance of the Capitol. Great price for the space."

Reviewed on Aug 9, 2021

2 BDRM - Sleeps up to 6
Cheyenne Motel
2 out of 5
1601 E lincolnway, Cheyenne, WY
1.11 mi from city center
3/5 (22 reviews)
"Convenient, economical, clean , quiet, a good place to rest my weary bones for the night! Nothing fancy, but comfortable!!!"

Reviewed on Aug 8, 2018

Get rates
Cheyenne Motel
The LOFT @ Red Bison
The price is $375 per night from Sep 25 to Sep 25
0.25 mi from city center
5/5Exceptional! (6 reviews)
More Fun Than We Were Expecting
"The space was much larger and with a handful of hidden gems than we expected! Great location to walk to local bars and fits a lot of people. Was perfect for the bridal party the night before the wedding."

Reviewed on Sep 16, 2021

The LOFT @ Red Bison
You could be seeing lower prices

You could be seeing lower prices

With member prices, you could save 10% or more right now on thousands of properties.
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
2.5 out of 5
1710 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $159 per night from Oct 1 to Oct 1
1.03 mi from city center
4.5/5Wonderful! (295 reviews)
"Great staff, good location, clean, large rooms."

Reviewed on Aug 31, 2021

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Centrally Located 1bd/1bath Apartment in Cheyenne!
The price is $85 per night from Oct 11 to Oct 11
0.89 mi from city center
4.5/5Wonderful! (2 reviews)
"Very comfortable and well-equipped apartment."

Reviewed on Aug 30, 2021

Centrally Located 1bd/1bath Apartment in Cheyenne!
SpringHill Suites by Marriott Cheyenne
3 out of 5
416 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $139 per night from Oct 22 to Oct 22
1.35 mi from city center
4.4/5Excellent! (974 reviews)
"Nice room! Big tv!"

Reviewed on Sep 4, 2021

SpringHill Suites by Marriott Cheyenne
Studio apartment in the middle of downtown!
The price is $63 per night from Sep 23 to Sep 23
0.2 mi from city center
4.6/5Wonderful! (5 reviews)
Cosmo Cowboy Rocks
"A charming historic building in the middle of downtown Cheyenne within walking distance of great food and sites—we loved it! The condo was perfectly adorable! Excellent customer service."

Reviewed on Sep 7, 2021

Studio apartment in the middle of downtown!
Fairfield Inn & Suites Cheyenne
2.5 out of 5
1415 Stillwater Ave, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $130 per night from Oct 1 to Oct 1
1.78 mi from city center
4.3/5Excellent! (495 reviews)
"Friendly and helpful staff. Great water pressure in the shower!!"

Reviewed on Sep 5, 2021

Fairfield Inn & Suites Cheyenne
Best Western Plus Frontier Inn
2.5 out of 5
8101 Hutchins Dr, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $130 per night from Oct 11 to Oct 11
5.77 mi from city center
4.4/5Excellent! (841 reviews)
"Front desk was sweet, I love being checked in by a nice person. Hard to find nowadays"

Reviewed on Sep 16, 2021

Best Western Plus Frontier Inn
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5
1820 West Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $154 per night from Oct 3 to Oct 3
1.14 mi from city center
4.4/5Excellent! (497 reviews)
"Beautiful"

Reviewed on Sep 5, 2021

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
La Quinta Inn by Wyndham Cheyenne
2.5 out of 5
2410 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $112 per night from Oct 1 to Oct 1
1.88 mi from city center
3.4/5Good! (966 reviews)
"Breakfast was good. Only wish breakfast room was a little larger so you didn’t feel like you are in guests way when you sit down to eat."

Reviewed on Sep 18, 2021

La Quinta Inn by Wyndham Cheyenne
2 BDRM - Close to I-80
The price is $95 per night from Sep 28 to Sep 28
0.99 mi from city center
5/5Exceptional! (2 reviews)
"Amazing apartment. It had everything we needed for a comfortable night stay. It was well equipped clean and very comfortable. Communication was great. Can’t wait to stay here again"

Reviewed on Jul 15, 2021

2 BDRM - Close to I-80
Tru by Hilton Cheyenne WY
2.5 out of 5
423 West Fox Farm Road, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $101 per night from Oct 18 to Oct 18
1.35 mi from city center
4.3/5Excellent! (773 reviews)
"Very new"

Reviewed on Sep 11, 2021

Tru by Hilton Cheyenne WY
Private apartment in the center of Cheyenne
The price is $68 per night from Sep 26 to Sep 26
0.6 mi from city center
5/5Exceptional! (2 reviews)
A beautiful stay!
"We totally enjoyed our stay in this apt!! Loved it! Great location, very comfortable, everything was in order, all items that were needed were available. Lots of wood, great vibe, clean, and quiet. Host was easy to reach and promptly responded to communications. Highly recommended. We will be back! ..."

Reviewed on Jul 7, 2021

Private apartment in the center of Cheyenne
Days Inn by Wyndham Cheyenne
2 out of 5
2360 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $89 per night from Oct 3 to Oct 3
1.58 mi from city center
4.1/5Very Good! (931 reviews)
"Property is without elevator. To bring your stuff to second floor is little bit challenge. Carpet need to be cleaned in the hallway and rooms. Staff is excellent. Breakfast was…poor."

Reviewed on Sep 16, 2021

Days Inn by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
2 out of 5
1400 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $119 per night from Oct 3 to Oct 3
0.81 mi from city center
3.8/5Good! (651 reviews)
"Nice"

Reviewed on Aug 30, 2021

Microtel Inn & Suites by Wyndham Cheyenne
SureStay Plus Hotel by Best Western Cheyenne
2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $116 per night from Oct 21 to Oct 21
1.69 mi from city center
4.3/5Excellent! (560 reviews)
"I’d never stayed at a Sure-Stay. It is a low-budget Best Western. The furniture was a bit shabby, but the room was clean and the bed was comfortable. Plenty of hot water with big fluffy towels. New carpet in the room and hallway. Good location, good price, and good breakfast (except for the icky ..."

Reviewed on Sep 17, 2021

SureStay Plus Hotel by Best Western Cheyenne
Travelodge by Wyndham Cheyenne
2 out of 5
1625 Stillwater Ave, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $89 per night from Oct 10 to Oct 10
1.81 mi from city center
3.4/5 (414 reviews)
"The staff were very professional nothing that I did not like"

Reviewed on Jul 28, 2021

Travelodge by Wyndham Cheyenne
Red Lion Hotel & Conference Center Cheyenne
3 out of 5
204 W Fox Farm Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
The price is $113 per night from Oct 1 to Oct 1
1.4 mi from city center
3.4/5Good! (918 reviews)
"Nice bed and pillows."

Reviewed on Sep 3, 2021

Red Lion Hotel & Conference Center Cheyenne
Candlewood Suites Cheyenne, an IHG Hotel
2.5 out of 5
2335 Tura Pkwy, Cheyenne, WY
Fully refundable
The price is $140 per night from Oct 18 to Oct 18
1.64 mi from city center
4.3/5Excellent! (211 reviews)
"Proximity to both the highway (we were on a long road trip) and to sights was very important."

Reviewed on Sep 15, 2021

Candlewood Suites Cheyenne, an IHG Hotel
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.

Visiting Cheyenne

History buffs will enjoy exploring Cheyenne, and visitors give high marks for the top-notch restaurants. This city also attracts tourists with its shopping. A top sight in the city is Cheyenne Frontier Days Old West Museum.

  • There are 36 hotels and other accommodations in Cheyenne
  • The closest major airport is in Cheyenne, WY (CYS-Cheyenne Regional), 1.2 mi (2 km) from the city center
  • The next closest is in Laramie, WY (LAR-Laramie Regional), 46.2 mi (74.3 km) away

Sightseeing and Staying in Cheyenne

Cultural venues in the city include Cheyenne Frontier Days Old West Museum, Wyoming State Museum, and Nelson Museum of the West. The city is notable for its historic sites and landmarks such as Wyoming Historic Governors' Mansion. The picturesque setting of Cheyenne Botanic Gardens and Curt Gowdy State Park exemplify the city's natural beauty.

As you plan your holiday getaway, you'll find 36 hotels and other lodging options available to choose from in Cheyenne. These are top ranked ones based on our user reviews:

  • TownePlace Suites by Marriott Cheyenne SW/Downtown Area - This 2.5-star hotel features free breakfast, an indoor pool, and free WiFi. It's a favorite with Expedia travelers for its breakfast and helpful staff.
  • Fairfield Inn & Suites Cheyenne Southwest/Downtown Area - Our customers like the breakfast and overall value at this hotel. With a stay at this 2.5-star hotel, guests can enjoy access to free breakfast and an indoor pool, along with free WiFi.
  • Comfort Inn & Suites - With a stay at this 2.5-star hotel, guests can enjoy access to free breakfast and free parking, along with free WiFi. Expedia customers like its dining options and breakfast.

Dressing for Cheyenne

  • Between January and March, you can expect average temperatures of 51°F during the day and 17°F at night
  • From April to June, the average during the day is 81°F, while the average at night is 27°F
  • July through September has daytime averages of 84°F with nighttime averages of 39°F
  • In October-December, you can expect daytime averages of 64°F and nighttime averages of 17°F
  • Cheyenne gets about 15.94 inches of rain per year
  • Usually July and August are the hottest months with an average of 82°F, whereas December and February are often coldest, averaging 18°F

Frequently asked questions

Recent reviews of Cheyenne hotels

More trip options