Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Tonight Apr 10 - Apr 11
This weekend Apr 10 - Apr 12

Top Cheyenne Historic Hotels

Little America Cheyenne

Little America Cheyenne

3.5 out of 5.0 2800 W Lincolnway, Cheyenne, WY
(23 Reviews)
A golf course and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the 14 conference rooms, as well as the business center and free WiFi in public areas. Enjoy the outdoor pool and perks like free self parking.
SureStay Plus Hotel by Best Western Cheyenne

SureStay Plus Hotel by Best Western Cheyenne

2.5 out of 5.0 1781 Fleischli Pkwy, Cheyenne, WY
(10 Reviews)
This hotel features an indoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and free perks like buffet breakfast and free self parking.
GuestHouse Inn & Suites Cheyenne

GuestHouse Inn & Suites Cheyenne

2.5 out of 5.0 2512 W Lincolnway, Cheyenne, WY
(37 Reviews)
This motel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour business center. There's an indoor pool on site, and a 24-hour front desk and express check-out are also provided.
Get Rates
Rodeway Inn Cheyenne

Rodeway Inn Cheyenne

2.5 out of 5.0 5401 Walker Rd, Cheyenne, WY
(8 Reviews)
This hotel features free WiFi in public areas, laundry facilities, and free self parking. Free continental breakfast is served. A convenience store and a picnic area are also provided.

Travelers Like You Recently Booked These Cheyenne Hotels


Recent Cheyenne Hotel Reviews By Fellow Wanderers

Cheyenne Historic Hotels

If you’re a fan of learning about centuries gone by, or perhaps you just love the architecture of yesteryear, consider a historic hotel the next time you travel. Cheyenne historic hotels put you near where all the momentous events in the area occurred, and where the old, vintage buildings stand.

When you book a room at one of the historical hotels in Cheyenne, you’ll experience the past come alive. Visit all the famous landmarks nearby and snap a few pictures for the scrapbook. Be sure to ask the hotel staff about visits from historical figures and then head back to relax in your hotel room after a long day of sightseeing tours and artwork exhibits.

As much as you love history, you also love modern amenities, and you can have the best of both worlds on this trip. These accommodations range from plush to quaint, and you’ll have all the conveniences you need to relax and rejuvenate. And you don’t need have Rockefeller as your last name to be able to afford a place to rest your head. There are a wide variety of cheap historic hotels in Cheyenne that cater to everyone, no matter your budget.

Whatever your reason for visiting Cheyenne, make sure you book your stay with Travelocity. Our Price Guarantee will ensure that you have plenty of extra cash to spend at all the museum gift shops

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.