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 concierge services, 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
Dec 3 - Dec 4
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 TV in a common area, and a vending machine.
Pet friendly
Parking included

Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$69 nightly
The price is $79 total per night
$79 total
Dec 10 - Dec 11
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 concierge services, luggage storage, and securing valuables. 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
$95 nightly
The price is $107 total per night
$107 total
Dec 21 - Dec 22
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 gift shop.
Pool
Breakfast included

Hotel Cheyenne
1781 Fleischli Pkwy Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $110 total per night
$110 total
Nov 30 - Dec 1
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 | 360 hotels |
|---|---|
Lowest Price | $73 |
Highest Price | $110 |
Popular hotels | The Historic Plains Hotel, Cheyenne Guest Inn, Little America Cheyenne, Comfort Suites Cheyenne, Hotel Cheyenne |
Recent Historic Hotels Reviews

Little America Cheyenne
5/5 Excellent
"Great place to stop on a road trip!"
A verified traveler stayed at Little America Cheyenne
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


