CryptoTraveler
cryptotraveler

Show prices in

Choose a currency for your trip.

More currencies

More crypto

Prices refresh when you change currency.

Find your next stay

Travelodge by Wyndham Cheyenne

Cheyenne - WY · United States

1625 Stillwater AveView location

7.0/10Very good684 Reviews
Cleanliness7.4/107.4
Service7.2/107.2
Comfort7.2/107.2
Condition7.0/107.0
Location7.6/107.6
Neighborhood7.4/107.4
Value7.6/107.6
Amenities6.4/106.4
See all ratings
Check availability Pay with crypto or card

Room prices, availability, meal plans and cancellation terms are confirmed for your selected dates.

About Travelodge by Wyndham Cheyenne

Enjoy the Western flavor of Wyoming’s capital and a smart stay at our Travelodge Cheyenne hotel. Conveniently located off Dell Range Boulevard, our non-smoking property offers convenient comforts to enhance your stay, including free WiFi, a 24/7 diner, and fitness center.

After a busy day, you’ll get plenty of rest in rooms designed to block out disruptive light and sound. Just 2. 5 miles from Cheyenne Regional Airport (CYS), we offer easy access to restaurants and shops, Big Boy Steam Engine, and Cheyenne Botanic Gardens.

Read more about this hotelShow less

With a stay at Travelodge by Wyndham Cheyenne in Cheyenne, you'll be within a 10-minute walk of Frontier Square and Frontier Mall. This hotel is 1.1 mi (1.7 km) from Mylar Park and 1.2 mi (1.9 km) from Mylar Disc Golf Course.

Make yourself at home in one of the 60 air-conditioned rooms featuring refrigerators and microwaves. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have shower/tub combinations and hair dryers.

Conveniences include desks and irons/ironing boards, as well as phones with free local calls. Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities. Free self parking is available onsite.

Popular amenities

Free WiFi
Parking available
Dining services
Concierge
Laundry
Gym
Smoking areas

Check-in and check-out

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

Hotel policies

No elevators Professional property host/manager Pets allowed Pet max weight (per pet) in kg is 11 Pet max weight (per pet) in lb is 25 Only dogs are allowed Maximum number of pets per room 2 Service animals are allowed Service animals are exempt from fees/restrictions Pets cannot be left unattended

Important information

  • Property Alerts

    You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

    • Deposit: USD 50 per accommodation, per stay

    We have included all charges provided to us by the property.

  • Special Instructions
    The check-in location differs from the property location. Check-in location: [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.
  • Instructions
    • 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
    • Please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property
  • Minimal age
    18
  • Optional fees
    • 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

    The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

  • Spoken Language

    English

Nearby attractions

Frontier Square 0.6 km / 0.4 mi
Frontier Mall 0.6 km / 0.4 mi
Mylar Park 1.5 km / 0.9 mi
Mylar Disc Golf Course 1.7 km / 1.1 mi
Cahill Park 2.7 km / 1.7 mi
Highlands Park 2.8 km / 1.7 mi
Cheyenne Veterans Affairs Medical Center 3.1 km / 1.9 mi
Brimmer Park 3.3 km / 2.1 mi
Mary Godfrey Playhouse 3.4 km / 2.1 mi
Point park 3.5 km / 2.2 mi
Cheyenne Regional Medical Center East 3.8 km / 2.4 mi
Cheyenne Frontier Days Old West Museum 3.9 km / 2.4 mi
Dry Creek Park 4 km / 2.5 mi
Cheyenne Botanic Gardens 4.2 km / 2.6 mi
Warren Air Force Base 4.2 km / 2.6 mi

Hotel facilities & services

Services and fees can vary. Check the selected room details and hotel policies before booking.

  • Total number of rooms: 60
  • Number of floors (main building): 2
  • hotel
  • Wheelchair-accessible
  • Car parkExtra charge
  • 24-hour reception
  • Check-in hour
  • Check-out hour
  • Wi-fiExtra charge
  • Airport Shuttle
  • Room serviceExtra charge
  • Laundry serviceExtra charge
Show 10 more facilities & services
  • Hotel safe
  • Lift accessExtra charge
  • ShopExtra charge
  • Luggage roomExtra charge
  • Restaurant: 1
  • Smoking areaExtra charge
  • Meeting room: 1
  • Early Check-inExtra charge
  • Non-smoking establishmentExtra charge
  • Fitness
Meal plans

Meal plan types

Meal options depend on the room and rate you choose. Search your dates to see which meal plans are included.

BB

Bed & Breakfast

BED AND BREAKFAST

Breakfast is included with your stay.

HB

Half Board

Usually includes breakfast and one additional meal.

RO

Room Only

Accommodation only. Meals are usually not included.

FB

Full Board

Usually includes breakfast, lunch, and dinner.

AI

All Inclusive

Meals and selected drinks/services may be included.

Upon availability

Room types

These are the hotel's room types, rather than live offers. Choose your travel dates to see available rooms, prices and booking conditions. Check availability

  • DOUBLE KING BED NON SMOKINGDOUBLE • KING BED NON SMOKINGDBL.KG-NM

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    KING BED NON SMOKING

    Adult and child limits apply within the room's total guest limit.

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

    Check availability

    Travelodge by Wyndham Cheyenne

    DOUBLE KING BED NON SMOKING

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    KING BED NON SMOKING

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.KG-NM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE QUEEN BED NON SMOKINGDOUBLE • QUEEN BED NON SMOKING • 1 Bedroom • 28 m²DBL.NM-QN
    DOUBLE QUEEN BED NON SMOKINGPhoto unavailable3 photos

    Room overview

    Smoking room
    Room size
    28 m²
    Occupancy
    Guests: 1–3 • Adults: max. 3 • Children: max. 2
    Bed setup
    Queen-size bed 150-154 width
    Bedrooms
    1
    Room type
    DOUBLE
    View / characteristic
    QUEEN BED NON SMOKING

    Adult and child limits apply within the room's total guest limit.

    Room amenities

    • Smoke detector
    • Desk
    • Wi-fi
    • Ironing set
    • Wheelchair-accessible
    • Tea and coffee making facilities
    • Microwave
    • Cable TV
    Show all 11 amenities
    • Housekeeping
    • TV
    • Fridge

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

    Check availability

    Travelodge by Wyndham Cheyenne

    DOUBLE QUEEN BED NON SMOKING

    Room photos

    3 photos

    Select a photo to open the full-screen viewer.

    Photos illustrate the room type; your assigned room may vary.

    Room overview

    Smoking room
    Room size
    28 m²
    Occupancy
    Guests: 1–3 • Adults: max. 3 • Children: max. 2
    Bed setup
    Queen-size bed 150-154 width
    Bedrooms
    1
    Room type
    DOUBLE
    View / characteristic
    QUEEN BED NON SMOKING

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.NM-QN

    Room amenities

    • Smoke detector
    • Desk
    • Wi-fi
    • Ironing set
    • Wheelchair-accessible
    • Tea and coffee making facilities
    • Microwave
    • Cable TV
    • Housekeeping
    • TV
    • Fridge

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE TWO QUEEN BEDS NON SMOKINGDOUBLE • TWO QUEEN BEDS NON SMOKINGDBL.2Q-NM

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    TWO QUEEN BEDS NON SMOKING

    Adult and child limits apply within the room's total guest limit.

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

    Check availability

    Travelodge by Wyndham Cheyenne

    DOUBLE TWO QUEEN BEDS NON SMOKING

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    TWO QUEEN BEDS NON SMOKING

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.2Q-NM

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE KING SIZE BEDDOUBLE • KING SIZE BEDDBL.KG

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    KING SIZE BED

    Adult and child limits apply within the room's total guest limit.

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

    Check availability

    Travelodge by Wyndham Cheyenne

    DOUBLE KING SIZE BED

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    KING SIZE BED

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.KG

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE TWO QUEEN BEDSDOUBLE • TWO QUEEN BEDSDBL.2Q

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    TWO QUEEN BEDS

    Adult and child limits apply within the room's total guest limit.

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

    Check availability

    Travelodge by Wyndham Cheyenne

    DOUBLE TWO QUEEN BEDS

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    TWO QUEEN BEDS

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.2Q

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • QUADRUPLE TWO QUEEN BEDSQUADRUPLE • TWO QUEEN BEDS • 1 Bedroom • 33 m²QUA.2Q
    QUADRUPLE TWO QUEEN BEDSPhoto unavailable3 photos

    Room overview

    Smoking room
    Room size
    33 m²
    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Bed setup
    2 × Queen-size bed 150-154 width
    Bedrooms
    1
    Room type
    QUADRUPLE
    View / characteristic
    TWO QUEEN BEDS

    Adult and child limits apply within the room's total guest limit.

    Room amenities

    • Cable TV
    • Desk
    • Wi-fi
    • Wheelchair-accessible
    • Ironing set
    • Tea and coffee making facilities
    • Microwave
    • Fridge
    Show all 10 amenities
    • TV
    • Housekeeping

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

    Check availability

    Travelodge by Wyndham Cheyenne

    QUADRUPLE TWO QUEEN BEDS

    Room photos

    3 photos

    Select a photo to open the full-screen viewer.

    Photos illustrate the room type; your assigned room may vary.

    Room overview

    Smoking room
    Room size
    33 m²
    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Bed setup
    2 × Queen-size bed 150-154 width
    Bedrooms
    1
    Room type
    QUADRUPLE
    View / characteristic
    TWO QUEEN BEDS

    Adult and child limits apply within the room's total guest limit.

    Room code: QUA.2Q

    Room amenities

    • Cable TV
    • Desk
    • Wi-fi
    • Wheelchair-accessible
    • Ironing set
    • Tea and coffee making facilities
    • Microwave
    • Fridge
    • TV
    • Housekeeping

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE Accessible-Queen Size BedDOUBLE • Accessible-Queen Size BedDBL.H6-QN

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    Accessible-Queen Size Bed

    Adult and child limits apply within the room's total guest limit.

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

    Check availability

    Travelodge by Wyndham Cheyenne

    DOUBLE Accessible-Queen Size Bed

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    Accessible-Queen Size Bed

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.H6-QN

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • Room QUEEN SIZE BEDRoom • QUEEN SIZE BED • 1 Bedroom • 28 m²ROO.QN
    Room QUEEN SIZE BEDPhoto unavailable3 photos

    Room overview

    Smoking room
    Room size
    28 m²
    Occupancy
    Guests: 1–3 • Adults: max. 3 • Children: max. 2
    Bed setup
    Queen-size bed 150-154 width
    Bedrooms
    1
    Room type
    Room
    View / characteristic
    QUEEN SIZE BED

    Adult and child limits apply within the room's total guest limit.

    Room amenities

    • Disability-friendly bathroom
    • Fridge
    • TV
    • Housekeeping
    • Cable TV
    • Desk
    • Wi-fi
    • Wheelchair-accessible
    Show all 11 amenities
    • Ironing set
    • Tea and coffee making facilities
    • Microwave

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

    Check availability

    Travelodge by Wyndham Cheyenne

    Room QUEEN SIZE BED

    Room photos

    3 photos

    Select a photo to open the full-screen viewer.

    Photos illustrate the room type; your assigned room may vary.

    Room overview

    Smoking room
    Room size
    28 m²
    Occupancy
    Guests: 1–3 • Adults: max. 3 • Children: max. 2
    Bed setup
    Queen-size bed 150-154 width
    Bedrooms
    1
    Room type
    Room
    View / characteristic
    QUEEN SIZE BED

    Adult and child limits apply within the room's total guest limit.

    Room code: ROO.QN

    Room amenities

    • Disability-friendly bathroom
    • Fridge
    • TV
    • Housekeeping
    • Cable TV
    • Desk
    • Wi-fi
    • Wheelchair-accessible
    • Ironing set
    • Tea and coffee making facilities
    • Microwave

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • DOUBLE QUEEN SIZE BEDDOUBLE • QUEEN SIZE BEDDBL.QN

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    QUEEN SIZE BED

    Adult and child limits apply within the room's total guest limit.

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

    Check availability

    Travelodge by Wyndham Cheyenne

    DOUBLE QUEEN SIZE BED

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–4 • Adults: max. 4 • Children: max. 3
    Room type
    DOUBLE
    View / characteristic
    QUEEN SIZE BED

    Adult and child limits apply within the room's total guest limit.

    Room code: DBL.QN

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • QUADRUPLE QUEEN BED NON SMOKINGQUADRUPLE • QUEEN BED NON SMOKINGQUA.NM-QN

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–6 • Adults: max. 4 • Children: max. 3
    Room type
    QUADRUPLE
    View / characteristic
    QUEEN BED NON SMOKING

    Adult and child limits apply within the room's total guest limit.

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

    Check availability

    Travelodge by Wyndham Cheyenne

    QUADRUPLE QUEEN BED NON SMOKING

    Room photos

    Photos are not available for this room type.

    Room overview

    Occupancy
    Guests: 1–6 • Adults: max. 4 • Children: max. 3
    Room type
    QUADRUPLE
    View / characteristic
    QUEEN BED NON SMOKING

    Adult and child limits apply within the room's total guest limit.

    Room code: QUA.NM-QN

    Limited room details from hotel

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

  • Room KING BED NON SMOKINGRoom • KING BED NON SMOKING • 1 Bedroom • 28 m²ROO.KG-NM
    Room KING BED NON SMOKINGPhoto unavailable2 photos

    Room overview

    Smoking room
    Room size
    28 m²
    Occupancy
    Guests: 1–3 • Adults: max. 3 • Children: max. 2
    Bed setup
    King-size bed 150-183 width
    Bedrooms
    1
    Room type
    Room
    View / characteristic
    KING BED NON SMOKING

    Adult and child limits apply within the room's total guest limit.

    Room amenities

    • Housekeeping
    • Wi-fi
    • Desk
    • Cable TV
    • Wheelchair-accessible
    • Ironing set
    • Tea and coffee making facilities
    • Microwave
    Show all 10 amenities
    • Fridge
    • TV

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

    Check availability

    Travelodge by Wyndham Cheyenne

    Room KING BED NON SMOKING

    Room photos

    2 photos

    Select a photo to open the full-screen viewer.

    Photos illustrate the room type; your assigned room may vary.

    Room overview

    Smoking room
    Room size
    28 m²
    Occupancy
    Guests: 1–3 • Adults: max. 3 • Children: max. 2
    Bed setup
    King-size bed 150-183 width
    Bedrooms
    1
    Room type
    Room
    View / characteristic
    KING BED NON SMOKING

    Adult and child limits apply within the room's total guest limit.

    Room code: ROO.KG-NM

    Room amenities

    • Housekeeping
    • Wi-fi
    • Desk
    • Cable TV
    • Wheelchair-accessible
    • Ironing set
    • Tea and coffee making facilities
    • Microwave
    • Fridge
    • TV

    Available rooms, prices and included facilities are confirmed after you choose your dates and rate.

Guest reviews

What other guests saying about Travelodge by Wyndham Cheyenne

7.0
Very good
684 Reviews
Cleanliness
7.4 /10
Service
7.2 /10
Comfort
7.2 /10
Condition
7.0 /10
Location
7.6 /10
Neighborhood
7.4 /10
Value
7.6 /10
Amenities
6.4 /10
100 reviews shown
6/10
Pleasant
11 Jul 2026
Artee
Not a friendly check in. However it was just for the night. Room was a smoke free however smelled like smoke.
Family
10/10
Exceptional
03 Jul 2026
John
My stay was peaceful! But more importantly housekeeping and management worked together to keep my pretty pricing near and dear to me hat not just till I got back but several days later bc I was in another state . 10 stars based on that alone
6/10
Pleasant
11 Jun 2026
anna
No breakfast. No coffee. No ice machine.
Family
6/10
Pleasant
10 Jun 2026
Fred
It’s a place with a bed would NEVER stay there again
Self
4/10
Poor
10 Jun 2026
Rich
No coffee maker in the room or any free coffee, they want u to pay for it at the diner.

Check in was at 4pm, however most hotels will let u check in an hour or 2 early, but not the rude lady here.

Very small TV in room.

Old soap bar from previous stay was in the shower
Self
10/10
Exceptional
05 Jun 2026
Shane
Great place to stay. Great staff, clean rooms
Partner
4/10
Poor
04 Jun 2026
Nikki
The staff was not very friendly or helpful. They put me in a room across from the employee lounge, and I was woken up several times throughout the night due to talking. Then, I was overcharged by double the amount due. Way more than the 50$ hold. I received no emails or calls, eventhough I called twice asking to speak to the manager. I honestly would never go back.
Self
8/10
Excellent
03 Jun 2026
Paula

internet was fine, purchased breakfast at diner
Self
8/10
Excellent
01 Jun 2026
Susan
Clean room…bare minimum, if you have two people. You only get one chair!
6/10
Pleasant
17 May 2026
Scott
This hotel is right across the street from a busy bar. The two nights we stayed there, two motorcycles decided to rev their engines up and do burnouts at 1:00am. This was right in front of the office and the night staff didn’t do anything or call the police.
Self
2/10
Poor
17 May 2026
Joseph
They overbooked the hotel, didn't tell us and we rode in form 15 hour drive with 3 kids. Had to get room with one bed, when booked one with two and had already paid for it. Poor lady at desk, management should be ashamed for leaving her alone. Running hotel and diner. Was horrible experience. Don't recommend ever showing up. Zero stars if could.
Family_with_children
6/10
Pleasant
14 May 2026
Jael
It's good for a night or so but the room my husband and I stayed in was nasty.
Partner
6/10
Pleasant
18 Mar 2026
Justin
Rooms weren’t clean at all found someone’s hat from previous stays under the ac and spider webs under the beds . Definitely wouldn’t recommend. Can definitely get better for what you pay
2/10
Poor
07 Mar 2026
Scott
I was denied access.
2/10
Poor
20 Feb 2026
David
The hotel would not let me check into the hotel during a winter weather storm that closed the highways due to an old address on the identification provided at check in and hotel policies. I was charged for a one night stay and had to book at another hotel and was not refunded.
8/10
Excellent
12 Feb 2026
Tessa
Staff was great
Leisure Family
10/10
Exceptional
23 Nov 2025
Patrick
Yes
Leisure Partner
8/10
Excellent
01 Nov 2025
Larry
Clean great staff
Leisure Family
8/10
Excellent
29 Oct 2025
Fredrik
Good budget hotel with no frills.

2/10
Poor
14 Oct 2025
Herman
I choose this property because it was pet friendly but not for cats. I had a kitten but I had to leave it in my car. Not acceptable.
8/10
Excellent
12 Oct 2025
Michelle
Our room was clean, comfortable and quiet. The hotel is a no frills place. The young man who was working at the front desk (which was really a front table) was very friendly and helpful. He greeted us every time he saw us during our stay. On the flip side, there were a couple female employees who were using profanity out in the parking lot the morning we were leaving. They weren’t in a conflict….just having a conversation that included lots of colorful words. My husband also observed one of them sitting in the front lobby area on a chair with her legs drawn up to her chin saying “I should have just called out today. Not sure why I came in to work today”. Pretty unprofessional especially in front of hotel guests.

Partner
10/10
Exceptional
07 Oct 2025
Steven and Sheri
Great team, kind and very helpful. Convenient for dining and fuel.
Business_and_leisure Partner
10/10
Exceptional
24 Sep 2025
Suzanne
I love it there
Leisure Self
8/10
Excellent
22 Sep 2025
Noelle
no wifi, decent enough gym, nice sized room, overall an easy stay but nothing special
Leisure Partner
6/10
Pleasant
18 Sep 2025
Christos
Na
6/10
Pleasant
16 Sep 2025
Arthur
There was a little cafe there i wish i would have gotten to check out it was closed due to a fire or something.
Business Self
10/10
Exceptional
27 Aug 2025
michael f.
Good
Business Self
10/10
Exceptional
18 Aug 2025
Keith
It was a very nice stay
Leisure Self
10/10
Exceptional
03 Aug 2025
Robert
Clean quiet friendly staff
Leisure Partner
6/10
Pleasant
24 Jul 2025
Ma
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
Partner
8/10
Excellent
04 Jul 2025
William
diner next door was not open
Leisure Pet
6/10
Pleasant
04 Jul 2025
Mary

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.
Friends_and_family Family
10/10
Exceptional
30 Jun 2025
Steven
Great place for the money!
4/10
Poor
29 Jun 2025
Julie
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.
Leisure Family
10/10
Exceptional
28 Jun 2025
Barbara
Very quiet, comfortable bed, good ac, slept great.
Self
8/10
Excellent
25 Jun 2025
Kevin
Nice sheets and bed, big room
Leisure Partner
10/10
Exceptional
24 Jun 2025
david
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.
Leisure Self
8/10
Excellent
22 Jun 2025
scott
Lowest price on the area
2/10
Poor
17 Jun 2025
Terri
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!!
Leisure Family_with_children
2/10
Poor
01 Jun 2025
Rosanna
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”.
Leisure Partner
2/10
Poor
31 May 2025
Merry
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.
Partner
2/10
Poor
20 May 2025
Gunner
Toilet didn’t work tv didn’t work no breakfast check in is in a diner…… sketchy place…. Hallway was cluttered at all times.
8/10
Excellent
20 Apr 2025
Krista
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.
Leisure Partner
8/10
Excellent
02 Mar 2025
Lesner
Public transportation is awfull
Leisure Partner
8/10
Excellent
30 Oct 2024
Mary
Clean room and convenient location for restaurants.
Leisure Partner
8/10
Excellent
27 Oct 2024
Michael
There was a lovely path behind the hotel to walk the dog.
Leisure Pet
8/10
Excellent
01 Oct 2024
Matthew
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.
Business
2/10
Poor
29 Sep 2024
Rachel
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.
Leisure Family
10/10
Exceptional
26 Sep 2024
Bertrand
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.
Leisure Partner
4/10
Poor
15 Sep 2024
Margaret
Upon checking in at the hotel at 8:30 pm, our room was not ready…. It was not ready until 9:00 pm.
Leisure Partner
4/10
Poor
13 Sep 2024
Verified traveler
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
8/10
Excellent
12 Sep 2024
Verified traveler
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.
Partner
6/10
Pleasant
25 Aug 2024
Angelica
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.
Friends_and_family Friends
10/10
Exceptional
25 Aug 2024
Johan
The staying in the motel was perfect
Leisure Family
10/10
Exceptional
18 Aug 2024
Rosa L
Everything was great about this place it was very quiet and clean
Leisure Family
10/10
Exceptional
15 Aug 2024
Aliza
Everything
Business Self
10/10
Exceptional
09 Aug 2024
Lynn
Na_ check in Katerina
8/10
Excellent
04 Aug 2024
Harlan
easy to get in and out of parking lot.
Business Self
6/10
Pleasant
02 Aug 2024
Glen A.
Average. We were comfortable with the price.
Family
8/10
Excellent
27 Jul 2024
Rebecca
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.
Leisure Family_with_children
10/10
Exceptional
22 Jul 2024
Christina
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.
Business_and_leisure Partner
6/10
Pleasant
17 Jul 2024
Devonta
It is an okay hotel
Self
6/10
Pleasant
11 Jul 2024
Nancy
Very little in the way of amenities for the price
8/10
Excellent
03 Jul 2024
Travis
Fast and convenient
4/10
Poor
24 Jun 2024
Verified traveler

Adequate

The bedding and bathroom were clean but all in all a very bare bones room. No tissues, no coffee maker and the air conditioner was not working.
I'm surprised Wyndham gave their name endorsement to this place, not up to what I would expect from a Wyndham facility.
Self
8/10
Excellent
22 Jun 2024
Paul
Very good for the price, only bad thing was the wifi was very slow, not usable.
Business Self
8/10
Excellent
01 Jun 2024
Mark
I did not like that half way during my stay my card key for the door deactivated
Self
6/10
Pleasant
31 May 2024
Jeanne
You have to check in at the dinner next door. Which I found strange. Get keys go to room and it was clean but very outdated. The room was booked for 3 adults. We had two towels, two wash cloths and two hand towels. A strange acting adult was wondering the parking lot talking to himself.
Business_and_leisure Family
4/10
Poor
19 May 2024
Christopher

Interesting

Well this place is interesting. I have never had to go check into my hotel at a dinner accross the parking lot. I booked it because it said it had a hot tub. Thats false. They took it out. We got to our room and in the shower was a used soap bar from the previous people. Gross. Then we went to put some stuff in the fridge and much to our suprise there was stuff in it from the previois people. The room was big. The bed was ok. I booked it because of the location. Its by the mall, target and a bunch of restaurants.
Partner
6/10
Pleasant
10 May 2024
Britt
the ice machine worked.
Business Self
10/10
Exceptional
17 Apr 2024
Pamela
The manager/owner was very kind snd let me check in early, they are the best
Leisure
6/10
Pleasant
08 Apr 2024
Jacolene
My room stank of cheap cologne. I wondered what they were trying to cover up. My friend said it didn’t bother her,so she traded rooms with me.
Leisure Friends
8/10
Excellent
07 Mar 2024
Kristie
Remote didn't work properly. Recliner was a bit iffy, but the overall stay was great
Friends_and_family Family
10/10
Exceptional
03 Mar 2024
Elizabeth
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.
Leisure Pet
10/10
Exceptional
14 Feb 2024
Ann

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!
Business
8/10
Excellent
30 Oct 2023
William
quiet and helpful staff
Self
4/10
Poor
11 Oct 2023
Sean
place was kind of old and beat down. the downstairs common area has a stink of microwaved/ burnt hamburger...
Business Self
10/10
Exceptional
08 Oct 2023
Thomas
Very enjoyable stay.
6/10
Pleasant
28 Sep 2023
Ana
We checked in late (10pm) and it seems someone just stayed in the bedroom because the trashcan wasn’t empty and the bedding seems like someone just left.
Leisure Partner
10/10
Exceptional
17 Sep 2023
Jennifer

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.
Friends_and_family Family
10/10
Exceptional
15 Sep 2023
Steve
A Ok
4/10
Poor
12 Sep 2023
Steven

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.
Friends_and_family Family
4/10
Poor
18 Jul 2023
Adam Wollman and Gayle
We got in a couple hours early and tried to check in. The greeting I recieved from fellow at the diner was a very curt \"Can i help you\". No smile, no hello just a snotty attitude. We didn't know that check in was at 4 instead of 2 as we've found at most other lodging.
I asked to check in and the kid looked at his computer screen and in the same rude tone said \"No, you can't check in till 4\".
I asked if we could have an early check-in and received a very fast \"No\"! Not a \"Sorry, no\" or \"let me see if a room is available, sorry, no\", just a fast, arrogant and emphatic \"No\"!
We did check in at 4 on the dot and found the floors to be gritty...we wore our flip flops around the room. The sheets had a habit of scrunching up and coming loose which made for a poor nights sleep.
There was no coffee or cups to be had in our room or in the entrance area where the railroad employees hung out. I guess for the price we paid, we were expected to purchase coffe from the diner where we checked in.
Needless to say, Travelodge ain't what it used to be years ago! Next time, we'll spend a few dollars more as our friends did and stay at Little America. The staff there treated our friends with smiles, the room was very clean, and there was coffee in the room and the restaurant as well as many other amenities.
Business_and_leisure Partner
8/10
Excellent
12 Jul 2023
Ana
It was ok.
4/10
Poor
04 Jul 2023
Aura
They only provided water for their guests. Not even coffee or a free continental breakfast. No fitness, laundry or other amenities.Front desk staff was very rude< Housekeeper were nicer and more helpful. Limited dinning and no guest discount for purchasing food there
Business Pet
8/10
Excellent
26 Jun 2023
Deborah
Don't really have a review.
Leisure Family
8/10
Excellent
21 Jun 2023
michael
Good for a a day or two. No issues.
Leisure
6/10
Pleasant
19 Jun 2023
Cristine
I stayed in 3 properties that were Travel Lodge on my trip. I chose them because of the Wyndham name. They were run down, skimped on everything, and this one didn't even provide any breakfast foods. We ate at the diner where we checked in and out and they could have offered a discount.
Leisure Family
4/10
Poor
29 May 2023
steve
You actually check in at the diner next door, not really handicap accessible easily. Hairs In shower, uncomfortable mattress.
Leisure Family
8/10
Excellent
15 May 2023
Michael
Odd that the hotel desk is located next door.

There is no computer to use for people staying at the property. I had to locate a library in the area, but that may not be an option over a weekend.
Business_and_leisure Self
2/10
Poor
12 Jan 2023
lance
I was woken up by the night staff at midnight claiming that I needed to give them my credit card so they could check me in. My Expedia account and my bank account showed the transaction as pending and I refused to get dressed and cross a parking lot at midnight. I got another call 15 minutes later with the same request insisting that I give them my credit card number. In the morning I checked with morning crew at desk and was told that there was no issue with my card. Horrible experience and made me think I was being scammed by this hotel?!
Business Self
10/10
Exceptional
30 Dec 2022
Michael
We had a 6 am flight so we only slept in the room for about 6 hours. It is close to several places to eat and the motel is easy to get to. The room was nice and quiet. However, the bathroom fan was a little noisy when it ran. If we do this flight connection again we will certainly stay again.
Leisure Partner
10/10
Exceptional
22 Oct 2022
Richard
Late night snack or a meal anytime @ Penny's Diner, on the property.
4/10
Poor
20 Oct 2022
Terri

Don't go alone

When I arrived the parking lot was closed. I had to park on the street in front of a bar. I am a single older woman. Then I had to drag my suitcases up steps to a diner to check in,this is when I found out there is no elevator and I was on 2nd floor. Not happy. Then I was in my room about 930pm and heard someone put a key card in the door and it unlocked. I hurried to the door locked it and hollered it is occupied. I called the front desk an they said it was just staff checking to see what rooms were occupied. What the heck thats what a computer is for or at least knock!!!!! Room was clean. But no one cleaned it for the 5days I was there. Not even emptied the trash. The security doors to outside were never locked. I really did not feel safe. Staff was very nice!
Self
2/10
Poor
25 Sep 2022
Margaret
Don’t stay here it’s dodgy! I paid for our room in February through Expedia. I thought there might be a hold put on our card for incidentals as its a Wyndham but there wasn’t. The receptionist asked for our card to ‘have on file’ but later found a weird change on my card for $88.75. When I asked about the charge the receptionist got defensive and told us she’d only been there a week and didn’t know what it was for. Later we were told it was ‘if the third party didn’t pay’!!!!! This is a fraudulent transaction. Very weird and incredibly unprofessional. We had to register in a diner for the room…
Leisure Partner
8/10
Excellent
05 Sep 2022
Daniel
It was nice but very basic. No breakfast, no coffee, no ice, the room was clean and good parking.
Leisure Partner
6/10
Pleasant
04 Sep 2022
Erica
The staff I spoke with was friendly and helpful. The bathroom had someone’s used soap still in the shower, the drain dripped steadily so I closed the door to avoid hearing it. The curtains didn’t work properly and were broken. Someone stole the do not disturb sign from my door on my last night there. Aside from these issues it was perfect for my needs while I was there.
Leisure Self
4/10
Poor
05 Aug 2022
Gayette
Our door was horrible to get into the room. The lock didn’t work…
Leisure Partner
2/10
Poor
02 Jul 2022
Melissa
Thought it was very odd to check in at the diner and the layout of the hotel was very disorganized. Very outdated and overpriced for what it was. Also, it showed me when I reserved that the total was $119 with tax, but was charged $132. I couldn't wait to get out of there.
Leisure Partner
10/10
Exceptional
22 Jun 2022
Ruthie

Clean and friendly

My stay at this hotel was great. Clean, friendly, and a great restaurant.
Friends_and_family Family

Location & surroundings

Travelodge by Wyndham Cheyenne
1625 Stillwater Ave, Cheyenne, United States

Explore the mapShow on Google

Hotels Nearby

Compare other stays close to this hotel. Choose travel dates to check availability.

Explore the map
Show 24 more nearby hotels

Travelodge by Wyndham Cheyenne

26 hotel photos