Travelodge by Wyndham Cheyenne

2.0 star property
Cheyenne hotel with restaurant and 24-hour fitness
your current months are January, 2025 and February, 2025.
January 2025
February 2025

Photo gallery for Travelodge by Wyndham Cheyenne

Exterior
Bar (on property)
Room, 1 King Bed, Non Smoking
Daily cooked-to-order breakfast for a fee
Reception

Reviews

6.8 out of 10

Good

Popular amenities

  • Gym
  • Pet-friendly
  • Laundry facilities
  • 24/7 front desk
  • Air conditioning

Main amenities (10)

  • Daily housekeeping
  • Restaurants
  • Breakfast available
  • 24-hour fitness centre
  • 24-hour front desk
  • Air conditioning
  • Front desk safe
  • Self-serve laundry
  • Meeting room
  • Luggage storage

Feel at home (6)

  • Free cots/infant beds
  • Microwave
  • Private bathroom
  • Television
  • Daily housekeeping
  • Laundry facilities
The price is AU$133
includes taxes & fees
12 Jan - 13 Jan

Room options

Available filters for rooms
Showing 4 of 4 rooms

Room, 2 Queen Beds, Non Smoking

Highlights

Air conditioning
Heating
Free cots/infant beds
Fridge
TV
Blackout curtains
Shower/bath combination
Private bathroom
  • Sleeps 4
  • 2 Queen Beds

Room, 1 Queen Bed, Accessible, Non Smoking

Highlights

Air conditioning
Heating
Free cots/infant beds
Fridge
TV
Blackout curtains
Shower/bath combination
Private bathroom
  • Sleeps 3
  • 1 Queen Bed

Room, 1 King Bed, Non Smoking

Highlights

Air conditioning
Heating
Free cots/infant beds
Fridge
TV
Blackout curtains
Shower/bath combination
Private bathroom
  • Sleeps 3
  • 1 King Bed

Room, 1 Queen Bed, Non Smoking

Highlights

Air conditioning
Heating
Free cots/infant beds
Fridge
TV
Blackout curtains
Shower/bath combination
Private bathroom
  • Sleeps 3
  • 1 Queen Bed

Similar properties

Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!

About the area

Map
1625 Stillwater Ave, Cheyenne, WY, 82009

What's nearby

  • Airport Golf Course - 3 min drive
  • 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

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 centre for a workout.

Languages

English

At a glance

Hotel size

  • 60 rooms

Arriving/Leaving

  • 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 time is 11 AM

Restrictions related to your trip

  • Check COVID-19 restrictions

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

Required at check-in

  • Credit card required for incidental charges
  • Government-issued photo ID may be required
  • Minimum check-in age is 18

Pets

  • Pets allowed (dogs only, 2 total, up to 11 kg per pet)*
  • Service animals welcome
  • Pets must be supervised

Internet

  • Free WiFi in public areas
  • Free WiFi in rooms

Parking

  • Free on-site self-parking
  • Free on-site motorhome/coach/lorry parking
  • Wheelchair-accessible parking on site

Other information

  • Designated smoking area (fines apply)

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 centre

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 curtains
  • Free cot/infant bed
  • Bed sheets provided

Freshen up

  • Private bathroom
  • Shower/bath combination
  • Hairdryer (on request)
  • Towels

Stay connected

  • Desk
  • Free WiFi
  • Free local calls

Food and drink

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

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 lifts.
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 that you 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 11 kg 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 motorhome/bus/lorry 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 on-site restaurant.

Travelodge by Wyndham Cheyenne Reviews

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

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

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

8/10 Very good

Kevin, 1-night trip with friends
Verified Hotels.com guest review

10/10 Exceptional

Pam, 1-night trip
Verified Expedia guest review

10/10 Exceptional

Jack, 1-night trip
Verified Expedia guest review