Skip to main content

Travelodge by Wyndham Cheyenne

2.0 star property
Cheyenne hotel with restaurant and 24-hour fitness

Choose dates to view prices

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

7.0 out of 10
Good

Popular amenities

  • Pet friendly
  • Free parking
  • Free WiFi
  • Air conditioning
  • Gym

Main amenities (10)

  • 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 (6)

  • Free cribs/infant beds
  • Microwave
  • Private bathroom
  • Television
  • Daily housekeeping
  • Laundry facilities
The current price is CNY581
CNY651 total
includes taxes & fees
May 24 - May 25

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)
  • Sleeps 3
  • 1 Queen Bed
  • Free WiFi

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)
  • Sleeps 3
  • 1 King Bed
  • Free WiFi

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)
  • Sleeps 3
  • 1 Queen Bed
  • Free WiFi

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

  • Sleeps 4
  • 2 Queen Beds
  • Free WiFi

Similar properties

Daily continental breakfast for a fee
Cheyenne Guest Inn
Cheyenne
  • Pet friendly
  • Free parking
  • Free WiFi
  • Connecting rooms available
8.8 out of 10, Excellent, 2,191 reviews
The price is CNY428
CNY480 total
includes taxes & fees
May 17 - May 18
Cheyenne Guest Inn
Compare similar properties
Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!
Sign inSign up, it's free

About the neighborhood

Map
1625 Stillwater Ave, Cheyenne, WY, 82009

What's nearby

  • Frontier Square - 6 min walk - 0.6 km
  • Frontier Mall - 11 min walk - 1.0 km
  • Mylar Park - 16 min walk - 1.4 km
  • Mylar Disc Golf Course - 20 min walk - 1.7 km
  • Cahill Park - 3 min drive - 2.6 km

Getting around

  • Cheyenne, WY (CYS-Cheyenne Regional) - 9 min drive
  • Laramie, WY (LAR-Laramie Regional) - 62 min drive

Restaurants

  • ‪Dickey's BBQ - ‬8 min walk
  • ‪Panera Bread - ‬3 min drive
  • ‪7 Brew Drive Thru Coffee - ‬8 min walk
  • ‪Texas Roadhouse - ‬10 min walk
  • ‪Panda Express - ‬16 min walk

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.

At a glance

DONE

Hotel size

    • 60 rooms
DONE

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
DONE

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
    • Information provided by the property may be translated using automated translation tools
DONE

Required at check-in

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

Pets

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

Internet

    • Free WiFi in public areas
    • Free WiFi in rooms
LOCAL_PARKING

Parking

    • Free onsite self parking
    • Free onsite RV/bus/truck parking
DONE

Other information

    • Designated smoking areas (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 center

Accessibility

  • Braille/raised signage
  • Assistive listening devices available

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.
Credit cards accepted: Visa, Mastercard, American Express, Discover
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 7-minute walk from Frontier Square and 7 minutes' walk from Frontier Mall.

Have a question?

AI iconBeta

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

Reviews

Travelodge by Wyndham Cheyenne Reviews

7.0

Good

7.4

Cleanliness

7.4

Location

7.2

Staff & service

6.8

Property conditions & facilities

Popular mentions

Room
Service staff
Diner
Bed
Restaurant
Shower
Location
Budget
Breakfast
Coffee

Reviews

Verified

8/10 Very good

Staff was great
Tessa, 1-night trip
Verified

10/10 Exceptional

Great team, kind and very helpful. Convenient for dining and fuel.
Steven and Sheri, 1-night trip
Verified

8/10 Very good

no wifi, decent enough gym, nice sized room, overall an easy stay but nothing special
Noelle, 1-night trip
Verified

8/10 Very good

Clean room and convenient location for restaurants.
Mary, 1-night trip
Verified

8/10 Very good

Nice sheets and bed, big room
Kevin, 1-night trip
Verified

10/10 Exceptional

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

10/10 Exceptional

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.
david, 1-night trip
Verified

8/10 Very good

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

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 trip
Verified

10/10 Exceptional

I really enjoy staying at this Travelodge. The 24hr Diner, proximity to Del Range, ease of getting to and from. The bed was comfortable and room very clean.
Elizabeth, 2-night trip
Verified

8/10 Very good

quiet and helpful staff
William, 2-night trip
Verified

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 trip
Verified

8/10 Very good

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.
Krista, 2-night trip
Verified

10/10 Exceptional

Excellent bargain!

Everything was excellent. Check-in was easy and pleasant. Room was wonderful. Location was wonderful, near lots of shops, restaurants, and services. It was easy to get downtown. The 24-hour diner is cute, and...24-hours!
Ann, 2-night trip
Verified

6/10 Good

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

8/10 Very good

Very good for the price, only bad thing was the wifi was very slow, not usable.
Paul, 1-night trip
Verified

10/10 Exceptional

Thank you!

The bed was just a bit firmer than I have at home, so just a very minor thing! But, I still got a good nights rest.
Jennifer, 1-night trip
Verified

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 trip
Verified

2/10 Poor

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”.
Rosanna, 1-night trip
Verified

4/10 Fair

A Fair Place beneath Wyndham Standards.

The front desk clerk was rude and argumentative from the outset. He would only issue one key for the two of us which was most inconvenient for our stay. This is a Wyndham property. I expect better. The other staff were exceptionally helpful and friendly. The room was clean as long as you didn't look under the bed. The room was not well lit. There are no luggage carts. The fan in the bathroom was noisy and as such we couldn't leave the light on to find the bathroom in the dark at night. The curb outside the door needs painted yellow where the ramp ends. My wife fell and injured her knee and possibly her back because she didn't see where the curb began and the ramp ended.
Steven, 5-night trip
Verified

10/10 Exceptional

It was a very nice stay
Keith, 1-night trip
Verified

2/10 Poor

I was denied access.
Scott, 1-night trip
Verified

8/10 Very good

Good budget hotel with no frills.
Fredrik, 1-night trip
Verified

10/10 Exceptional

I love it there
Suzanne, 1-night trip
Verified

10/10 Exceptional

Clean quiet friendly staff
Robert, 2-night trip