Book through our site
—up to 10% cheaper
than Booking.com
Check rooms and rates
From124US$ /night
Check-in
25Jan2026Select date
Check-out
26Jan2026Select 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.1
/5

Location

Travelodge By Wyndham Cheyenne is conveniently positioned off Dell Range Boulevard, just 2.5 miles from Cheyenne Regional Airport (CYS). This location provides easy access to shopping and local attractions, including the Cheyenne Botanic Gardens and the Big Boy Steam Engine. Guests can explore the rich history of the area while enjoying proximity to numerous dining options.

Dining

Penny's Diner Cheyenne serves American favorites 24/7, featuring a 1950s-style ambiance. This diner offers made-from-scratch items, including burgers, meatloaf, sundaes, and milkshakes. Guests can enjoy comfort food any time of day, catering to diverse cravings.

Rooms

The hotel provides guest rooms designed to block out disruptive light and sound, ensuring restful nights. Each room includes a flat-screen HDTV, a microwave, a mini-refrigerator, and a workspace. Children under the age of 16 can stay free, enhancing family-friendly options.

Wellness

The hotel includes a fitness center available for all guests to maintain their workout routines during their stay. Travellers can use free WiFi to explore the local area and stay connected. The hotel's amenities support a balanced travel experience.

Event Space

Travelodge By Wyndham Cheyenne offers 576 square feet of dedicated event space for meetings and special occasions. This board room accommodates up to 60 guests for conferences or banquets. The hotel provides competitive group rates for larger gatherings.

Highlights

Location: Conveniently located off Dell Range Blvd

Dining: 24/7 diner serving American favorites

Rooms: Guest rooms designed to block out disruptive light

Event Space: Board room for 60 conference guests

“This no-frills property emphasizes value, offering clean rooms and friendly service that exceeded some expectations. Checking in requires a visit to the diner next door which is also a plus since you can enjoy great meals there. If you are looking for an affordable stay without sacrificing comfort, this could be a practical choice.”
Hotel logo
James DavidEditor-in-Chief at Cheaphotels
View all

Select your room type

The hotel provides a selection of rooms—doubles, family rooms, and suites—with perks like free cancellation, breakfast options, and great value deals
Queen Room Mobility Access or 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
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
Click button to see more rooms
Show all rooms
Show all roomsLess

Room rates & availability calendar

See the best prices and book your dates today!

Amenities & services

Real traveler stories and honest reviews—no glossy ads, just authentic feedback to guide your booking

General

  • No smoking on site
  • Free 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
Show more

Dining Onsite

Penny's Diner invites guests to indulge in a classic American dining experience with a warm, family-friendly atmosphere. Open for all meals of the day, this charming eatery showcases hearty comforts and a sense of community, making it an inviting stop for travelers exploring Cheyenne.

Penny's Diner

American comfort food
Ambiance
A cozy, family-friendly setting perfect for casual dining, featuring vibrant decor that reflects classic diner charm.
Key Offerings
Enjoy cooked-to-order breakfasts served from 4:00 AM daily, along with satisfying lunch and dinner options that capture the essence of Americana.
Reservation
Not needed
Open for breakfast, lunch, and dinner; 4:00 AM - 10:00 PM.

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
Local Highlights
Top Attractions
Activities
Dining
Entertainment
Wyoming State Museum
Wyoming State Museum
30 minutes walking
Showcasing Wyoming's history, the museum features diverse exhibits and offers free admission on select days.
Cheyenne Frontier Days Old West Museum
Cheyenne Frontier Days Old West Museum
30 minutes walking
Dedicated to the history of the famous Cheyenne Frontier Days rodeo, this museum features memorabilia and exhibitions.
Historic Governors' Mansion
Historic Governors' Mansion
25 minutes walking
A beautifully preserved mansion, offering insights into Wyoming's political history through guided tours.
Cheyenne Botanic Gardens
Cheyenne Botanic Gardens
25 minutes walking
With stunning floral displays, this peaceful garden provides an oasis for relaxation and nature appreciation.
Time Out Family Amusement Center
6 minutes walking
Perfect for families, this center features arcade games, mini-golf, and go-kart racing for exhilarating fun.
Holliday Park
25 minutes walking
A great spot for relaxation, this park offers walking trails, picnic areas, and plenty of green space to unwind.
Mongolian Grill
Mongolian Grill
1 minute walking
Enjoy fresh, made-to-order stir-fry dishes in a vibrant atmosphere featuring an interactive grill experience.
Tortilla Factory
Tortilla Factory
4 minutes walking
Mexican restaurant known for its authentic flavors, with popular dishes including enchiladas and homemade tortillas.
Chick-fil-A
Chick-fil-A
7 minutes walking
Casual fast food spot specializing in chicken sandwiches, famous for its signature sauces and friendly service.
Renzios Greek Food
Renzios Greek Food
7 minutes walking
Offering authentic Greek cuisine, enjoy dishes like gyros and moussaka in a relaxed and friendly environment.
Frontier 9 Carmike Theater
11 minutes walking
Catch the latest movies in a comfortable theater featuring modern amenities and multiple screening options.
Atlas Theatre
Atlas Theatre
35 minutes walking
Historic venue hosting live performances, ranging from concerts to theater productions in an intimate setting.
Getting around town
City Centre
Cheyenne32 min  ·  1.6 mi
Airports
Cheyenne Regional Airport (CYS)16 min  ·  4300 ft
Laramie, WY (LAR)141 min  ·  58.2 mi
Looking for early-bird discounts?
Get special discounted rates 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 are the check-in and check-out times at Travelodge By Wyndham Cheyenne?
Check-in at the hotel is at 16:00 and check-out is at 11:00.
How far is Travelodge By Wyndham Cheyenne from Cheyenne Regional Airport?
The hotel is located 2 km from Cheyenne Regional Airport, approximately a 5-minute drive.
Is there a fitness center available at Travelodge By Wyndham Cheyenne?
The hotel provides a 24-hour fitness center for guests to use.
What room amenities are available at Travelodge By Wyndham Cheyenne?
Rooms feature air conditioning, free Wi-Fi, coffee/tea makers, refrigerators, and private bathrooms.
What dining options are available at Travelodge By Wyndham Cheyenne?
The hotel features a diner that serves American favorites made from scratch, including burgers and milkshakes.
Which popular attractions are close to Travelodge By Wyndham Cheyenne?
Nearby attractions include the Big Boy Steam Engine (0.5 km) and Wyoming State Museum (5 minutes away).
Is parking available at Travelodge By Wyndham Cheyenne?
Free private parking is available on-site without a reservation.
What are some nearby restaurants to Travelodge By Wyndham Cheyenne?
Nearby dining options include Penny's Dinner (0.5 km), Peppermill Bar and Grill (0.5 km), and L'Osteria Mondello (0.5 km).

Next best alternative

Consider them for your next trip.
Check-in
25Jan2026Select date
Check-out
26Jan2026Select date
Rooms and Guests2 Guests, 1 Room
Need more options?
Check Top hotels near Travelodge By Wyndham Cheyenne
Historic Plains Hotel Cheyenne Interior photo
Mobile-only price

Historic Plains Hotel Cheyenne

6.0
Guest rating699 reviews
3023m from property
USD 62USD 55
per night
Ranger Motel Cheyenne Exterior photo
Mobile-only price

Ranger Motel Cheyenne

6.1
Guest rating246 reviews
3715m from property
USD 65USD 58
per night
Sands Motel Cheyenne Exterior photo
Mobile-only price

Sands Motel Cheyenne

5.4
Guest rating43 reviews
3792m from property
USD 70USD 63
per night