Find hotels in Cheyenne, WY from CA $85

Most hotels are fully refundable. Because flexibility matters.

Save an average of 15% on thousands of hotels with Expedia Rewards

Search over 2.9 million properties and 550 airlines worldwide

Find properties with these dates

Filter by

Popular filters
Popular filters
Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Area
Area
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility
Traveller experience
Traveller experience

Top 10 Cheyenne hotels and places to stay

Cheyenne Guest Inn
2.5 star property
9.0 out of 10, Wonderful, (1159)
"Very clean and comfortable "
The price is CA $108
CA $122 total
includes taxes & fees
May 20 - May 21
Cheyenne Guest Inn
Days Inn by Wyndham Cheyenne
2.0 star property
8.0 out of 10, Very good, (1009)
"Good "
The price is CA $120
CA $135 total
includes taxes & fees
May 19 - May 20
Days Inn by Wyndham Cheyenne
Little America Cheyenne
3.5 star property
8.8 out of 10, Excellent, (1005)
"It was clean and comfortable. The furniture was older but in fairly good condition and comfortable"
The price is CA $146
CA $165 total
includes taxes & fees
May 29 - May 30
Little America Cheyenne
Save an average of 15% on thousands of hotels when you're signed in
Comfort Suites Cheyenne
2.5 star property
8.6 out of 10, Excellent, (311)
"Very clean, friendly"
The price is CA $157
CA $178 total
includes taxes & fees
May 19 - May 20
Comfort Suites Cheyenne
My Place Hotel - Cheyenne, WY
3.0 star property
8.4 out of 10, Very good, (912)
"I love the complete kitchen and full-size refrigerator and freezer!"
The price is CA $159
CA $179 total
includes taxes & fees
May 19 - May 20
My Place Hotel - Cheyenne, WY
Red Lion Hotel & Conference Center Cheyenne
3.0 star property
7.0 out of 10, Good, (1008)
"Nice hotel, hotel is older but they are renovating. I cant wait to see what it looks like when completed. The room was clesn and nice , no fan in the bathroom but again this is an older hotel. The staff was very accomodating and pleasant. Enjoyed the free breakfast wish they had a turkey or non pork option though. Really good coffee made up for that. "
The price is CA $112
CA $126 total
includes taxes & fees
May 19 - May 20
Red Lion Hotel & Conference Center Cheyenne
La Quinta Inn by Wyndham Cheyenne
2.5 star property
6.8 out of 10, (1007)
"Clean, quiet, great shower (pressure), courteous staff."
The price is CA $119
CA $135 total
includes taxes & fees
May 21 - May 22
La Quinta Inn by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
7.8 out of 10, Good, (958)
"We just stayed the one night. We noticed the bathroom floor was sticky the next morning. Other than that it was fine. "
The price is CA $117
CA $132 total
includes taxes & fees
May 21 - May 22
Microtel Inn & Suites by Wyndham Cheyenne
Best Western Plus Frontier Inn
2.5 star property
8.8 out of 10, Excellent, (1002)
"The front desk attendant called shortly after we were settled in to see if we were comfortable!!!!!! Soooo nice. Later she. Came down to our room when we couldn’t figure out the TV. Breakfast attendant was exceptional in every way. "
The price is CA $222
CA $251 total
includes taxes & fees
Jun 9 - Jun 10
Best Western Plus Frontier Inn
Super 8 by Wyndham Cheyenne WY
2.0 star property
7.8 out of 10, Good, (1001)
"Services "
The price is CA $113
CA $128 total
includes taxes & fees
May 19 - May 20
Super 8 by Wyndham Cheyenne WY
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (745)
"Easy on/off access to I-25. Very friendly front desk staff (Ashley). Fabulous restaurants and downtown area 3 minutes away. Very clean. Bed was super comfortable. Win win!"
The price is CA $171
CA $193 total
includes taxes & fees
May 26 - May 27
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Tru by Hilton Cheyenne WY
2.5 star property
8.8 out of 10, Excellent, (1001)
"This was a great property. Clean, comfortable and a good price. We have already booked a TRU hotel for the next leg of our cross country trip. Highly recommended!"
The price is CA $197
CA $222 total
includes taxes & fees
May 19 - May 20
Tru by Hilton Cheyenne WY
SureStay Plus Hotel by Best Western Cheyenne
2.5 star property
8.4 out of 10, Very good, (1003)
"Pools nics"
The price is CA $171
CA $193 total
includes taxes & fees
May 14 - May 15
SureStay Plus Hotel by Best Western Cheyenne
Quality Inn Cheyenne I-25 South
2.5 star property
7.4 out of 10, Good, (726)
"It was comfortable and the staff was great. Only downside was the outside lights shining into the room made it hard to sleep."
The price is CA $118
CA $133 total
includes taxes & fees
May 20 - May 21
Quality Inn Cheyenne I-25 South
Comfort Inn & Suites
2.5 star property
9.2 out of 10, Wonderful, (696)
"Clean, very friendly, comfortable beds"
The price is CA $192
CA $217 total
includes taxes & fees
May 26 - May 27
Comfort Inn & Suites
Staybridge Suites Cheyenne, an IHG Hotel
3.0 star property
9.6 out of 10, Exceptional, (637)
"Staff at checkin was friendly and knowledgeable!! "
The price is CA $231
CA $261 total
includes taxes & fees
May 26 - May 27
Staybridge Suites Cheyenne, an IHG Hotel
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
2.5 star property
9.0 out of 10, Wonderful, (425)
"Worked good for us. "
The price is CA $183
CA $207 total
includes taxes & fees
May 26 - May 27
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
SpringHill Suites by Marriott Cheyenne
3.0 star property
8.8 out of 10, Excellent, (1002)
"Great stay!"
The price is CA $196
CA $222 total
includes taxes & fees
May 19 - May 20
SpringHill Suites by Marriott Cheyenne
Motel 6 Cheyenne, WY
2.0 star property
6.0 out of 10, (1004)
"Safe, nice and pro stuff "
The price is CA $85
CA $96 total
includes taxes & fees
May 14 - May 15
Motel 6 Cheyenne, WY
Fairfield Inn & Suites Cheyenne
2.5 star property
8.8 out of 10, Excellent, (591)
"Very nice"
The price is CA $140
CA $159 total
includes taxes & fees
May 26 - May 27
Fairfield Inn & Suites Cheyenne
Don't see what you're looking for?
See all available 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.

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.

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.