Name: Microtel Inn & Suites by Wyndham Cheyenne
Price range: AU$164
Rating: 8.2

Plan, book, travel with confidence
Better together
Save up to AU$2,500 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Your Cheyenne Holiday

Take away the hard part of planning your next great adventure with a Cheyenne holiday package. Whether you've come for its history, food or something else, you'll find countless exciting experiences to delve into. Cheyenne Frontier Days Old West Museum, Wyoming State Capitol and Wyoming Historic Governors Mansion are just some of the many attractions you'll want to see during your trip to Cheyenne. A few quick clicks is all it takes to craft the ultimate Cheyenne holiday on Expedia.

Cheyenne Holiday

Cheyenne Essential Information

Language	English
Currency	U.S dollars
Closest Airport	Cheyenne Regional Airport (CYS)
Population	63,300
Max Temp Winter	2ºC
Max Temp Summer	27ºC
Top Sights	Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messengers Old West Museum

Our pick of the best Cheyenne Hotel Deals

Little America Cheyenne

2800 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

AU$183

5 July - 6 July

includes taxes & fees

9.4/10 Exceptional! (2,117 reviews)

"Air did not work, maintenance never came. Food was great!"

Reviewed on 28 June 2026

Cheyenne Guest Inn

2512 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

AU$122

5 July - 6 July

includes taxes & fees

8.8/10 Excellent! (2,194 reviews)

"For having to place a high deposit on Room, and having a foul animal urine odor in the room. Smell was so awful we had to sleep with the window open, and not even that helped the smell. Not worth it! Along with the stale bread and Cheerios offered at breakfast time. Very disappointing stay. They ..."

Reviewed on 28 June 2026

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway Cheyenne WY

Fully refundableReserve now, pay when you stay

AU$164

12 July - 13 July

includes taxes & fees

8.2/10 Very good! (1,008 reviews)

"We checked in and were given a first floor room that the window wouldn’t lock. The room was musty and dirty. We were transferred to another room but the A/C unit had dirt in it and would rattle and blow out if we turned the fan on. We shouldn’t have stayed when we pulled in and multiple buildings ..."

Reviewed on 28 June 2026

See all 434 properties in 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.

Stay near popular Cheyenne attractions

A calm lake surrounded by rocky terrain and sparse vegetation.

Curt Gowdy State Park

8.8/5 (162 reviews)

This "Epic" mountain biking destination features 35+ miles of trails through the Laramie Mountain foothills. Explore three reservoirs for fishing or paddle across crystal waters under dramatic Wyoming skies.

See properties