181 reviews
From
$641625 Stillwater Ave., Cheyenne, 82009, Wyoming, United States
181 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 181 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!
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
Room, 2 Queen Beds
2 Queen Size Beds
355 sqft
Private Bathroom
Air conditioning
x4
+
x3
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, Mobility Accessible
1 Queen Size Bed
300 sqft
Private Bathroom
Air conditioning
x4
+
x3
More details
Run Of House
More details
Standard Room
x4
+
x3
More details
Superior Room, Sea View
More details
Room, View
More details
7.2
181 reviewsCategories of assessments
Cleanliness
Comfort
Location
Facilities
Staff
Value for money
WiFi quality
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).
Child 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.
Visa,
JCB,
American Express,
Discover,
Diners Club,
Mastercard
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.

2800 West Lincolnway, Cheyenne, 82009, Wyoming, United States
4.1mi from current hotel
Very Good
636 reviews
From

201 West Fox Farm Road, Cheyenne, 82007, Wyoming, United States
2.9mi from current hotel
Very Good
401 reviews
From

2360 W Lincolnway, Cheyenne, 82001, Wyoming, United States
3.2mi from current hotel
Good
942 reviews
From

2245 Etchepare Dr, Cheyenne, 82007, Wyoming, United States
4.9mi from current hotel
Good
209 reviews
From

1920 West Lincoln Way, Cheyenne, 82001, Wyoming, United States
2.9mi from current hotel
Very Good
152 reviews
From

1710 West Lincolnway, Cheyenne, 82001, Wyoming, United States
2.8mi from current hotel
Very Good
39 reviews
From

1820 West Lincolnway, Cheyenne, 82001, Wyoming, United States
2.9mi from current hotel
Very Good
140 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
123 reviews
From
Featured hotels
Featured hotels
Cities nearby
Popular cities