Search for Cheap Deals onHistoric Hotels in Cheyenne
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured Cheyenne Historic Hotels
The Historic Plains Hotel
1600 Central Avenue, Cheyenne, WY
Book a stay at this business-friendly hotel in Cheyenne. Enjoy a free airport shuttle, a fitness center, and parking (surcharge). Popular attractions Cowgirls ...
Cheyenne Guest Inn
2512 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly motel in Cheyenne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
Little America Cheyenne
2800 W Lincolnway, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this golf hotel in Cheyenne. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff and the clean rooms in our ...
Comfort Suites Cheyenne
5401 Walker Rd, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
SureStay Plus Hotel by Best Western Cheyenne
1781 Fleischli Pkwy, Cheyenne, WY
Fully refundableReserve now, pay when you stay
Book a stay at this business-friendly hotel in Cheyenne. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
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.
- Top Hotels by Star Rating
- More Hotel Types
- Other Accommodation Options
- Popular Attractions
- Nearby Cities
Hotels by Star Rating
More Hotel Options in Cheyenne
- Hotels with Free Parking in Cheyenne
- Family Hotels in Cheyenne
- Hotels with a Pool in Cheyenne
- Pet-friendly Hotels in Cheyenne
- Hotels with Hot Tubs in Cheyenne
- Hotels with an Indoor Pool in Cheyenne
- Luxury Hotels in Cheyenne
- Resorts & Hotels with Spas in Cheyenne
- Apartment Hotel in Cheyenne
- Hotels with Free Airport Shuttle in Cheyenne
Other Accommodation Types
Top Points of Interests in Cheyenne
- Hotels near Cheyenne Frontier Days Old West Museum
- Hotels near Curt Gowdy State Park
- Hotels near Wyoming State Capitol
- Hotels near Wyoming State Museum
- Hotels near Cheyenne Botanic Gardens
- Hotels near Wyoming Historic Governors' Mansion
- Hotels near Southeast Wyoming Welcome Center
- Hotels near Cheyenne Country Club
- Hotels near Wyoming Transportation Museum
- Hotels near Cheyenne Gunslingers
- Hotels near Airport Golf Course
- Hotels near Cheyenne Artists Guild
- Hotels near Messenger's Old West Museum
- Hotels near Nelson Museum of the West
- Hotels near NCAR-Wyoming Supercomputing Center Visitor Center
- Hotels near Prairie View Golf Course
- Hotels near Cowgirls of the West Museum
- Hotels near Lakeview Cemetery
Cities near Cheyenne
- Fort Collins Hotels (40.47 mi)
- Laramie Hotels (42 mi)
- Red Feather Lakes Hotels (46.47 mi)
- Rocky Mountains Hotels (688.7 mi)
- Central United States Hotels (603.59 mi)
- Wheatland Hotels (63.84 mi)
- Wellington Hotels (31.43 mi)
- Western United States Hotels (431.11 mi)
- Laporte Hotels (38.93 mi)
- Livermore Hotels (31.45 mi)
- Pine Bluffs Hotels (39.01 mi)
- Central Colorado Hotels (174.73 mi)
- Carr Hotels (16.82 mi)
- Chugwater Hotels (42.88 mi)
- Francis E. Warren Air Force Base Hotels (2.75 mi)
- Tie Siding Hotels (35.57 mi)
Car Rentals Near Cheyenne
- Car rentals in Fort Collins
- Car rentals in Laramie
- Car rentals in Red Feather Lakes
- Car rentals in Rocky Mountains
- Car rentals in Central United States
- Car rentals in Wheatland
- Car rentals in Wellington
- Car rentals in Western United States
- Car rentals in Laporte
- Car rentals in Livermore
- Car rentals in Pine Bluffs
- Car rentals in Central Colorado
- Car rentals in Carr
- Car rentals in Chugwater
- Car rentals in Francis E. Warren Air Force Base
- Car rentals in Tie Siding
Top Historic Hotel Destinations
- Pasadena Historic Hotel
- Downtown Minneapolis Historic Hotel
- Downtown Boise Historic Hotel
- Brooklyn Historic Hotel
- Downtown Seattle Historic Hotel
- Downtown St Louis Historic Hotel
- Detroit Historic Hotel
- Downtown Nashville Historic Hotel
- Minnesota Historic Hotel
- Downtown Dallas Historic Hotel
- Downtown Edmonton Historic Hotel
- Oklahoma Historic Hotel
- Downtown Omaha Historic Hotel
- Downtown Kansas City Historic Hotel
- Downtown Salt Lake City Historic Hotel
- Raleigh Historic Hotel
- Downtown Reno Historic Hotel
- Baltimore Historic Hotel
- Tampa Historic Hotel
- Atlanta Historic Hotel
Top Booked Hotels in Cheyenne
- Days Inn by Wyndham Cheyenne
- Cheyenne Guest Inn
- Little America Cheyenne
- Best Western Plus Frontier Inn
- Microtel Inn & Suites by Wyndham Cheyenne
- Red Lion Hotel & Conference Center Cheyenne
- Staybridge Suites Cheyenne, an IHG Hotel
- Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
- TownePlace Suites by Marriott Cheyenne SW/Downtown Area
- Super 8 by Wyndham Cheyenne WY
- SpringHill Suites by Marriott Cheyenne
- La Quinta Inn by Wyndham Cheyenne
- Quality Inn Cheyenne I-25 South
- Comfort Inn & Suites