Travelodge by Wyndham Cheyenne

Self Rated: 2.0 out of 5
1625 Stillwater Ave, Cheyenne, WY, 82009, United States of America
3.3 out of 5 rating 339 reviews TripAdvisor Rating: 3.3

Price Beat Guarantee*

Find a lower comparable hotel price online and we'll beat it by 10%. Find out more.

*Conditions Apply

Property Details

Property Location

With a stay at Travelodge by Wyndham Cheyenne in Cheyenne, you'll be a 4-minute drive from Cheyenne Frontier Days Old West Museum and 5 minutes from Wyoming State Museum. This hotel is 2.9 mi (4.7 km) from Cheyenne Botanic Gardens and 3.4 mi (5.4 km) from Wyoming State Capitol.


Make yourself at home in one of the 60 air-conditioned rooms featuring refrigerators and microwaves. Complimentary wireless Internet access keeps you connected, and cable programming is available for your entertainment. Conveniences include desks and coffee/tea makers, as well as phones with free local calls.


Take advantage of recreation opportunities such as a 24-hour fitness center, or other amenities including complimentary wireless Internet access and a picnic area.


At Travelodge by Wyndham Cheyenne, enjoy a satisfying meal at the restaurant. Breakfast is available for a fee.

Business, Other Amenities

Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities. A roundtrip airport shuttle is complimentary (available 24 hours).


Distances are displayed to the nearest 0.1 mile and kilometer.

Cheyenne Frontier Days Old West Museum - 3.6 km / 2.2 mi
Cheyenne Botanic Gardens - 3.9 km / 2.4 mi
Wyoming State Capitol - 5.4 km / 3.4 mi
Wyoming State Museum - 5.4 km / 3.4 mi
Messenger's Old West Museum - 5.6 km / 3.5 mi
Wyoming Historic Governors' Mansion - 5.9 km / 3.7 mi
Cowgirls of the West Museum - 6.2 km / 3.9 mi
Nelson Museum of the West - 6.4 km / 4 mi
Wyoming Transportation Museum - 6.4 km / 4 mi
Warren Air Force Base - 10.3 km / 6.4 mi
Curt Gowdy State Park - 46.5 km / 28.9 mi

The nearest airports are:
Cheyenne, WY (CYS-Cheyenne Regional) - 4.1 km / 2.6 mi
Laramie, WY (LAR-Laramie Regional) - 93.4 km / 58 mi

The preferred airport for Travelodge by Wyndham Cheyenne is Laramie, WY (LAR-Laramie Regional).

Check-in time starts at 4pm. Check-out time is 11am.
Property Policies

Extra-person charges may apply and vary depending on property policy.
Government-issued photo identification and a credit card are required at check-in for incidental charges.
Special requests are subject to availability upon check-in and may incur additional charges. Special requests cannot be guaranteed.

    Please note that cultural norms and guest policies may differ by country and by property. The policies listed are provided by the property.

24-hour airport shuttle service is available. Fees may apply. Contact the property in advance to get details.

Important Information

Please note, there is important information about this property to know before you arrive.

The following fees and deposits are charged by the property at time of service, check-in, or check-out.

  • Breakfast fee: between USD 8 and USD 10 per person (approximately)
  • Pet fee: USD $20.00 per accommodation, per night
  • Rollaway beds are available for an additional fee

The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

  • -24-hour fitness facilities
  • -Free self parking
  • -In-room accessibility
  • -Accessible bathroom
  • -Free WiFi
  • -Smoke-free property
  • -24-hour front desk
  • -Safe-deposit box at front desk
  • -Laundry facilities
  • -Breakfast available (surcharge)
  • -Free airport transportation
  • -Free RV, bus, truck parking
  • -Barbecue grill(s)
  • -One meeting room
  • -Designated smoking areas
  • -Designated smoking areas (fines apply)
  • -Restaurant
  • -Luggage storage
  • -Picnic area
  • -Wheelchair accessible path of travel
  • -Wheelchair accessible parking
  • -Braille or raised signage
  • -Assistive listening devices available