Call for great rates
+1 (888) 385-6828165 reviews
From
$641625 Stillwater Ave., Cheyenne, 82009, Wyoming, United States
Reservations:
+1 (888) 385-6828165 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 165 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
Queen Room
1 Queen Size Bed
300 sqft
Private Bathroom
Air conditioning
+
More details
Show 4 photos
King Room
1 King Size Bed
300 sqft
Private Bathroom
Air conditioning
x4
+
x3
More details
Show 3 photos
Queen Room, Accessible
1 Queen Size Bed
300 sqft
Private Bathroom
Air conditioning
x4
+
x3
More details
Show 2 photos
Room - 2 Queen
2 Queen Size Beds
355 sqft
Private Bathroom
Air conditioning
x4
+
x3
More details
Show 6 photos
Quadruple Room, Panoramic View
Kitchen
Free wifi
Microwave
Minibar
+
More details
Room Selected at Check in
More details
Standard Room
x4
+
x3
More details
7.1
165 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.
Jack
8.2
July 2025
Room was clean and everything worked: water, fridge, etc. No lights burned out.
Hair dryer had a dirty filter and a long hair on it, drawer in table between beds was dirty and had all sorts of grit and stains in it.
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.
Jennie
10
August 2025
We had a very enjoyable stay at the Cheyenne, WY Travel Lodge. The staff was very helpful, accommodating and friendly. They made our stay great!
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.
Christine
9.1
August 2025
I wanted to change rooms and the clerk was very accommodating and understanding. Was very quiet location close to mall and restaurants.
Would of liked a coffee pot, but not necessary.
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.
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.
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.
Discover,
Visa,
Diners Club,
JCB,
Mastercard,
American Express
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.
1415 Stillwater Avenue, Cheyenne, 82001, Wyoming, United States
0.2mi from current hotel
Very Good
121 reviews
From
2335 Tura Parkway, Cheyenne, 82001, Wyoming, United States
3.2mi from current hotel
Very Good
27 reviews
From
2245 Etchepare Dr, Cheyenne, 82007, Wyoming, United States
4.9mi from current hotel
Good
204 reviews
From
1920 West Lincoln Way, Cheyenne, 82001, Wyoming, United States
2.9mi from current hotel
Very Good
170 reviews
From
204 W Fox Farm Rd, Cheyenne, 82007, Wyoming, United States
2.9mi from current hotel
Good
903 reviews
From
2410 West Lincolnway, Cheyenne, 82001, Wyoming, United States
3.5mi from current hotel
Pleasant
485 reviews
From
1735 Westland Road, Cheyenne, 82001, Wyoming, United States
3mi from current hotel
Pleasant
191 reviews
From
1735 Westland Road, Cheyenne, 82001, Wyoming, United States
3mi from current hotel
Pleasant
153 reviews
From
403 South Greeley Highway, Cheyenne, 82007, Wyoming, United States
3.1mi from current hotel
Pleasant
126 reviews
From
Featured hotels
Featured hotels
Cities nearby
Popular cities
From
$64Call for great rates
+1 (888) 385-6828