1628 W LincolnwayCheyenne, WY 82001 Phone: +1 307-316-4313Fax: +1 307-395-8159Toll Free: +877-424-6423 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 114 $109-$899 (USD) Hoteliers! Is your information accurate? Update Here Everhome Suites Cheyenne Location & Neighborhood Off Interstate 25 near downtown Cheyenne and FE Warren Air Force Bas - 3 MI from Cheyenne Regl airport. 2 MI from CheyenneNearest Cross Street: West Lincolnway and Interstate