Call for great rates
+1 (888) 385-6828150 reviews
From
$641625 Stillwater Ave., Cheyenne, 82009, Wyoming, United States
150 reviews
1/25
Restaurant
Free Private Parking
Free wifi
Fitness center
Air conditioning
Parking On Site
24-hour front desk
Non-smoking rooms
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.
Guests can start their day with a delicious meal at the hotel's restaurant, known for its tasty dishes. With 150 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 $64, making this hotel a budget-friendly choice for any traveler.
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.
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 $64. So why wait? Book your stay with us today and discover all that Cheyenne has to offer!
Planning a wedding, corporate event, or need many rooms? Get a personalized quote with discounted rates for your group.
Closest airports
Cheyenne Airport
0.6miLaramie Regional Airport
46.6miFort Collins-Loveland Municipal Airport
50.1miRestaurant
Free Private Parking
Free wifi
Fitness center
Air conditioning
Parking On Site
24-hour front desk
Non-smoking rooms
Show 4 photos
King Room
1 King Size Bed
300 sqft
Private Bathroom
Air conditioning
x4
+
x3
More details
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.
Show 2 photos
Room - 2 Queen
2 Queen Size Beds
355 sqft
Private Bathroom
Air conditioning
+
More details
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.
Show 4 photos
Queen Room
1 Queen Size Bed
300 sqft
Private Bathroom
Air conditioning
+
More details
1 Queen Bed Non-Smoking.
Show 3 photos
Queen Room, Accessible
1 Queen Size Bed
300 sqft
Private Bathroom
Air conditioning
x4
+
x3
More details
1 Queen Bed Accessible Room Non-Smoking.
Show 6 photos
Quadruple Room, Panoramic View
Kitchen
Free wifi
Microwave
Minibar
+
More details
Standard Room
More details
Room Selected at Check in
More details
6.9
150 reviewsCategories of assessments
Cleanliness
Comfort
Location
Facilities
Staff
Value for money
WiFi quality
Featured reviews:
Khristey
8.2
May 2025
I really like this location! Itâs close enough to the AFB (why Iâm here visiting my son) & for shopping at stores like Target, Walmart, Walgreenâs to help with getting almost anything you need or may have forgottenđ Big + is Penneys diner which is open 24/7 & has some really good âhome styleâ selections (waffles, French toast, hamburgers & banana breadđ) The staff were also very friendly, helpful & accomodatingđ«¶đ»đ
Not much other than you couldnât get into the motel thru the lodging exit at the opposite of the facility after hours or later at night. Oh & their workout area was ok but there is no pool, sauna or jacuzzi.
Carol
9.1
June 2025
Very clean, older hotel but was taken care of. Very Quiet area
Upon arrival there was confusion where to go check in. Understanding they did have a fire in the diner the week before. We had reserved a room with two beds but we're only a room with one bed and a roll a way. However, and it was time for the roll away they were already taken. I do feel the desk clerk went out of his way to try to make us happy. Even offered as a separate room at NO extra charge But we did not want to stay in separate rooms. I did ask for extra bedding and pillow and it was brought to me very quickly .
Chris
8.2
March 2025
The room was adequate. It was clean and comfortable. Check-in is at the diner across the parking lot and they were friendly and helpful. The diner is fabulous. Good food, good vibe, great waitstaff. Good coffee.
It was terribly noisy on both the first and second floors. We were on the first floor and could hear someone walking heavily overhead. People on the first floor were talking in the hallway loudly and it did not get quiet until after 2AM.
Geisha
10
September 2024
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.
Phyll
9.1
August 2024
A minor issue was immediately addressed. Staff was very friendly and professional. Penny's Diner had great food and service, conveniently next door.
When not at home, I have trouble sleeping, but this was as good as to be expectedfor visiting.
Kim
8.2
May 2025
The room was clean, bed was comfortable. It was quiet until the people above me got up at about 3 am.
The location is a long way from the interstate.
Heather
8.2
April 2022
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.
Advertised with a contenental breakfast, but they don't even have coffee. Would be nice to have coffee available at least.
Brenda
8.2
June 2023
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.
Price was more than I prefer to pay but it was not too bad.
Anonymous
8.2
August 2022
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.
The only thing that was a bit of an issue was the cigarette smoke coming into the room from the air conditioner when someone would be outside their room smoking.
Jayne
9.1
May 2024
The food was very good and the location was close to the bowling alley and to the mall for shopping.
I could have bowled better!
Airports
Cheyenne Airport
0.6miLaramie Regional Airport
46.6miFort Collins-Loveland Municipal Airport
50.1miAirports
Cheyenne Airport
0.6miLaramie Regional Airport
46.6miFort Collins-Loveland Municipal Airport
50.1miAttractions
Cheyenne Frontier Days Old West Museum
1.7miPenny's Diner
Cuisines
Ambiances
Restaurant
Free Private Parking
Free wifi
Fitness center
Air conditioning
Parking On Site
24-hour front desk
Non-smoking rooms
Bathroom
Bathtub or shower
Private Bathroom
Toilet
Bedroom
Alarm clock
Food & Drink
Restaurant
Front Desk Services
24-hour front desk
Baggage storage
Express check-in/out
General
Air conditioning
Facilities for disabled guests
Heating
Non-smoking rooms
Pet Friendly
Smoke-free property
Internet
Free wifi
Media & Technology
Telephone
Parking
Free Private Parking
Parking On Site
Safety features
First aid kits available
Spa
Fitness center
From 16:00
Guests are required to show a photo identification and credit card upon check-in
Until 11:00
Pets are allowed on request. Charges may apply.
WiFi is available in all areas and is free of charge.
The minimum age for check-in is 21
Come and go whenever you want
Free private parking is available on site (reservation is not needed).
Reservations
Call us for our best daily rates
+1 (888) 385-6828Child policies
Children of all ages are welcome.
Children 18 and above will be charged as adults at this property.
To see correct prices and occupancy info, add the number and ages of children in your group to your search.
Crib and extra bed policies
No capacity for extra beds or cribs.
Cash
American Express,
Discover,
JCB,
Visa,
Mastercard,
Diners Club
This property does not accept cash.
Is it possible to stay with my pet at Travelodge by Wyndham Cheyenne?
Yes, you are allowed to stay with your pet at Travelodge by Wyndham Cheyenne. However, keep in mind that there may be additional charges associated with bringing your pet.
At what times are check-in and check-out at Travelodge by Wyndham Cheyenne?
Guests at Travelodge by Wyndham Cheyenne can check in starting from 04:00 PM and need to check out by 11:00 AM.
Does Travelodge by Wyndham Cheyenne provide parking options?
Yes, there is ample parking available at the Travelodge by Wyndham Cheyenne. The parking is not only free, but also private and conveniently located on site. Additionally, there is no need for guests to make parking reservations.
How much does a stay at Travelodge by Wyndham Cheyenne cost?
Travelodge by Wyndham Cheyenne has a starting price of $64 for accommodations. Do remember that actual rates might deviate based on the room and date. Insert your dates for a detailed price view.
What types of rooms does Travelodge by Wyndham Cheyenne offer?
The hotel offers a Queen Room with two Queen beds, a Queen Room with one Queen bed, and a King Room. All rooms are non-smoking and range in size from 301 to 355 sqft. The Queen Room with two Queen beds accommodates up to 4 adults and 3 children, while the other rooms accommodate up to 3 adults and 2 children.
What is there to do in Travelodge by Wyndham Cheyenne?
Guests at Travelodge by Wyndham Cheyenne can spend their time at the hotel by taking advantage of the various leisure amenities provided. One such amenity is the fitness center, where guests can work out and stay active during their stay.
In terms of dining options, the hotel features Penny's Diner, an on-site restaurant that offers a family-friendly ambiance. Guests can enjoy delicious American cuisine at this restaurant, providing a convenient and satisfying dining experience without having to venture far from their accommodations.
These amenities provide guests with options to relax, stay fit, and enjoy a good meal during their stay at Travelodge by Wyndham Cheyenne. Whether they want to work out in the fitness center or dine at Penny's Diner, guests can make the most of their time at the hotel without having to leave the premises.
Are there restaurants located within Travelodge by Wyndham Cheyenne?
Yes, the Travelodge by Wyndham Cheyenne has a restaurant on site called Penny's Diner. It offers American cuisine and has a family-friendly ambiance.
Can I use my credit card at Travelodge by Wyndham Cheyenne?
Yes, you can use your credit card at Travelodge by Wyndham Cheyenne. They accept Visa, Mastercard, American Express, Diners Club, Discover, and JCB. Unfortunately, cash is not accepted as a form of payment at this hotel.
2512 West Lincoln Way , Cheyenne, 82001, Wyoming, United States
3.6mi from current hotel
Very Good
2,546 reviews
From
423 West Fox Farm Road, Cheyenne, 82007, Wyoming, United States
2.9mi from current hotel
Very Good
204 reviews
From
2245 Etchepare Dr, Cheyenne, 82007, Wyoming, United States
4.9mi from current hotel
Good
202 reviews
From
1820 West Lincolnway, Cheyenne, 82001, Wyoming, United States
2.9mi from current hotel
Very Good
179 reviews
From
1900 W. Lincolnway, Cheyenne, 82001, Wyoming, United States
2.9mi from current hotel
Good
358 reviews
From
1781 Fleischli Parkway, Cheyenne, 82001, Wyoming, United States
3.2mi from current hotel
Good
337 reviews
From
1710 West Lincolnway, Cheyenne, 82001, Wyoming, United States
2.8mi from current hotel
Very Good
39 reviews
From
1735 Westland Road, Cheyenne, 82001, Wyoming, United States
3mi from current hotel
Pleasant
191 reviews
From
403 South Greeley Highway, Cheyenne, 82007, Wyoming, United States
3.1mi from current hotel
Pleasant
170 reviews
From
Featured hotels
Featured hotels
Cities nearby
Popular cities
From
$64Call for great rates
+1 (888) 385-6828