"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.”
Isabella MooreSenior Editorial Director at Petfriendlyhotels
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
305 sq. feet
1 Queen-size bed
Air conditioning
room details
Queen Room Non-Smoking
2 persons
305 sq. feet
1 Queen-size bed
Air conditioning
room details
King Room Non-Smoking
2 persons
305 sq. feet
1 King-size bed
Air conditioning
room details
Show all rooms
Price and room availability calendar
Check availability and rates for your selected dates!
Facilities
Enjoy premium amenities for a relaxing stay with your pet
Facilities: Nice
6.9/10Review score
General
No smoking on site
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
Tea and coffee facilities
Ironing facilities
Media
AM/FM alarm clock
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, 82001,
Map view
City landmarks
Museum
Cheyenne Depot Museum
2.0 mi
Gallery
Van Tassell Carriage Barn
1.4 mi
Museum
Cheyenne Frontier Days Old West Museum
1.6 mi
Public Building
Historic Governors' Mansion
1.5 mi
Museum
Wyoming State Museum
1.6 mi
Mall
Frontier Mall
3000 ft
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
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
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
Cheyenne 32 min · 1.6 mi
Airports
Cheyenne Regional (CYS) 16 min · 4300 ft
Laramie Regional (LAR) 141 min · 58.2 mi
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
Internet
Wireless internet is available in the entire hotel 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
Reviews and Ratings
Feedback about Travelodge By Wyndham Cheyenne from previous guests about their experience.
Cleanliness
7.4/10
Comfort
7.4/10
Facilities
6.9/10
Free Wi-Fi
7.5/10
Location
7.8/10
Staff
8.1/10
Value for money
7.4/10
Pros
Convenient location
Friendly staff
Clean room
Good food
Easy parking
Cons
Booking issues
No pool
Water pressure
Guest reviews
based on 202 reviews
6.8/10
No reviews yet on our siteUnfortunately, our guests have not yet left any reviews for this hotel, but you can read reviews from Booking.com.