Save
up to 10%
when booking directly with us!
Travelodge By Wyndham Cheyenne Exterior photoTravelodge By Wyndham Cheyenne Exterior photoTravelodge By Wyndham Cheyenne Interior photo

Travelodge By Wyndham Cheyenne, Cheyenne

•
6.8|Nice
Check rooms and rates
From$124 /nightOnly on Our Website-10%
Check-in
07Nov
Check-out
08Nov
Guests
2 Guests
Key details

About the Hotel

1625 Stillwater Ave, Cheyenne, 82001
-
Close to the Wyoming State Museum
Nice
6.8
7.0
/10
3.0
3.1
/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
Isabella MooreSenior Editorial Director at Petfriendlyhotels

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
    305 sq. feet
    1 Queen-size bed
    Air conditioning
  • Queen Room Non-Smoking
    2 persons
    305 sq. feet
    1 Queen-size bed
    Air conditioning
  • King Room Non-Smoking
    2 persons
    305 sq. feet
    1 King-size bed
    Air conditioning
Show all rooms

Price and room availability calendar

Check availability and rates for your selected dates!

Facilities

Enjoy premium amenities for a relaxing stay with your pet
Facilities: Nice
6.9/10Review score

General

  • No smoking on site
  • 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
  • Tea and coffee facilities
  • Ironing facilities

Media

  • AM/FM alarm clock
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, 82001
Map view
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
Van Tassell Carriage Barn
Van Tassell Carriage Barn
25 minutes' walk
Historic venue showcasing horse-drawn carriages, perfect for history enthusiasts and families.
Cheyenne Depot Museum
Cheyenne Depot Museum
10-minute drive
Museum highlighting Cheyenne's railroad history with interactive exhibits and train displays.
Cheyenne Frontier Days Old West Museum
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
Mongolian Grill
1 minute walking
Casual dining offering customized stir-fry dishes, great for quick meals and healthy options.
Renzios Greek Food
Renzios Greek Food
7 minutes walking
Cozy spot serving authentic Greek cuisine with vegetarian dishes and friendly atmosphere.
Tortilla Factory
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
    Cheyenne 32 min  ·  1.6 mi
  • Airports
    Cheyenne Regional (CYS) 16 min  ·  4300 ft
    Laramie Regional (LAR) 141 min  ·  58.2 mi
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
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.
Cleanliness
7.4/10
Comfort
7.4/10
Facilities
6.9/10
Free Wi-Fi
7.5/10
Location
7.8/10
Staff
8.1/10
Value for money
7.4/10
Pros
Convenient location
Friendly staff
Clean room
Good food
Easy parking
Cons
Booking issues
No pool
Water pressure
Guest reviews
based on 202 reviews
6.8/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

Next best alternative

Consider them for your next trip.