Historical Hotels in Cheyenne, WY
Earn Orbucks instantly: $1 Orbuck = $1 USD, good toward hotels
Save 10% or more on select hotels with Insider Prices
Book on the app to instantly earn 5% on 350,000+ hotels
Featured Cheyenne Historic Hotels

The Historic Plains Hotel
1600 Central Avenue, Cheyenne, WY
Dating back to 1911, The Historic Plains Hotel features an indoor pool, an outdoor pool, and a gym. You can take advantage of free offsite parking, along with a free airport shuttle (available on request). Front-desk staff can answer questions 24/7, and assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include free WiFi in public areas, meeting rooms, and a conference center.
Pool
Free airport shuttle

Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $73 total per night
$73 total
Nov 1 - Nov 2
Total with taxes and fees
At Cheyenne Guest Inn, guests have access to free WiFi in public areas, coffee in a common area, and a computer station. If you decide to drive, there's free parking. The 24-hour front desk has multilingual staff ready to assist with sightseeing, directions, and local dining recommendations. Additional amenities include laundry facilities, a fireplace in the lobby, and a vending machine.
Pet friendly
Parking included

Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$61 nightly
The price is $69 total per night
$69 total
Nov 1 - Nov 2
Total with taxes and fees
Guests staying at Little America Cheyenne enjoy access to a golf course, a gym, and free WiFi in public areas. Free parking is included with your stay. Multilingual staff at the 24-hour front desk can assist with securing valuables, dry cleaning/laundry, and concierge services. If you like to take your furry friend along on your adventures, this pet-friendly property offers an off-leash area. Other amenities at this golf hotel include a conference center, a business center, and a seasonal outdoor pool.
Pool
Pet friendly

Comfort Suites Cheyenne
5401 Walker Rd, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $118 total per night
$118 total
Nov 2 - Nov 3
Total with taxes and fees
Guests of Comfort Suites Cheyenne enjoy an indoor pool, free WiFi in public areas, and a 24-hour business center. Free parking is available if you drive. The 24-hour front desk has staff always at the ready. Additional amenities include coffee/tea in a common area, laundry facilities, and a convenience store.
Pool
Breakfast included

Hotel Cheyenne
1781 Fleischli Pkwy, Cheyenne, WY
Free Cancellation
Reserve now, pay when you stay
$88 nightly
The price is $99 total per night
$99 total
Oct 21 - Oct 22
Total with taxes and fees
Guests of Hotel Cheyenne have access to an indoor pool, a gym, and free WiFi in public areas. Free parking is available if you drive. Multilingual staff at the 24-hour front desk can assist with securing valuables, dry cleaning/laundry, and luggage storage. Additional amenities include a hot tub, a business center, and coffee/tea in a common area.
Pool
Hot Tub
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.
Cheyenne hotels essential information
Accommodation | 348 hotels |
---|---|
Lowest Price | $69 |
Highest Price | $118 |
Popular hotels | The Historic Plains Hotel, Cheyenne Guest Inn, Little America Cheyenne, Comfort Suites Cheyenne, Hotel Cheyenne |
Recent Historic Hotels Reviews

Quality Inn Cheyenne I-25 South
5/5 Excellent
"It was good "
A verified traveler stayed at Quality Inn Cheyenne I-25 South
Posted 3 days ago
More to Explore
- Golf Resorts & in Wheatland
- Hotels with Pool in Wheatland
- Hotels with Air Conditioning in Wheatland
- Hotels with Free Breakfast in Wheatland
- Hotels with Free Parking in Wheatland
- Hotels with Hot Tubs in Wheatland
- Hotels with an Indoor Pool in Wheatland
- Hotels with Restaurants in Wheatland
- Luxury Hotels in Wheatland
- Pet Friendly Hotels in Wheatland
- Spa Resorts & in Wheatland
- Hotels near Nelson Museum of the West
- Hotels near Warren Air Force Base
- Apartments in Tie Siding
- Cabin Rentals in Tie Siding
- Guest Houses in Tie Siding
- Vacation Homes in Tie Siding
- Hotels near Messenger's Old West Museum
- Hotels near Ames Monument
- Hotels near Cheyenne Gunslingers
- Burns Hotels
- Motels in Burns
- Hotels near Plains Lakes
- 4 Star Hotels in Pine Bluffs
- Pine Bluffs Hotels
- Hotels near Prairie View Golf Course
- Hotels near Cheyenne Botanic Gardens
- Hotels near Cheyenne Regional
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Curt Gowdy State Park
- Hotels near Ivinson Mansion
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Wyoming Transportation Museum
- Pet Friendly Hotels in Chugwater
- Hotels near Vedauwoo
- B&B in Laramie
- Cabin Rentals in Laramie
- Hostels in Laramie
- All Inclusive Resorts & in Laramie
- Cheap Hotels in Laramie
- Kid Friendly Hotels in Laramie
- Golf Resorts & in Laramie
- Historic Hotels in Laramie
- Hotels with Pool in Laramie
- Hotels with a Lazy River in Laramie
- Hotels with Bar in Laramie
- Hotels with Free Airport Shuttle in Laramie
- Hotels with Free Parking in Laramie
- Hotels with Hot Tubs in Laramie
- Hotels with Tennis Courts in Laramie
- Hotels with Waterslides in Laramie
- Luxury Hotels in Laramie
- Pet Friendly Hotels in Laramie
- Hotels on the River in Laramie
- Hotels with Shopping in Laramie
- Ski Resorts & in Laramie
- Laramie Hotels
- Motels in Laramie
- Vacation Homes in Laramie
- 4 Star Hotels in Horse Creek
- 5 Star Hotels in Horse Creek
- Motels in Horse Creek
- Hotels near Wyoming State Capitol
- South Greeley Hotels
- Motels in South Greeley
- 4 Star Hotels in Francis E. Warren Air Force Base
- 5 Star Hotels in Francis E. Warren Air Force Base
- Cottages in Francis E. Warren Air Force Base
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Cheyenne Country Club
- Hillsdale Hotels
- Vacation Homes in Hillsdale
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near University of Wyoming
- Hotels near Laramie Plains Museum
- B&B in Buford
- Motels in Buford
- Farmstay in Altvan
- Apartments in Altvan
- Altvan Hotels
- 5 Star Hotels in South Cheyenne
- Flights from Tie Siding
- Flights from Burns
- Flights from Cheyenne Regional
- Flights to Laramie
- Flights from Chicago to Laramie
- Flights from Dallas to Laramie
- Flights from Denver to Laramie
- Flights from Las Vegas to Laramie
- Flights from Salt Lake City to Laramie
- Flights from Seattle to Laramie
- Flights from Omaha to Laramie
- Flights from Boise to Laramie
- Flights to Francis E. Warren Air Force Base
- Flights from Francis E. Warren Air Force Base