Travelodge by Wyndham Cheyenne

2.0 star property
Get moving at the 24-hour gym or grab a meal made just for you. This hotel is all about ease – from self parking to luggage storage.

Choose dates to view prices

Photo gallery for Travelodge by Wyndham Cheyenne

Exterior
Room, 1 King Bed, Non Smoking | Desk, blackout drapes, iron/ironing board, free cribs/infant beds
Bar (on property)
Daily cooked-to-order breakfast for a fee
Reception
In Cheyenne, Travelodge by Wyndham offers a convenient stay with laundry facilities and a 24-hour gym to keep you active. Savor cooked-to-order meals at the restaurant, connect with in-room WiFi, and appreciate the helpful staff.

Reviews

6.8 out of 10
Good

Popular amenities

  • Gym
  • Pet friendly
  • Laundry facilities
  • 24/7 front desk
  • Air conditioning
Main amenities
  • Daily housekeeping
  • Restaurant
  • Breakfast available
  • 24-hour fitness center
  • 24-hour front desk
  • Air conditioning
  • Front-desk safe
  • Self-serve laundry
  • Meeting room
  • Luggage storage
Feel at home
  • Free cribs/infant beds
  • Microwave
  • Private bathroom
  • Television
  • Daily housekeeping
  • Laundry facilities
The current price is $84
includes taxes & fees
$75 per night
Feb 12 - Feb 13

Room options

Available filters for rooms
Showing 4 of 4 rooms

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

Room, 1 Queen Bed, Accessible, Non Smoking

Highlights

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

Room, 1 King Bed, Non Smoking

Highlights

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

Room, 1 Queen Bed, Non Smoking

Highlights

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

Similar properties

Mod logo
Earn OneKeyCash on thousands of hotels when you sign in and book. More rewards for more adventures!

About the neighborhood

Map
1625 Stillwater Ave, Cheyenne, WY, 82009

What's nearby

  • Cheyenne Frontier Days Old West Museum - 4 min drive
  • Wyoming State Museum - 5 min drive
  • Wyoming State Capitol - 5 min drive
  • Cheyenne Botanic Gardens - 6 min drive
  • Wyoming Historic Governors' Mansion - 6 min drive

Getting around

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

Restaurants

  • ‪Chick-fil-A - ‬3 min drive
  • ‪Panera Bread - ‬2 min drive
  • ‪Texas Roadhouse - ‬9 min walk
  • ‪Culver's - ‬11 min walk
  • ‪Cold Stone Creamery - ‬2 min drive

About this property

Travelodge by Wyndham Cheyenne

When visiting Cheyenne, Travelodge by Wyndham Cheyenne is a great choice to consider. Guests can grab a bite to eat at the restaurant and visit the 24-hour fitness center for a workout.

Languages

English

Property amenities

Food and drink

  • Cooked-to-order breakfast (surcharge) each morning 4:00 AM–1:00 PM
  • Restaurant

Working away

  • Meeting room

Services

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

Facilities

  • Safe-deposit box at front desk
  • 24-hour fitness center

Accessibility

  • Braille/raised signage
  • Wheelchair-accessible parking
  • Assistive listening devices available
  • Wheelchair-accessible registration desk

Room amenities

Be entertained

  • 32-inch TV
  • Cable TV channels

Home comfort

  • Air conditioning and heating
  • Iron/ironing board

Sleep well

  • Blackout drapes/curtains
  • Free crib/infant bed
  • Bed sheets provided

Freshen up

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

Stay connected

  • Desk
  • Free WiFi
  • Free local calls

Food and drink

  • Refrigerator
  • Microwave

More

  • Daily housekeeping

Fees & policies

Refundable deposits

  • Deposit: USD 50 per accommodation, per stay

Optional extras

  • Cooked-to-order breakfast is offered for an extra charge of approximately USD 4.99 to 14.99 per person

Children & extra beds

  • Rollaway beds are available for USD 10 per night

Pets

  • Service animals exempt from fees
  • Pets are allowed for an extra charge of USD 40.00 per pet, per night

Policies

This property does not have elevators.
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 in public areas for unvaccinated guests.
Please note that cultural norms and guest policies may differ by country and by property. The policies listed are provided by the property.

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

Does Travelodge by Wyndham Cheyenne offer free cancellation for a full refund?

Yes, Travelodge by Wyndham Cheyenne does have fully refundable room rates available to book on our site. If you’ve booked a fully refundable room rate, this can be cancelled up to a few days before check-in depending on the property's cancellation policy. Just make sure to check this property's cancellation policy for the exact terms and conditions.

Are pets allowed at Travelodge by Wyndham Cheyenne?

Yes, dogs are welcome, with a limit of 2 total and maximum weight of 25 lbs per pet. There's a charge of USD 40.00 per pet, per night. Service animals are exempt from fees.

Is parking offered on site at Travelodge by Wyndham Cheyenne?

Yes, there's free self parking. Free RV/bus/truck parking is available.

What are the check-in and check-out times at Travelodge by Wyndham Cheyenne?

Check-in start time: 4:00 PM; Check-in end time: anytime. Check-out time is 11 AM.

What is there to do at Travelodge by Wyndham Cheyenne and nearby?

Maintain your daily exercise routine at the 24-hour gym.

Are there restaurants at or near Travelodge by Wyndham Cheyenne?

Yes, there's an onsite restaurant.

What's the area around Travelodge by Wyndham Cheyenne like?

Travelodge by Wyndham Cheyenne is a short 6-minute walk from Frontier Mall and 7 minutes' walk from Frontier Square.

Reviews

6.8

Good

7.4/10

Cleanliness

7.2/10

Staff & service

6.4/10

Amenities

6.8/10

Property conditions & facilities

6.8/10

Eco-friendliness

Reviews

8/10 Very Good

Annette, 1-night trip
Verified Hotels.com guest review

10/10 Exceptional

Stanton, 1-night trip
Verified Hotels.com guest review

8/10 Very Good

Clean room and convenient location for restaurants.
Mary, 1-night romance trip
Verified Expedia guest review

8/10 Very Good

There was a lovely path behind the hotel to walk the dog.
Michael, 1-night family trip
Verified Expedia guest review

8/10 Very Good

Only complaint is that i could hear the bathroom fan in the next room. Seemed like it was struggeling and the customer left it on for a long time after 9pm.
Matthew, 1-night business trip
Verified Hotels.com guest review

2/10 Poor

Dirty towels, counters dirty, tv didn’t work, pillows are terrible… staff was nice but between running the restaurant and hotel there was only 2 people so they didn’t have time to help with any of our issues.
Rachel, 1-night family trip
Verified Expedia guest review

10/10 Exceptional

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.
Bertrand, 1-night romance trip
Verified Expedia guest review

4/10 Fair

Upon checking in at the hotel at 8:30 pm, our room was not ready…. It was not ready until 9:00 pm.
Margaret, 1-night romance trip
Verified Expedia guest review

4/10 Fair

Check in was at a diner, no cart for heavy baggage, dirty outside with a seedy feel... di not feel safe. Bed was very hard and pillows completely flattened when in use
1-night trip
Verified Hotels.com guest review

8/10 Very Good

The motel is home base to Union Pacific Rail workers, so it's different than most motels. There's There's NO free coffee or breakfast. The retro diner is open 24/7 and serves as the front desk for the motel. Not a big issue but helpful info to traveler's. Rooms are small and furnished as single occupant mostly even with a queen sized bed. Clean and quiet though. Just a place to sleep. Not a resort. Worked for us.
1-night trip
Verified Hotels.com guest review

6/10 Good

It’s an OK stay. It’s a non smoking facility but the room smells like cigarettes, smells musty, and there was an open case of bottled water in the room. Other than that, other parts of the room and check in was great.
Angelica, 1-night trip with friends
Verified Hotels.com guest review

10/10 Exceptional

The staying in the motel was perfect
Johan, 1-night family trip
Verified Expedia guest review

10/10 Exceptional

Johan, 1-night trip
Verified Expedia guest review

10/10 Exceptional

Everything was great about this place it was very quiet and clean
Rosa L, 1-night family trip
Verified Expedia guest review

10/10 Exceptional

Everything
Aliza, 1-night business trip
Verified Expedia guest review

10/10 Exceptional

Na_ check in Katerina
Lynn, 1-night trip
Verified Expedia guest review

8/10 Very Good

easy to get in and out of parking lot.
Harlan, 4-night business trip
Verified Expedia guest review

6/10 Good

Average. We were comfortable with the price.
Glen A., 1-night family trip
Verified Expedia guest review

8/10 Very Good

Dominic, 13-night trip
Verified Expedia guest review

8/10 Very Good

It was ver quiet and clean. We spent a lot of time away from the hotel at Frontier days but it was very convenient and easy drive to the fairgrounds. Very pleasant and helpful staff.
Rebecca, 7-night family trip
Verified Expedia guest review

10/10 Exceptional

Ir was clean and staff was friendly. Had to park off premise at the gas station. No stairs so if you cant do stairs, ask for 1st floor.
Christina, 1-night romance trip
Verified Expedia guest review

10/10 Exceptional

Taurino, 1-night trip
Verified Expedia guest review

10/10 Exceptional

Richard, 1-night family trip
Verified Hotels.com guest review

6/10 Good

It is an okay hotel
Devonta, 2-night trip
Verified Hotels.com guest review

6/10 Good

Devonta, 1-night trip
Verified Hotels.com guest review