Vacation packages
Stays
Cars
Flights
Support
AARP Member Savings
My Trips
AARP.org
Join
Renew

Travelodge by Wyndham Cheyenne

2.0 star property
Hotel in Cheyenne with a 24-hour fitness center and a 24-hour front desk

Choose dates to view prices

Photo gallery for Travelodge by Wyndham Cheyenne

Exterior
Reception
Fitness facility
Room, 1 King Bed, Non Smoking | Desk, blackout drapes, iron/ironing board, free cribs/infant beds
Cafe
The Travelodge by Wyndham in Cheyenne offers practical amenities like laundry facilities and a 24/7 fitness center. Guests can enjoy fresh dishes at the restaurant, use in-room WiFi to stay connected, and rely on attentive staff for assistance.

Reviews

7.0 out of 10
Good

Popular amenities

  • Gym
  • Breakfast available
  • Laundry
  • Housekeeping
  • Pet friendly

Room options

Available filters for rooms
Showing 4 of 4 rooms

View all photos for Room, 1 Queen Bed, Non Smoking

Desk, blackout drapes, iron/ironing board, free cribs/infant beds

Room, 1 Queen Bed, Non Smoking

8.0 out of 10
Very good
(6 reviews)

Highlights

Air conditioning
Heating
Free cribs/infant beds
Refrigerator
TV
Blackout drapes/curtains
Shower/tub combination
Private bathroom
  • Sleeps 3
  • 1 Queen Bed

View all photos for Room, 1 King Bed, Non Smoking

Room, 1 King Bed, Non Smoking | Desk, blackout drapes, iron/ironing board, free cribs/infant beds

Room, 1 King Bed, Non Smoking

7.2 out of 10
Good
(11 reviews)

Highlights

Air conditioning
Heating
Free cribs/infant beds
Refrigerator
TV
Blackout drapes/curtains
Shower/tub combination
Private bathroom
  • Sleeps 3
  • 1 King Bed

View all photos for Room, 1 Queen Bed, Accessible, Non Smoking

Desk, blackout drapes, iron/ironing board, free cribs/infant beds

Room, 1 Queen Bed, Accessible, Non Smoking

7.0 out of 10
Good
(2 reviews)

Highlights

Air conditioning
Heating
Free cribs/infant beds
Refrigerator
TV
Blackout drapes/curtains
Shower/tub combination
Private bathroom
  • Sleeps 3
  • 1 Queen Bed

View all photos for Room, 2 Queen Beds, Non Smoking

Room, 2 Queen Beds, Non Smoking | Desk, blackout drapes, iron/ironing board, free cribs/infant beds

Room, 2 Queen Beds, Non Smoking

Highlights

Air conditioning
Heating
Free cribs/infant beds
Refrigerator
TV
Blackout drapes/curtains
Shower/tub combination
Private bathroom
  • Sleeps 4
  • 2 Queen Beds

You may also like

Ad
Reception

Tru by Hilton Cheyenne WY

Cheyenne
  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
8.8 out of 10, Excellent, 1,002 reviews
Tru by Hilton Cheyenne WY

About the neighborhood

Cheyenne is home to Travelodge by Wyndham Cheyenne. Mary Godfrey Playhouse and Cheyenne Frontier Days Old West Museum are cultural highlights, and travelers looking to shop may want to visit Frontier Mall and Frontier Square. Big Boy Steam Engine 4004 and Wyoming Transportation Museum are also worth visiting.
Visit our Cheyenne travel guideOpens in a new window
Map
1625 Stillwater Ave, Cheyenne, WY, 82009

What's nearby

  • Cheyenne Frontier Days Old West Museum - 5 min drive - 2.7 miles
  • Cheyenne Botanic Gardens - 5 min drive - 2.7 miles
  • Cheyenne Country Club - 6 min drive - 3.2 miles
  • Wyoming State Capitol - 6 min drive - 3.6 miles
  • Wyoming State Museum - 7 min drive - 3.8 miles

Getting around

  • Laramie, WY (LAR-Laramie Regional) - 57 min drive

Restaurants

  • ‪Texas Roadhouse - ‬9 min walk
  • ‪Panda Express - ‬16 min walk
  • ‪Freddy's Frozen Custard & Steakburgers - ‬9 min walk
  • ‪Chipotle Mexican Grill - ‬5 min walk
  • ‪Guadalajara Family Mexican Restaurant - ‬6 min walk

About this property

Travelodge by Wyndham Cheyenne

Property highlights
Take advantage of laundry facilities, a 24-hour gym, and a restaurant at Travelodge by Wyndham Cheyenne. Stay connected with free in-room WiFi.
You'll also find perks like:
  • Free self parking
  • Cooked-to-order breakfast (surcharge), luggage storage, and a 24-hour front desk
  • 1 meeting room and a front-desk safe
Room features
All 60 rooms boast comforts such as air conditioning, as well as amenities like free WiFi.
Extra conveniences in all rooms include:
  • Bathrooms with shower/tub combinations
  • 32-inch TVs with cable channels
  • Refrigerators, microwaves, and free infant beds

Similar properties

Daily continental breakfast for a fee

Cheyenne Guest Inn

  • Pet friendly
  • Parking included
  • Free WiFi
  • Air conditioning
8.8 out of 10, Excellent, 2,067 reviews
Cheyenne Guest Inn

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • Available in some public areas: Free WiFi

Parking and transportation

  • Free self parking on site
  • Free RV/bus/truck parking on site

Food and drink

  • Daily cooked-to-order breakfast available 4:00 AM to 1:00 PM for a fee: USD 4.99 to 14.99 per person
  • A restaurant

Things to do

  • 24-hour gym

Family friendly

  • In-room crib
  • In-room microwave
  • In-room refrigerator
  • Laundry facilities

Conveniences

  • 24-hour front desk
  • Laundry facilities
  • Luggage storage
  • Safe at front desk

Guest services

  • Housekeeping (daily)

Business services

  • Meeting room

Accessibility

  • If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
  • Assistive listening devices
  • Braille/raised signage
  • No elevator

More

  • Designated smoking areas (fines apply)

Room amenities

Bedroom

  • Bedsheets provided
  • Blackout drapes
  • Free crib

Bathroom

  • Hair dryer (on request)
  • Private bathroom
  • Shower/bathtub combination
  • Towels provided

Entertainment

  • 32-inch TV with cable channels

Food and drink

  • Microwave
  • Refrigerator

More

  • Air conditioning
  • Desk
  • Free local calls
  • Heating
  • Iron/ironing board
  • Phone

Policies

Check-in

Check-in start time: 4:00 PM; Check-in end time: anytime
Early check-in subject to availability
Minimum check-in age: 18

Check-out

Check-out before 11 AM

Special check-in instructions

The check-in location differs from the property location; go to: [Penny's Diner]
Front desk staff will greet guests on arrival at the property

Access methods

Staffed front desk

Pets

Pets allowed for an extra charge of USD 40.00 per pet, per night
Service animals are welcome, and are exempt from fees
Welcoming dogs only
2 total (up to 25 lbs per pet)
Pets cannot be left unattended

Children and extra beds

Children are welcome
Rollaway/extra beds are available for USD 10 per night
Free cribs are available on request at the property

Property payment types

Important information

Fees

You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

  • Deposit: USD 50 per accommodation, per stay

We have included all charges provided to us by the property.

Optional extras

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

You need to know

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
This property affirms that it follows the cleaning and disinfection practices of Count on Us (Wyndham)
Masks are required at the property for guests without COVID-19 vaccination
Please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property

We should mention

This property does not have elevators

Property is also known as

Oak Tree Cheyenne
Travelodge Cheyenne Hotel
Travelodge Wyndham Cheyenne Hotel
Travelodge Wyndham Cheyenne
Oak Tree Inn Cheyenne
Travelodge Cheyenne
Travelodge by Wyndham Cheyenne Hotel
Travelodge by Wyndham Cheyenne Cheyenne
Travelodge by Wyndham Cheyenne Hotel Cheyenne

Frequently asked questions

Is Travelodge by Wyndham Cheyenne pet-friendly?

Yes, this property allows dogs (limit 2 total) with a maximum weight of up to 25 lbs per pet. There's a fee of USD 40.00 per pet, per night. Service animals are exempt from fees.

How much is parking at Travelodge by Wyndham Cheyenne?

Self parking is free at this property.

What time is check-in at Travelodge by Wyndham Cheyenne?

Check-in start time: 4:00 PM; Check-in end time: anytime.

What time is check-out at Travelodge by Wyndham Cheyenne?

Check-out is at 11 AM.

Where is Travelodge by Wyndham Cheyenne located?

Situated in Cheyenne, this hotel is within a 10-minute walk of Frontier Mall and Frontier Square. Mylar Park and Mylar Disc Golf Course are also within 1 mi (2 km).

Have a question?

AI iconBeta

Get instant answers with AI powered search of property information and reviews.

Travelodge by Wyndham Cheyenne Reviews

Reviews

7.0

Good

Rating 10 - Excellent. 130 out of 602 reviews
Rating 8 - Good. 193 out of 602 reviews
Rating 6 - Okay. 151 out of 602 reviews
Rating 4 - Poor. 64 out of 602 reviews
Rating 2 - Terrible. 64 out of 602 reviews

7.4/10

Cleanliness

7.2/10

Staff & service

6.4/10

Amenities

7.0/10

Property conditions & facilities

7.0/10

Eco-friendliness

Reviews

10/10 Excellent

Steven and Sheri

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Great team, kind and very helpful. Convenient for dining and fuel.
Stayed 1 night in Oct 2025

10/10 Excellent

Suzanne

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
I love it there
Stayed 1 night in Sep 2025

10/10 Excellent

Keith

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
It was a very nice stay
Stayed 1 night in Aug 2025

6/10 Okay

Arthur

Liked: Cleanliness
Disliked: Amenities
There was a little cafe there i wish i would have gotten to check out it was closed due to a fire or something.
Stayed 1 night in Sep 2025

8/10 Good

Noelle

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
no wifi, decent enough gym, nice sized room, overall an easy stay but nothing special
Stayed 1 night in Sep 2025

10/10 Excellent

Barbara

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Very quiet, comfortable bed, good ac, slept great.
Stayed 1 night in Jun 2025

6/10 Okay

Christos

Na
Stayed 3 nights in Sep 2025

2/10 Terrible

Herman

Liked: Cleanliness, property conditions & facilities
Disliked: Staff & service
I choose this property because it was pet friendly but not for cats. I had a kitten but I had to leave it in my car. Not acceptable.
Stayed 1 night in Oct 2025

10/10 Excellent

michael f.

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Good
Stayed 1 night in Aug 2025

8/10 Good

Kevin

Liked: Cleanliness
Nice sheets and bed, big room
Stayed 1 night in Jun 2025

10/10 Excellent

david

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Reasonably priced and a well maintained hotel. My room was clean and the bed extremely comfortable. The mall and major restaurants are all within a 10 min walk. The location is tucked away from the main road so it's relatively quiet. I honestly recommend this hotel to anyone staying in Cheyenne for a few days.
Stayed 1 night in Jun 2025

8/10 Good

scott

Liked: Cleanliness, amenities, property conditions & facilities
Lowest price on the area
Stayed 1 night in Jun 2025

6/10 Okay

Ma

Liked: Cleanliness
No elevator, no breakfast. The next day I rec'd text reply to breakfast that coffee was available in the morning, which was not mentioned when we checked in at 8pm
Stayed 2 nights in Jul 2025

8/10 Good

William

Liked: Cleanliness, amenities, property conditions & facilities
diner next door was not open
Stayed 1 night in Jul 2025

6/10 Okay

Mary

Liked: Cleanliness

Condition as expected but terrible beds.

The room was clean and updated in a low end hotel kinda way, as expected. But the beds were really hard and uncomfortable. Terrible nights sleep. The area is not good, but we were just passing through so really didnt care. The lack of a front desk was weird, but check in went fine.
Stayed 1 night in Jul 2025

8/10 Good

Mary

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Clean room and convenient location for restaurants.
Stayed 1 night in Oct 2024

10/10 Excellent

Thomas

Liked: Cleanliness, staff & service, property conditions & facilities
Very enjoyable stay.
Stayed 1 night in Oct 2023

8/10 Good

Krista

Liked: Cleanliness, staff & service, property conditions & facilities
It’s cool that it has a restaurant right next door and open 24 hours. It would be nice to know they don’t clean your room unless you ask.
Stayed 2 nights in Apr 2025

10/10 Excellent

Rosa L

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Everything was great about this place it was very quiet and clean
Stayed 1 night in Aug 2024

4/10 Poor

Julie

Disliked: Cleanliness, amenities
Like that we got to have parking in front of room, very noisy in the room next door, very noisy outside with women yelling. No one was available in morning to print receipt as what was told in check in. Had to keep coming back to check in as rooms were not clean due to understaffed. No coffeemaker in room. Beds were ok.
Stayed 1 night in Jun 2025

10/10 Excellent

Johan

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
The staying in the motel was perfect
Stayed 1 night in Aug 2024

2/10 Terrible

Gunner

Disliked: Cleanliness, staff & service, property conditions & facilities
Toilet didn’t work tv didn’t work no breakfast check in is in a diner…… sketchy place…. Hallway was cluttered at all times.
Stayed 2 nights in May 2025

8/10 Good

Michael

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
There was a lovely path behind the hotel to walk the dog.
Stayed 1 night in Oct 2024

6/10 Okay

Devonta

Liked: Staff & service
It is an okay hotel
Stayed 2 nights in Jul 2024

10/10 Excellent

Bertrand

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
The property was perfect for our needs. We were passing through Cheyenne and needed a place to stay for the night. Very convenient location. Lots of shopping and restaurants in vicinity.
Stayed 1 night in Sep 2024

  • † More information about the $50 gift card with flight package benefit may be found at: https://www.expedia-aarp.com/lp/b/vacationpackages50prepaid

  • English Copyright 1995 – 2025. All rights reserved. Use of this Web site constitutes acceptance of the Expedia User Agreement and Privacy Policy. Expedia pays a royalty fee to AARP for the use of AARP’s intellectual property. These fees are used for the general purpose of AARP. All goods or services and discounts offered via the AARP® Travel Center powered by Expedia ®, are provided by third-party suppliers. AARP and its affiliates do not endorse and are not responsible for the goods or services and discounts made available on this site. Offers are subject to change and may have restrictions. Please contact the AARP® Travel Center powered by Expedia® directly for full details. AARP and its affiliates are not insurers.