Travelodge by Wyndham Cheyenne

Hotels
Travelodge by Wyndham
7 (355 reviews)
1625 Stillwater Avenue , Cheyenne , us

Free
Children allowed
Pets allowed

Facilities

WiFi available
Free WiFi
Parking
Free Parking
Non-smoking rooms
Air conditioning
Fitness center
24-hour front desk
Restaurant
Heating
See all facilities

Review Highlights

Pros:
Friendly staff
Comfortable bedding
Cons:
Cleanliness issues
Rude check-in clerk

Categories

Cleanliness
5.46
Multiple reviews indicate issues with room cleanliness and maintenance.
Service
8.43
Overall positive sentiment with friendly staff, despite some negative remarks.
Location
7.97
Described as good and convenient, with some minor drawbacks.
Room Quality
6.92
Generally comfortable with some positive mentions, but inconsistently cleaned.
Amenities
6.95
Limited amenities noted; standard quality for this hotel tier.
Value for Money
7.41
Pricing is considered fair, especially when factoring in positives.
Food and Beverage
5.96
Lack of breakfast options noted alongside limited food service.
Overall Experience
6.93
Mixed feelings, but generally comfortable and acceptable for a budget stay.
* This sentiment is summarized by AI based on user reviews.
Updated at: 2026-01-16 01:29

Property Description

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.

Important information:

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 and check-out hours:
Check-out: 11:00 AM
Airport code: LAR

Property Policies

  • Parking

    Free private parking is possible on site (reservation is not needed).

  • Pets

    Pets are allowed on request. Charges may be applicable.

  • Internet

    WiFi is available in all areas and is free of charge.

  • Children and extra bed policy

    Children of any age are allowed.
    Children up to and including 17 years old stay for free when using an existing bed.
    You haven't added any cots.
    You haven't added any extra beds.

Location

Guest Reviews

7
Based on 355 reviews
Cleanliness: 5.46
Service: 8.43
Location: 7.97
Room Quality: 6.92
Amenities: 6.95
Value for Money: 7.41
Food and Beverage: 5.96
Overall Experience: 6.93
E
Eric solo_traveller us
4
Cons:

Never got any room service. Never came to clean or change bedding or fresh towels .

2026-07-04 via Nuitee
S
Shawlee solo_traveller us
9
was great
Pros:

didnt realize breakfast was included. thats on me. staff was very nice. quiet, a/c was great!

Cons:

non skid tub

2026-07-03 via Nuitee
E
Eric couple us
4
Cons:

Didn’t get any room service . Staff had never come to furnish new towels or make or change the bed and I’ve been here since the 25th of June .

2026-07-01 via Nuitee
D
deborah extended_group us
7
2026-06-26 via Nuitee
K
Karin couple us
9
Comfortable.
Pros:

Quiet, close to stores, nice room

2026-06-25 via Nuitee
S
Stéphane solo_traveller fr
7
2026-06-22 via Nuitee
L
Lemons extended_group us
7
Was a convenient place to stay because I had to be at the airport by 5 am the following morning
Pros:

It was close to the airport

Cons:

The room had a bad smell when we walked in

2026-06-22 via Nuitee
S
Schwanke solo_traveller us
5
2026-06-20 via Nuitee
L
Lewis solo_traveller us
5
2026-06-17 via Nuitee
W
Wolf5 solo_traveller us
8
Pros:

It was quiet.

Cons:

Nothing

2026-06-04 via Nuitee
R
Roderick family_with_children gb
7
2026-05-28 via Nuitee
S
Shadow solo_traveller us
1
Better off under a bridge
Pros:

Nothing. This was a miserable stay.

Cons:

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.

2026-05-21 via Nuitee
S
Shelly family_with_children us
1
Would not recommend this motel.
Pros:

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.

Cons:

Would have like to receive the rooms I paid for.

2026-05-19 via Nuitee
D
Darrien solo_traveller us
7
Overall a nice stay, just could use a bit more thorough maintenance.
Pros:

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.

Cons:

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.

2026-05-18 via Nuitee
O
Olson solo_traveller us
10
2026-05-15 via Nuitee
D
Damion family_with_children us
3
Won’t stay again
Pros:

Cheap

Cons:

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

2026-05-11 via Nuitee
D
Darlene couple us
7
Pros:

Friendly staff

Cons:

No breakfast

2026-05-10 via Nuitee
F
Fisher solo_traveller us
7
2026-05-08 via Nuitee
M
Melinda couple us
8
2026-04-17 via Nuitee
R
RJ couple us
7
2026-04-15 via Nuitee