Choose your preferred language. We speak English and 41 other languages.
Most often used by people in the United States
My viewed hotels
How to Book
Cancellation/Change of a Reservation
Historic Plains Hotel
1600 Central Avenue, Cheyenne, WY 82001 – Show map
The most recent booking for this hotel was made on Jul 22 at 7:33 PM from the United States.
6 Reasons to Choose Historic Plains Hotel
No booking fees • Save money! • Best Price Guaranteed
16 properties in Cheyenne
Including hotels, apartments, villas and more.
73 verified reviews
We speak your language
Historic Plains Hotel's staff speaks: Spanish, English
Booking is safe
When you book with us your details are protected by a secure connection.
Fitness Center, Spa, Massage
Food & Drink
Free! WiFi is available in all areas and is free of charge.
Private parking is available on site (reservation is not needed) and charges may apply.
Room Service, Vending Machine (drinks), Vending Machine (snacks), Airport Shuttle, Airport Shuttle (free), 24-Hour Front Desk, Express Check-in/Check-out, Tour Desk, ATM on site, Dry Cleaning, Meeting/Banquet Facilities, Business Center, Fax/Photocopying, Souvenir/Gift Shop, Honeymoon Suite
Shops (on site), Non-smoking Rooms, Family Rooms, Elevator, Heating, All Spaces Non-Smoking (public and private)
From 3:00 PM
Until 11:00 AM
The Rodeway Inn hotel is conveniently located by the Cheyenne Regional Airport.
Score from 26 reviews Review score - 6.7/10
Located in downtown Cheyenne, Wyoming, this hotel is 2 miles from Fort Russell and offers free airport shuttle to/from Cheyenne Regional Airport. It features an on-site café and free Wi-Fi.
Score from 21 reviews Review score - 6.9/10
Located 4 km away from Cheyenne Regional Airport, TownePlace Suites by Marriott Cheyenne offers studios and suites with free WiFi and kitchens or kitchenettes. BBQ facilities are available on site.
Score from 4 reviews Wonderful - 9/10
The Quality Inn hotel in Cheyenne is conveniently in the heart of Wyoming, directly off the Interstate 25 and Interstate 80 interchange.
Score from 4 reviews Good - 7.3/10
We've negotiated with thousands of hotels to get the very best deals. We call them Secret Deals and they only last for a limited time.
You can get these deals for free by subscribing to our newsletters. You can even choose your favorite destinations to receive personalized deals.
Get started now by entering your email address. We'll instantly send you a link to our Deal Finder!
Don't worry – your email address is safe with us. We'll never share your private information and you can unsubscribe at any time.