Stay Realm Logo

Discover

Hotels

Settings

Currency
Language
Loading...
7 / 10 Guest Rating

Travelodge by Wyndham Cheyenne

1625 Stillwater Avenue, Cheyenne, us

Travelodge by Wyndham Cheyenne - main view

About the Property

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.

Facilities & Amenities

Offsite parking discounted rates available
Fitness facilities (surcharge)
Parking
Non-smoking rooms
Air conditioning
Restaurant
Pets allowed
Luggage storage
Express check-in/check-out
Facilities for disabled guests

Important Information

Check-in & Out

Check-in
Check-out11:00 AM

Property Notes

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 Room Availability

1 night · 2 adults

Available Rooms

Queen Room - Non-Smoking - Photo 1
Queen Room - Non-Smoking - Photo 2
Queen Room - Non-Smoking - Photo 3
Queen Room - Non-Smoking - Photo 4
1/4

Queen Room - Non-Smoking

The spacious double room features air conditioning, as well as a private bathroom boasting a bath or a shower. The unit has 1 bed.

28 sqm
Sleeps 3
1 Queen bed (151-180 cm wide)
Amenities
TelephoneAir conditioningToiletPrivate bathroomAlarm clock

Queen Room - Mobility Access/Non-Smoking

Free cancellation
Before Jun 28 (2 days)
Room Only
20% OFF$115.15

$92.12

Includes taxes & fees
King Room - Non-Smoking - Photo 1
King Room - Non-Smoking - Photo 2
King Room - Non-Smoking - Photo 3
King Room - Non-Smoking - Photo 4
1/4

King Room - Non-Smoking

The spacious double room features air conditioning, as well as a private bathroom boasting a bath or a shower. The unit has 1 bed.

28 sqm
Sleeps 3
1 Extra-large double bed (Super-king size) (181-210 cm wide)
Amenities
TelephoneAir conditioningToiletPrivate bathroomAlarm clock

1 King Bed Non-Smoking

Non-refundable
Room Only
20% OFF$122.78

$98.22

Includes taxes & fees

King Room - Non-Smoking

Free cancellation
Before Jun 28 (2 days)
Room Only
20% OFF$127.95

$102.36

Includes taxes & fees
Queen Room - Mobility Access/Non-Smoking - Photo 1
Queen Room - Mobility Access/Non-Smoking - Photo 2
Queen Room - Mobility Access/Non-Smoking - Photo 3
1/3

Queen Room - Mobility Access/Non-Smoking

The triple room features air conditioning, as well as a private bathroom boasting a bath or a shower. The unit has 1 bed.

28 sqm
Sleeps 3
1 Queen bed (151-180 cm wide)
Amenities
TelephoneAir conditioningToiletPrivate bathroomAlarm clock

1 Queen Bed Accessible Room Non-Smoking

Non-refundable
Room Only
20% OFF$122.78

$98.22

Includes taxes & fees
Queen Room with Two Queen Beds - Non-Smoking - Photo 1
Queen Room with Two Queen Beds - Non-Smoking - Photo 2
1/2

Queen Room with Two Queen Beds - Non-Smoking

The quadruple room features air conditioning, as well as a private bathroom boasting a bath or a shower. The unit has 2 beds.

33 sqm
Sleeps 4
2 Queen bed (151-180 cm wide)
Amenities
TelephoneAir conditioningToiletPrivate bathroomAlarm clock

Queen Room with Two Queen Beds - Non-Smoking

Free cancellation
Before Jun 28 (2 days)
Room Only
20% OFF$118.55

$94.84

Includes taxes & fees

Guest Reviews

7
Very Good349 verified reviews
AI Summary

Guests highly rate the friendly staff and frequently praise the comfortable bedding.

Categories

Cleanliness5.5
Service8.4
Location8.0
Room Quality6.9
Amenities7.0
Value for Money7.4
Food and Beverage6.0
Overall Experience6.9

Select topics to read reviews

S
SchwankeusUS
Verified booking
solo_traveller
Standard Room
Stayed in Jun 20, 2026

"Good"

5.0
Helpful?
L
LewisusUS
Verified booking
solo_traveller
Standard Room
Stayed in Jun 17, 2026

"Good"

5.0
Helpful?
W
Wolf5usUS
Verified booking
solo_traveller
Standard Room
Stayed in Jun 4, 2026

"Excellent"

8.0

It was quiet.

Nothing

Helpful?
R
RoderickgbGB
Verified booking
family_with_children
Standard Room
Stayed in May 28, 2026

"Very Good"

7.0
Helpful?
S
ShadowusUS
Verified booking
solo_traveller
Standard Room
Stayed in May 21, 2026

"Better off under a bridge"

1.0

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.

Helpful?
S
ShellyusUS
Verified booking
family_with_children
Standard Room
Stayed in May 19, 2026

"Would not recommend this motel."

1.0

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.

Helpful?
D
DarrienusUS
Verified booking
solo_traveller
Standard Room
Stayed in May 18, 2026

"Overall a nice stay, just could use a bit more thorough maintenance."

7.0

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.

Helpful?
O
OlsonusUS
Verified booking
solo_traveller
Standard Room
Stayed in May 15, 2026

"Exceptional"

10.0
Helpful?
D
DamionusUS
Verified booking
family_with_children
Standard Room
Stayed in May 11, 2026

"Won’t stay again"

3.0

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

Helpful?
D
DarleneusUS
Verified booking
couple
Standard Room
Stayed in May 10, 2026

"Very Good"

7.0

Friendly staff

No breakfast

Helpful?