See all properties

Travelodge by Wyndham Cheyenne

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

Choose dates to view prices

Photo gallery for Travelodge by Wyndham Cheyenne

Step into Penny's Diner, a classic American eatery with a prominent sign and large glass window.
Experience a unique entrance with a black and white checkered partition, adorned with framed memorabilia and certificates.
Classic diner interior with booths and a long counter, offering a view of the street outside.
Work out in style with a variety of exercise machines and ample lighting.
Relax in a spacious room with a large bed, wooden bench, and comfortable seating area.
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
  • Free parking

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 CNY561
CNY634 total
includes taxes & fees
Aug 3 - Aug 4

Room options

Available filters for rooms
Showing 4 of 4 rooms

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
Private bathroom
Shower/tub combination
  • Sleeps 4
  • 2 Queen Beds

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

Highlights

Air conditioning
Heating
Free cribs/infant beds
Refrigerator
TV
Blackout drapes/curtains
Private bathroom
Shower/tub combination
  • 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

Highlights

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

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

Highlights

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

Similar properties

Relax in the stylish lobby with a seating area, potted plant, and city view.

Park Inn by Radisson, Cheyenne

  • Pool
  • Free breakfast
  • Pet friendly
  • Free parking
5.8 out of 10, 1,018 reviews
The price is CNY581
CNY656 total
includes taxes & fees
Aug 3 - Aug 4
Park Inn by Radisson, Cheyenne
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

  • Airport Golf Course - 4 min drive - 4.0 km
  • Cheyenne Frontier Days Old West Museum - 5 min drive - 4.4 km
  • Cheyenne Botanic Gardens - 5 min drive - 4.4 km
  • Wyoming State Capitol - 6 min drive - 5.8 km
  • Wyoming State Museum - 7 min drive - 6.1 km

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

More about this property

VISIBILITY

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

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

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 25 lbs per pet)*
    • Service animals welcome
    • Pets must be supervised

Internet

    • Free WiFi in public areas
    • Free WiFi in rooms

Parking

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

Other information

    • Designated smoking areas (fines apply)
LOB_HOTELS

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

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
MONETIZATION_ON

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
HELP_OUTLINE

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 6 minutes' walk from Frontier Mall.

Have a question?

AI iconBeta

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

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

Popular mentions

Room
Service staff
Diner
Bed
Restaurant
Shower
Location
Breakfast
Budget
Food

Reviews

10/10 Exceptional

Very quiet, comfortable bed, good ac, slept great.
Barbara, 1-night trip

6/10 Good

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

8/10 Very good

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

10/10 Exceptional

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

10/10 Exceptional

The staying in the motel was perfect
Johan, 1-night trip

10/10 Exceptional

Very enjoyable stay.
Thomas, 1-night trip

2/10 Poor

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

8/10 Very good

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

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

6/10 Good

It is an okay hotel
Devonta, 2-night trip

8/10 Very good

easy to get in and out of parking lot.
Harlan, 4-night trip

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

10/10 Exceptional

The manager/owner was very kind snd let me check in early, they are the best
Pamela, 1-night trip

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

8/10 Very good

Fast and convenient
Travis, 1-night trip

8/10 Very good

quiet and helpful staff
William, 2-night trip

10/10 Exceptional

Late night snack or a meal anytime @ Penny's Diner, on the property.
Richard, 1-night trip

10/10 Exceptional

Na_ check in Katerina
Lynn, 1-night trip

6/10 Good

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

6/10 Good

Very little in the way of amenities for the price
Nancy, 1-night trip

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

10/10 Exceptional

Everything
Aliza, 1-night trip

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

6/10 Good

the ice machine worked.
Britt, 3-night trip

8/10 Very good

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