Save
up to 10%
when booking directly with us!
Check rooms and rates
From124US$ /night
Check-in
16Dec2025Select date
Check-out
17Dec2025Select 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.0
7.0
/10
2.5
3.2
/5

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.”
Hotel logo
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
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

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
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
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.

Next best alternative

Consider them for your next trip.
Check-in
16Dec2025Select date
Check-out
17Dec2025Select 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
Perfect222 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 rating11 reviews
2351m from property
per night
Downtown Cheyenne Hotel Kitchen photo
Mobile-only price

Downtown Cheyenne Hotel

8.6
Great72 reviews
2905m from property
USD 84USD 75
per night