Travelodge by Wyndham Cheyenne

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

Choose dates to view prices

Where to?

Dates

November 2025

December 2025

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

Overview
Rooms
Location
Policies

Good

Popular amenities

Breakfast available
Gym
Pet friendly
Laundry
Housekeeping

Explore the area

1625 Stillwater Ave, Cheyenne, WY, 82009

Place, Cheyenne Frontier Days Old West Museum
‪5 min drive‬
Place, Cheyenne Botanic Gardens
‪5 min drive‬
Place, Wyoming State Capitol
‪6 min drive‬
Airport, Cheyenne, WY (CYS-Cheyenne Regional)
‪5 min drive‬

Room options

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

Room, 1 Queen Bed, Non Smoking

Very good

Sleeps 3
1 Queen Bed

Room, 1 King Bed, Non Smoking

Good

Sleeps 3
1 King Bed

Room, 1 Queen Bed, Accessible, Non Smoking

Good

Sleeps 3
1 Queen Bed

Room, 2 Queen Beds, Non Smoking

Sleeps 4
2 Queen Beds

About the neighborhood

Cheyenne

Travelodge by Wyndham Cheyenne places you within a 10-minute stroll of Frontier Mall and Frontier Square. This 60-room hotel has a restaurant along with conveniences like a 24-hour gym and free in-room WiFi.

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

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

Guests of Travelodge by Wyndham Cheyenne enjoy a 24-hour gym, free WiFi in public areas, and a meeting room. Free parking is included with your stay. The 24-hour front desk has staff standing by to help with luggage storage and securing valuables. This hotel also has laundry facilities.

Guests can expect free WiFi and 32-inch TVs with cable channels. Refrigerators, microwaves, and free local calls are also standard.

Recreational amenities at the hotel include a 24-hour fitness center.

Similar properties

Pet friendly
Parking included
Free WiFi
Air conditioning

$65 nightly

Nov 6 - Nov 7

Total with taxes and fees

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

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

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

This property welcomes pets for USD 40.00 per pet, per night
Dogs only
2 total (25 lbs is the maximum weight per pet)
Pets may not be left unsupervised
Service animals exempt from fees

Children and extra beds

Rollaway/extra beds are available for USD 10 per night
Free cribs/infant beds are available

Property payment types

Important information

Fees

You'll be asked to pay these charges at the property:

Deposit: USD 50 per accommodation, per stay

These are all of the charges provided to us by the property.

Optional extras

These fees and deposits will be charged at check-in, check-out, or the time of service.

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

This list may not be comprehensive. Fees and deposits might 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

Check-in: 4:00 PM
Check-out: 11 AM
Minimum check-in age: 18

The front desk is open 24 hours a day. Driving? This property offers free self parking, along with free RV, bus, and truck parking.

We should mention

Details about charges, deposits, or other important information:

This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession.
Charges for extra guests may apply and vary depending on the property's policy.
A credit card for incidental charges and a government-issued photo ID may be required at check-in.
Special requests are subject to availability at the time of check-in and can't be guaranteed. Certain requests may come with additional charges.
This property accepts credit cards. Cash is not accepted.
Masks are required in public areas for unvaccinated guests.
This property affirms that it follows the cleaning and disinfection practices of Count on Us (Wyndham).

Additional information about polices, regulations, and more:

There are no 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 free cancellation available at Travelodge by Wyndham Cheyenne?

Travelodge by Wyndham Cheyenne provides free cancellation on select room rates. For additional details, look at the cancellation policy on our site.

What's there to do within easy reach of Travelodge by Wyndham Cheyenne?

This hotel in Cheyenne is within a 10-minute walk of Frontier Square and Frontier Mall. You'll also find Cheyenne Frontier Days Old West Museum and Cheyenne Botanic Gardens within a short drive.

Is there parking available at Travelodge by Wyndham Cheyenne?

Yes, self parking is offered for free at the hotel. Free RV/bus/truck parking is also available for guests.

Does Travelodge by Wyndham Cheyenne have a casino at the property?

No, Travelodge by Wyndham Cheyenne doesn't have a casino.

Is there an indoor pool at Travelodge by Wyndham Cheyenne?

No, there is no indoor pool at this hotel.

Is Travelodge by Wyndham Cheyenne a good place to stay for couples?

Couples will appreciate amenities like a restaurant, a 24-hour fitness facility, and a 24-hour front desk at this hotel.

Does Travelodge by Wyndham Cheyenne have a hot tub?

No, there isn't a spa tub at this hotel.

Does Travelodge by Wyndham Cheyenne have a restaurant with a breakfast menu?

Yes, Travelodge by Wyndham Cheyenne serves a cooked-to-order breakfast each morning for a surcharge from its restaurant.

Does Travelodge by Wyndham Cheyenne allow pets to stay for free?

Although they can't stay for free, dogs are welcome at Travelodge by Wyndham Cheyenne for a fee of USD 40.00 per pet, per night.

Are there connecting rooms at Travelodge by Wyndham Cheyenne?

No, there aren't connecting guestrooms at this hotel.

What is the closest airport to Travelodge by Wyndham Cheyenne?

The closest major airport to Travelodge by Wyndham Cheyenne is Cheyenne, WY (CYS-Cheyenne Regional), which is within a mile.

Are there rooms with balconies that I can book at Travelodge by Wyndham Cheyenne?

No, there aren't any guestrooms with balconies at Travelodge by Wyndham Cheyenne.

Travelodge by Wyndham Cheyenne Reviews

7.0

Good

7.4/10

Cleanliness

7.2/10

Staff & service

6.4/10

Amenities

7.0/10

Property conditions & facilities

7.0/10

Eco-friendliness

10/10 Excellent

Robert

Traveled with partner

Aug 3, 2025

Liked: Amenities

Clean quiet friendly staff

Stayed 2 nights in Jul 2025

6/10 Okay

Brent

Traveled with family

Jul 26, 2025

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Stayed 1 night in Jul 2025

6/10 Okay

Ma

Jul 24, 2025

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

10/10 Excellent

Jane

Jul 15, 2025

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Stayed 1 night in Jul 2025

8/10 Good

William

Traveled with pets

Jul 5, 2025

Liked: Cleanliness, amenities, property conditions & facilities

diner next door was not open

Stayed 1 night in Jul 2025

6/10 Okay

Mary

Traveled with family

Jul 4, 2025

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

6/10 Okay

Chris

Business traveler

Jul 4, 2025

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Stayed 1 night in Jul 2025

8/10 Good

James

Traveled with family

Jul 3, 2025

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Stayed 1 night in Jun 2025

10/10 Excellent

Steven

Jun 30, 2025

Liked: Cleanliness, staff & service, amenities, property conditions & facilities

Great place for the money!

Stayed 1 night in Jun 2025

4/10 Poor

Julie

Traveled with family

Jun 30, 2025

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

Barbara

Jun 28, 2025

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Very quiet, comfortable bed, good ac, slept great.

Stayed 1 night in Jun 2025

10/10 Excellent

Bobby

Jun 27, 2025

Liked: Cleanliness, staff & service, property conditions & facilities

Stayed 1 night in Jun 2025

8/10 Good

Kevin

Traveled with partner

Jun 25, 2025

Liked: Cleanliness

Nice sheets and bed, big room

Stayed 1 night in Jun 2025

10/10 Excellent

david

Jun 24, 2025

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

Jun 23, 2025

Liked: Cleanliness, amenities, property conditions & facilities

Lowest price on the area

Stayed 1 night in Jun 2025

2/10 Terrible

Abril

Jun 20, 2025

Stayed 1 night in Jun 2025

2/10 Terrible

Terri

Traveled with family and small children

Jun 18, 2025

Liked: Cleanliness, property conditions & facilities

We needed to extend our stay by one day. Went to front desk and the person guaranteed us we didn’t need to sign they would just charge our card one additional day. The next day we went to run a few errands and get back to find were locked out of our room. The day person said they didn’t know who told us that. The person working your front last night. They said they had no other rooms and that are room has been booked. Very unhappy!!

Stayed 2 nights in Jun 2025

2/10 Terrible

Rosanna, Olympia

Traveled with partner

Jun 1, 2025

Disliked: Cleanliness, amenities, property conditions & facilities

As soon as I pulled in there was a paper sign on the door that said to check in at the diner across the street. I walked across the parking in a walking boot from surgery to check in only to have another paper sign that said check in at the managers office. I went back to the entrance to the hotel and it looked like an employee lounge. Luckily there was an employee there that told me the diner was closed due to a fire and walked me to the managers office a couple doors down which looked like a motel room. The lady at the desk was nice and helped me check in, told me she didn’t have the room that I booked and gave me a single bed for the same rate. There is less than zero amenities including an elevator. I walked up two flights of stairs to the room. Thankfully the bed was comfortable. The place smelled old. There is no breakfast and don’t expect anything but a bed and a cup of coffee. As I was leaving in the morning, the employees were smoking in the “lounge/office”.

Stayed 1 night in May 2025

2/10 Terrible

Merry

May 31, 2025

Disliked: Cleanliness, staff & service, property conditions & facilities, room comfort

We did NOT stay here. Specifically said we needed a first floor room. There is no elevator so there was no way my husband could get up the stairs. Says you need to check in at a diner in the parking lot, but you go to the diner and it says to check in at the hotel. But where? There is no front desk. You have to go through the laundry area to find someone to help you. Then we are told there are no rooms on the first floor available but if wait until housekeeping shows up at some time they can MAYBE find us a first floor room. After 12 hours on the road you want me to wait even longer for something that isn’t even a guarantee? Praying we can get our money back for this nightmare situation.

Stayed 1 night in May 2025