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.1
/5
Loved by guests
Friendly staff
Great deal
Quiet room
Convenient parking
"Hotel next to Penny's Dinner. Also close to one of the 8ft boots if you are doing the Boot trail in Cheyenne."
Sylvia D from United States
read full review
"I really enjoy staying at this Travelodge. The 24hr Diner, proximity to Del Range, ease of getting to and from."
Elizabeth from United States
read full review
"There is a nice walking trail that goes right by the hotel"
Michelle from United States
read full review
Location
Travelodge By Wyndham Cheyenne is conveniently positioned off Dell Range Boulevard, just 2.5 miles from Cheyenne Regional Airport (CYS). This location provides easy access to shopping and local attractions, including the Cheyenne Botanic Gardens and the Big Boy Steam Engine. Guests can explore the rich history of the area while enjoying proximity to numerous dining options.
Dining
Penny's Diner Cheyenne serves American favorites 24/7, featuring a 1950s-style ambiance. This diner offers made-from-scratch items, including burgers, meatloaf, sundaes, and milkshakes. Guests can enjoy comfort food any time of day, catering to diverse cravings.
Rooms
The hotel provides guest rooms designed to block out disruptive light and sound, ensuring restful nights. Each room includes a flat-screen HDTV, a microwave, a mini-refrigerator, and a workspace. Children under the age of 16 can stay free, enhancing family-friendly options.
Wellness
The hotel includes a fitness center available for all guests to maintain their workout routines during their stay. Travellers can use free WiFi to explore the local area and stay connected. The hotel's amenities support a balanced travel experience.
Event Space
Travelodge By Wyndham Cheyenne offers 576 square feet of dedicated event space for meetings and special occasions. This board room accommodates up to 60 guests for conferences or banquets. The hotel provides competitive group rates for larger gatherings.
Highlights
Location: Conveniently located off Dell Range Blvd
Dining: 24/7 diner serving American favorites
Rooms: Guest rooms designed to block out disruptive light
Event Space: Board room for 60 conference guests
“This no-frills property emphasizes value, offering clean rooms and friendly service that exceeded some expectations. Checking in requires a visit to the diner next door which is also a plus since you can enjoy great meals there. If you are looking for an affordable stay without sacrificing comfort, this could be a practical choice.”
James DavidEditor-in-Chief at Cheaphotels
View all
Select your room type
The hotel provides a selection of rooms—doubles, family rooms, and suites—with perks like free cancellation, breakfast options, and great value deals
Queen Room Mobility Access or Non-Smoking
2 persons
305 sq. feet
1 King-size bed
Air conditioning
room details
Queen Room Two Queen Beds Non-Smoking
2 persons
360 sq. feet
2 King Size Beds
Air conditioning
room details
Queen Room Non-Smoking
2 persons
305 sq. feet
1 King-size bed
Air conditioning
room details
King Room Non-Smoking
2 persons
305 sq. feet
1 King-size bed
Air conditioning
room details
Click button to see more rooms
Show all rooms
Show all roomsLess
Room rates & availability calendar
See the best prices and book your dates today!
Amenities & services
Real traveler stories and honest reviews—no glossy ads, just authentic feedback to guide your booking
General
No smoking on site
Free Wi-Fi
Free 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
Penny's Diner invites guests to indulge in a classic American dining experience with a warm, family-friendly atmosphere. Open for all meals of the day, this charming eatery showcases hearty comforts and a sense of community, making it an inviting stop for travelers exploring Cheyenne.
Penny's Diner
American comfort food
Ambiance
A cozy, family-friendly setting perfect for casual dining, featuring vibrant decor that reflects classic diner charm.
Key Offerings
Enjoy cooked-to-order breakfasts served from 4:00 AM daily, along with satisfying lunch and dinner options that capture the essence of Americana.
Reservation
Not needed
Open for breakfast, lunch, and dinner; 4:00 AM - 10:00 PM.
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
1.4
mi
Museum
Cheyenne Depot Museum
2.0
mi
Public Building
Historic Governors' Mansion
1.5
mi
Museum
Cheyenne Frontier Days Old West Museum
1.6
mi
Mall
Frontier Mall
3000 ft
Museum
Wyoming State Museum
1.6
mi
Landmark
Big Boy Steam Engine
1.5
mi
Garden
Cheyenne Botanic Gardens
1.5
mi
Public Building
Wyoming State Capitol
1.6
mi
Landmark
Castle on 19th Street
1.2
mi
Landmark
Storey Gym
1.3
mi
Landmark
Moreton Frewen House
1.3
mi
Landmark
Laramie County School District 1
1.3
mi
Synagogue
Mt. Sinai Synagogue
1.7
mi
Church
St. Mark's Episcopal Church
1.7
mi
Church
First United Methodist Church
1.7
mi
Landmark
Crook House
1.5
mi
Landmark
William Sturgis House
1.5
mi
Landmark
Frontier 9 Carmike Theater
3000 ft
Train Station
Cheyenne Depot Plaza
2.0
mi
Landmark
Atlas Theatre
2.0
mi
Landmark
Capitol City Stadium Cinemas
4100 ft
Landmark
Preston University
2800 ft
Landmark
Mylar Park
1.3
mi
Landmark
The Merci Train
1.5
mi
Landmark
Ferdinand Lafrentz House
1.6
mi
Landmark
Charles L. Beatty House
1.6
mi
Landmark
Peak Wellness Center for Youth & Family
1.7
mi
Event hall
Cheyenne Civic Center
1.9
mi
Nearby
Time Out Family Amusement Ctr
1600 ft
Restaurants
Mongolian Grill
200 ft
1637 Stillwater Ave
Tortilla Factory
1000 ft
1507 Stillwater Ave Ste G
Renzios Greek Food
1800 ft
1400 Dell Range Blvd Spc 37
Chick-fil-A
2000 ft
1400 Dell Range Blvd Spc 89 Spc 89
Culver's
3000 ft
1239 Dell Range Blvd
Explore Cheyenne
Local Highlights
Top Attractions
Activities
Dining
Entertainment
Wyoming State Museum
30 minutes walking
Showcasing Wyoming's history, the museum features diverse exhibits and offers free admission on select days.
Cheyenne Frontier Days Old West Museum
30 minutes walking
Dedicated to the history of the famous Cheyenne Frontier Days rodeo, this museum features memorabilia and exhibitions.
Historic Governors' Mansion
25 minutes walking
A beautifully preserved mansion, offering insights into Wyoming's political history through guided tours.
Cheyenne Botanic Gardens
25 minutes walking
With stunning floral displays, this peaceful garden provides an oasis for relaxation and nature appreciation.
Time Out Family Amusement Center
6 minutes walking
Perfect for families, this center features arcade games, mini-golf, and go-kart racing for exhilarating fun.
Holliday Park
25 minutes walking
A great spot for relaxation, this park offers walking trails, picnic areas, and plenty of green space to unwind.
Mongolian Grill
1 minute walking
Enjoy fresh, made-to-order stir-fry dishes in a vibrant atmosphere featuring an interactive grill experience.
Tortilla Factory
4 minutes walking
Mexican restaurant known for its authentic flavors, with popular dishes including enchiladas and homemade tortillas.
Chick-fil-A
7 minutes walking
Casual fast food spot specializing in chicken sandwiches, famous for its signature sauces and friendly service.
Renzios Greek Food
7 minutes walking
Offering authentic Greek cuisine, enjoy dishes like gyros and moussaka in a relaxed and friendly environment.
Frontier 9 Carmike Theater
11 minutes walking
Catch the latest movies in a comfortable theater featuring modern amenities and multiple screening options.
Atlas Theatre
35 minutes walking
Historic venue hosting live performances, ranging from concerts to theater productions in an intimate setting.
Getting around town
City Centre
Cheyenne32 min
·
1.6
mi
Airports
Cheyenne Regional Airport (CYS)16 min
·
4300 ft
Laramie, WY (LAR)141 min
·
58.2
mi
Looking for early-bird discounts?
Get special discounted rates 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 are the check-in and check-out times at Travelodge By Wyndham Cheyenne?
Check-in at the hotel is at 16:00 and check-out is at 11:00.
How far is Travelodge By Wyndham Cheyenne from Cheyenne Regional Airport?
The hotel is located 2 km from Cheyenne Regional Airport, approximately a 5-minute drive.
Is there a fitness center available at Travelodge By Wyndham Cheyenne?
The hotel provides a 24-hour fitness center for guests to use.
What room amenities are available at Travelodge By Wyndham Cheyenne?
Rooms feature air conditioning, free Wi-Fi, coffee/tea makers, refrigerators, and private bathrooms.
What dining options are available at Travelodge By Wyndham Cheyenne?
The hotel features a diner that serves American favorites made from scratch, including burgers and milkshakes.
Which popular attractions are close to Travelodge By Wyndham Cheyenne?
Nearby attractions include the Big Boy Steam Engine (0.5 km) and Wyoming State Museum (5 minutes away).
Is parking available at Travelodge By Wyndham Cheyenne?
Free private parking is available on-site without a reservation.
What are some nearby restaurants to Travelodge By Wyndham Cheyenne?
Nearby dining options include Penny's Dinner (0.5 km), Peppermill Bar and Grill (0.5 km), and L'Osteria Mondello (0.5 km).