Hotels near Kohl's

Hotels near Kohl's, Cheyenne

Enter your dates for the latest hotel rates and availability.

Swipe up to view more
Filter by:
Hotel Star Rating
≤2345
Guest Rating
Amazing 9+Great 8+Good 7+Pleasant 6+

Best Hotels near Kohl's

Choose your travel dates to see the latest prices and deals.
Most Booked
Lowest Price
Closest to Downtown
Highest Rated
Comfort Suites Cheyenne Hotels near Kohl's
Comfort Suites Cheyenne Hotels near Kohl'sComfort Suites Cheyenne Hotels near Kohl's
3.04km from Kohl's
When you stay at Comfort Suites Cheyenne in Cheyenne, you'll be near the airport, within a 5-minute drive of Warren Air Force Base and Cheyenne Frontier Days Old West Museum. This hotel is 1.5 mi (2.4 km) from Cheyenne Botanic Gardens and 1.6 mi (2.5 km) from Mylar Park. Take advantage of recreation opportunities such as an indoor pool, or other amenities including complimentary wireless internet access and gift shops/newsstands. This hotel also features a television in a common area and a banquet hall. Grab a bite from the snack bar/deli serving guests of Comfort Suites Cheyenne. A complimentary continental breakfast is served on weekdays from 6:00 AM to 9:00 AM and on weekends from 7:00 AM to 10:00 AM. Featured amenities include a 24-hour business center, a 24-hour front desk, and laundry facilities. Free self parking is available onsite. Make yourself at home in one of the 102 guestrooms featuring microwaves and flat-screen televisions. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Private bathrooms with bathtubs or showers feature complimentary toiletries and hair dryers. Conveniences include desks and coffee/tea makers, and housekeeping is provided on request.
Very Good
96 reviews
8.3/10
Price from
€102
per night
Check Availability
Travelodge by Wyndham Cheyenne Hotels near Kohl's
Travelodge by Wyndham Cheyenne Hotels near Kohl'sTravelodge by Wyndham Cheyenne Hotels near Kohl's
0.85km from Kohl's
Complimentary Wifi microwave and fridge in every room Dark and Quiet Room Package 32 inch flat screen television. located close to the airport.Close to shopping and diningEasy access to the airport
69 reviews
6.8/10
Price from
€65
per night
Check Availability
Staybridge Suites Cheyenne Hotels near Kohl's
Staybridge Suites Cheyenne Hotels near Kohl'sStaybridge Suites Cheyenne Hotels near Kohl's
0.38km from Kohl's
Extended Stay Hotel with Prime location.The Staybridge Suites Cheyenne is in the heart of the Wyoming’s capital city. Being only a 10-minute drive from the Cheyenne Regional Airport (CYS) and close to numerous stores and restaurants, makes us ideal for those traveling into the area. We offer quick access to FE Warren Air Force Base, VA Medical Center, Union Pacific Railroad, Cheyenne Regional Medical Center, Microsoft, Lowe's, Wal-Mart distribution centers, and numerous government offices. Business travelers enjoy using our fitness center, relaxing by the pool or in the hot tub after a long day of work. Don’t forget to stop by The Social Monday thru Wednesday for our social distancing reception. For your convivence there is a Tesla charging station right across the street at the Frontier Mall.Many attractions are located nearby such as the Wyoming State Capitol, Cheyenne Depot, Frontier Park, Cheyenne Botanic Gardens, and Curt Gowdy State Park. Cheyenne's historic downtown is a short drive.Our spacious suites feature full kitchens with dishwasher, two burner stove top, refrigerator, and microwave. It is easy to spread work out on the spacious work area and enjoy our reliable high-speed internet, available on multiple devices. Check out the beautiful outdoor gazebo grill area & firepit, it is a great place to hang out. Stay at the Staybridge Suites, we were designed to make you feel at home!
Amazing
98 reviews
9.6/10
Price from
€223
per night
Check Availability
Cheyenne
You Might Like
Cheyenne Hotels With BreakfastCheyenne Hotels With Twin RoomCheyenne Hotels With 1 Double BedCheyenne Hotels With Swimming PoolCheyenne Hotels With Free Cancellation
Red Lion Hotel & Conference Center Cheyenne Hotels near Kohl's
Red Lion Hotel & Conference Center Cheyenne Hotels near Kohl'sRed Lion Hotel & Conference Center Cheyenne Hotels near Kohl's
5.47km from Kohl's
Whether youre looking for big boots or big fun- youll find your ideal home on the range at the Red Lion Hotel Conference Center Cheyenne. Cheyenne is known for its rustic- natural beauty and rich history. With the Cheyenne Depot Museum- Wyoming State Museum and State Legislature tours nearby- history is only moments away. Conveniently situated off I-80 near I-25. Red Lion Hotel and Conference Center Cheyenne makes transportation even easier with its free area shuttle. You can catch a lift to the Cheyenne Regional Airport or F.E. Warren Air Force Base- both three miles from the hotel- or get a ride to an area attraction- such as the seasonal Cheyenne Frontier Days. The hotel is located only minutes from the heart of the enchanting downtown area. The Red Lion Hotel Conference Center Cheyenne offers 245 spacious guest rooms and suites- with Brand New Renovated King/Queen/Two Queen rooms- a full service restaurant- on-site lounge- indoor pool- and fitness center. In addition- we have 18000 square feet of meeting space with on-site catering and a full AV department- making it the ideal place for business meetings and conventions for up to 800 guests.
101 reviews
7.2/10
Price from
€88
per night
Check Availability
Microtel Inn & Suites by Wyndham Cheyenne Hotels near Kohl's
Microtel Inn & Suites by Wyndham Cheyenne Hotels near Kohl'sMicrotel Inn & Suites by Wyndham Cheyenne Hotels near Kohl's
4.89km from Kohl's
Relax at the consistently enjoyable Microtel Inn and Suites by Wyndham Cheyenne hotel conveniently located off Interstates 25 and 80 near Cheyenne Ice and Event Center downtown Cheyenne Wyoming State Capital Building and museums. For a delicious meal and great atmosphere head to The Wyoming Rib and Chophouse restaurant is less than a mile away. Ideal for business and leisure this smoke-free lodging offers complimentary wireless Internet access complimentary hot breakfast fitness center laundry facility meeting room and business center. Modern rooms include desk and flat-screen TV. Hot-tub suites and handicapped-accessible rooms are also available. There is no charge for children 17 and under with an adult.
Good
101 reviews
7.6/10
Price from
€71
per night
Check Availability
Super 8 by Wyndham Cheyenne WY Hotels near Kohl's
Super 8 by Wyndham Cheyenne WY Hotels near Kohl'sSuper 8 by Wyndham Cheyenne WY Hotels near Kohl's
5.45km from Kohl's
The Super 8 Cheyenne welcomes you to the historic Capital City of Wyoming. We are currently renovating. All rooms have 37in flat screen TV new desks and media center in all rooms new lighting and new door frames. Hallways have been newly painted new lighting added and handrails. We are conveniently located in the heart of Cheyenne Frontier Days. We are just minutes away from Warren Air Force Base. Spend the day exploring the State Capital or historic downtown Cheyenne.After you have spent your day traveling and exploring our beautiful state park your car truck or RV in our large parking lot then let our professional and friendly staff assist you in finding the clean and comfortable room that will fit you and your familys needs. Enjoy High Speed Wireless Internet access expanded Cable TV with remote control featuring HBO ESPN FOX NEWS and Disney. Start your day off with a free continental breakfast. We look forward to seeing you.
103 reviews
7.5/10
Price from
€73
per night
Check Availability
Fairfield Inn & Suites Cheyenne Hotels near Kohl's
Fairfield Inn & Suites Cheyenne Hotels near Kohl'sFairfield Inn & Suites Cheyenne Hotels near Kohl's
0.94km from Kohl's
When it comes to comfort and convenience look no further than Fairfield Inn and Suites Cheyenne. Equipped with free WiFi, our spacious hotel rooms in Cheyenne provide the homelike relaxation, allowing you to always be at your absolute best. Stop by our complimentary breakfast buffet and fuel up with eggs, sausage, waffles and other morning favorites. Burn off some calories in our 24-hour fitness center and take a refreshing post-workout dip in our indoor pool. Just ten minutes away from downtown, our Cheyenne hotel makes it easy to live like a local and explore popular Cheyenne attractions including FE Warren Air Force Base, Cheyenne Frontier Days, Old West Museum and Cheyenne Botanic Gardens. Not to mention several restaurants in Cheyenne all within walking distance. Make reservations today at Fairfield Inn and Suites Cheyenne and celebrate the traveler life. Ask us about The Fairfield 100 pct Guarantee, where we promise you'll be satisfied or we'll make it right. That's our commitment
Very Good
56 reviews
8.6/10
Price from
€136
per night
Check Availability
My Place Hotel-Cheyenne, WY Hotels near Kohl's
My Place Hotel-Cheyenne, WY Hotels near Kohl'sMy Place Hotel-Cheyenne, WY Hotels near Kohl's
5.5km from Kohl's
With a stay at My Place Hotel - Cheyenne, WY in Cheyenne, you'll be within a 5-minute drive of Nelson Museum of the West and Cowgirls of the West Museum. This hotel is 1.2 mi (2 km) from Nancy Mockler Community Dog Park and 1.3 mi (2.2 km) from Wyoming Transportation Museum. Make use of convenient amenities such as complimentary wireless internet access, a television in a common area, and a picnic area. Grab a bite from the snack bar/deli serving guests of My Place Hotel - Cheyenne, WY. Featured amenities include complimentary wired internet access, a computer station, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 64 guestrooms, featuring kitchenettes with full-sized refrigerators/freezers and stovetops. Your pillowtop bed comes with premium bedding. Wired and wireless internet access is complimentary, while 37-inch flat-screen televisions with cable programming provide entertainment. Conveniences include desks and microwaves, as well as phones with free local calls.
Very Good
94 reviews
8.4/10
Price from
€90
per night
Check Availability
Comfort Inn & Suites Hotels near Kohl's
Comfort Inn & Suites Hotels near Kohl'sComfort Inn & Suites Hotels near Kohl's
5.57km from Kohl's
With a stay at Comfort Inn & Suites in Cheyenne, you'll be within a 5-minute drive of Cowgirls of the West Museum and Wyoming Transportation Museum. This hotel is 1.6 mi (2.7 km) from Nelson Museum of the West and 1.7 mi (2.7 km) from Lakeview Cemetery. Take advantage of recreational opportunities offered, including an indoor pool, a hot tub, and a fitness center. Additional amenities at this hotel include complimentary wireless internet access, a picnic area, and barbecue grills. A complimentary buffet breakfast is served daily from 6:00 AM to 10:00 AM. Featured amenities include a business center, complimentary newspapers in the lobby, and a 24-hour front desk. Free self parking is available onsite. Make yourself at home in one of the 72 air-conditioned rooms featuring refrigerators and microwaves. 55-inch LED televisions with cable programming provide entertainment, while complimentary wireless internet access keeps you connected. Private bathrooms with shower/tub combinations feature complimentary toiletries and hair dryers. Conveniences include phones, as well as desks and coffee/tea makers.
Great
99 reviews
9.1/10
Price from
€126
per night
Check Availability
Hotel Cheyenne Hotels near Kohl's
Hotel Cheyenne Hotels near Kohl'sHotel Cheyenne Hotels near Kohl's
5.88km from Kohl's
Located in Cheyenne, Hotel Cheyenne is within a 5-minute drive of Nancy Mockler Community Dog Park and Nelson Museum of the West. This hotel is 1.8 mi (2.9 km) from Cowgirls of the West Museum and 1.9 mi (3 km) from Wyoming Transportation Museum. Don't miss out on the many recreational opportunities, including an indoor pool, a hot tub, and a fitness center. Additional amenities at this hotel include complimentary wireless internet access, a fireplace in the lobby, and a vending machine. A complimentary buffet breakfast is served daily from 6:00 AM to 9:00 AM. Featured amenities include a business center, express check-in, and express check-out. Free self parking is available onsite. Make yourself at home in one of the 64 individually decorated guestrooms, featuring refrigerators and Smart televisions. Your pillowtop bed comes with down comforters. Complimentary wired and wireless internet access keeps you connected, and cable programming provides entertainment. Private bathrooms have complimentary toiletries and hair dryers.
Very Good
100 reviews
8.1/10
Check Availability
See all Hotels near Kohl's

Latest reviews for Cheyenne hotels

See all
Read genuine traveler ratings & reviews to find your perfect stay.
9.0/10
Great
BBrittany SonquistGood nice little place
Little America Hotel & Resort Cheyenne Hotels near Kohl's

Little America Hotel & Resort Cheyenne

Cheyenne
Price per night from:€66
8.7/10
Very Good
HhjcdavidThe hotel is relatively new, the location is good, the breakfast is acceptable, the parking lot is large and can accommodate many cars. The elevator is very abstract and there is a feeling of weightlessness. There is a track next to it, which is quite noisy.
8.6/10
Very Good
TTaiyechibianweiyangmingThe hotel is new and clean, the front desk is very friendly and the breakfast is good. The gym is not good, too small and has no equipment
Best Western Plus Frontier Inn Hotels near Kohl's

Best Western Plus Frontier Inn

Cheyenne
Price per night from:€140
8.4/10
Very Good
GGuest UserProbably goog value for money. No pool ir workout. One Mexican restaurant in walking distance. Has paid laundry. Front sesk had an extra pill9w for ne. Nio extra luggage rack. Room small but could have ysed more furniture to put luggage on. I don't kike to do that on my bed Breajfast good for no meat continental with no commercial kitchen-- waffle naker, boiled eggs, yogurt, etc. Milk and eggs for orotein. Nit enough dining area. Had to sit on sofa once. Could fit more tables or put up sign asking talkative guests to clear tables when done eating.
Cheyenne Guest Inn Hotels near Kohl's

Cheyenne Guest Inn

Cheyenne
Price per night from:€71
8.0/10
Very Good
DDavidHôtel très agréable, chambre très spacieuse et piscine / spa magique. À recommander
Days Inn by Wyndham Cheyenne Hotels near Kohl's

Days Inn by Wyndham Cheyenne

Cheyenne
Price per night from:€86
7.4/10
GGuest UserGreat little hotel. Very clean and the bed/shower were super.
Quality Inn Cheyenne I-25 South Hotels near Kohl's

Quality Inn Cheyenne I-25 South

Cheyenne
Price per night from:€70
6.8/10
GGuest UserGreat , nice, peaceful 👌👍. Great locations easy on and off the freeway, friendly staff knows how to take care of their customer. Highly recommend, worth every penny spent.
La Quinta Inn by Wyndham Cheyenne Hotels near Kohl's

La Quinta Inn by Wyndham Cheyenne

Cheyenne
Price per night from:€67
6.4/10
GGuest UserI got diverted coming out of Rock Springs. The interstate was shut down due to a forest fire. I arrived two hours later than expected. The host did everything in his ability to accommodate me and let me check in late.
Sands Motel Hotels near Kohl's

Sands Motel

Cheyenne
Price per night from:€59

Frequently asked questions

Which hotels near Kohl's are the most popular?

What hotels near Kohl's offer breakfast?

A perfect breakfast gives you energy for the day. If you want to stay at a hotel near Cheyenne Kohl's with a high-quality breakfast, you can consider staying Comfort Suites Cheyenne (from €96),Microtel Inn & Suites by Wyndham Cheyenne (from €67) and Red Lion Hotel & Conference Center Cheyenne (from €81) .These hotels are very popular, so book early.

Which hotels near Kohl's have free Wi-Fi?

Hotel internet access is especially important for independent travelers and business travelers. Comfort Suites Cheyenne (from €96),Travelodge by Wyndham Cheyenne (from €56) and Fairfield Inn & Suites Cheyenne (from €118) are popular hotels with free Wi-Fi.

Which hotels near Kohl's have gyms?

In recent years, public awareness for body health has increased, so many hotels have fitness rooms. Comfort Suites Cheyenne (from €96),Travelodge by Wyndham Cheyenne (from €56) and Microtel Inn & Suites by Wyndham Cheyenne (from €67) are popular hotels with a fitness room.

Which popular hotels near Kohl's have parking?

If you're planning a road trip to Cheyenne and Kohl's, consider staying at Comfort Suites Cheyenne (from €96),Microtel Inn & Suites by Wyndham Cheyenne (from €67) and Red Lion Hotel & Conference Center Cheyenne (from €81) . These are popular hotels with parking lots.

What hotels are recommended near Kohl's?

If you're having trouble choosing a hotel, you might want to consider staying at Travelodge by Wyndham Cheyenne (from €56),Fairfield Inn & Suites Cheyenne (from €118) and Comfort Suites Cheyenne (from €96) . These hotels are highly rated, so you should book early.

Which popular hotels near Kohl's have pools?

Many people travel to Cheyenne Kohl's for a family road trip during the summer or long holidays. Comfort Suites Cheyenne (from €96), Red Lion Hotel & Conference Center Cheyenne (from €81) and Motel 6 Cheyenne, WY (from €69) are popular hotels with pools where you can relax and enjoy the summer vibe.

Cheyenne weather

Today
23 Aug, 2025
12
°
Cloudy
Cloudy 12 - 21℃
23 Aug, 2025
CloudyCloudy
12 - 21℃
24 Aug, 2025
ThunderstormsThunderstorms
13 - 20℃
25 Aug, 2025
RainRain
10 - 18℃
26 Aug, 2025
ThunderstormsThunderstorms
10 - 18℃
27 Aug, 2025
Mostly cloudyMostly cloudy
12 - 21℃
28 Aug, 2025
ThunderstormsThunderstorms
10 - 21℃
29 Aug, 2025
Mostly clearMostly clear
11 - 23℃

Cheyenne Hotels near Kohl's Information

Highest Price€443
Lowest Price€53
Number of Reviews2,330
Total Properties43
Average Price (Weekdays)€148
Average Price (Weekends)€137