Travelodge by Wyndham Cheyenne

Overview
1625 Stillwater Ave., Cheyenne, WY 82009 United States
near Exit 12 on I-25 (~2.0mi)
Near Frontier Square
Call to book 1-800-219-2797
AI Insight

The Travelodge by Wyndham Cheyenne offers amenities such as a 24-hour fitness center, complimentary Wi-Fi, and a restaurant serving American cuisine.

Highlights
Breakfast available (surcharge)
Free WiFi
Fitness facilities
Free self parking
Select your room
Filter options
Suite
King
Queen
Double
Single
Free Cancellation
Non-Refundable
Accessible
AAA Club
Senior
Military
Pay Now
Pay At Hotel
Call
Finding the Best Rates
5.0
Malia B. Oct 5, 2025
"Never been asked that before"

From start to finish this was an excellent experience. Jose Luis helped book my room and he was amazing and very helpful. Upon checking in the front desk young man asked if I needed help carrying my bags, as they don't have elevators and I was on the 2nd floor. I travel a fair amount and have never been asked that before. Just fabulous! I did carry my own bags, but the offer was appreciated and noted. Great job everyone. Malia B.

5.0
Lori L. May 21, 2025
"Quiet. Comfortable."

I was traveling and spending most of my time at a busy trade show. Hotel was quiet so it was easy to relax an rest peacefully. I love staying here with the diner in the parking lot for good food at any hour.

4.0
David J. Mar 13, 2025
"Room not supplied."

Well, when I got in the room, it had no hand towels. It had no washcloths all that had was a bathmat and two bath towels and then the TV would not come on and stay on. It’s no service.

3.0
Carolyn M. Nov 10, 2024
"Clean and comfortable."

Clean and comfy.

View all reviews

We have a 24 Hour Diner on site. American Cuisine Breakfast Lunch Dinner available 24/7

Free Parking

Free WiFi in Hotel and Diner

Bear Bites continental breakfast featuring a little bit of everything to start your morning off right

Free high-speed internet access

Known for best pet friendly services in select locations

Great family centered property

The Travelodge highlights above are subject to change without notice.

We are sorry, but the requested room type has just sold out since your original search. It is rare that this happens, but it is possible if a certain room type is sold out or if the rate changes from the time you search to the time you attempt to book the reservation.

Please select another room type from the options below.

We are sorry, but the requested room type has just sold out since your original search. It is rare that this happens, but it is possible if a certain room type is sold out or if the rate changes from the time you search to the time you attempt to book the reservation.

Please select another room type from the options below.

We are sorry, but the requested room type has just sold out since your original search. It is rare that this happens, but it is possible if a certain room type is sold out or if the rate changes from the time you search to the time you attempt to book the reservation.

Please select another room type from the options below.

ONLY [var1] rooms left, book fast!

This includes the total of any estimated taxes paid by the travel service provider (such as a hotel company) at the time of your booking and/or by us to tax authorities (including but not limited to sales tax, occupancy tax and value added tax). This amount may also include hotel fees, cleaning fees and other fees paid to and/or retained by us, the hotel supplier and/or the website through which you booked, our work and/or services on the site. Please see terms and conditions for more information.

The crossed out online rate shown is the lowest public rate we found for the same room and stay dates on leading travel sites.

Expedia Group verifies all reviews to ensure that the customer has indeed booked on our site. To encourage customers to submit their reviews, we send an email containing a link to evaluate the hotel to which we sometimes attach a reduction or Expedia Rewards voucher to use on a future trip. We post all reviews whether they are positive or negative, to the extent that they respect our content directives. This monitoring is automated. Any rejection is manually checked and, if maintained, notified to the reviewer by email with reasons. We do not otherwise process changes, nor reviewer contact. We de-list reviews after 4 years, other than for properties having a non-significant number of reviews.

This rate comes as part of a package with a complimentary 3-month Plus membership to Global Privileges. Included within are:

  • Worldwide discounted hotel rates
  • One airport lounge pass
  • A free excursion experience
  • Many more benefits

There is no sign-up or credit card required, and you are not charged once your free membership expires. No sign-up or credit card required; some restrictions apply.