Hotels
FAQs

Last-minute hotels in Cheyenne

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Show Map

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Hotels with availability in Cheyenne

Enter your travel dates to find the best prices.

Sort by

Popular
PriceStarsReview ScoreDistance
Filter by star ratings
All filters
Cheyenne Guest Inn
Cheyenne Guest Inn

Cheyenne Guest Inn

2512 West Lincolnway, Cheyenne, WY, United States
Motel in Cheyenne with free parking Coffee/tea in a common area, laundry facilities, and a 24-hour front desk are available at this smoke-free motel. Free WiFi in public areas and free self parking are also provided. Additionally, a computer station, a lobby fireplace, and multilingual staff assistance are onsite. Cheyenne Guest Inn offers 60 accommodations with complimentary toiletries and ceiling fans. Beds feature premium bedding. Flat-screen televisions come with premium digital channels. Bathrooms include shower/tub combinations. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and desk chairs, as well as phones; local and long-distance calls are complimentary (restrictions may apply). Housekeeping is offered daily and hair dryers can be requested.
Free Wi-Fi
Parking
8.1
Excellent
1426 reviews
Location
3.3 km from city centre
$100
View Deal
Little America Cheyenne
Little America Cheyenne

Little America Cheyenne

2800 West Lincolnway, Cheyenne, WY, United States
Locally owned and operated since 1965In the midst of the vast Wyoming prairie, you'll find Little America Cheyenne: an 80-acre oasis of luxury and service, surrounded by beautifully groomed grounds, a nine-hole executive golf course and an Olympic size outdoor swimming pool. Little America Hotel in Cheyenne is located conveniently at the junction of Interstate 80 and Interstate 25, within minutes of downtown Cheyenne, the State Capitol, F.E. Warren Air Force Base, and Cheyenne Frontier Days Park.
Free Wi-Fi
Parking
8.7
Excellent
896 reviews
Location
4.0 km from city centre
$95
View Deal
Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne

204 West Fox Farm Road, Cheyenne, WY, United States
Art Deco hotel with free breakfast and airport shuttle service This hotel features a restaurant, a fitness center, and a bar/lounge. Free buffet breakfast is provided, as well as free WiFi in public areas, free self parking, and a free airport shuttle. Other amenities include a coffee shop/cafe, coffee/tea in a common area, and a business center. Red Lion Hotel & Conference Center Cheyenne offers 244 accommodations with complimentary bottled water and coffee/tea makers. Beds feature premium bedding. Flat-screen televisions come with premium cable channels. Bathrooms include shower/tub combinations, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is provided daily. Recreational amenities at the hotel include a fitness center.
Pool
Free Wi-Fi
Parking
6.9
Good
1742 reviews
Location
2.8 km from city centre
$125
View Deal
Days Inn by Wyndham Cheyenne
Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

2360 West Lincolnway, Cheyenne, WY, United States
Excellent hospitality and personalized service await you at one of Cheyennes most friendly and comfortable hotels - The Days Inn Cheyenne is a Chairman Award winning Property. We are conveniently located off I-25 at exit 9 and not far from I-80. We are just minutes from the State Capitol and downtown historic district, museums, F.E. Warren Air Force Base, movie theaters, shopping, United Medical Center and the Veterans Hospital. Free light Breakfast. Indoor Pool Meeting Space Whatever your pleasure, work or play, The Days Inn Cheyenne is the place to stay during your next visit.
Pool
Free Wi-Fi
Parking
7.8
Good
1454 reviews
Location
2.8 km from city centre
$135
View Deal
La Quinta Inn by Wyndham Cheyenne
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

2410 West Lincolnway, Cheyenne, WY, United States
The La Quinta Inn Cheyenne is conveniently located just a mile from central downtown, close to the Wyoming State Capitol and state offices, and Cheyenne Frontier Days Fairgrounds, the world's largest outdoor rodeo. We are near the Wyoming Air National Guard Base, and just two miles from F.E. Warren Air Force Base. Visit Terry Bison Ranch, and the State Museum and Art Gallery. Stay here for events at the Civic Center and the Taco John's Event Center (Miniature golf, Laser tag, Parties). For excellent service and clean spacious rooms, the La Quinta Inn Cheyenne is the place to stay. All rooms come with useful amenities include free high-speed Internet access, a coffee maker, hair dryer, and much more. A Free Bright Side BreakfastTM is available every morning. Find us two miles west of downtown at the I-80 and I-25 interchange (ample Truck Parking).
Free Wi-Fi
Parking
6.3
Good
1016 reviews
Location
3.1 km from city centre
$114
View Deal
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

1400 West Lincolnway, Cheyenne, WY, United States
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.
Free Wi-Fi
Parking
7.5
Good
601 reviews
Location
1.6 km from city centre
$112
View Deal
Rodeway Inn
Rodeway Inn

Rodeway Inn

12500 I-80 East, Cheyenne, WY, United States
Motel in Cheyenne with a coffee shop and a restaurant Along with a restaurant, this motel has a bar/lounge and a coffee shop/cafe. Free WiFi in public areas and free self parking are also provided. Other amenities include coffee/tea in a common area and a convenience store. Rodeway Inn Cheyenne I-80 East offers 20 accommodations. Beds feature premium bedding. 32-inch flat-screen televisions come with premium satellite channels. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Microwaves and irons/ironing boards can be requested. Housekeeping is provided daily.
Free Wi-Fi
Air conditioning
Airport shuttle
4.9
Okay
158 reviews
Location
13.5 km from city centre
$80
View Deal
Motel 6 Cheyenne, Wy
Motel 6 Cheyenne, Wy

Motel 6 Cheyenne, Wy

1735 Westland Road, Cheyenne, WY, United States
Hotel in Cheyenne with a seasonal outdoor pool and a 24-hour front desk This smoke-free hotel features coffee/tea in a common area, a seasonal outdoor pool, and laundry facilities. Free WiFi in public areas and free self parking are also provided. Additionally, a 24-hour front desk, RV/bus/truck parking, and a vending machine are onsite. Change of towels is available on request. Motel 6 Cheyenne WY offers 107 accommodations, which are accessible via exterior corridors. Televisions come with cable channels. Bathrooms include shower/tub combinations. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include phones along with free local calls (restrictions may apply). Microwaves, refrigerators, and change of towels can be requested. Recreational amenities at the hotel include a seasonal outdoor pool.
Free Wi-Fi
Parking
5.2
Okay
823 reviews
Location
2.3 km from city centre
$78
View Deal
Super 8 by Wyndham Cheyenne WY
Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY

1900 West Lincolnway, Cheyenne, WY, United States
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 hand rails. 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/or your familys needs. Enjoy High Speed Wireless Internet access, expanded Cable TV w/remote control featuring HBO, ESPN, FOX NEWS and Disney. Start your day off with a free free continental breakfast. We look forward to seeing you.
Free Wi-Fi
Parking
7.1
Good
745 reviews
Location
2.1 km from city centre
$108
View Deal
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

416 West Fox Farm Road, Cheyenne, WY, United States
When it comes to comfort and convenience look no further than SpringHill Suites Cheyenne. Equipped with free Wi-Fi our spacious suites provide the homelike relaxation you deserve with pillow top mattresses and living areas boasting sleeper sofas, flat-panel HDTVS and kitchenettes with microwaves and coffee makers. If business brings you to Wyoming, take advantage of our meeting space that can seat 20 or enjoy extensive workstations paired with ergonomic chairs in our guest suites. 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 five minutes away from downtown our hotel makes it easy to live like a local and explore popular attractions including the State Capitol, Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens. Make reservations today at SpringHill Suites Cheyenne and celebrate the traveler life.
Pool
Free Wi-Fi
Parking
8.4
Excellent
501 reviews
Location
2.7 km from city centre
$200
View Deal
All 182 hotels in Cheyenne

FAQs when booking a last minute hotel in Cheyenne

  • How much does a hotel room cost in Cheyenne at the last minute?

    You’ll generally find hotel rooms from around $114 tonight, $114 tomorrow, and as low as $103 over the weekend.

Find better results for your stay in Cheyenne

Consider these popular 3-star hotels in Cheyenne

Stay at one of these Cheyenne 3-star hotels that users have found on HotelsCombined.
Red Lion Hotel & Conference Center Cheyenne
La Quinta Inn by Wyndham Cheyenne
SpringHill Suites by Marriott Cheyenne

Cheyenne last minute hotel deals. Search for last minute hotels in Cheyenne. Find cheap last minute hotel rooms in Cheyenne. HotelsCombined searches hundreds of travel sites to help you find cheap last minute deals and book the room that suits you best.