Travelodge By Wyndham Cheyenne Exterior photoTravelodge By Wyndham Cheyenne Exterior photoTravelodge By Wyndham Cheyenne Interior photo
Book on our site
Save up to 10% more
than Booking.com
Check rooms and rates
From124US$ /night
Check-in
02May2026Select date
Check-out
03May2026Select date
Rooms and Guests2 Guests, 1 Room
Key details

About the Hotel

1625 Stillwater Ave, Cheyenne, Wyoming, United States, 82001
-
Close to the Wyoming State Museum
Very good
7.1
7.0
/10
3.0
3.1
/5

Travelodge By Wyndham Cheyenne - A budget-friendly hotel with a 24/7 diner, free WiFi, and proximity to local attractions

Travelodge By Wyndham Cheyenne is a 2-star non-smoking property offering 60 air-conditioned rooms, each equipped with free WiFi, private bathrooms, refrigerators, microwaves, and coffee/tea makers. The hotel features a 24-hour diner serving American classics like burgers, meatloaf, and milkshakes, along with a 24-hour fitness center and a picnic area. Guests can explore nearby landmarks such as the Big Boy Steam Engine, Wyoming State Museum (5 minutes away), and Terry Bison Ranch, which offers bison train tours. The 24-hour front desk provides local recommendations, and free parking and laundry facilities are available for convenience.

Pros

The 24/7 diner serves made-from-scratch American comfort food.

Free WiFi and parking add convenience for budget-conscious travelers.

Proximity to attractions like the Big Boy Steam Engine and Wyoming State Museum.

A 24-hour fitness center caters to guests with active lifestyles.

Cons

No on-site spa or pool for relaxation.

Some rooms may lack views due to the hotel's urban location.

View all

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
305 sq. feet 
1 King-size bed
Air conditioning
Queen Room Non-Smoking
2 persons
305 sq. feet 
1 King-size bed
Air conditioning
King Room Non-Smoking
2 persons
305 sq. feet 
1 King-size bed
Air conditioning
Queen Room Two Queen Beds Non-Smoking
2 persons
360 sq. feet 
2 King Size Beds
Air conditioning
Click button to see more rooms
Show all rooms
Show all roomsLess

Room Rates & Availability Calendar

Check availability and prices for your dates now!

Facilities

Travelodge By Wyndham Cheyenne offers amenities for your comfortable stay and unforgettable experiences
Facilities: Very good
7.3/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

Travelodge By Wyndham Cheyenne Location

1625 Stillwater Ave, Cheyenne, Wyoming, United States, 82001
Map view
1625 Stillwater Ave, Cheyenne, Wyoming, United States, 82001
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
Cheyenne Depot Museum
10 minutes' drive
Historic train depot showcasing Cheyenne's railroad history with exhibits and a gift shop.
Wyoming State Museum
30 minutes walking
Explore Wyoming's history through diverse exhibits, perfect for families. Free admission days available.
Cheyenne Frontier Days Old West Museum
10 minutes' drive
Celebrating the famous rodeo with artifacts, interactive exhibits, and festivals throughout the year.
Holliday Park
25 minutes walking
Spacious park featuring a playground, picnic areas, and a serene pond-great for a family outing.
Time Out Family Amusement Center
6 minutes walking
Indoor entertainment center with arcade games and family attractions. Ideal for family fun day.
Cheyenne Botanic Gardens
25 minutes walking
Relaxing gardens with walking paths and seasonal events. Perfect for quiet strolls or yoga sessions.
Frontier Mall
11 minutes walking
Shopping destination featuring local shops and popular retailers. Great for a casual afternoon out.
Mongolian Grill
1 minute walking
Casual dining with customizable stir-fry dishes. A hit among guests for quick and delicious meals.
Renzios Greek Food
7 minutes walking
Charming Greek eatery offering gyros and fresh salads. Vegetarian options are available.
Tortilla Factory
4 minutes walking
Authentic Mexican cuisine in a relaxed setting. Known for their tacos and friendly service.
Frontier 9 Carmike Theater
11 minutes walking
Modern multiplex showing the latest films. Family-friendly environment perfect for all ages.
Capitol City Stadium Cinemas
15 minutes walking
Local theater hosting movie nights with reasonable ticket prices. Great spot for a laid-back evening.
Getting around
City Centre
Cheyenne32 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 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 127 verified reviews
7.0/10
Very good
62%
Recommend
Cleanliness
7.7/10
Comfort
7.7/10
Facilities
7.3/10
Free Wi-Fi
8.3/10
Location
7.7/10
Staff
8.1/10
Value for money
7.5/10
Pros
Clean room
Good value
Friendly staff
Cons
Billing issues
Room confusion
No breakfast
Guest reviews
based on 182 reviews
7.1/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.
Open reviews
FAQs
About Travelodge By Wyndham Cheyenne
What time can I check in at Travelodge By Wyndham Cheyenne?
Check-in time is from 16:00.
What time do I need to check out of Travelodge By Wyndham Cheyenne?
Check-out time is by 11:00.
How far is Travelodge By Wyndham Cheyenne from Cheyenne Regional Airport?
The hotel is located 2 km from Cheyenne Regional Airport.
Is there a fitness center available at Travelodge By Wyndham Cheyenne?
The hotel features a 24-hour fitness center for guests to use.
What is available for dining at Travelodge By Wyndham Cheyenne?
The hotel offers an on-site restaurant serving American favorites and cooked-to-order breakfasts.
What room amenities are provided at Travelodge By Wyndham Cheyenne?
Rooms feature air conditioning, free Wi-Fi, coffee/tea makers, refrigerators, and private bathrooms.
Which nearby restaurants are close to Travelodge By Wyndham Cheyenne?
Nearby restaurants include Penny's Dinner (0.5 km), Peppermill Bar and Grill (0.5 km), and L'Osteria Mondello (0.5 km).
What attractions are located near Travelodge By Wyndham Cheyenne?
Popular attractions include Wyoming State Museum (5 minutes), Big Boy Steam Engine (1 km), and Cheyenne Botanic Gardens (2 km).
Does Travelodge By Wyndham Cheyenne offer business services?
The hotel features a meeting room suitable for business needs.
Is there a laundry facility at Travelodge By Wyndham Cheyenne?
The hotel provides guest laundry facilities for added convenience.
What languages are spoken by the staff at Travelodge By Wyndham Cheyenne?
The staff speaks English, providing assistance at the 24-hour front desk.

Next best alternative

Consider them for your next trip.
Check-in
02May2026Select date
Check-out
03May2026Select date
Rooms and Guests2 Guests, 1 Room