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

M
MundtusUS
Verified booking
solo_traveller
Standard Room
Stayed in Mar 24, 2026

"Good"

1.0
Helpful?
J
JonathonusUS
Verified booking
family_with_children
Standard Room
Stayed in Mar 3, 2026

"Good"

5.0

Rooms look decent

No breakfast,no pool/hot tub way over paid for what this hotel offered

Helpful?
B
BethusUS
Verified booking
solo_traveller
Standard Room
Stayed in Feb 13, 2026

"Excellent"

8.0
Helpful?
G
GeorgeusUS
Verified booking
couple
Standard Room
Stayed in Jan 19, 2026

"Good"

4.0

Staff wa ok and willing to accommodate us since my knee was hurting

It smelled in the room and my wife began to get head aches so we packed and left

Helpful?
E
Elwin DouglasusUS
Verified booking
family_with_children
Standard Room
Stayed in Jan 19, 2026

"Good"

5.0
Helpful?
K
KarenusUS
Verified booking
family_with_children
Standard Room
Stayed in Jan 16, 2026

"Excellent"

8.0

Clean

No breakfast

Helpful?
K
KadenusUS
Verified booking
solo_traveller
Standard Room
Stayed in Jan 13, 2026

"Exceptional"

10.0

Ease of check-in for my guest. Breakfast. Nice location.

Nothing

Helpful?
C
ClarkusUS
Verified booking
couple
Standard Room
Stayed in Nov 29, 2025

"Exceptional"

9.0
Helpful?
C
ClarkusUS
Verified booking
couple
Standard Room
Stayed in Nov 29, 2025

"Exceptional"

9.0
Helpful?
D
DeAnausUS
Verified booking
family_with_children
Standard Room
Stayed in Nov 23, 2025

"Very Good"

7.0
Helpful?
Previous
Next
12
3
45