1625 Stillwater Ave,
Cheyenne,
Wyoming,
United States,
82001,
Wyoming
-
Close to the Wyoming State Museum
Very good
7.1
7.0
/10
2.5
3.2
/5
Loved by guests
Friendly staff
Convenient location
Quick check-in
Comfortable bed
Quiet room
"The location is tucked away from the main road so it's relatively quiet."
david from United States
read full review
"Hotel next to Penny's Dinner."
Sylvia D from United States
read full review
"I liked the convineince of the ability to park directly in front of our room door that opened directly to the outside"
Cameron from United States
read full review
Situated 2.7 km from the grand Colonial Revival-style Historic Governors' Mansion, the 2-star Travelodge By Wyndham Cheyenne hotel offers meeting rooms with a range of business amenities. This Cheyenne hotel offers Wi-Fi in public areas and parking on site.
Location
Guests can access the Wyoming State Museum around 10 minutes by car from the hotel, while Wyoming Transportation Railroad Museum is nearly 15 minutes away by car. You can get to the centre of Cheyenne in 30 minutes' walk.
The Travelodge is located 5 km from Cheyenne Regional airport and not far from 1400 Airport Pkwy bus stop.
Rooms
There are 60 rooms at the accommodation, each of them has climate control, as well as entertainment amenities such as Wi-Fi and a flat-screen TV. They are also decorated with an elegant furniture.
Eat & Drink
Taco Bell is adjacent to Travelodge By Wyndham Cheyenne hotel, 350 metres away.
Leisure & Business
This midscale hotel goes the extra mile to provide guests with fitness classes to help them stay fit. There is a 24-hour fitness centre with a wide range of sports.
“What I observed about this place is its basic, no-frills approach to lodging, located conveniently near shopping and dining spots, I can see the location being a real plus. While some guests have pointed out issues like cleanliness and unconventional check-in procedures, the comfortable beds appear to be a consistent highlight.”
James DavidEditor-in-Chief at Dogfriendly-hotels
View all
Select your room type
The hotel provides many room choices—family rooms, doubles, and pet-friendly suites—with breakfast, free cancellation, and special offers
Queen Room Mobility Access or Non-Smoking
2 persons
28 m²
1 King-size bed
Air conditioning
room details
Queen Room Two Queen Beds Non-Smoking
2 persons
33 m²
2 King Size Beds
Air conditioning
room details
Queen Room Non-Smoking
2 persons
28 m²
1 King-size bed
Air conditioning
room details
King Room Non-Smoking
2 persons
28 m²
1 King-size bed
Air conditioning
room details
Click button to see more rooms
Show all rooms
Show all roomsLess
Rates & availability calendar
See current prices and availability for your chosen dates!
Facilities
Hotels feature amenities designed to keep both you and your pet comfortable
General
No smoking on site
Free Wi-Fi
Parking
24-hour reception
Express check-in/ -out
Pets allowed
Rooms/ Facilities for disabled
Luggage storage
Sports & Fitness
Fitness centre
Dining
Restaurant
Room features
Air conditioning
Heating
Show more
Dining Onsite
At Travelodge By Wyndham Cheyenne, guests can enjoy the inviting atmosphere and hearty offerings at Penny's Diner, a family-friendly eatery that serves classic American comfort food. Open for all meals of the day, this cozy venue ensures satisfying dining experiences for travelers seeking a taste of home.
Penny's Diner
American comfort food
Ambiance
Family-friendly setting with a warm and welcoming atmosphere
Key Offerings
Cooked-to-order breakfasts served daily from 4:00 AM, alongside hearty lunch and dinner options that highlight beloved American favorites.
Reservation
No
Breakfast, Lunch, Dinner; open from 4:00 AM daily
Hotel location
1625 Stillwater Ave,
Cheyenne,
Wyoming,
United States,
82001,
Wyoming
Map view
1625 Stillwater Ave,
Cheyenne,
Wyoming,
United States,
82001,
Wyoming
City landmarks
Gallery
Van Tassell Carriage Barn
2.3
km
Museum
Cheyenne Depot Museum
3.2
km
Public Building
Historic Governors' Mansion
2.5
km
Museum
Cheyenne Frontier Days Old West Museum
2.7
km
Mall
Frontier Mall
900 m
Museum
Wyoming State Museum
2.5
km
Landmark
Big Boy Steam Engine
2.5
km
Garden
Cheyenne Botanic Gardens
2.4
km
Public Building
Wyoming State Capitol
2.5
km
Landmark
Castle on 19th Street
1.9
km
Landmark
Storey Gym
2.0
km
Landmark
Moreton Frewen House
2.1
km
Landmark
Laramie County School District 1
2.1
km
Synagogue
Mt. Sinai Synagogue
2.7
km
Church
St. Mark's Episcopal Church
2.8
km
Church
First United Methodist Church
2.8
km
Landmark
Crook House
2.4
km
Landmark
William Sturgis House
2.4
km
Landmark
Frontier 9 Carmike Theater
900 m
Train Station
Cheyenne Depot Plaza
3.2
km
Landmark
Atlas Theatre
3.2
km
Landmark
Capitol City Stadium Cinemas
1.2
km
Landmark
Preston University
840 m
Landmark
Mylar Park
2.0
km
Landmark
The Merci Train
2.4
km
Landmark
Ferdinand Lafrentz House
2.6
km
Landmark
Charles L. Beatty House
2.6
km
Landmark
Peak Wellness Center for Youth & Family
2.7
km
Event hall
Cheyenne Civic Center
3.1
km
Nearby
Time Out Family Amusement Ctr
460 m
Restaurants
Mongolian Grill
40 m
1637 Stillwater Ave
Tortilla Factory
300 m
1507 Stillwater Ave Ste G
Renzios Greek Food
540 m
1400 Dell Range Blvd Spc 37
Chick-fil-A
580 m
1400 Dell Range Blvd Spc 89 Spc 89
Culver's
910 m
1239 Dell Range Blvd
Explore Cheyenne
Local Highlights
Top Attractions
Activities
Dining
Entertainment
Cheyenne Botanic Gardens
25 minutes' walk
A serene space boasting diverse plant species, perfect for family outings. Enjoy seasonal events and free admission to gardens.
Cheyenne Depot Museum
10 minutes' drive
A historic train depot with exhibits showcasing Cheyenne's railway history. Check for guided tours and special events.
Wyoming State Museum
10 minutes' drive
A cultural hub featuring exhibits on Wyoming's history, art, and science. Family-friendly with free admission on select days.
Big Boy Steam Engine
5 minutes' drive
Iconic steam engine showcasing historical significance. Ideal for train enthusiasts and educational visits.
Time Out Family Amusement Center
6 minutes' walk
An indoor family amusement venue with arcade games, mini-golf, and more. Great fun for families looking for excitement!
Holliday Park
25 minutes' walk
A spacious park with trails, playgrounds, and picnic areas. Ideal for relaxing strolls or family gatherings.
Capitol City Stadium Cinemas
15 minutes' walk
A local cinema showcasing the latest films in a comfortable setting. Perfect for solo travelers or couple outings.
Cheyenne Frontier Days Old West Museum
10 minutes' drive
A museum dedicated to rodeo history and Western heritage. Hosts engaging exhibits and family activities throughout the year.
Mongolian Grill
1 minute' walk
Casual setting with a build-your-own stir-fry menu. Fresh, customizable dishes and a great spot for quick meals.
Tortilla Factory
4 minutes' walk
Authentic Mexican cuisine in a vibrant atmosphere. Signature enchiladas and tacos make for a flavorful dining experience.
Culver's
11 minutes' walk
Fast-casual restaurant known for ButterBurgers and fresh frozen custard. Family-friendly and great for a quick bite.
Chick-fil-A
7 minutes' walk
Popular fast-food chain serving chicken sandwiches and salads. Offers a variety of options for quick meals.
Frontier 9 Carmike Theater
11 minutes' walk
A local cinema showing the latest releases. Great for evening entertainment after a day of exploring.
Atlas Theatre
10 minutes' drive
Historic theater featuring live performances and community events. Check for seasonal shows suitable for all ages.
Cheyenne Depot Plaza
10 minutes' drive
An outdoor venue hosting concerts and community events. Family-friendly and vibrant atmosphere year-round.
Capitol City Stadium Cinemas
15 minutes' walk
A local cinema offering a comfortable viewing experience. Enjoy movies solo or with friends and family.
Local transport and travel tips
City Centre
Cheyenne32 min
·
2.6
km
Airports
Cheyenne Regional Airport (CYS)16 min
·
1.3
km
Laramie, WY (LAR)141 min
·
93.6
km
Want access to early-bird pet-friendly hotel deals?
Access exclusive discounts today!
Check Rates
Property information and rules
Check-in
from 16:00-23:59
Check-out
until 11 am
Guest Parking
Private parking is possible on site for free.
Internet
is available in for free.
Breakfast
The hotel Travelodge By Wyndham Cheyenne provides visitors with a free full breakfast.
Children & extra beds
Maximum capacity of extra beds in a room is 1.
Pets
Pets are allowed on request.
Number of rooms:
60
Former name
Oak Tree Inn Cheyenne
FAQs
About Travelodge By Wyndham Cheyenne
What is the check-in and check-out policy at Travelodge By Wyndham Cheyenne?
Check-in is at 16:00 and check-out is at 11:00.
What are some nearby restaurants to Travelodge By Wyndham Cheyenne?
Nearby restaurants include Penny's Dinner (0.5 km), L'Osteria Mondello (0.5 km), and Wing Shack (0.5 km).
Is parking available at Travelodge By Wyndham Cheyenne?
Free private parking is available on-site without a reservation required.
What amenities are available at Travelodge By Wyndham Cheyenne?
The hotel offers free Wi-Fi, 24-hour reception, luggage storage, and a fitness centre.
What room amenities can guests expect at Travelodge By Wyndham Cheyenne?
Rooms feature air conditioning, free Wi-Fi, coffee/tea makers, and private bathrooms.
What type of dining options does Travelodge By Wyndham Cheyenne offer?
The hotel has an on-site restaurant that serves American favorites, including burgers and milkshakes.
How far is Travelodge By Wyndham Cheyenne from Cheyenne Regional Airport?
The hotel is located 2 km from Cheyenne Regional Airport.
What recreational facilities does Travelodge By Wyndham Cheyenne provide?
Guests have access to a 24-hour fitness centre.
What is the distance from Travelodge By Wyndham Cheyenne to the Wyoming State Museum?
The hotel is 5 minutes away from the Wyoming State Museum.
What business services are offered at Travelodge By Wyndham Cheyenne?
The hotel features meeting facilities available for guest use.