What are some accommodations with pools in Cheyenne?

Days Inn by Wyndham Cheyenne is a top hotel with a children's pool, an indoor pool, and free breakfast. A couple of other options that offer an onsite pool include Quality Inn Cheyenne I-25 South and Fairfield Inn & Suites Cheyenne Southwest/Downtown Area . View all hotels with pools in Cheyenne .

What is the best spa hotel in Cheyenne?

SureStay Plus Hotel by Best Western Cheyenne is a top spa hotel featuring a pool and a fitness center. Kick back and relax in the spa tub. Other popular spa hotels in Cheyenne include Comfort Inn & Suites and SpringHill Suites by Marriott Cheyenne . See all spa hotels in Cheyenne .

What's the best accommodation near Cheyenne Regional Airport (CYS)?

The Historic Plains Hotel is a popular 3-star hotel featuring free breakfast and a restaurant. It's located a short 1.4 mi (2.3 km) from Cheyenne Regional Airport. Other good options within close proximity to the airport include Fairfield Inn & Suites Cheyenne and Travelodge by Wyndham Cheyenne .

What's it like to stay in 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. In Cheyenne, there are 208 hotels and other accommodations to choose from. Find out more about Cheyenne .

What are the top places to visit in Cheyenne?

Cultural venues include Cheyenne Frontier Days Old West Museum , Cowgirls of the West Museum , and Wyoming Transportation Museum . Notable for its historic sites, landmarks like Wyoming State Capitol , Wyoming Historic Governors' Mansion , and Cheyenne Gunslingers are not to be missed. The picturesque setting of Cheyenne Botanic Gardens and Curt Gowdy State Park exemplify the area's natural beauty. Check out what more to see and do in Expedia's Cheyenne guide .

What's the weather like in Cheyenne?

The hottest months are usually July and August with an average temp of 67°F, while the coldest months are February and December with an average of 30°F. The snowiest months in Cheyenne are March, February, November, and January, with each month seeing an average of 10 inches of snowfall.

Find hotels in Cheyenne, WY from $80

Plan, book, stay with confidence

Be picky

Search almost a million properties worldwide

Treat yourself

Save instantly and earn perks with One Key

Learn about One Key

Change your mind

Book hotels with free cancellation

More cheap stays in Cheyenne

Cheyenne Guest Inn

2512 W Lincolnway, Cheyenne, WY

$95

$107 total

includes taxes & fees

Jul 2 - Jul 3

8.8/10 Excellent! (1,261 reviews)

Stay near popular Cheyenne attractions

Curt Gowdy State Park

4.5/5(55 reviews)

Explore the great outdoors at Curt Gowdy State Park, a lovely green space in Cheyenne. While you're here, you can savor the top-notch restaurants.

See properties

Cheyenne Travel Info

Number of reviews	5,635
Accommodation	310 hotels
Highest price	$189
Lowest price	$80
Reasons to visit	Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Messengers Old West Museum
Hotels with nearby historical attractions	3
Hotels with horseback riding	4

Price trends for hotels in Cheyenne

Less expensive	More expensive	Next month
March	July	$173

Month	Price
January	$98
February	$99
March	$92
April	$105
May	$116
June	$140
July	$173
August	$152
September	$134
October	$122
November	$110
December	$103

Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed hotels in Cheyenne. Select dates and complete search for nightly totals inclusive of taxes and fees.

Frequently asked questions

Where is the best place to stay in Cheyenne?

Staybridge Suites Cheyenne, an IHG Hotel is a favorite with Expedia customers. This hotel offers free breakfast and an indoor pool. Traveler reviews also recommend Comfort Inn & Suites and TownePlace Suites by Marriott Cheyenne SW/Downtown Area as top options for your visit. See all available top hotels, or vacation rentals in Cheyenne.

What are some of the best vacation rentals that Cheyenne has to offer?

Enjoy relaxing comfort in this uniquely designed home - 5min from Frontier Park: This highly rated vacation home rental in Cheyenne is located next to a golf course and has a patio, a garden, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. Make the most of the selection of games in this rental home to help you unwind. Some other top choices in Cheyenne are Newly Remodeled 3-Bedroom Home and Quiet Historical Home. See all vacation rentals in Cheyenne.

If I need to cancel my hotel reservation in Cheyenne, will I receive a refund?

Yes! Most hotel room reservations are fully refundable provided that you cancel prior to the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, it may still be possible to cancel it and be given a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Cheyenne.

Where can I learn more about changing or cancelling my trip to Cheyenne?

For more details about updating your trip to Cheyenne or cancelling it, head over to our customer service page.

What's the best budget-friendly hotel in Cheyenne?

Based on reviews, My Place Hotel - Cheyenne, WY is a popular hotel for our travelers who want a more economical choice, and features free WiFi and free parking. Another top choice for your stay on the cheap is Cheyenne Guest Inn. View all budget hotels in Cheyenne.

What's the best hotel for families in Cheyenne?

La Quinta Inn by Wyndham Cheyenne is a hotel with free parking and free continental breakfast, and it's a top choice on Expedia for families. Other good choices for your family trip include Quality Inn Cheyenne I-25 South and Little America Cheyenne. Kids of all ages will also enjoy a visit to Wyoming Transportation Museum. Find more child-friendly accommodations in Cheyenne.

What's the best place to stay for a couple visiting Cheyenne?

Little America Cheyenne is a favorite hotel for couples, and features a golf course and wedding services. See all romantic hotels in Cheyenne.

What is the favorite LGBTQ-friendly hotel in Cheyenne?

La Quinta Inn by Wyndham Cheyenne is a top LGBTQ-friendly hotel that features free breakfast and free WiFi. Cheyenne Guest Inn and Tru by Hilton Cheyenne WY are two other good options for your vacation. See all available hotels listed as LGBTQ-friendly in Cheyenne.

What's the best pet-friendly accommodation in Cheyenne?

Red Lion Hotel & Conference Center Cheyenne is a top hotel for people traveling with their pets, and offers a restaurant and free WiFi for its human guests. Other good options for you and your pet's trip include Cheyenne Guest Inn and La Quinta Inn by Wyndham Cheyenne. See more pet-friendly hotel accommodations in Cheyenne.

Where is the best hotel to stay with easy access to Cheyenne Frontier Days Old West Museum?

Rodeway Inn Cheyenne is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and free parking. It's located just a short 0.6 mi (1 km) from Cheyenne Frontier Days Old West Museum. Another good choice is The Binkerton Guesthouse, located just 0.6 mi (1 km) away.

What about the best place to stay close to Wyoming State Capitol?

One of the top choices for your stay is Microtel Inn & Suites by Wyndham Cheyenne, located a short 1 mi (1.6 km) from Wyoming State Capitol, and this hotel offers free breakfast and free parking. SureStay Plus Hotel by Best Western Cheyenne and Fairfield Inn & Suites Cheyenne Southwest/Downtown Area are other good choices within 5 miles.

What's the best hotel in Cheyenne to learn about local history?

Based on our travel expertise, Days Inn by Wyndham Cheyenne is a top hotel on Expedia for those interested in history, and it features free breakfast and free WiFi. Also notable landmarks to visit include Wyoming Historic Governors' Mansion. See more options for historical stays in Cheyenne.