Property building in Travelodge by Wyndham Cheyenne
Travelodge by Wyndham

Travelodge by Wyndham Cheyenne

Hotel Highlights

Welcome to Travelodge by Wyndham Cheyenne, a cozy 2-star hotel located in the heart of Cheyenne, Wyoming. With a prime address at 1625 Stillwater Avenue, this hotel is just a short 1.6mi distance away from the bustling city center.

At Travelodge, guests are greeted with a warm and friendly 24-hour front desk staff, ready to assist with any inquiries or needs. The hotel offers a range of amenities to ensure a comfortable stay, including free Wi-Fi, air conditioning, and private parking. For those looking to stay active on their trip, there is a fitness center available on-site.

Property building in Travelodge by Wyndham Cheyenne
Bed in Travelodge by Wyndham Cheyenne

Rooms

King Room - Non-Smoking in Travelodge by Wyndham Cheyenne

Show 4 photos

1 King Size Bed

/

300 sqft

King Room

Private Bathroom

Air conditioning

Experience the comfort of our spacious King Room - Non-Smoking, featuring a luxurious King size bed and accommodating up to 3 adults and 2 children. With a private bathroom, air conditioning, and other modern amenities, your stay will be nothing short of perfect.

Queen Room - Mobility Access/Non-Smoking in Travelodge by Wyndham Cheyenne

Show 3 photos

1 Queen Size Bed

/

300 sqft

Accessible Room

Private Bathroom

Air conditioning

The triple room features air conditioning, as well as a private bathroom boasting a bath or a shower. The unit has 1 bed.

Queen Room with Two Queen Beds - Non-Smoking in Travelodge by Wyndham Cheyenne

Show 2 photos

2 Queen Size Beds

/

355 sqft

Room - 2 Queen

Private Bathroom

Air conditioning

Experience luxury and comfort in our non-smoking Queen Room with Two Queen Beds. Designed for families or groups, this spacious 355 sqft room accommodates 4 adults and 3 children with two queen size beds, a private bathroom, air conditioning, and other essential amenities for a relaxing stay.

Discover More

Guests can start their day with a delicious meal at the hotel's restaurant, known for its tasty dishes. With 145 reviews to date, Travelodge has garnered a reputation for providing quality service and comfortable accommodations. Whether you are traveling for business or leisure, Travelodge by Wyndham Cheyenne is the perfect base for exploring all that Cheyenne has to offer. Prices start from $70, making this hotel a budget-friendly choice for any traveler.

Lobby or reception in Travelodge by Wyndham Cheyenne
Property building in Travelodge by Wyndham Cheyenne

Experience the Best

After a long day of exploring Cheyenne, you can return to Travelodge by Wyndham and enjoy a delicious meal at Penny's Diner, the hotel's on-site restaurant. This family-friendly diner serves up tasty American cuisine that is sure to satisfy your cravings. With its cozy ambience and friendly staff, Penny's Diner is the perfect spot to unwind and indulge in some comfort food.

When it comes to payment options, Travelodge accepts Visa, Mastercard, American Express, Diners Club, Discover, and JCB. Please note that cash is not accepted, so be sure to have your preferred credit card ready for a seamless check-in and check-out experience.

Bed in Travelodge by Wyndham Cheyenne
Bathroom in Travelodge by Wyndham Cheyenne

Plan Your Stay

Travelodge offers a variety of room types to cater to different needs. Whether you're traveling with a group of friends or enjoying a family vacation, you'll find comfortable accommodations to suit your needs. From spacious Queen Rooms with two queen beds to King Rooms perfect for couples, there is a room type to meet your preferences. All rooms are non-smoking, ensuring a fresh and clean environment for your stay.

At Travelodge by Wyndham Cheyenne, you can expect friendly service, comfortable rooms, and convenient amenities, all at a budget-friendly price starting from $70. So why wait? Book your stay with us today and discover all that Cheyenne has to offer!

Lounge or bar in Travelodge by Wyndham Cheyenne
Restaurant/places to eat in Travelodge by Wyndham Cheyenne

Amenities

Restaurant

Free Private Parking

Free wifi

Fitness center

Air conditioning

Parking On Site

24-hour front desk

Non-smoking rooms

Fitness centre/facilities in Travelodge by Wyndham Cheyenne
Fitness centre/facilities in Travelodge by Wyndham Cheyenne

Restaurant

Penny's Diner

Family Friendly, American

Restaurant/places to eat in Travelodge by Wyndham Cheyenne
Restaurant/places to eat in Travelodge by Wyndham Cheyenne
Property building in Travelodge by Wyndham Cheyenne
Was pleasently surprised by this place. It's nothing amazing to look at. Check in was a little weird with having to go to the diner to check in, but the staff is super friendly and helpful. This place is mainly booked out by railroad workers so there was some activity in the middle of the night that woke me a few times...nothing crazy, just people walking heavy on 2md floor. Mostly quiet. The room was extremely clean. I wasn't expecting it. If you just need a low price stop yo sleep, this is the perfect place! Oh, and the diner is open 24/7 so you can get breakfast super early.

Heather

The staff was amazing. I was washing clothes and the machine took my money without giving me detergent. I sought out a young lady who was eager to help and got the manager who gave me back my money and gave me detergent and softener for free. Soooo nice. Great job!

Cary

There wasn’t any breakfast, but there is a nice little restaurant where you check in at that has really good food. The restaurant is open 24 hours, with excellent service and staff. Plus the hotel is right across the street from the mall.

Geisha

It was quiet for the most part. The room stayed nice & cool. We were really only there to sleep as we had a family function to attend. I also liked that our room was on the ground floor & easy to get to.

Anonymous

Did not have office for checking nor offer breakfast but the diner for checking and breakfast was good. Food was good and service was great. Loved being able to bring my pets for free.

Brenda

Was pleasently surprised by this place. It's nothing amazing to look at. Check in was a little weird with having to go to the diner to check in, but the staff is super friendly and helpful. This place is mainly booked out by railroad workers so there was some activity in the middle of the night that woke me a few times...nothing crazy, just people walking heavy on 2md floor. Mostly quiet. The room was extremely clean. I wasn't expecting it. If you just need a low price stop yo sleep, this is the perfect place! Oh, and the diner is open 24/7 so you can get breakfast super early.

Heather

The staff was amazing. I was washing clothes and the machine took my money without giving me detergent. I sought out a young lady who was eager to help and got the manager who gave me back my money and gave me detergent and softener for free. Soooo nice. Great job!

Cary

There wasn’t any breakfast, but there is a nice little restaurant where you check in at that has really good food. The restaurant is open 24 hours, with excellent service and staff. Plus the hotel is right across the street from the mall.

Geisha

It was quiet for the most part. The room stayed nice & cool. We were really only there to sleep as we had a family function to attend. I also liked that our room was on the ground floor & easy to get to.

Anonymous

Did not have office for checking nor offer breakfast but the diner for checking and breakfast was good. Food was good and service was great. Loved being able to bring my pets for free.

Brenda

Was pleasently surprised by this place. It's nothing amazing to look at. Check in was a little weird with having to go to the diner to check in, but the staff is super friendly and helpful. This place is mainly booked out by railroad workers so there was some activity in the middle of the night that woke me a few times...nothing crazy, just people walking heavy on 2md floor. Mostly quiet. The room was extremely clean. I wasn't expecting it. If you just need a low price stop yo sleep, this is the perfect place! Oh, and the diner is open 24/7 so you can get breakfast super early.

Heather

The staff was amazing. I was washing clothes and the machine took my money without giving me detergent. I sought out a young lady who was eager to help and got the manager who gave me back my money and gave me detergent and softener for free. Soooo nice. Great job!

Cary

There wasn’t any breakfast, but there is a nice little restaurant where you check in at that has really good food. The restaurant is open 24 hours, with excellent service and staff. Plus the hotel is right across the street from the mall.

Geisha

It was quiet for the most part. The room stayed nice & cool. We were really only there to sleep as we had a family function to attend. I also liked that our room was on the ground floor & easy to get to.

Anonymous

Did not have office for checking nor offer breakfast but the diner for checking and breakfast was good. Food was good and service was great. Loved being able to bring my pets for free.

Brenda

Location

1625 Stillwater Avenue, Cheyenne, 82009 / WY, Wyoming, United States

Reservations:

+1-833-728-2041

or
Travelodge by Wyndham Cheyenne