Members-only rates
3.5 / 5 Great

Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
Travelodge by Wyndham Cheyenne – Cheyenne, WY
Travelodge by Wyndham Cheyenne – Cheyenne, WY
Check in 4:00 PM
Check out 11:00 AM

About Travelodge by Wyndham Cheyenne

Comfortable Accommodations Travelodge by Wyndham Cheyenne in Cheyenne offers air-conditioned rooms with private bathrooms. Each room includes a bath or shower, ensuring a pleasant stay. Dining and Connectivity The family-friendly restaurant serves American cuisine for lunch and dinner. Guests can enjoy free WiFi throughout the property, enhancing their stay with connectivity. Convenient Location Located 3.7 mi from Wyoming State Capitol and 1.2 mi from Cheyenne Regional Airport, the hotel provides easy access to local attractions. Boating is available in the surrounding area. Guest Favorites Guests appreciate the on-site restaurant, free WiFi, and the variety of food and drink options nearby. The convenient location and dinner options are highly rated.

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 665 reviews
  • Engine customer Aug 2026

    Clean room

  • Engine customer Aug 2026

    Smelled terrible like cigarettes

  • Engine customer Aug 2026

    Very good

  • Engine customer Aug 2026

    Clean rooms

  • Engine customer Aug 2026

    This place was a little off the beat and path, but I couldn't have been happier with it! The room was so clean, and smelled good! I was extremely impressed. We got a room on the "outside" with an outside door.. it was so easy for my service dog, Millie, and I to walk along the path behind the hotel and give her a break. The Diner next door was especially charming, and I would highly recommend this place.

  • Engine customer Aug 2026

    Superb

  • Engine customer Aug 2026

    Door has a visible gap around it.

  • Engine customer Aug 2026

    The cost is outrageous for what you get. I would skip this hotel and book elsewhere.

  • Engine customer Aug 2026

    Good

  • Engine customer Aug 2026

    Exceptional

  • Engine customer Aug 2026

    Good

  • Engine customer Jul 2026

    the rooms where well kept, floors under the bed where dirty, only had two pillows on each bed that were very flat and lumpy, bed wasn’t very comfortable had a very difficult time getting comfortable.. service was good.

  • Engine customer Jul 2026

    The staff that checked me in were exceptional and super friendly. So nice to meet people who enjoy their jobs!

  • Engine customer Jul 2026

    Very good

  • Engine customer Jul 2026

    Very confusing. First you check in inside the food diner next door. Was told our room was “around back”. We drove back there but didn’t see any room doors only windows. We decided to get diner & then go back. I went inside the hotel looking for our room & still couldn’t find it so I went back to the diner to ask. The clerk came outside & showed me. It was down the sidewalk & you had to walk around the building. I went into the room and the carpet was completely covered in white pet hair. If they didn’t vacuum this noticeable mess then what else did the cleaning staff miss. I wasn’t about to have my kids stay. Went back to the diner & told the clerk. She said she could go vacuum it herself or move us to a different room. The whole ordeal of getting lost trying to find our room, and then the clearly visible pet hair was the last straw. I wanted out! Had to go through hotels.com and they contacted the hotel & we were able to get a cancellation. Had to quickly find a new hotel but with Frontier Days everything was pretty booked up or cost more than usual. We could only find the one Wednesday night stay. We ended up having to cancel our last 3 days of vacation and deleting Frontier Days from our experience because everyone was angry over the hotel issue. It’s too bad because that hotel looked good online, had “clean room” reviews and was close to shopping, dining & Frontier Days.

  • Engine customer Jul 2026

    It was a good value for a one night stay. It was an economy property… nothing wrong.

  • Engine customer Jul 2026

    Would be nice to know there was a cafe at the hotel would have saved me from going to another location to eat

  • Engine customer Jul 2026

    The internet states breakfast is included, but it is not. The room smelled like smoke and the room amenities that you come to expect such as body wash and body lotion don't exist. The pillows are pathetic. The room was quiet, so I'll give them that.

  • Engine customer Jul 2026

    It was ok

  • Engine customer Jul 2026

    Pleasant

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.

What's nearby

Map of points of interest near Travelodge by Wyndham Cheyenne
  • Cheyenne Regional Airport 0.5 mi
  • Wyoming State Capitol 1.6 mi

Why no public rates?

Hotel partners contractually require business-email verification before showing the negotiated B2B rate. Hotel partners offer Engine exclusive business-traveler rates that aren't available to the public.

100% free and without commitment. Leave anytime.

Unlock exclusive rates

Other hotels in Cheyenne