HOLIDAY INN EXPRESS HOTEL & SUITES CHEYENNE BY IHG | Stay downtown in Cheyenne

Book direct

and save up to 10%

compared to Booking.com

Key details

Hotel Overview

1741 Fleischli Parkway, Cheyenne, Wyoming, United States, 82001

Holiday Inn Express Hotel & Suites Cheyenne By Ihg - Business-friendly hotel near Cheyenne Regional Airport

Located in downtown Cheyenne, a 5-minute drive from Cowgirls of the West Museum and Nelson Museum of the West. The hotel offers free high-speed Wi-Fi, a 42-inch flat-panel HDTV, and a well-lit workstation with an ergonomic chair in standard rooms. Business travelers appreciate the large in-room work desk and reliable HSIA. The property features three meeting rooms with A/V equipment and professional staff assistance. Guests can use the indoor pool, spa tub, and fitness center. Complimentary Express Start Breakfast includes eggs, meat, and signature pancakes. The hotel is within 10 km of Cheyenne Regional Airport.

Additional perks of the hotel

Free Express Start Breakfast from 6:00 AM

Indoor heated pool open from 6:00 AM to 11:00 PM

State-of-the-art fitness center with treadmills, steppers, and free weights

Complimentary coffee in the lobby

Self-service laundry facilities

Business center with printer and copier

Wheelchair-accessible rooms and parking

Horse-drawn carriage rides and Cheyenne Street Railway Trolley tours nearby

Guest rooms

Warmly decorated guest rooms include a 42-inch flat-screen TV, free Wi-Fi, and a pillow-top mattress. Each room has a microwave, mini-fridge, iron and ironing board, and an extra-large work desk with an ergonomic chair. Spacious bathrooms feature free toiletries and a hairdryer. Suites offer additional seating areas and wet bars.

Other conveniences

Two-line phones with free local calls

Video-game consoles and in-room safes

Coffee/tea makers

Cable/satellite TV with premium channels

Accessible rooms with roll-in showers

Daily housekeeping

Same-day dry cleaning available

View all

Choose Your Room

Our listed hotels offer a variety of room types—double rooms, family suites, or deluxe options—all with features like breakfast, flexible cancellation policies, and exclusive deals.

Standard Room

Max:

2 persons

325 sq. feet

Bed options:

1 King-size bed

Shower

Heating

room details

Check Prices

Standard King Room

Max:

3 persons

325 sq. feet

Bed options:

1 King-size bed

Shower

Heating

room details

Check Prices

Standard King Room Mobility Accessible Tub

Max:

3 persons

325 sq. feet

Bed options:

1 King-size bed

Shower

Heating

room details

Check Prices

Show all roomsLess

Room Rates & Availability Tracker

Find Deals for Your Travel Dates

Transportation Tips

Transportation Options

City Centre

Cheyenne 1.7 mi

Airports

Cheyenne Regional (CYS) 6.0 mi

Laramie Regional (LAR) 52.5 mi

Amenities

Thoughtful hotel amenities for a comfortable stay

Wi-Fi

Free parking

Luggage storage

24-hour services

24-hour reception

General

No smoking on site
Wi-Fi
Parking
Safe deposit box
24-hour reception
VIP check-in/ -out
Express check-in/ -out
No pets allowed
Rooms/ Facilities for disabled
Wheelchair access
Security
Lift
Smoke detectors
Fire extinguishers
Key card access

Sports & Fitness

Fitness centre
Golf course

Services

Housekeeping
Laundry
Shops/Commercial services

Business

Business centre
Meeting/ Banquet facilities
Fax/Photocopying

Facilities for people with disabilities

Toilet for disabled
Bathroom for disabled

Spa & Leisure

Indoor swimming pool
Sun loungers
Leisure/ TV room
Jacuzzi

Room features

Air conditioning
Heating
Sitting area
Tea and coffee facilities
Dining table
Ironing facilities

Bathroom

Free toiletries
Sink

Media

Flat-screen TV
In-room computer
AM/FM alarm clock

Room decor

Carpeted floor

Hotel Location

1741 Fleischli Parkway, Cheyenne, Wyoming, United States, 82001

Map view

1741 Fleischli Parkway, Cheyenne, Wyoming, United States, 82001

City landmarks

Museum

Cheyenne Depot Museum

1.7 mi

Museum

Wyoming State Museum

1.8 mi

Public Building

Wyoming State Capitol

1.7 mi

Landmark

Clear Creek Park

4600 ft

Event hall

Cheyenne Civic Center

1.4 mi

Public Building

Historic Governors' Mansion

1.9 mi

Landmark

Wyoming State Administration

1.3 mi

Synagogue

Mt. Sinai Synagogue

1.6 mi

Landmark

Atlas Theatre

1.6 mi

Train Station

Cheyenne Depot Plaza

1.7 mi

Landmark

Laramie County Milk Producers Cooperative Association

1.4 mi

Church

St. Mark's Episcopal Church

1.7 mi

Landmark

Park Addition School

1.4 mi

Church

First United Methodist Church

1.7 mi

Church

Johnson Public School

1.9 mi

Landmark

Cheyenne Big Boots

1.7 mi

Event hall

Cheyenne Ice and Events Center

4000 ft

Landmark

Ikon Center

4200 ft

Landmark

Federal Office Building

1.6 mi

Landmark

Peak Wellness Center for Youth & Family

1.6 mi

Landmark

Masonic Building

1.6 mi

Library

Laramie County Public Library

1.5 mi

Landmark

Charles L. Beatty House

1.7 mi

Museum

Nelson Museum of the West

1.6 mi

Museum

Cowgirls of the West Museum

1.6 mi

Landmark

Ferdinand Lafrentz House

1.8 mi

Landmark

Nagle Warren Mansion

1.8 mi

Landmark

Whipple-Lacey House

1.9 mi

Museum

Cheyenne Frontier Days Old West Museum

2.4 mi

Landmark

Crook House

1.9 mi

Nearby

Clear Creek Park

2000 ft

Restaurants

Down Home Diner

700 ft

2310 W Lincolnway

Guest Reviews & Ratings

What Guests Are Saying?

Benjamin

United States, May 2024

7.8/10

My stay at the hotel was a pleasant surprise. The room was very clean and much larger than expected. Being within walking distance to the Outback restaurant was convenient. The non-refundable military leisure rate offered great value, but there were some issues with the billing errors not being resolved promptly.

Rooms

8.0

The room exceeded my expectations in terms of cleanliness and size. The proximity to the Outback restaurant made dining easy and convenient.

Service

7.0

The service was good overall, with special acknowledgment to the breakfast hostess. However, there were delays in resolving billing errors which affected the overall experience.

Location

9.0

The location was ideal for me, as it was close to the highway and within easy reach of the Outback restaurant. The proximity to the military base also made my commute shorter.

Dining

7.0

The breakfast had a decent selection, but there were a few hiccups like running out of milk. Overall, it was satisfactory but could have been improved.

Facilities

8.0

The hotel had good facilities, including a pool and exercise room. However, the issue with billing errors detracted from the experience.

Tom

United States, April 2024

8.4/10

I had a lovely stay at the hotel. The rooms were beautiful and made my experience more enjoyable, especially with the convenience of having a Keurig coffee maker in the room. The service was top-notch, with the staff being very helpful and friendly. The location was ideal for my needs, being close to the base and making my commute short. The dining options were varied and delicious, though the crowded breakfast area was a bit of a downside at times. Overall, a great place to stay with some minor drawbacks.

Rooms

8.0

The rooms were beautiful and made all of this livable. I enjoyed starting my day with a Keurig cup of coffee in our room.

Service

9.0

The staff was excellent and friendly. They were very helpful in resolving an issue that had occurred due to a third party booking site.

Location

9.0

The location was very close to the base, making for a short commute. It was a great stay overall.

Dining

7.0

The dining experience offered a fabulous array of options that you come to expect at a hotel like this. However, the breakfast area could get crowded at times, with too few tables for the guests.

Facilities

9.0

The hotel has all the facilities you need for a comfortable stay.

Richard

United States, January 2024

8.0/10

My stay at the HI Express & Suites was pleasant overall. The rooms were large and comfy, typical of what you'd expect from a standard hotel room, but could use a little refreshing. The service was top-notch, with helpful staff despite a busy lobby. The location was convenient, close to the base for easy commuting and with great amenities like a pool and exercise room. The dining experience was average but had a good selection at breakfast. The hotel is well-equipped with facilities to ensure a comfortable stay.

Rooms

7.0

The room I stayed in was large and comfy, living up to the reputation of HI Express & Suites.

Service

9.0

The staff was helpful, polite, and courteous, even during peak times in the lobby.

Location

8.0

The location was very convenient, especially for commuting to the base, and the hotel's amenities made the stay great.

Dining

8.0

The dining options were good, particularly the breakfast selection, which catered to early risers.

Facilities

8.0

The hotel offers a range of facilities that enhance the overall experience of the stay.

Great service

Room needs refreshing

Samuel

United States, September 2023

7.6/10

I really enjoyed my stay at the hotel. The location was convenient for my trip, being close to the base, and the large lobby made for a great experience. The friendly service and great facilities added to the overall positive stay, although some room maintenance was needed and the dining experience had its challenges.

Rooms

7.0

The rooms were priced high due to the rodeo but were comfortable. They could use a little refreshing and maintenance.

Service

8.0

The staff was very helpful, particularly in resolving an issue from a third-party booking site. Despite the busy lobby, they were friendly and welcoming.

Location

9.0

The hotel's proximity to the base made my commute short, which was a big plus. It also had a pool and exercise room for extra enjoyment.

Dining

7.0

The dining experience was good overall, with friendly staff and an early start time for breakfast. However, it could get crowded during peak times.

Facilities

7.0

The hotel offers good facilities, including laundry services and shops. However, some improvements could be made.

Great location

Room maintenance

Mike

United States, July 2023

8.2/10

The hotel rooms were a pleasant surprise, larger and cleaner than expected, although a bit dated. Its convenient location near the highway and within walking distance to Outback restaurant was a plus.

Rooms

8.0

The rooms were spacious and very clean, exceeding our expectations.

Service

9.0

The staff was incredibly helpful in resolving an issue caused by a third-party booking site and showed genuine friendliness during our stay, although apologies were lacking.

Location

9.0

The hotel's proximity to the base made our commute short and enjoyable. The pool and exercise room were a great addition to the pleasant stay.

Dining

7.0

The breakfast spread was satisfying with a good variety, although they ran out of milk during our meal.

Facilities

8.0

The hotel features a pool and exercise room that added to the overall positive experience.

Joseph

United States, June 2023

8.4/10

I was pleasantly surprised by the rooms at this hotel - they were very good and even larger than expected for this chain. The cleanliness exceeded our expectations, making our stay very comfortable. The service was excellent, especially the breakfast hostess who made our mornings even better. The location was ideal, being very close to the base, and the presence of a pool and exercise room added to the convenience. Despite the dining experience not meeting the high Holiday Inn Express standards, the wide array of options still provided a satisfactory start to the day. The facilities were great, with everything you need for a comfortable stay.

Rooms

8.0

The rooms were very good and had no issues, pleasantly spacious for this chain.

Service

9.0

The service was top-notch, with polite and helpful staff throughout our stay.

Location

9.0

The location was excellent, close to the base and offering easy access to nearby amenities.

Dining

7.0

The dining experience, although not up to Holiday Inn Express standards, still offered a good selection of options.