Travelodge by Wyndham Cheyenne

2-star hotel Great 1625 Stillwater Ave, Cheyenne, WY, 82009
Travelodge by Wyndham Cheyenne

About Travelodge by Wyndham Cheyenne

Located in Cheyenne, Travelodge by Wyndham Cheyenne is 3.5 miles from Wyoming State Capitol. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Staff at the hotel are always available to provide advice at the reception. Cheyenne Regional Airport is 1.2 miles from the property.

Amenities

  • 24-hour front desk
  • Meeting space
  • Fitness center
  • On-site dining
  • Café / coffee shop
  • Breakfast available
  • Express check-in / check-out
  • Dry cleaning
  • Self-service laundry
  • Luggage storage
  • In-room refrigerator
  • In-room microwave
  • Spa / sauna
  • Pet friendly
  • Airport shuttle
  • Smoke-free property
  • Air conditioning
  • Elevator
  • In-room safe

Reviews

3.5 / 5
Great 627 reviews
  • Engine customer Jun 2026

    Passable

  • Engine customer Jun 2026

    Passable

  • Engine customer Jun 2026

    No breakfast. No coffee. No ice machine.

  • Engine customer Jun 2026

    It’s a place with a bed would NEVER stay there again

  • Engine customer Jun 2026

    Check in was at 4pm, however most hotels will let u check in an hour or 2 early, but not the rude lady here. Very small TV in room. Old soap bar from previous stay was in the shower

  • Engine customer Jun 2026

    Great place to stay. Great staff, clean rooms

  • Engine customer Jun 2026

    The staff was not very friendly or helpful. They put me in a room across from the employee lounge, and I was woken up several times throughout the night due to talking. Then, I was overcharged by double the amount due. Way more than the 50$ hold. I received no emails or calls, eventhough I called twice asking to speak to the manager. I honestly would never go back.

  • Engine customer Jun 2026

    It was quiet. Nothing

  • Engine customer Jun 2026

    internet was fine, purchased breakfast at diner

  • Engine customer Jun 2026

    Clean room…bare minimum, if you have two people. You only get one chair!

  • Engine customer May 2026

    Good

  • Engine customer May 2026

    Nothing. This was a miserable stay. First I was given keys to my rooms that weren't even done being cleaned. I was told I could check in early yet my family still had to sleep in the EMPTY parking lot, apparently because they were 100% full. The parking lot was completely empty. When I prechecked in and prepaid with my fiances debit card, they charged a completely different card associated with my booking account. 1 day into the trip and we discovered 4...yes 4 other charges all for the same amount on both of our debit card accounts sending my entire account negative while draining our vacation fund. They continuously said this was our fault after we brought it to their attention. AFTER we checked out, all those charges suddenly disappeared and the correct charges came back 3 days later. Clearly was not my fault. We were there 4 days. Every single day multiple times a day we had to go to the front desk to have our key cards reactivated. 2 out of the 3 main lamps in the room did not work. We had to hold the windows curtains closed with a large strong hairclip. We had to ask for new towels 3 times before they finally brought us some. I will never stay with this property again.

  • Engine customer May 2026

    Check-in was a nightmare; manager was rude; one of the rooms / bed I paid for was not available (2 rooms with king size bed; 1 room with double queens). At check-in there was only 1 king available. The other staff I interacted with were friendly it was just the manager that was rude and arrogant. Would have like to receive the rooms I paid for.

  • Engine customer May 2026

    This hotel is right across the street from a busy bar. The two nights we stayed there, two motorcycles decided to rev their engines up and do burnouts at 1:00am. This was right in front of the office and the night staff didn’t do anything or call the police.

  • Engine customer May 2026

    The room had some of the best blackout curtains I've ever seen, as well as a pretty heavy door. We certainly felt safe in the room. There was also a good amount of counter space. The beds were pretty comfy as well. It was a decent price, and the staff was incredibly pleasant to work with! I've never checked into a hotel at a diner before, so that was interesting, and I'm impressed with how well they were able to actively run the diner AND a hotel at the same time. The room was not especially clean. Under the bed had old food, and when my kid's toy rolled behind the fridge they found a box for a sex toy, which was not ideal to say the least lmao. It was pretty difficult to actually find our room, which was unfortunately just a motel door leading to the back of the building. That was a teeny bit scary, given it was pretty late when we checked in.

  • Engine customer May 2026

    They overbooked the hotel, didn't tell us and we rode in form 15 hour drive with 3 kids. Had to get room with one bed, when booked one with two and had already paid for it. Poor lady at desk, management should be ashamed for leaving her alone. Running hotel and diner. Was horrible experience. Don't recommend ever showing up. Zero stars if could.

  • Engine customer May 2026

    Exceptional

  • Engine customer May 2026

    It's good for a night or so but the room my husband and I stayed in was nasty.

  • Engine customer May 2026

    Cheap Messy and staff was less than kind, empty mini liquor bottles and chip bags under our bed when we arrived and when we decided we couldn’t stay another night they refused a refund

  • Engine customer May 2026

    No breakfast

Frequently asked questions about Travelodge by Wyndham Cheyenne

Does Travelodge by Wyndham Cheyenne have free Wi-Fi?
Yes, Travelodge by Wyndham Cheyenne offers free Wi-Fi for all guests.
Does Travelodge by Wyndham Cheyenne offer parking?
Yes, Travelodge by Wyndham Cheyenne offers free parking on-site.
Does Travelodge by Wyndham Cheyenne have meeting spaces, conference centers, or conference rooms?
Yes. Travelodge by Wyndham Cheyenne offers meeting spaces for business and group use.
Does Travelodge by Wyndham Cheyenne have a fitness center?
Yes, Travelodge by Wyndham Cheyenne features an on-site fitness center for guests. Additional wellness amenities include spa.
Where is Travelodge by Wyndham Cheyenne located, and how walkable is the area?
Travelodge by Wyndham Cheyenne is located at 1625 Stillwater Ave, Cheyenne, WY 82009. With a Walk Score of 46, the area is rated Car-Dependent. A car or rideshare is recommended for most trips in this area.

House rules

Check in4:00 PM
Check out11:00 AM

People also viewed