Loading the property address, map, and nearby reference points.
Default view is roughly a 1-mile context around the property pin.
Finding nearby airports, landmarks, and transit points.
| Category | Location | Straight-line distance |
|---|---|---|
Travelodge by Wyndham Cheyenne

1625 Stillwater Ave, Cheyenne, WY
Voyza AI summary
Travelodge by Wyndham Cheyenne is a 2-star hotels in Cheyenne, WY. Guest sentiment is solid at 7.0/10 based on 355 guest reviews. Free private parking is possible on site (reservation is not needed). Practical perks include parking options, on-site dining.
Convenient Location
Travelodge by Wyndham Cheyenne offers comfortable accommodation just 5.4 km from the Wyoming State Capitol. Situated only 2 km from Cheyenne Regional Airport, our hotel provides easy access for travelers.
Modern Amenities
Enjoy a pleasant stay in our air-conditioned rooms equipped with free WiFi and private bathrooms. Our non-smoking property ensures a comfortable environment for all guests.
Exceptional Service
Our dedicated staff is ready to assist you at any time, offering valuable advice and ensuring a memorable experience during your stay.
Book your stay at Travelodge by Wyndham Cheyenne for a delightful and convenient lodging experience.
Map and distance table use the property coordinates. Miles are straight-line (great-circle), not driving distance—confirm routes in your maps app.
1625 Stillwater Ave, Cheyenne, WY
Open in Google MapsDefault view is roughly a 1-mile context around the property pin (straight-line radius, not drive time).
Travelodge by Wyndham Cheyenne sits in Cheyenne, WY, placing guests inside a defined metro market with its own dining clusters, transit spine, and visitor corridors. As a Hotels, Travelodge by Wyndham Cheyenne is typically chosen for access to both the immediate blocks around the building and the wider Cheyenne activity zones travelers care about. Straight-line miles in the tables below are computed from coordinates returned by the geocoder; real routing, traffic, and terminal time will differ—treat them as orientation, not ETA guarantees. Neighborhood character shifts by block: central business districts skew toward meetings and dining strips, resort corridors skew toward leisure venues, and airport-adjacent pockets skew toward quick turnarounds. When planning days in Cheyenne, pair the nearby lists with your maps app so you can compare walking, transit, and rideshare options block by block.
Multiple reviews indicate issues with room cleanliness and maintenance.
Overall positive sentiment with friendly staff, despite some negative remarks.
Described as good and convenient, with some minor drawbacks.
Generally comfortable with some positive mentions, but inconsistently cleaned.
Limited amenities noted; standard quality for this hotel tier.
Pricing is considered fair, especially when factoring in positives.
Lack of breakfast options noted alongside limited food service.
Mixed feelings, but generally comfortable and acceptable for a budget stay.
Guests are required to show a photo ID and credit card upon check-in. Please note that all Special Requests are subject to availability and additional charges may apply. A deposit may be required at the property.
Check-in: 04:00 PM – 12:00 AM
Check-out: 11:00 AM
Up to 6 adults per room, up to 8 rooms per booking.