Travelodge Cheyenne

Search hundreds of travel sites at once for hotel deals at Travelodge Cheyenne

1625 Stillwater Avenue, Cheyenne, WY 82009, United States
+1 307 778 6620


Travelodge Cheyenne
Sat 17/2
Sun 18/2

Overall guest ratings

7.7/10 Good
Based on 71 reviews


  • 1.5 mi Cheyenne Botanic Gardens
  • 1.5 mi Wyoming Governor's Mansion
  • 1.5 mi Wyoming State Museum
show all


Thank you for choosing our Hotel. Travelodge is a Hotel Brand with over 430 properties across North America attracting leisure travelers with a focus on those who prefer an active lifestyle of outdoor activity. In the U.S; the Brand operates in the Economy segment and is represented by its Sleepy Bear Brand Ambassador. All U.S. properties offer free wireless high-speed internet. In Canada, the Brand includes Both Economy and Midscale Hotels across the Travelodge and Thriftlodge brands.

Less show all
TripRewards V2


  • Complimentary breakfast
  • Fitness centre
  • Free Wi-Fi
  • Pets allowed on request. Charges may apply.
  • Disability-friendly
  • Internet
  • No smoking
  • Restaurant
  • Express check out
  • 24 Hour Front Desk
  • Free parking
  • Storage available
  • Laundry facilities
  • Air-conditioned
  • Free airport shuttle
  • Grill
Less show all

Recent reviews

Find reviews that mention:
free breakfast
double bed
extra bed
walking path
great hotel
clean room
good value
requested queen beds
roll an extra
floor was sticky
larger coffee pot
elevator to the second floor
property was conveniently located
transferring luggage
door lock