Last minute hotels in Cheyenne

...and more

Learn why travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

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

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

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.
Filter by star ratings
All filters
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
1.4 mi from city centre
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
2.5 mi from city centre
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.0 mi from city centre
1820 West Lincolnway, Cheyenne, WY, United States
Maintain your balance at Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area. Our hotel in Downtown Cheyenne, WY, offers modern accommodations and convenient amenities. Rest easy in our rooms and suites with plush Marriott bedding, ergonomic workspaces, mini fridges, microwaves, and free Wi-Fi. Stay active in our on-site fitness center, and go for a swim in our indoor pool. Start your morning with our free hot breakfast, and settle into our welcoming lobby with space to dine and gather. Enjoy easy access to nearby destinations, including Francis E. Warren Air Force Base, Terry Bison Ranch, and the Wyoming State Capitol Building. Host a meeting or celebration in our event space, and book a room block to get special group rates for your guests. Ask us about The Fairfield 100 percent Guarantee where we promise you will be satisfied or we will make it right. No matter what brings you here, make the most of your stay at Fairfield Inn & Suites Cheyenne Southwest/Downtown Area.
Pool
Free Wi-Fi
8.5
Excellent
374 reviews
Location
1.2 mi from city centre
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
1.7 mi from city centre
8101 Hutchins Drive, Cheyenne, WY, United States
The State Legislature is located near our Cheyenne hotel and is a top draw for history buffs and guests looking to discover everything Wyoming has to offer. Laramie County Community College is nearby, and our Cheyenne hotel is a favorite home away from home for guests here for a game or school activity. The Wyoming State Museum, Messenger Museum, and area history also offer a unique insight into our state. From education to culture, getting around is easy from our prime interstate location. A convenient location off Interstate 80, our Cheyenne hotel offers a quiet escape far from the railroads of town. We're close to many ranches and Old West experiences, including the Cheyenne Frontier Days, which are favorite attractions for locals and visitors alike. If you're in town for the real frontier experience, we make getting to your destination a breeze. The Cheyenne Civic Center features local arts and is a great place to pick up some regional pieces. Nearby, the Terry Bison Ranch, Wyoming Hereford Ranch, Bit-O-Wyo Ranch and Riatta Ranch feature unforgettable experiences for the entire family. Curt Gowdy State Park is also a short drive away, and the perfect place to drink in the local landscape. The Wyoming Super Computing Center is a big draw for many guests, especially those traveling on business. Guests in town on government business will be close to the State Capitol. Warren Air Force Base is also close by, and our Cheyenne hotel also regularly welcomes employees of Union Pacific Railroad, and Lowe's. Whether you're in Cheyenne to discover the frontier or for business, breakfast is on us. Hot eggs and breakfast meats are dished up complimentary every day. Our buffet also features a choice of breads, fruit and cereal. Complete your meal with a mug of 100% Arabica coffee or your favorite chilled juice. Book your next stay at Best Western Plus Frontier Inn for a quiet, comfortable getaway!
Pool
Free Wi-Fi
Parking
8.3
Excellent
533 reviews
Location
6.0 mi from city centre
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
8.4 mi from city centre
1710 West Lincolnway, Cheyenne, WY, United States
The TownePlace Suites by Marriott is the ideal choice of hotels in Cheyenne WY. Our extended stay Cheyenne hotel provides just what you need to settle in when planning a business or leisure stay with a reimagined space that is fresh and functional, making you feel right at home. We offer free high-speed WiFi access, 24 hour business center, onsite fitness room, our In a Pinch 24 hour market and a breakfast area serving our healthy and free breakfast buffet. Our guest suites feature comfy furnishings, full kitchens, a HomeOffice with space to keep you organized and relaxed, and HDTVs. Our hotel is located near the top attractions in Cheyenne including Cheyenne Frontier Days, Cheyennes Frontier Park, F.E Warren Air Force Base, Botanical Gardens, the Wyoming State Capitol and Wyoming State Museum. When you’re ready to roam, the knowledgeable staff at our hotel in Cheyenne and resourceful TowneMap are here to connect you to the neighborhood’s restaurants and local attractions.
Pool
Free Wi-Fi
Parking
8.6
Excellent
143 reviews
Location
1.2 mi from city centre
1022 West Lincolnway, Cheyenne, WY, United States
Motel in Cheyenne with free parking Along with express check-out, this smoke-free motel has a garden and a picnic area. Free WiFi in public areas and free self parking are also provided. Other amenities include a vending machine. Housekeeping is available on request. Sands Motel offers 52 accommodations with air conditioning. Flat-screen televisions are featured in guestrooms. Bathrooms include bathtubs or showers. Guests can surf the web using the complimentary wireless Internet access (speed: 25+ Mbps). Business-friendly amenities include desks and desk chairs. Housekeeping is provided on request.
Free Wi-Fi
Parking
5.4
Okay
135 reviews
Location
0.8 mi from city centre
1920 West Lincolnway, Cheyenne, WY, United States
Hotel in Cheyenne with free parking This hotel features a snack bar/deli, coffee/tea in a common area, and laundry facilities. Free WiFi in public areas and free self parking are also provided. Other amenities include a 24-hour front desk, a computer station, and a convenience store. Housekeeping is available once per stay. My Place Hotel - Cheyenne, WY offers 64 accommodations with coffee/tea makers and hair dryers. Pillowtop beds feature premium bedding. 37-inch flat-screen televisions come with premium cable channels. Accommodations at this 3-star hotel have kitchenettes with full-sized refrigerators/freezers, stovetops, and microwaves. Bathrooms include shower/tub combinations and complimentary toiletries. Guests can surf the web using the complimentary wired and wireless Internet access (speed: 100+ Mbps (good for 1–2 people or up to 6 devices)). Business-friendly amenities include desks and desk chairs, as well as phones; free local calls are provided (restrictions may apply). Additionally, rooms include irons/ironing boards and fans. Housekeeping is provided once per stay.
Free Wi-Fi
Parking
7.9
Good
433 reviews
Location
1.3 mi from city centre

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 $67 tonight, $74 tomorrow, and as low as $59 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.

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.