Travelodge by Wyndham Cheyenne

Hotels
•
Travelodge by Wyndham
6.9 (270 reviews)
1625 Stillwater Avenue , Cheyenne , US
+1 307-274-3666

listing image 1
Show all photos
Free
Children 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:
Convenient location (near mall, airport, family visits)
Friendly and helpful front-desk staff
Good value for one-night or short stays
Quiet rooms and easy external access to some rooms
Cons:
Multiple reports of bed bugs and bites
Poor housekeeping: smells, stains, hair, and unclean bathrooms
Inconsistent housekeeping/room service and manager follow-up
Limited or inconsistent breakfast/food service and missing on-site cafe
Cleaning deposit and refund handling concerns
Industrial/shady surroundings in some areas

Categories

Cleanliness
3
Multiple reviewers reported serious cleanliness problems: bed bug bites and live bugs, blood stains on sheets, musty/old cigarette odors, hair in the bathroom, and dirty items found under beds. Overall hygiene is a major concern.
Service
8.5
Front-desk staff frequently described as friendly and helpful; some guests received refunds and positive interactions. However, there are notable lapses in management follow-up on complaints and inconsistent housekeeping responsiveness.
Location
8
Conveniently located for airport access, mall proximity and visiting family in Cheyenne. Downsides include an industrial setting, nearby lumber yard and reports of shady individuals nearby.
Room Quality
6
Mixed room quality: some guests found beds and A/C comfortable, others found mattresses too hard, bathrooms in need of work, and intermittent bad smells in rooms.
Amenities
7.3
Basic, economy-level amenities. Breakfast is inconsistent (sometimes provided offsite at a diner), no reliable on-site cafe/service reported, and some rooms had issues with microwave or bathroom fixtures.
Value for Money
7.5
Perceived as good value for short or one-night stays by several guests given the economy positioning. Offset by complaints about cleaning deposit policies and held refunds which reduce perceived value for longer stays.
Food and Beverage
6
Inconsistent F&B: some stays included breakfast via a nearby diner (positive for those who like diner food), while others reported no breakfast or on-site options and wished for clearer information about available dining.
Overall Experience
8.9
Overall mixed but leaning positive for many short-stay guests due to helpful staff, convenience and economy pricing; however, severe and recurring cleanliness incidents reported by multiple guests significantly affect reliability for some travelers.
* This sentiment is summarized by AI based on user reviews.
Updated at: 2026-11-05 14:09

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

Location

Guest Reviews

6.9
Based on 270 reviews
Cleanliness: 3
Service: 8.5
Location: 8
Room Quality: 6
Amenities: 7.3
Value for Money: 7.5
Food and Beverage: 6
Overall Experience: 8.9
M
McLeod • solo_traveller • us
8
2026-10-30 • via Nuitee
S
Shanna • family_with_children • us
7
The room was clean, could be updated. Mattress looked new under the sheets, but was too hard for my personal liking. W
Pros:

Conveniently located

Cons:

A little sketchy with a lumber yard/construction supplies right next door.

2026-10-28 • via Nuitee
B
Belinda Diane • solo_traveller • us
10
2026-10-28 • via Nuitee
J
Jack • solo_traveller • us
1
Won't stay there again.
Pros:

The first time I stayed there I had no issues. I like the rooms around the back away from the parking lot. Curtains were blackout curtains, not thin type I have seen at other hotels. Overall the rooms are nice.

Cons:

This is the second time I have stayed there. After 4 nights I found I had bed bug bites all over my body. Found a live bug and took it the manager in the morning. He refunded my fifth night and my fourth night. He said the exterminator had been in recently. I should have asked for a full refund. It is a week after I left and I still have numerous bites that itch. This was in room 133.

2026-10-26 • via Nuitee
B
brianna • couple • us
10
2026-10-22 • via Nuitee
M
Mike • family_with_children • us
8
2026-10-19 • via Nuitee
K
Kacee • solo_traveller • us
7
2026-10-18 • via Nuitee
S
Stephanie • family_with_children • us
5
Not worth the price for what you get.
Pros:

Close to the mall

Cons:

Having to give a deposit for cleaning is kind of ridiculous when it’s not really that clean when you walk into the room. Found a dirty old rag under the bed, counter was sticky, just not worth the price and the deposit. Not to mention, my deposit was held for 30 days.

2026-10-13 • via Nuitee
C
Clark • solo_traveller • us
8
2026-10-13 • via Nuitee
R
Roni • couple • us
8
2026-10-09 • via Nuitee
S
Serik • family_with_children • us
1
2026-10-09 • via Nuitee
R
Robert • family_with_children • us
7
It was a good night's sleep while traveling.
Pros:

I dont believe I had any breakfast. I enjoyed speaking with the receptionist. Very nice and helpful person. Not an unpleasant stay.

Cons:

It is located in an industrial area. Not a bad thing but there were some shady individuals around.

2026-10-08 • via Nuitee
H
Heather • solo_traveller • us
7
Pros:

Friendly staff, price

Cons:

Microwave is funky, bathroom could use some work.

2026-09-15 • via Nuitee
H
Harriet • couple • us
6
Pros:

No breakfast available.

2026-09-04 • via Nuitee
F
Fred • couple • us
8
Good, partly due to proximity to our family in Cheyenne. I'll book here again when I return.
Pros:

Breakfast was at the nearby diner, and since we enjoy diner food, it was a real plus.

2026-08-31 • via Nuitee
K
katelyn • solo_traveller • us
10
2026-08-31 • via Nuitee
R
Ryan • couple • us
1
2026-08-30 • via Nuitee
R
ROQUE • extended_group • br
7
2026-08-30 • via Nuitee
R
Romy • couple • de
8
2026-08-27 • via Nuitee
K
Kevin • couple • us
8
2026-08-25 • via Nuitee