TRAVELODGE BY WYNDHAM CHEYENNE - Cheyenne WY 1625 Stillwater Ave 82009

1625 Stillwater Ave., Cheyenne, WY 82009 United States

View map

near Exit 12 on I-25 (~2.1mi)

Near Frontier Square

7.0

Average

View all 644 reviews

Call to book 1-800-219-2797

Group Sales: 1-800-906-2871

The Travelodge by Wyndham Cheyenne offers amenities such as a 24-hour fitness center, complimentary Wi-Fi, and a restaurant serving American cuisine.

Ask AI any question

We are a part of Reservations Group, a trusted independent travel company since 2003. More Info

Breakfast available (surcharge)

Free WiFi

Free RV, bus, truck parking

Fitness facilities

View all amenities

View all 19 photos

Reviews

"Never been asked that before"

From start to finish this was an excellent experience. Jose Luis helped book my room and he was amazing and very helpful. Upon checking in the front desk young man asked if I needed help carrying my bags, as they don't have elevators and I was on the 2nd floor. I travel a fair amount and have never been asked that before. Just fabulous! I did carry my own bags, but the offer was appreciated and noted. Great job everyone. Malia B.

Malia B. (Individual traveler, booked 1 room)

Verified Review, stayed from Sat Oct 04 to Sun Oct 05 2025 at a $126.99 average nightly rate.

View all reviews

Property Description

With a stay at Travelodge by Wyndham Cheyenne in Cheyenne, you'll be within a 10-minute walk of Frontier Square and Frontier Mall. This hotel is 1.1 mi (1.7 km) from Mylar Park and 1.2 mi (1.9 km) from Mylar Disc Golf Course.

At Travelodge by Wyndham Cheyenne, enjoy a satisfying meal at the restaurant. Cooked-to-order breakfasts are available daily from 4:00 AM to 1:00 PM for a fee.

Make yourself at home in one of the 60 air-conditioned rooms featuring refrigerators and microwaves. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have shower/tub combinations and hair dryers. Conveniences include desks and irons/ironing boards, as well as phones with free local calls.

Distances are displayed to the nearest 0.1 mile and kilometer.

Cheyenne Regional Jerry Olson Field Airport (CYS) - 0.5 mi
Cheyenne Frontier Days Rodeo - 1.2 mi
Cheyenne Botanic Gardens - 1.2 mi
Hospice United Medical Center - 1.5 mi
Wyoming State Museum - 1.6 mi
Wyoming Transportation Museum - 1.7 mi
Downtown Cheyenne - 1.8 mi
Nelson Museum of the West - 1.9 mi
Laramie County Community College - 4.0 mi

Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities. Free self parking is available onsite.

Enjoy the recreation opportunities such as a 24-hour fitness center or make use of other amenities including complimentary wireless internet access.

Wild Adventures in Cheyenne Convenient hotel off Dell Range Blvd, close to the airport and shopping Enjoy the Western flavor of Wyoming's capital and a smart stay at our Travelodge Cheyenne hotel. Conveniently located off Dell Range Boulevard, our non-smoking property offers convenient comforts to enhance your stay, including free WiFi, a 24/7 diner, and fitness center. After a busy day, you'll get plenty of rest in rooms designed to block out disruptive light and sound. Just 2.5 miles from Cheyenne Regional Airport (CYS), we offer easy access to restaurants and shops, Big Boy Steam Engine, and Cheyenne Botanic Gardens. Gear to Keep You Going Make the most of your trip with free WiFi and our fitness center Get energized for your adventures with a session in the fitness center and refuel with a hearty meal at our onsite diner—open 24/7. Use free WiFi to scope out the area or ask our friendly front desk staff for recommendations. Guest rooms offer an optimal sleep environment for tired travelers, complete with a flat-screen HDTV, workspace, mini-refrigerator, microwave, and coffee maker. Kids under the age of 16 bunk for free and dogs up to 25 pounds are welcome for an additional fee per night. Free parking and guest laundry facilities ensure a stress-free stay.

Local Attractions

At the Heart of Exploration Travel along a historic trail, sample pioneer life, or spot bison For a Western-style adventure, hit the rodeo, tour the Cheyenne Frontier Days Old West Museum, and saddle up for a trek along the Outlaw Trail—used by the infamous Butch Cassidy and the Sundance Kid. The Wyoming State Museum features interactive exhibits for a taste of pioneer life, while the Terry Bison Ranch offers a bison train tour, kid corral, and more. Stroll through the stunning Cheyenne Botanic Gardens and take a selfie with the Big Boy Steam Engine, the world's largest steam locomotive engine.

Details / Other Expenses

Check-In 4:00 PM - anytime

Check-Out 11:00 AM

Floors: 2

Rooms: 60

Corridors: Both Interior and Exterior Hallways

Non Smoking Rooms: 60

Handicap Rooms: 3

Suites: 0

Room Windows: Windows Do Open

Cleaning Frequency: As Needed

Meeting Rooms: 1

Dist. to Food/Bars: 0.3 Mi

Dist. to 24hr Restaurant: On-site

Dist. to Nearest Gym: On-site

Ownership: Hospitality Management Corporation

Nightly Parking: $0.0

Total Taxes: 12.00%

Total Misc Fees: $0.00 USD

Cancellation: Cancelations are determined by group contract. Individual Reservation Policies: Cancel before 6PM day of arrival to avoid a 1-night charge plus applicable tax. Reservations have to be guaranteed with a valid cred

Check-In Instructions:

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts credit cards; cash is not accepted
Please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property

Amenities / Features

24-hour fitness facilities
24-hour front desk
Assistive listening devices available
Braille or raised signage
Breakfast available (surcharge)
Check In: 4:00 PM - anytime
Check Out: 11:00 AM
Designated smoking areas
Designated smoking areas (fines apply)
Fitness facilities
Free RV, bus, truck parking
Free WiFi
Free self parking
Laundry facilities
Luggage storage
Maximum number of pets per room 2
No elevators
Number of meeting rooms - 1
Number of restaurants - 1
Only dogs are allowed
Pet max weight (per pet) in kg is 11
Pet max weight (per pet) in lb is 25
Pets allowed
Pets cannot be left unattended
Professional property host/manager
Safe-deposit box at front desk
Service animals are allowed
Service animals are exempt from fees/restrictions
Wheelchair accessible – no

Airport & Shuttle Info

Cheyenne Airport (3 miles)

Sorry, no airport shuttle available.

Local Shuttle Info: Uber available in area.

Breakfast Information

Penny's Diner Cheyenne Indulge comfort food cravings 24/7 at this convenient on-site diner. While other hotel restaurants may specialize in good food, this diner does it with a style like no other. Travelodge is proud to showcase this 1950s-style eatery that serves up American favorites such as burgers, meatloaf, sundaes, and milkshakes—all made from scratch. Available at current menu pricing.

Pet Friendly?

Service animals complying with ADA Title lll regulations are allowed.

Small pets allowed for a non refundable fee of 10.00 dollars per pet per day Dogs or Cats only

Maximum number of pets per room 2

Pet max weight (per pet) in lb is 25

Pet max weight (per pet) in kg is 11

Service animals are allowed

Pets cannot be left unattended

Service animals are exempt from fees/restrictions

Only dogs are allowed

Pets allowed

Parking Info

Free Parking

Internet / WiFi

Free WiFi in Hotel and Diner

You'll be asked to pay the following charges at the property. Fees may include applicable taxes: Refundable incidentals deposit: USD 50 per accommodation, per stay We have included all charges provided to us by the property. Fee for cooked-to-order breakfast: approximately USD 4.99 to 14.99 per person Pet fee: USD 40.00 per pet, per night Service animals are exempt from fees Rollaway bed fee: USD 10 per night The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

Bear Bites continental breakfast featuring a little bit of everything to start your morning off right

Free high-speed internet access

Known for best pet friendly services in select locations

Great family centered property

The Travelodge highlights above are subject to change without notice.

Suggested AI Generated Itinerary

Day 1

Breakfast Paramount Cafe - Enjoy a cozy breakfast with a wide selection of coffee and pastries, located 2 miles from the hotel.

Lunch 2 Doors Down - Savor gourmet burgers and fries in a casual setting, located 1.8 miles from your stay.

Dinner The Albany - Experience a historic dining atmosphere offering steak, seafood, and more, 2 miles from the hotel.

Activity Cheyenne Botanic Gardens - Explore 9 acres of indigenous plants and beautiful landscapes, just 2.5 miles away.

Day 2

Breakfast Egg & I - Start your day with hearty breakfast options in a friendly environment, 1.5 miles from the hotel.

Lunch Sanford's Grub & Pub - Enjoy a quirky, automotive-themed pub serving American grub, just 2 miles from your stay.

Dinner Rib & Chop House - Indulge in high-quality steaks and seafood in a comfortable setting, 2.1 miles from the hotel.

Activity Wyoming State Museum - Learn about Wyoming's rich history and culture, located 2.2 miles away.

Day 3

Breakfast The Metropolitan Downtown - Elegant breakfast options in a modern setting, located 2 miles from the hotel.

Lunch Tortilla Factory - Authentic Mexican cuisine with a wide variety of dishes, 1.7 miles from your stay.

Dinner Morris House Bistro - Enjoy Southern comfort food with a Wyoming twist, 2.3 miles from the hotel.

Activity Cheyenne Frontier Days Old West Museum - Dive into the history of the world's largest outdoor rodeo, just 3 miles away.

Frequent Questions

FAQs about Travelodge by Wyndham Cheyenne

What time is check in?

Check in time is 4:00 PM - anytime based on the hotel's local time. Early check in may be available if requested at the front desk on the day of check-in.

What time is check out?

Check out time is 11:00 AM based on the hotel's local time. Late check out may be available if requested at the front desk during your stay.

How many rooms does Travelodge by Wyndham Cheyenne have?

There are 60 rooms in the property.

Is there any meeting space at Travelodge by Wyndham Cheyenne?

Yes, they have 1 meeting room that can support various table layouts.

What kind of breakfast is at Travelodge by Wyndham Cheyenne?

What parking is available at Travelodge by Wyndham Cheyenne?

Free Parking

How much does internet cost?

Free WiFi in Hotel and Diner

Is there a gym at Travelodge by Wyndham Cheyenne?

Yes, there is a gym/fitness area available on-site at the property.

Is Travelodge by Wyndham Cheyenne pet friendly?

Yes, pets are allowed. Small pets allowed for a non refundable fee of 10.00 dollars per pet per day Dogs or Cats only

Is there shuttle service at Travelodge by Wyndham Cheyenne?

Cheyenne Airport (3 miles)

Meeting Space

Meeting Rooms and Banquet Rooms at Travelodge by Wyndham Cheyenne

Below are the meeting, banquet, conference and event spaces at Travelodge by Wyndham Cheyenne.

Feel free to use the Travelodge by Wyndham Cheyenne meeting space capacities chart below to help in your event planning. Hotel Planner specializes in Cheyenne event planning for sleeping rooms and meeting space for corporate events, weddings, parties, conventions, negotiated rates and trade shows.

Banquet

48/40