"The location is great, the staff was excellent, and the parking is simple."
Mjahraus from United States
read full review
"The room qas quiet, clean, and comfortable."
Robbins from United States
read full review
"Room was clean and provided everything we needed."
kberry195790 from United States
read full review
"Always friendly staff. Good location. Good value for price."
Judy from United States
read full review
"Room was clean and comfortable and fairly priced."
Laura P from United States
read full review
2-star budget-friendly lodging in Cheyenne
Location
Travelodge By Wyndham Cheyenne is situated just off Interstate 80, providing easy access for travelers. The hotel is only a short drive from Cheyenne's downtown attractions, including the Wyoming State Capitol and the Cheyenne Frontier Days Old West Museum. This prime location makes it convenient for exploring the rich history and culture of Cheyenne.
Rooms
The hotel offers 80 well-appointed guest rooms, accommodating a variety of travel needs. Each room is equipped with comfortable beds, refrigerators, and microwaves, allowing guests to enjoy the comfort of home. Select rooms feature large work desks and seating areas to enhance the traveling experience.
Dining
Travelodge By Wyndham Cheyenne provides a complimentary breakfast each morning, featuring a selection of hot and cold items. The on-site dining space allows guests to enjoy their meals in a convenient setting. For lunch and dinner, various local dining options are located nearby within walking distance.
Additional Amenities
The hotel features a seasonal outdoor pool, offering guests a refreshing spot to relax during warmer months. A fitness center is also available, ensuring guests can maintain their exercise routine while traveling. Business travelers can utilize the meeting space, accommodating small gatherings or training sessions.
Pet-Friendly Policy
Travelodge By Wyndham Cheyenne welcomes pets, making it a convenient choice for travelers with furry companions. A small fee is applicable for pets, ensuring they can join guests during their stay. The hotel's pet-friendly approach allows visitors to enjoy their trip without leaving their pets behind.
Highlights
Location: Easy access for travelers
Rooms: 80 well-appointed guest rooms
Dining: Complimentary breakfast each morning
Additional Amenities: Seasonal outdoor pool
“This establishment provides a solid value, especially considering its convenient proximity to local amenities and the surprisingly comfortable sleeping arrangements. The 24-hour diner attached to the check-in area is a notable asset, offering good food and excellent service at any hour. It's a straightforward, well-kept lodging option that fulfills its promise of a quiet, budget-friendly stay.”
James DavidEditor-in-Chief at Uswyoming
Select your room type
Travelodge By Wyndham Cheyenne offers a variety of rooms including double rooms, family rooms, and suites with breakfast, free cancelations, and special deals
Queen Room Mobility Access or Non-Smoking
2 persons
28 sq. feet
1 King-size bed
Air conditioning
room details
Queen Room Non-Smoking
2 persons
28 sq. feet
1 King-size bed
Air conditioning
room details
King Room Non-Smoking
2 persons
28 sq. feet
1 King-size bed
Air conditioning
room details
Show all rooms
Price and Room Availability Calendar
Check availability and prices for your dates now!
June 2026 - June 2027
Sun
Mon
Tue
Wed
Thu
Fri
Sat
June 2026
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
July 2026
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
August 2026
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
September 2026
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
October 2026
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
November 2026
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
December 2026
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
January 2027
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
February 2027
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
March 2027
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
April 2027
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
May 2027
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
Choose dates to see prices
Check-in/ Check-out
Facilities
Travelodge By Wyndham Cheyenne offers amenities for your comfortable stay and unforgettable experiences
Facilities: Very good
7.1/10Review score
General
No smoking on site
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, dining comes alive with the inviting flavors of American cuisine at Penny's Diner. A family-friendly atmosphere welcomes guests to enjoy hearty meals, making it a perfect stop for travelers looking for comfort and satisfaction.
Penny's Diner
American
Ambiance
Bright and cheerful, Penny's Diner features a cozy, family-friendly setting that invites guests to relax and enjoy their meals together.
Key Offerings
Start the day with cooked-to-order breakfasts served daily from 4:00 AM, perfect for early risers. The diner also serves up delicious options for lunch and dinner, ensuring that guests can satisfy their cravings any time of the day.
Reservation
Not needed
Breakfast, Lunch, Dinner; open daily from 4:00 AM.
Travelodge By Wyndham Cheyenne Location
1625 Stillwater Ave, Cheyenne, 82001,
Explore Cheyenne
Local Highlights
Top Attractions
Activities
Dining
Entertainment
Cheyenne Depot Museum
35 minutes' walk
Preserved train depot showcasing Wyoming's railroad history with interactive exhibits and artifacts.
Wyoming State Museum
30 minutes' walk
Features extensive exhibits on Wyoming's history, culture, and art, including free admission days.
Cheyenne Frontier Days Old West Museum
30 minutes' walk
Celebrates the heritage of Cheyenne Frontier Days with rotating exhibits and a western art gallery.
Historic Governors' Mansion
25 minutes' walk
Historic home of Wyoming's governors, offering guided tours highlighting its architectural significance.
Time Out Family Amusement Center
6 minutes' walk
Indoor entertainment for all ages, featuring arcade games, laser tag, and mini-golf.
Holliday Park
25 minutes walking
Expansive park with playgrounds, picnic areas, and walking trails for a relaxing outdoor experience.
Frontier Mall
11 minutes' walk
Offers shopping, dining, and entertainment, including movie theaters for an exciting day out.
Capitol City Stadium Cinemas
15 minutes' walk
Catch the latest films in a cozy cinema setting, perfect for a laid-back evening.
Mongolian Grill
1 minute' walk
Casual dining with a unique make-your-own stir-fry concept, perfect for health-conscious guests.
Renzios Greek Food
7 minutes' walk
Authentic Greek cuisine in a cozy setting, featuring gyros and fresh salads; vegetarian-friendly.
Chick-fil-A
7 minutes' walk
Popular fast-food chain known for its chicken sandwiches and family-friendly atmosphere.
Tortilla Factory
4 minutes' walk
Mexican restaurant serving fresh tortillas and local favorites; casual dining with a vibrant atmosphere.
Frontier 9 Carmike Theater
11 minutes' walk
A local cinema featuring blockbuster movies and comfortable seating for an enjoyable outing.
Atlas Theatre
35 minutes' walk
Historical theater hosting plays, concerts, and community events, offering a lively cultural experience.
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
Want to see Exclusive Early Booking Rate?
Get exlusive rates right now!
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
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.
Review score
Based on 146 verified reviews
7.1 /10
Very good
65 %
Recommend
Cleanliness
7.6/10
Comfort
7.5/10
Facilities
7.1/10
Free WiFi
8.7/10
Location
7.6/10
Staff
8.0/10
Value for money
7.4/10
Pros
Convenient restaurant proximity
Friendly staff
Decent gym
Quiet area
Cons
Billing discrepancies
Bathroom maintenance issues
Sketchy common areas
Dirty carpets
Guest reviews
based on 185 reviews
6.9/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.
Quality Inn Rock Springs - Green River
Americas Best Value Inn Torrington