Book with us
—up to 10% cheaper
than on Booking.com
Check rooms and rates
From124US$ /night
Check-in
11Jan2026Select date
Check-out
12Jan2026Select 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
2.5
3.2
/5

Situated 2.7 km from the grand Colonial Revival-style Historic Governors' Mansion, the 2-star Travelodge By Wyndham Cheyenne hotel offers meeting rooms with a range of business amenities. This Cheyenne hotel offers Wi-Fi in public areas and parking on site.

Location

Guests can access the Wyoming State Museum around 10 minutes by car from the hotel, while Wyoming Transportation Railroad Museum is nearly 15 minutes away by car. You can get to the centre of Cheyenne in 30 minutes' walk.

The Travelodge is located 5 km from Cheyenne Regional airport and not far from 1400 Airport Pkwy bus stop.

Rooms

There are 60 rooms at the accommodation, each of them has climate control, as well as entertainment amenities such as Wi-Fi and a flat-screen TV. They are also decorated with an elegant furniture.

Eat & Drink

Taco Bell is adjacent to Travelodge By Wyndham Cheyenne hotel, 350 metres away.

Leisure & Business

This midscale hotel goes the extra mile to provide guests with fitness classes to help them stay fit. There is a 24-hour fitness centre with a wide range of sports.

“What I observed about this place is its basic, no-frills approach to lodging, located conveniently near shopping and dining spots, I can see the location being a real plus. While some guests have pointed out issues like cleanliness and unconventional check-in procedures, the comfortable beds appear to be a consistent highlight.”
Hotel logo
James DavidEditor-in-Chief at Dogfriendly-hotels
View all

Select your room type

The hotel provides many room choices—family rooms, doubles, and pet-friendly suites—with breakfast, free cancellation, and special offers
Queen Room Mobility Access or Non-Smoking
2 persons
28 m² 
1 King-size bed
Air conditioning
Queen Room Two Queen Beds Non-Smoking
2 persons
33 m² 
2 King Size Beds
Air conditioning
Queen Room Non-Smoking
2 persons
28 m² 
1 King-size bed
Air conditioning
King Room Non-Smoking
2 persons
28 m² 
1 King-size bed
Air conditioning
Click button to see more rooms
Show all rooms
Show all roomsLess

Rates & availability calendar

See current prices and availability for your chosen dates!

Facilities

Hotels feature amenities designed to keep both you and your pet comfortable

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 enjoy the inviting atmosphere and hearty offerings at Penny's Diner, a family-friendly eatery that serves classic American comfort food. Open for all meals of the day, this cozy venue ensures satisfying dining experiences for travelers seeking a taste of home.

Penny's Diner

American comfort food
Ambiance
Family-friendly setting with a warm and welcoming atmosphere
Key Offerings
Cooked-to-order breakfasts served daily from 4:00 AM, alongside hearty lunch and dinner options that highlight beloved American favorites.
Reservation
No
Breakfast, Lunch, Dinner; open from 4:00 AM daily

Hotel 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
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
Local Highlights
Top Attractions
Activities
Dining
Entertainment
Cheyenne Botanic Gardens
25 minutes' walk
A serene space boasting diverse plant species, perfect for family outings. Enjoy seasonal events and free admission to gardens.
Cheyenne Depot Museum
10 minutes' drive
A historic train depot with exhibits showcasing Cheyenne's railway history. Check for guided tours and special events.
Wyoming State Museum
10 minutes' drive
A cultural hub featuring exhibits on Wyoming's history, art, and science. Family-friendly with free admission on select days.
Big Boy Steam Engine
5 minutes' drive
Iconic steam engine showcasing historical significance. Ideal for train enthusiasts and educational visits.
Time Out Family Amusement Center
6 minutes' walk
An indoor family amusement venue with arcade games, mini-golf, and more. Great fun for families looking for excitement!
Holliday Park
25 minutes' walk
A spacious park with trails, playgrounds, and picnic areas. Ideal for relaxing strolls or family gatherings.
Capitol City Stadium Cinemas
15 minutes' walk
A local cinema showcasing the latest films in a comfortable setting. Perfect for solo travelers or couple outings.
Cheyenne Frontier Days Old West Museum
10 minutes' drive
A museum dedicated to rodeo history and Western heritage. Hosts engaging exhibits and family activities throughout the year.
Mongolian Grill
1 minute' walk
Casual setting with a build-your-own stir-fry menu. Fresh, customizable dishes and a great spot for quick meals.
Tortilla Factory
4 minutes' walk
Authentic Mexican cuisine in a vibrant atmosphere. Signature enchiladas and tacos make for a flavorful dining experience.
Culver's
11 minutes' walk
Fast-casual restaurant known for ButterBurgers and fresh frozen custard. Family-friendly and great for a quick bite.
Chick-fil-A
7 minutes' walk
Popular fast-food chain serving chicken sandwiches and salads. Offers a variety of options for quick meals.
Frontier 9 Carmike Theater
11 minutes' walk
A local cinema showing the latest releases. Great for evening entertainment after a day of exploring.
Atlas Theatre
10 minutes' drive
Historic theater featuring live performances and community events. Check for seasonal shows suitable for all ages.
Cheyenne Depot Plaza
10 minutes' drive
An outdoor venue hosting concerts and community events. Family-friendly and vibrant atmosphere year-round.
Capitol City Stadium Cinemas
15 minutes' walk
A local cinema offering a comfortable viewing experience. Enjoy movies solo or with friends and family.
Local transport and travel tips
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
Want access to early-bird pet-friendly hotel deals?
Access exclusive discounts 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 check-in and check-out policy at Travelodge By Wyndham Cheyenne?
Check-in is at 16:00 and check-out is at 11:00.
What are some nearby restaurants to Travelodge By Wyndham Cheyenne?
Nearby restaurants include Penny's Dinner (0.5 km), L'Osteria Mondello (0.5 km), and Wing Shack (0.5 km).
Is parking available at Travelodge By Wyndham Cheyenne?
Free private parking is available on-site without a reservation required.
What amenities are available at Travelodge By Wyndham Cheyenne?
The hotel offers free Wi-Fi, 24-hour reception, luggage storage, and a fitness centre.
What room amenities can guests expect at Travelodge By Wyndham Cheyenne?
Rooms feature air conditioning, free Wi-Fi, coffee/tea makers, and private bathrooms.
What type of dining options does Travelodge By Wyndham Cheyenne offer?
The hotel has an on-site restaurant that serves American favorites, including burgers and milkshakes.
How far is Travelodge By Wyndham Cheyenne from Cheyenne Regional Airport?
The hotel is located 2 km from Cheyenne Regional Airport.
What recreational facilities does Travelodge By Wyndham Cheyenne provide?
Guests have access to a 24-hour fitness centre.
What is the distance from Travelodge By Wyndham Cheyenne to the Wyoming State Museum?
The hotel is 5 minutes away from the Wyoming State Museum.
What business services are offered at Travelodge By Wyndham Cheyenne?
The hotel features meeting facilities available for guest use.

Next best alternative

Consider them for your next trip.
Check-in
11Jan2026Select date
Check-out
12Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Travelodge By Wyndham Cheyenne
Staybridge Suites Cheyenne By Ihg Exterior photo
Mobile-only price

Staybridge Suites Cheyenne By Ihg

9.3
Perfect216 reviews
634m from property
USD 129USD 116
per night
Big Horn Motel Cheyenne Kitchen photo
Mobile-only price

Big Horn Motel Cheyenne

5.0
Guest rating12 reviews
2351m from property
per night
Downtown Cheyenne Hotel Kitchen photo
Mobile-only price

Downtown Cheyenne Hotel

8.7
Great68 reviews
2905m from property
USD 84USD 75
per night