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

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

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

1 Queen Bed Non-Smoking

Non-refundable
Room Only
20% OFF$150.48

$120.38

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$150.48

$120.38

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$150.48

$120.38

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

2 Queen Beds Non-Smoking

Non-refundable
Room Only
20% OFF$154.11

$123.29

Includes taxes & fees

Guest Reviews

7
Very Good355 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

B
BrentusUS
Verified booking
solo_traveller
Standard Room
Stayed in Nov 17, 2025

"Lodging was safe but could have been cleaner."

6.0

The room size and free parking

Room wasn’t clean. Exhaust and air conditioner smelled like cigarette smoke. Carpet was dirty with stains.

Helpful?
L
LewallenusUS
Verified booking
solo_traveller
Standard Room
Stayed in Nov 12, 2025

"Exceptional"

10.0
Helpful?
C
ClarkusUS
Verified booking
family_with_children
Standard Room
Stayed in Oct 30, 2025

"It was good"

8.0

The stay was because someone was in hospital

Nothing

Helpful?
J
JamesusUS
Verified booking
solo_traveller
Standard Room
Stayed in Oct 29, 2025

"Good"

5.0

Bed was comfortable.

While an attempt to clean had been made, a hair here and there, dirt in corners were off putting.

Helpful?
K
KennethcaCA
Verified booking
extended_group
Standard Room
Stayed in Oct 26, 2025

"Ok for a quick stay"

4.0

Good location. Friendly staff

Room was not cleaned very well. There was a couple of used bars of soap in the shower, old food (not ours) was still in the dresser drawers, table between the bed was not cleaned ie. sticky goo on it.

Helpful?
M
Michelle
Verified booking
Standard Room
Stayed in Oct 13, 2025

"Excellent"

8.0

Our room was clean, comfortable and quiet. The hotel is a no frills place. The young man who was working at the front desk (which was really a front table) was very friendly and helpful. He greeted us every time he saw us during our stay. On the flip side, there were a couple female employees who were using profanity out in the parking lot the morning we were leaving. They weren’t in a conflict….just having a conversation that included lots of colorful words. My husband also observed one of them sitting in the front lobby area on a chair with her legs drawn up to her chin saying “I should have just called out today. Not sure why I came in to work today”. Pretty unprofessional especially in front of hotel guests.

Helpful?
L
lisausUS
Verified booking
family_with_children
Standard Room
Stayed in Oct 11, 2025

"Very Good"

7.0

our host was very friendly

Helpful?
S
Steven and Sheri
Verified booking
partner
Standard Room
Stayed in Oct 8, 2025

"Exceptional"

10.0

Great team, kind and very helpful. Convenient for dining and fuel.

Helpful?
N
NedrausUS
Verified booking
couple
Standard Room
Stayed in Oct 8, 2025

"Cheap price for a cheap place."

5.0

We were able to check in late. The bed was comfortable.

The shower faucet dripped, it was in an industrial area and hard to get to.

Helpful?
B
BuergerusUS
Verified booking
family_with_children
Standard Room
Stayed in Oct 3, 2025

"Very Good"

7.0
Helpful?