Cheyenne Rentals USA Wyoming Cheyenne

Budget-Friendly Stay at Travelodge by Wyndham Cheyenne | Hotel in Cheyenne, WY

6.8 (577 Reviews) |  1 Bathroom
Cheyenne Hotel | Budget-Friendly Stay at Travelodge by Wyndham Cheyenne

Hotel with Laundry, Designated Smoking Area and Bedding

Hotel in Cheyenne with a 24-hour fitness center and a 24-hour front desk
A restaurant, a 24-hour fitness center, and a meeting room are available at this hotel. Free WiFi in public areas and free self parking are also provided. Other amenities include laundry facilities, a 24-hour front desk, and a front-desk safe.
Travelodge by Wyndham Cheyenne offers 60 air-conditioned accommodations with irons/ironing boards and blackout drapes/curtains. Cable television is provided. Refrigerators and microwaves are provided. Bathrooms include shower/tub combinations.

This Cheyenne hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Housekeeping is offered daily and hair dryers can be requested.


Recreational amenities at the hotel include a 24-hour fitness center.

Show more
 
1625 Stillwater Ave, Cheyenne, 82009, United States

Amenities

Air Conditioner
Parking
Designated Smoking Area
TV
Business Services
Bedding/Linens
Wellness Facilities
Fireplace/Heating
Restaurant
Guest Services
Breakfast
Child Friendly
Internet
Kitchen
Laundry

Facility Overview

Bathrooms
  • Private bathroom
  • Shower/tub combination
  • Towels
  • Hair dryer (on request)
Bedroom
  • Blackout drapes/curtains
  • Bed sheets
  • Heating
  • Air conditioning
  • Free cribs/infant beds
  • Phone
  • Desk
  • Iron/ironing board
  • Free local calls
Breakfast
  • Cooked-to-order breakfast available for a fee daily 4:00 AM–1:00 PM: USD 4.99-14.99 per person
  • 1 restaurant
  • Refrigerator
  • Microwave
Parking
  • Free RV/bus/truck parking on site
  • Free self parking on site
Accessibility
  • If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
  • Braille signage
  • Assistive listening devices available
  • This property does not have elevators
Activities
  • 24-hour fitness center
Entertainment
  • Cable channels
  • 32-inch TV
General
  • Meeting room
  • Front-desk safe
  • English
  • Designated smoking areas (fines apply)
Guest Services
  • Free cribs/infant beds
  • Refrigerator
  • Microwave
  • Laundry facilities
  • Laundry facilities
  • Luggage storage
  • 24-hour front desk
  • Daily housekeeping
Internet
  • Available in all rooms: Free WiFi
  • Available in some public areas: Free WiFi

Policies

Check-in
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
Check-out before 11 am
Child Policy
Children are welcome. rollaway/extra beds are available for usd 10 per night. free cribs (infant beds)!
Payment Policy
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.
Pet Policy
2 total (up to 25 lbs per pet) pets allowed for an extra charge of usd 40.00 per pet, per night pets cannot be left unattended service animals are welcome, and are exempt from fees welcoming dogs only
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 masks are required at the property for guests without covid-19 vaccination please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property 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 this property affirms that it follows the cleaning and disinfection practices of count on us (wyndham)

Reviews

Mary
Jul 4, 2025 08:31:10 PM
Review Score:   6
Summary: 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.
See All Reviews

Room Arrangement

Room Info Facilities
Room, 2 Queen Beds, Non Smoking
Room Size: m2
2 Queen Beds
Room, 2 Queen Beds, Non Smoking

General

Number of living rooms 0, No rollaway/extra beds, Number of bedrooms - 0, Pets not allowed, Bed count minimum 2, Bed count maximum 2
Room, 1 Queen Bed, Accessible, Non Smoking
Room Size: m2
1 Queen Bed
Room, 1 Queen Bed, Accessible, Non Smoking

General

Number of living rooms 0, No rollaway/extra beds, Number of bedrooms - 0, Pets not allowed, Bed count minimum 1, Bed count maximum 1
Room, 1 King Bed, Non Smoking
Room Size: m2
1 King Bed
Room, 1 King Bed, Non Smoking

General

Number of living rooms 0, Rollaway/extra beds (surcharge), Number of bedrooms - 0, Pets not allowed, Bed count minimum 1, Extra bed count 1, Bed count maximum 1
Room, 1 Queen Bed, Non Smoking
Room Size: m2
1 Queen Bed
Room, 1 Queen Bed, Non Smoking

General

Number of living rooms 0, Rollaway/extra beds (surcharge), Number of bedrooms - 0, Pets not allowed, Bed count minimum 1, Extra bed count 1, Bed count maximum 1

FAQ's

Is this Cheyenne hotel pet-friendly for guests?

No, pets are not allowed at this property. Check the guest reviews to learn what guests had to share.

Does the Cheyenne hotel have a swimming pool?

No, this Cheyenne hotel does not have a swimming pool. Check the Facility Overview section for details about the pool and other available facilities.

How much does it cost per night to stay in Cheyenne hotel?

Best-rates for the Cheyenne hotel starts from $99 per night with includes Business Services, Wellness Facilities, Restaurant, Breakfast, Laundry, Designated Smoking Area, Bedding/Linens, Child Friendly, Parking, Internet, Air Conditioner, TV, Fireplace/Heating, Guest Services, Kitchen with all other facilities. Casai matches every traveler with their perfect accommodation, whether you are traveling with a group, friends, family, or pets.

Is Cheyenne hotel a family-friendly place to stay?

Based on the information we have received from the owner or our partner, this is considered to be a family-friendly property. Families have rated this hotel 2 stars or guests have recommended them suitable for families. As reported by the owner or manager, the hotel has specified that children are welcome. Please see details about suitability for your family or inquire with the property to learn more.

Is the Cheyenne hotel wheelchair accessible or offer services for disabled guests?

Based on the information received from our partner, the Cheyenne hotel has not specified they are wheelchair accessible. Likewise, there is not an elevator specified as being available at the property. Specific accessibility details may be addressed in the property details section of this page.

What is the minimum night stay policy for the Cheyenne hotel?

Based on the information reported by the owner or manager, the Cheyenne hotel indicates 1 day stay policy at this hotel. Guests are cautioned that the minimum stay policy may differ based on seasonality or availability and may be at the discretion of the owner or manager.

What cancellation policy is in place for Cheyenne hotel?

Based on the information reported by the owner or manager, details for the cancellation policy for the Cheyenne hotel are as follows: Cancellation policy Guests are cautioned that the cancellation policy may differ based on seasonality, availability, or current travel restrictions. Guests should also be aware that this policy may be subject to change and should be confirmed prior to booking. More details may be available on this page in the property description. However, early check-in or late check-out can sometimes be negotiated between the guest and the owner or the manager of this property.

People Also Ask

Check Hotel Availability
Nightly rates from:
US $99
Price Details
You will be redirected to  
Hot Deal - It has been viewed 129 times today
Not the right fit? Check out our other properties in Cheyenne
10.0 (31 Reviews)
House
Shotgun Blue
  • Air Conditioner
  • Parking
  • TV
View Availability
10.0 (15 Reviews)
House
Quiet Historical Home
  • Air Conditioner
  • Parking
  • Pet Friendly
View Availability
|
9.8 (6 Reviews)
Villa
Governors Home
  • Air Conditioner
  • Parking
  • View
View Availability
10.0 (6 Reviews)
Apartment
Cheyenne Blue Painted Lady
  • Air Conditioner
  • Balcony/Terrace
  • Security/Safety
View Availability
|
9.5 (20 Reviews)
Apartment
2BR Gem: Modern Comfort & Style
  • Air Conditioner
  • Parking
  • Security/Safety
View Availability
10.0 (4 Reviews)
House
Cheyenne Painted Lady
  • Security/Safety
  • Sports/Activities
  • Entertainment
View Availability
10.0 (4 Reviews)
Apartment
Cozy Garden Level Two-Bedroom
  • TV
  • Balcony/Terrace
  • Security/Safety
View Availability
See More

347 Cheyenne (WY) Vacation Rentals

Recently Booked Hotel