Cheyenne Rentals USA Wyoming Cheyenne

Travelodge by Wyndham Cheyenne | Hotel in Cheyenne

7.0 (602 Reviews) |  1 Bathroom
Cheyenne Hotel | Travelodge by Wyndham Cheyenne

Hotel in Cheyenne

Hotel in Cheyenne with a 24-hour fitness center and a 24-hour front desk
A restaurant, a 24-hour fitness center, and a meeting room are available at this hotel. Free WiFi in public areas and free self parking are also provided. Other amenities include laundry facilities, a 24-hour front desk, and a front-desk safe.
Travelodge by Wyndham Cheyenne offers 60 air-conditioned accommodations with irons/ironing boards and blackout drapes/curtains. Cable television is provided. Refrigerators and microwaves are provided. Bathrooms include shower/tub combinations.

This Cheyenne hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Housekeeping is offered daily and hair dryers can be requested.


Recreational amenities at the hotel include a 24-hour fitness center.

Show more

Unique Amenities

  • Air Conditioner
  • Parking
  • Designated Smoking Area
  • TV
  • Business Services
  • Bedding/Linens
  • Wellness Facilities
  • Fireplace/Heating
  • Restaurant
  • Guest Services
  • Breakfast
  • Child Friendly
  • Internet
  • Kitchen
  • Laundry
 
Read More Read Less

Policies

Check-in Check-in start time: 4:00 pm; check-in end time: anytime early check-in subject to availability minimum check-in age: 18
Check-out Check-out before 11 am
Payment Policy Fee for cooked-to-order breakfast: approximately usd 4.99 to 14.99 per person pet fee: usd 40.00 per pet, per night service animals are exempt from fees rollaway bed fee: usd 10 per night the above list may not be comprehensive. fees and deposits may not include tax and are subject to change.
Child Policy Children are welcome. rollaway/extra beds are available for usd 10 per night. free cribs (infant beds)!
Pet Policy 2 total (up to 25 lbs per pet) pets allowed for an extra charge of usd 40.00 per pet, per night pets cannot be left unattended service animals are welcome, and are exempt from fees welcoming dogs only
Other Policy Extra-person charges may apply and vary depending on property policy government-issued photo identification and a credit card may be required at check-in for incidental charges masks are required at the property for guests without covid-19 vaccination please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed this property accepts credit cards; cash is not accepted this property affirms that it follows the cleaning and disinfection practices of count on us (wyndham)
 
1625 Stillwater Ave, Cheyenne, 82009, USA

What Our Guests say 500 + Reviews

Jul 4, 2025 08:31:10 PM
Summary: The room was clean and updated in a low end hotel kinda way, as expected. But the beds were really hard and uncomfortable. Terrible nights sleep. The area is not good, but we were just passing through so really didnt care. The lack of a front desk was weird, but check in went fine.
Mary Mary
Jun 28, 2025 08:42:11 PM
Summary: Very quiet, comfortable bed, good ac, slept great.
Barbara Barbara
Mar 3, 2025 08:58:27 AM
Summary: Public transportation is awfull
Lesner Lesner
Oct 30, 2024 10:51:36 PM
Summary: Clean room and convenient location for restaurants.
Mary Mary
Oct 28, 2024 03:41:41 AM
Summary: There was a lovely path behind the hotel to walk the dog.
Michael Michael
Oct 2, 2024 02:46:35 AM
Summary: Only complaint is that i could hear the bathroom fan in the next room. Seemed like it was struggeling and the customer left it on for a long time after 9pm.
Matthew Matthew
Sep 27, 2024 04:22:17 AM
Summary: The property was perfect for our needs. We were passing through Cheyenne and needed a place to stay for the night. Very convenient location. Lots of shopping and restaurants in vicinity.
Bertrand Bertrand
Sep 16, 2024 07:41:37 AM
Summary: Upon checking in at the hotel at 8:30 pm, our room was not ready…. It was not ready until 9:00 pm.
Margaret Margaret
Sep 14, 2024 07:25:47 AM
Summary: Check in was at a diner, no cart for heavy baggage, dirty outside with a seedy feel... di not feel safe. Bed was very hard and pillows completely flattened when in use
Sep 12, 2024 04:22:51 PM
Summary: The motel is home base to Union Pacific Rail workers, so it's different than most motels. There's There's NO free coffee or breakfast. The retro diner is open 24/7 and serves as the front desk for the motel. Not a big issue but helpful info to traveler's. Rooms are small and furnished as single occupant mostly even with a queen sized bed. Clean and quiet though. Just a place to sleep. Not a resort. Worked for us.

FAQ's

Is this Travelodge by Wyndham Cheyenne pet-friendly for guests?

No, pets are not allowed at this property. Check the guest reviews to learn what guests had to share.

Does the Travelodge by Wyndham Cheyenne have a swimming pool?

No, this Travelodge by Wyndham Cheyenne does not have a swimming pool. Check the Facility Overview section for details about the pool and other available facilities.

How much does it cost per night to stay in Travelodge by Wyndham Cheyenne?

Best-rates for the Travelodge by Wyndham Cheyenne starts from $108 per night with includes Designated Smoking Area, Fireplace/Heating, Restaurant, Guest Services, Air Conditioner, Business Services, Wellness Facilities, Internet, Parking, Bedding/Linens, Breakfast, TV, Child Friendly, Kitchen, Laundry StayAndPlay offers fully equipped golf villas, golf hotels, golf resorts, luxury golf cabins, and exclusive golf retreats, making it easier than ever to find your perfect golf escape — ideal for families, peaceful getaways, or pet-friendly retreats with the whole crew.

Is Travelodge by Wyndham Cheyenne a family-friendly place to stay?

Based on the information we have received from the owner or our partner, this is considered to be a family-friendly property. Families have rated this hotel 2 stars or guests have recommended them suitable for families. As reported by the owner or manager, the hotel has specified that children are welcome. Please see details about suitability for your family or inquire with the property to learn more.

Is the Travelodge by Wyndham Cheyenne wheelchair accessible or offer services for disabled guests?

Based on the information received from our partner, the Travelodge by Wyndham Cheyenne has not specified they are wheelchair accessible. Likewise, there is not an elevator specified as being available at the property. Specific accessibility details may be addressed in the property details section of this page.

What is the minimum night stay policy for the Travelodge by Wyndham Cheyenne?

Based on the information reported by the owner or manager, the Travelodge by Wyndham Cheyenne indicates 1 day stay policy at this hotel. Guests are cautioned that the minimum stay policy may differ based on seasonality or availability and may be at the discretion of the owner or manager.

What cancellation policy is in place for Travelodge by Wyndham Cheyenne?

Based on the information reported by the owner or manager, details for the cancellation policy for the Travelodge by Wyndham Cheyenne are as follows: Cancellation policy Guests are cautioned that the cancellation policy may differ based on seasonality, availability, or current travel restrictions. Guests should also be aware that this policy may be subject to change and should be confirmed prior to booking. More details may be available on this page in the property description. However, early check-in or late check-out can sometimes be negotiated between the guest and the owner or the manager of this property.

People Also Ask

Check Hotel Availability
Nightly rates from:
US $108
Price Details
You will be redirected to  
Hot Deal - It has been viewed 119 times today
Not the right fit? Check out our other properties in Cheyenne
10.0 (40 Reviews)
House
Shotgun Blue
  • Air Conditioner
  • Parking
  • TV
View Availability
view more places to stay

Recently Booked Locations

Recently Booked Properties