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

Room, 1 Queen Bed, Accessible, Non Smoking

Non-refundable
Room Only
20% OFF$185.83

$148.66

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

$121.22

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

$121.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

2 Queen Beds Non-Smoking

Non-refundable
Room Only
20% OFF$155.15

$124.12

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

A
AdondebaesesES
Verified booking
solo_traveller
Standard Room
Stayed in Sep 30, 2025

"Good"

6.0

Just a place for one night or two. Clean and good size room. Decent sized fridge.

No breakfast, the place does need some renovation.

Helpful?
M
MJahraususUS
Verified booking
couple
Standard Room
Stayed in Sep 29, 2025

"Exceptional"

9.0

The location is great, the staff was excellent, and the parking is simple. We brought a dog, so pey friendly is a huge plus.

There was no elevator, and the bed was a bit close to the wall, for the size of the room.

Helpful?
M
MarissausUS
Verified booking
family_with_children
Standard Room
Stayed in Sep 29, 2025

"Excellent"

8.0
Helpful?
S
Suzanne
Verified booking
Standard Room
Stayed in Sep 25, 2025

"Exceptional"

10.0

I love it there

Helpful?
N
Noelle
Verified booking
partner
Standard Room
Stayed in Sep 23, 2025

"Excellent"

8.0

no wifi, decent enough gym, nice sized room, overall an easy stay but nothing special

Helpful?
S
SungusUS
Verified booking
solo_traveller
Standard Room
Stayed in Sep 20, 2025

"Exceptional"

9.0

Good location and very quiet.

Helpful?
J
JanetusUS
Verified booking
solo_traveller
Standard Room
Stayed in Sep 19, 2025

"Exceptional"

10.0
Helpful?
C
Christos
Verified booking
Standard Room
Stayed in Sep 18, 2025

"Good"

6.0

Na

Helpful?
G
garygbGB
Verified booking
solo_traveller
Standard Room
Stayed in Sep 17, 2025

"Ok for a layover"

6.0

Location close to the highway

Too noisy and needs updating. Expensive for what you get

Helpful?
K
KellyusUS
Verified booking
couple
Standard Room
Stayed in Sep 17, 2025

"Good"

1.0

Rude employee Ashley joswic and dirty bathroom

Helpful?