We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Holiday Inn Express Hotel & Suites Cheyenne

Hotel website
Hotel deals
1741 Fleischli Parkway, I-25 Exit 9, Cheyenne, WY 82201
Special Offer
Save 10-30%
Book on
TripAdvisor
Trusted partner. We work with getaroom to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
Best prices for:1 room 1 adult
Enter dates for best prices
Check In Check Out
Check Availability
Book on
or compare prices from up to 200 sites including:
Professional photos
Holiday Inn Express Hotel & Suites Cheyenne
View Map
Add Photo Write a Review

162 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Language
  • More
Huntley, IL.
Level Contributor
105 reviews
27 hotel reviews
common_n_hotel_reviews_1bd8 37 helpful votes
4 of 5 stars Reviewed 1 week ago

I stayed at the Holiday Inn Express for 5 nights while traveling on business. I usually stay at Hampton Inns and alike (our company has a Hilton properties account), but there were not available. I was not disappointed at the Holiday Inn Express, it was very similar to what I'm used to and would stay again if needed. I found... More 

Helpful?
Thank MBruck
hiexrj, Front Office Manager at Holiday Inn Express Hotel & Suites Cheyenne, responded to this review

Dear MBruck; Thank you for the positive feedback on your recent stay. I am happy to hear that we could make your stay comfortable and relaxing especially when you are here for business. I am sorry that the desk clerk was not as approachable as she should have been. I thank you for letting me know that way we can... More 

Level Contributor
4 reviews
common_n_hotel_reviews_1bd8 4 helpful votes
4 of 5 stars Reviewed December 24, 2015

I originally had a room booked at the adjacent Hampton Inn motel but due to a mistake with Hampton Inn's reservationist, I was SOL when I pulled into the town of Cheyenne; I was not too happy about that but happened to look across the street and saw the Holiday Inn sign so I decided to take a chance on... More 

Helpful?
Thank Convict 2
hiexrj, Front Office Manager at Holiday Inn Express Hotel & Suites Cheyenne, responded to this review

Dear Convict 2; Thank you for the review. I can say I am so happy that we could make your trip better. I also want to say thank you for the chuckle from the My Cousin Vinny part. I'm sorry about the train noise, we are suppose to be in a no horn zone so I deeply apologize for that.... More 

Sanger, Texas
Level Contributor
14 reviews
14 hotel reviews
common_n_hotel_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed December 17, 2015

Even though this hotel has the typical large HIE marquee on its wall, it's still hard to locate it because it's located about 1/4 mile north of Interstate 80 Business Route and it's surrounded by equally tall buildings. You'll have much better success looking the street sign for Fleischli Parkway than trying to spot the HIE marquee. Everything in the... More 

Helpful?
Thank Grintsum M
hiexrj, Manager at Holiday Inn Express Hotel & Suites Cheyenne, responded to this review

Dear Valued Guest; Thank you for giving us feedback on your recent stay with us. First we thank you for choosing our hotel as your resting headquarters. I am happy to see that our desk staff was able to help you out with directions. I'm sorry to see that you had a hard time finding our facility. A clean room... More 

Miles City, Montana
Level Contributor
9 reviews
4 hotel reviews
common_n_hotel_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed November 27, 2015

Traveling with my husband after he had surgery. Weather was bad and it was Thanksgiving day. Front desk was very accommodating in all our needs. Good rate, great room and exceptional staff. Breakfast had many choices.

Helpful?
Thank Kelly59301
hiexrj, Manager at Holiday Inn Express Hotel & Suites Cheyenne, responded to this review

Thank you first staying with us on a special holiday and that we could be a great stay and made your night special. We always like to hear how well we are doing and how the guests feel about the service we provide. So when our guests say that we are exceptional that makes us feel great and it encourages... More 

Alliance
Level Contributor
10 reviews
6 hotel reviews
common_n_hotel_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed October 26, 2015

Very nice, clean hotel. Rooms are nice and very quiet. One of the best I've found in Cheyenne. The location is a bit odd and out of the way of most of the restaurants etc. but so are all of the hotels scattered throughout Cheyenne. The breakfast is that of every Holiday Inn Express. I just wonder why the chain... More 

Helpful?
Thank Monte B
hiexrj, Manager at Holiday Inn Express Hotel & Suites Cheyenne, responded to this review

Thank you for the excellent review of our hotel. I can understand the comment about the bacon as we all love bacon. We still have bacon it is only on select days of the week. I am sorry to hear that it happened on the day of the week you stayed. I hope that the next time you stay we... More 

Level Contributor
51 reviews
16 hotel reviews
common_n_hotel_reviews_1bd8 12 helpful votes
5 of 5 stars Reviewed September 29, 2015

Stayed here for just a few hours, but was very comfortable and impressed. Its right off I-25 and is a newer property. Everything is still very up to date, clean, and neat. The front desk staff was very helpful and friendly which is impressive considering we checked in at 2:30am. The breakfast was the standard for IHG and there is... More 

Helpful?
Thank trenlong
Cleveland, Texas
Level Contributor
4 reviews
5 of 5 stars Reviewed September 28, 2015 via mobile

Beautiful rooms. Very comfy beds, great pillows, real glasses and coffee cups (not plastic). Whole facility was beautiful inside and out. Nice breakfast as well. Morning paper outside of room door. Highly recommend to weary travelers. Right off of I25, great access for on and off.

Helpful?
Thank LizzieRay47
Dronfield, United Kingdom
Level Contributor
169 reviews
88 hotel reviews
common_n_hotel_reviews_1bd8 72 helpful votes
5 of 5 stars Reviewed September 22, 2015

Easy to find just off the main interstate. Front desk staff are very good and they provided us with an upgrade room on arrival. Room was great, plenty of space and very clean. Breakfast was first rate and plenty of variety. On our second night we wanted some additional towels and these very provided very quickly. Locations such as Laramie... More 

Helpful?
Thank Robert H
East Quogue
Level Contributor
14 reviews
5 hotel reviews
common_n_hotel_reviews_1bd8 3 helpful votes
5 of 5 stars Reviewed September 19, 2015

My husband and I stayed in this hotel for 3 days. It was absolutely beautiful. The staff was very friendly and the rooms were clean. We stayed in a king suite and it was very roomy and beautifully decorated. The breakfast was good with many items to choose from. The cinnamon rolls are the best. The woman working in the... More 

Helpful?
Thank Nicole T
Minneapolis, Minnesota
Level Contributor
17 reviews
12 hotel reviews
common_n_hotel_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed September 16, 2015 via mobile

This Holiday Inn Express is a great place to stay! One of the newest and most gorgeous Holiday Inn Express properties that I have been to. Walking distance to Outback Steakhouse. Easy access to historic downtown Cheyenne. Very nice work-out facility as well!

Helpful?
Thank RichelleMN
Questions? Get answers from hotel staff and past guests. Ask a question

45 photos of this hotel

Traveler photos: See what travelers like you saw

Viewed
All traveler photos (22)
Viewed
Hotel & grounds (7)
Viewed
Bathroom (2)
Viewed
Room/suite (4)
Viewed
Other (9)

Management photos: Courtesy of the property manager

Viewed
All management photos (23)
Viewed
Hotel & grounds (5)
Viewed
Room/suite (9)
Viewed
Dining (2)
Viewed
Bathroom (2)
Viewed
Business center/function rooms (1)
Viewed
Pool/beach area (1)
Viewed
Other (3)
Check In Check Out
Prices are for 1 room, 2 adults
Show Prices
Hotels you might also like...
Travelers also viewed these Cheyenne hotels
0.1 mi away
Hampton Inn Cheyenne
Hampton Inn Cheyenne
#5 of 31 in Cheyenne
4.0 of 5 stars 369 reviews
0.6 mi away
TownePlace Suites Cheyenne
TownePlace Suites Cheyenne
#2 of 31 in Cheyenne
4.5 of 5 stars 95 reviews
0.5 mi away
My Place Hotel-Cheyenne, WY
Show Prices
Show Prices
Show Prices
7.3 mi away
BEST WESTERN PLUS Frontier Inn
0.1 mi away
Days Inn Cheyenne
Days Inn Cheyenne
#6 of 31 in Cheyenne
4.0 of 5 stars 664 reviews
1.9 mi away
Cheyenne Marriott Springhill Suites
Show Prices
Show Prices
Show Prices
Questions? Get answers from hotel staff and past guests. Ask a question

Amenities

Enter dates for best prices
Check In Check Out
Price Your Stay