Travelodge by Wyndham Cheyenne
1625 Stillwater Avenue, Cheyenne
Checking price…
Popular amenities
About Travelodge by Wyndham Cheyenne
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.
Good to know about Travelodge by Wyndham Cheyenne
Check-in
04:00 PM
Check-out
11:00 AM
Pets
Allowed
Children
Welcome
How Travelodge by Wyndham Cheyenne's price works
One flat fee
The price is what the hotel charges us plus one small, flat service fee — the same for every guest.
No surveillance pricing
We never use your device, location or browsing history to decide what you pay.
All-in, no surprises
Taxes and known fees are shown up front. What you see is what you book.
Travelodge by Wyndham Cheyenne reviews
Good
362 reviews · updated January 2026
Guests loved
- + Friendly staff
- + Comfortable bedding
Worth noting
- – Cleanliness issues
- – Rude check-in clerk
Things to do near Travelodge by Wyndham Cheyenne
1625 Stillwater Avenue, Cheyenne
Open in Google Maps ↗Travelodge by Wyndham Cheyenne property amenities
Internet
- WiFi available
- Free WiFi
Parking & transportation
- Parking
- Free Parking
- Private parking
Pools, spa & fitness
- Fitness center
Food & drink
- Restaurant
- Physical distancing in dining areas
Accessibility
- Facilities for disabled guests
Services & conveniences
- 24-hour front desk
- Luggage storage
- Staff adhere to local safety protocols
- Laundry washed per local authority guidelines
- Screens / Barriers between staff and guests for safety
Climate & comfort
- Non-smoking rooms
- Air conditioning
- Heating
- Non-smoking throughout
More
- Pets allowed
- Express check-in/check-out
- Cleaning standards that are effective against Coronavirus
- Hand sanitizer in guest room and key areas
- First aid kit available
- Guest room sealed after cleaning
Travelodge by Wyndham Cheyenne room amenities
Bathroom
- Toilet
- Private bathroom
Internet & phone
- Telephone
Comfort
- Air conditioning
More
- Alarm clock
Frequently asked questions about Travelodge by Wyndham Cheyenne
What are the check-in and check-out times at Travelodge by Wyndham Cheyenne?
Check-in starts at 04:00 PM and check-out is by 11:00 AM.
Does Travelodge by Wyndham Cheyenne have WiFi?
WiFi is available at Travelodge by Wyndham Cheyenne. Check your room's details for whether it's free or carries a charge.
Is parking available at Travelodge by Wyndham Cheyenne?
Yes, parking is available at Travelodge by Wyndham Cheyenne. A fee may apply — see the property's important information.
Is there a gym at Travelodge by Wyndham Cheyenne?
Yes, Travelodge by Wyndham Cheyenne has fitness facilities.
Does Travelodge by Wyndham Cheyenne have a restaurant?
Yes, there is on-site dining at Travelodge by Wyndham Cheyenne.
Do the rooms at Travelodge by Wyndham Cheyenne have air conditioning?
Yes, rooms at Travelodge by Wyndham Cheyenne have air conditioning.
Is Travelodge by Wyndham Cheyenne wheelchair accessible?
Travelodge by Wyndham Cheyenne offers facilities for guests with disabilities. Contact the property to confirm the specifics for your needs.
Is Travelodge by Wyndham Cheyenne pet-friendly?
Yes, pets are allowed at Travelodge by Wyndham Cheyenne.
Is Travelodge by Wyndham Cheyenne family-friendly?
Yes, Travelodge by Wyndham Cheyenne welcomes families.
Is Travelodge by Wyndham Cheyenne non-smoking?
Yes, Travelodge by Wyndham Cheyenne is non-smoking throughout.
How far is Travelodge by Wyndham Cheyenne from Honolulu airport (HNL)?
It's about 3364 mi (straight-line) from Honolulu airport (HNL).
What's the closest beach to Travelodge by Wyndham Cheyenne?
The nearest is Lanikai Beach, about 3350 mi away (straight-line).
What is the cancellation policy at Travelodge by Wyndham Cheyenne?
It depends on the rate you pick — many rooms at Travelodge by Wyndham Cheyenne offer free cancellation. You'll see each room's exact policy before you book.
Are there extra fees at Travelodge by Wyndham Cheyenne?
Any mandatory property fees are shown in your all-in total before you book — no surprises at checkout.
What guest services does Travelodge by Wyndham Cheyenne offer?
Travelodge by Wyndham Cheyenne offers services such as laundry, luggage storage.
Is Travelodge by Wyndham Cheyenne a good place to stay?
Guests rate it 7.0/10 (Good) across 362 reviews.
How does pricing work at Travelodge by Wyndham Cheyenne on travelpluscost?
One honest price: what the hotel charges us plus one small flat fee — the same for everyone, never based on your data. No hidden markup and no fake discounts.
Travelodge by Wyndham Cheyenne policies
Parking
Free private parking is possible on site (reservation is not needed).
Pets
Pets are allowed on request. Charges may be applicable.
Internet
WiFi is available in all areas and is free of charge.
Children and extra bed policy
Children of any age are allowed. Children up to and including 17 years old stay for free when using an existing bed. You haven't added any cots. You haven't added any extra beds.
You need to know about Travelodge by Wyndham Cheyenne
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.
More hotels in Cheyenne
Red Lion Hotel Cheyenne
Cheyenne
Little America Hotel & Resort Cheyenne
Cheyenne
Historic Plains Hotel
Cheyenne
Microtel Inn & Suites Cheyenne
Cheyenne
Comfort Suites Cheyenne
Cheyenne
La Quinta Inn by Wyndham Cheyenne
Cheyenne
Comfort Inn & Suites
Cheyenne
Best Western Plus Frontier Inn
Cheyenne
Super 8 by Wyndham Cheyenne WY
Cheyenne
Little America Cheyenne
Cheyenne
Quality Inn Cheyenne I-25 South
Cheyenne
Staybridge Suites Cheyenne by IHG
Cheyenne