Find & compare historic hotels in Cheyenne, WY from $65

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Top Cheyenne Historic Hotels

Little America Cheyenne

Little America Cheyenne

3.5 out of 5
2800 W Lincolnway, Cheyenne, WY, 82009
Free Cancellation
Reserve now, pay when you stay
The price is $102 per night
$102
per night
Dec 30 - Dec 31
A golf course and an outdoor pool are featured at this smoke-free hotel. Families will appreciate the playground and onsite laundry facilities. Enjoy a meal ...
SureStay Plus Hotel by Best Western Cheyenne

SureStay Plus Hotel by Best Western Cheyenne

2.5 out of 5
1781 Fleischli Pkwy, Cheyenne, WY, 82001
Free Cancellation
Reserve now, pay when you stay
The price is $80 per night
$80
per night
Dec 18 - Dec 19
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the spa tub and ...
Cheyenne Guest Inn

Cheyenne Guest Inn

2.5 out of 5
2512 W Lincolnway, Cheyenne, WY, 82001
Free Cancellation
Reserve now, pay when you stay
The price is $65 per night
$65
per night
Dec 7 - Dec 8
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
Don't see what you're looking for?
See all available properties in Cheyenne
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Pocket Guide: Historic Hotels in Cheyenne

Search for hotels in Cheyenne on Travelocity. You can easily find your hotels in Cheyenne using one of the methods below:

  • View our selection of featured hotels in Cheyenne
  • Use the map to find hotels in the Cheyenne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheyenne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheyenne
  • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last

Recent Cheyenne hotel reviews by fellow wanderers

  • Cheyenne Guest Inn

    Cheyenne Guest Inn

    5 out of 5
    Posted 12 days ago
    Travelocity Verified Review
    "This was a very nice place to stay. The staff were friendly and helpful, the room was as good or better than the good chain hotels. I would definitely stay here again!"
    A verified traveler stayed at Cheyenne Guest Inn
    Cheyenne Guest Inn