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

Queen Room-Mobility Accessible-Non-Smoking

Non-refundable
Room Only
20% OFF$172.85

$138.28

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

$131.82

Includes taxes & fees

King Room - Non-Smoking

Free cancellation
Before Jul 1 (2 days)
Room Only
20% OFF$171.85

$137.48

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

Queen Room - Mobility Access/Non-Smoking

Free cancellation
Before Jul 1 (2 days)
Room Only
20% OFF$154.69

$123.75

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 Jul 1 (2 days)
Room Only
20% OFF$158.06

$126.45

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

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?
F
FisherusUS
Verified booking
solo_traveller
Standard Room
Stayed in May 8, 2026

"Very Good"

7.0
Helpful?
M
MelindausUS
Verified booking
couple
Standard Room
Stayed in Apr 17, 2026

"Excellent"

8.0
Helpful?
R
RJusUS
Verified booking
couple
Standard Room
Stayed in Apr 15, 2026

"Very Good"

7.0
Helpful?
J
JeffreyusUS
Verified booking
couple
Standard Room
Stayed in Apr 12, 2026

"Very Good"

7.0
Helpful?
T
TisthammerusUS
Verified booking
family_with_children
Standard Room
Stayed in Apr 9, 2026

"Exceptional"

9.0
Helpful?
Z
ZoeusUS
Verified booking
family_with_children
Standard Room
Stayed in Apr 8, 2026

"Overall we had a good experience."

9.0

It was very close to lots of shopping and restaurants. The staff was very friendly.

The beds were a little small, but understandable for the location and hotel.

Helpful?