1625 Stillwater Ave,
Cheyenne,
Wyoming,
United States,
82001,
Wyoming
-
Close to the Wyoming State Museum
Very good
7.0
7.0
/10
2.5
3.2
/5
Loved by guests
Clean room
Friendly staff
Quiet room
Comfortable bed
Great deal
"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
"It's cool that it has a restaurant right next door and open 24 hours."
Krista 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
Travelodge By Wyndham Cheyenne - A non-smoking hotel with 24/7 diner and fitness center off Dell Range Boulevard
Located off Dell Range Boulevard, this 2-star Cheyenne hotel features 60 air-conditioned rooms equipped with refrigerators, microwaves, and coffee makers. The Travelodge provides a 24/7 on-site Penny's Diner serving American classics like burgers, meatloaf, and milkshakes made from scratch. A 24-hour fitness center and complimentary WiFi are available for guests, along with free parking and laundry facilities. The property includes a 576-square-foot meeting room accommodating up to 60 people. Travelodge By Wyndham Cheyenne sits 1 mile from key attractions including the Van Tassell Carriage Barn and Holliday Park, while the Wyoming State Museum and Cheyenne Botanic Gardens are 1.5 miles away.
Pros
Dogs up to 25 pounds are welcome for an additional fee
Kids under 16 stay free
24-hour front desk with local activity recommendations
On-site 1950s-style diner serving cooked-to-order breakfast from 4:00 AM
Cons
2.5 miles from Cheyenne Regional Airport
Limited meeting space with single conference room
“For travelers visiting family at the nearby AFB or needing quick access to shopping, this spot presents a practical choice. The rooms with direct parking access strike me as a real advantage, as does the adjacent 24-hour diner. While one guest reported a booking issue, the helpful staff seems to balance things.”
James DavidEditor-in-Chief at Petfriendlyhotels
View all
Select your room type
Cozy rooms, spacious suites, and family-friendly homes, all with flexible cancellation policies & special deals
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
Price and room availability calendar
Check availability and rates for your selected dates!
Facilities
Enjoy premium amenities for a relaxing stay with your pet
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 savor authentic American comfort food at Penny's Diner, a family-friendly haven that serves hearty meals throughout the day. Conveniently located near local attractions, this cozy diner invites travelers to indulge in delightful culinary creations from breakfast to dinner.
Penny's Diner
American comfort food
Ambiance
Family-friendly with a cozy, welcoming atmosphere
Key Offerings
Cooked-to-order breakfasts, classic American lunch and dinner options, warm service
Reservation
Not needed
Open daily for breakfast, lunch, and dinner starting from 4:00 AM
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
Explore Cheyenne
Top Attractions
Activities
Dining
Entertainment
Van Tassell Carriage Barn
25 minutes' walk
Historic venue showcasing horse-drawn carriages, perfect for history enthusiasts and families.
Cheyenne Depot Museum
10-minute drive
Museum highlighting Cheyenne's railroad history with interactive exhibits and train displays.
Cheyenne Frontier Days Old West Museum
10-minute drive
Dedicated to the famous rodeo, featuring exhibits on Western heritage and cowboy culture.
Time Out Family Amusement Center
6 minutes walking
Family-friendly center with arcade games and mini-golf, ideal for kids and adults alike.
Holliday Park
25 minutes' walk
A scenic park perfect for a relaxing walk, featuring picnic areas and playgrounds for families.
Mongolian Grill
1 minute walking
Casual dining offering customized stir-fry dishes, great for quick meals and healthy options.
Renzios Greek Food
7 minutes walking
Cozy spot serving authentic Greek cuisine with vegetarian dishes and friendly atmosphere.
Tortilla Factory
4 minutes walking
Casual eatery known for fresh tortillas and traditional Mexican fare, perfect for a laid-back meal.
Frontier 9 Carmike Theater
11 minutes walking
Local cinema showing the latest films, offering a great outing for families and couples.
Capitol City Stadium Cinemas
15 minutes' walk
Popular venue for viewing blockbuster movies, ensuring a fun night out for everyone.
Getting around
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
Looking for exclusive early booking discounts?
Unlock special rates for your next adventure with your pet 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 distance between Travelodge By Wyndham Cheyenne and Cheyenne Regional Airport?
The hotel is located 2 km from Cheyenne Regional Airport.
What are the check-in and check-out times at Travelodge By Wyndham Cheyenne?
Check-in is at 16:00 and check-out is at 11:00.
Does Travelodge By Wyndham Cheyenne offer on-site dining options?
The hotel has a 24-hour diner that serves American favorites made from scratch.
Is parking available at Travelodge By Wyndham Cheyenne?
Free private parking is available on-site without the need for a reservation.
What amenities are available in the rooms at Travelodge By Wyndham Cheyenne?
Rooms feature air conditioning, coffee/tea makers, free Wi-Fi, and private bathrooms.
What fitness facilities are available at Travelodge By Wyndham Cheyenne?
Guests can access a 24-hour fitness center during their stay.
What nearby restaurants are available when staying at Travelodge By Wyndham Cheyenne?
Nearby restaurants include Penny's Dinner (0.5 km), Peppermill Bar and Grill (0.5 km), and Guadalajara Mexican Restaurant (0.5 km).
Which attractions are close to Travelodge By Wyndham Cheyenne?
Attractions include the Wyoming State Museum (5 minutes away) and the Big Boy Steam Engine (short walking distance).
What languages do the staff at Travelodge By Wyndham Cheyenne speak?
The staff is available to assist guests in English.
What business facilities does Travelodge By Wyndham Cheyenne offer?
The hotel provides a meeting room suitable for business needs.
Does Travelodge By Wyndham Cheyenne provide laundry facilities?
Guest laundry facilities are available on-site for convenience.