1625 Stillwater AveCheyenne, WY 82009 Phone: +1 307-274-3666Fax: +1 307-778-8085Toll Free: +800-525-4055 Hotel E-mailHotel Website Classification 3 Superior Tourist Class Commission Rooms Rates 10% 60 $99-$199 (USD) Hoteliers! Is your information accurate? Update Here Travelodge Cheyenne Location & Neighborhood Near Frontier Mall - 5 MI, 5 min from Cheyenne Regl airport. 100 MI from DenverNearest Cross Street: Dell Range Boulevard