Travelers stay active at the 24-hour gym or enjoy meals prepared to order at this Cheyenne hotel where convenience reigns from self parking to luggage storage
The Travelodge by Wyndham in Cheyenne offers practical amenities like laundry facilities and a 24/7 fitness center. Guests can enjoy fresh dishes at the restaurant, use in-room WiFi to stay connected, and rely on attentive staff for assistance.
Check-in start time: 4:00 PM; check-in end time: anytime
Early check-in subject to availability
Minimum check-in age - 18
Check-out
Check-out before 11 AM
Special check-in instructions
The check-in location differs from the property location; go to: [Penny's Diner]
Front desk staff will greet guests on arrival at the property
Information provided by the property may be translated using automated translation tools
Access methods
Staffed front desk
Pets
Pets are allowed for an extra charge of USD 40.00 per pet, per night
Service animals are welcome, and are exempt from fees
Welcoming dogs only
2 total (up to 11 kg per pet)
Pets cannot be left unattended
Children and extra beds
Children are welcome
Rollaway/extra beds are available for USD 10 per night.
Free cots are available on request at the property
Payment types at the property
Important information
Fees
You'll be asked to pay the following charges at the property. Fees may include applicable taxes:
Deposit: USD 50 per accommodation, per stay
We have included all charges provided to us by the property.
Optional extras
Fee for cooked-to-order breakfast: approximately USD 4.99 to 14.99 per person
Pet fee: USD 40.00 per pet, per night
Service animals are exempt from fees
Rollaway bed fee: USD 10 per night
The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.
You need to know
Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card may be 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
This property accepts credit cards; cash is not accepted
This property affirms that it follows the cleaning and disinfection practices of Count on Us (Wyndham)
Masks are required at the property for guests who have not received COVID-19 vaccination
Please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property
We should mention
This property does not have any lifts
Frequently asked questions
Is Travelodge by Wyndham Cheyenne pet-friendly?
Yes, this property allows dogs (limit 2 total) with a maximum weight of up to 11 kg per pet. There's a fee of USD 40.00 per pet, per night. Service animals are exempt from fees.
How much does it cost to stay at Travelodge by Wyndham Cheyenne?
As of 22 May 2026, prices found for a 1-night stay for 2 adults at Travelodge by Wyndham Cheyenne on 14 Jun 2026 start from Rp1.469.894, excluding taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.
How much is parking at Travelodge by Wyndham Cheyenne?
Self-parking is free at this property.
What time is check-in at Travelodge by Wyndham Cheyenne?
Check-in start time: 4:00 PM; check-in end time: anytime.
What time is check-out at Travelodge by Wyndham Cheyenne?
Checkout is at 11 AM.
Where is Travelodge by Wyndham Cheyenne located?
Situated in Cheyenne, this hotel is within a 10-minute walk of Frontier Square and Frontier Mall. Mylar Park and Mylar Disc Golf Course are also within 1 mile (2 km).
Can I cancel my reservation for free and receive a full refund?
Yes, this property offers free cancellation on selected room rates because flexibility matters! Please refer to the property cancellation policy on our site for more details about any exclusions or requirements.
Have a question?
AI iconBetaBeta
Get instant answers with AI powered search of property information and reviews.
Reviews
Reviews
7.0
Good
All reviews shown are from real guest experiences. Only travellers who have booked a stay with us can submit a review. We verify reviews according to our guidelines and publish all reviews, positive or negative.More informationOpens in a new window
Reasonably priced and a well maintained hotel. My room was clean and the bed extremely comfortable. The mall and major restaurants are all within a 10 min walk. The location is tucked away from the main road so it's relatively quiet. I honestly recommend this hotel to anyone staying in Cheyenne for a few days.
The property was perfect for our needs. We were passing through Cheyenne and needed a place to stay for the night. Very convenient location. Lots of shopping and restaurants in vicinity.
I really enjoy staying at this Travelodge. The 24hr Diner, proximity to Del Range, ease of getting to and from. The bed was comfortable and room very clean.
It was ver quiet and clean. We spent a lot of time away from the hotel at Frontier days but it was very convenient and easy drive to the fairgrounds. Very pleasant and helpful staff.
Everything was excellent. Check-in was easy and pleasant. Room was wonderful. Location was wonderful, near lots of shops, restaurants, and services. It was easy to get downtown. The 24-hour diner is cute, and...24-hours!
As soon as I pulled in there was a paper sign on the door that said to check in at the diner across the street. I walked across the parking in a walking boot from surgery to check in only to have another paper sign that said check in at the managers office. I went back to the entrance to the hotel and it looked like an employee lounge. Luckily there was an employee there that told me the diner was closed due to a fire and walked me to the managers office a couple doors down which looked like a motel room. The lady at the desk was nice and helped me check in, told me she didn’t have the room that I booked and gave me a single bed for the same rate.
There is less than zero amenities including an elevator. I walked up two flights of stairs to the room. Thankfully the bed was comfortable. The place smelled old. There is no breakfast and don’t expect anything but a bed and a cup of coffee.
As I was leaving in the morning, the employees were smoking in the “lounge/office”.
Rosanna
Stayed 1 night in May 2025
Verified
4/10 Poor
Steven
12 Sept 2023
Liked: Property conditions & facilities
Disliked: Cleanliness
A Fair Place beneath Wyndham Standards.
The front desk clerk was rude and argumentative from the outset. He would only issue one key for the two of us which was most inconvenient for our stay. This is a Wyndham property. I expect better.
The other staff were exceptionally helpful and friendly.
The room was clean as long as you didn't look under the bed. The room was not well lit. There are no luggage carts.
The fan in the bathroom was noisy and as such we couldn't leave the light on to find the bathroom in the dark at night.
The curb outside the door needs painted yellow where the ramp ends. My wife fell and injured her knee and possibly her back because she didn't see where the curb began and the ramp ended.
Steven
Stayed 5 nights in Sep 2023
Verified
6/10 Okay
Jael
14 May 2026
Disliked: Cleanliness
It's good for a night or so but the room my husband and I stayed in was nasty.
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.
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.
Rooms weren’t clean at all found someone’s hat from previous stays under the ac and spider webs under the beds . Definitely wouldn’t recommend. Can definitely get better for what you pay