Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

Hotel
2 stars 

1625 Stillwater Avenue, Cheyenne, WY, United States

GoodBased on 277 reviews
6.8

C$ 97

Cheapest rate

rate per night

Provider
Nightly total
C$ 97
C$ 101
C$ 115
12 more Travelodge by Wyndham Cheyenne deals
12 more Travelodge by Wyndham Cheyenne deals

Best deals for Travelodge by Wyndham Cheyenne

Explore the most appealing deals available for Travelodge by Wyndham Cheyenne, ensuring you get the best value for your stay. Properties were last updated on 5 June 2025.
Thu 12/6
Fri 13/6
Queen room
bed type unknown
C$ 97
1 queen bed
C$ 101
1 queen bed
C$ 115
Standard Room
bed type unknown
C$ 161
King room
1 king bed
C$ 104
1 king bed
C$ 107
1 king bed
C$ 109
*Total includes estimated local taxes & fees payable on check out.
Prices are based on 1 night, including fees but not including taxes.
Best priceguarantee

About Travelodge by Wyndham Cheyenne

Discover essential information, amenities, and features of Travelodge by Wyndham Cheyenne, providing insights into what to expect during your stay. Information on this property was last updated on 5 June 2025.
Thank you for choosing our Hotel. Travelodge is a Hotel Brand with over 430 properties across North America attracting leisure travelers with a focus on those who prefer an active lifestyle of outdoor...

Good to Know

Check-in time4:00 PM
Check-out time11:00 AM
Payment & CancellationPolicies vary by room type and provider.
Front desk number+1 307 778 6620

Perks and amenities at Travelodge by Wyndham Cheyenne

A comprehensive list of on-site, in-building, and in-room amenities you’ll find at Travelodge by Wyndham Cheyenne
  • Fitness centre
  • Restaurant
  • Free Wi-Fi
  • Free parking
  • Wi-Fi available in all areas
  • Cable or satellite TV
  • Internet
  • Pets allowed on request. Charges may apply.
  • Laundry service
  • Laundry facilities

General

  • No smoking
  • Restaurant
  • Express check-out
  • Disabled Access
  • Hairdryer
  • Cable or satellite TV
  • Telephone
  • Laundry facilities
  • Air-conditioned
  • Refrigerator
  • Toilet
  • Heating
  • Iron and ironing board
  • Free parking
  • Desk
  • Microwave
  • Private bathroom
  • 24hr front desk
  • Kitchenette
  • Storage available
  • Alarm clock
  • Private parking

Activities

  • Fitness centre

Services

  • Daily housekeeping
  • Laundry service

Reviews for Travelodge by Wyndham Cheyenne

Read firsthand reviews and testimonials from guests who have stayed at Travelodge by Wyndham Cheyenne, providing insights into their experiences. Travellers have left 277 reviews of Travelodge by Wyndham Cheyenne to date. Review data was last updated on 5 June 2025.
6.8
OkayBased on 277 verified guest reviews
Pros +
  • The diner next door was delicious with perfectly cooked eggs. (in 4 reviews)
  • "Nice comfy beds, clean rooms." (in 6 reviews)
  • Good location for dining (in 11 reviews)
Cons -
  • No hot water. (in 1 review)
  • across the parking lot. (in 3 reviews)
  • The room was not clean. (in 20 reviews)
No reviews found. Try removing a filter, changing your search, or clear all to view reviews.

Photos of Travelodge by Wyndham Cheyenne

View a collection of 16 photos showcasing the rooms, amenities, and facilities of Travelodge by Wyndham Cheyenne to help you visualise your stay. Photos for this property were last updated on 5 June 2025.

Hotels similar to Travelodge by Wyndham Cheyenne

Discover other properties in Cheyenne that offer a similar experience and ambience to Travelodge by Wyndham Cheyenne. In total, there are 189 hotels serving travellers in Cheyenne. Price data was last updated on 5 June 2025.

Hotels closest to Travelodge by Wyndham Cheyenne

These are the closest hotels within a 3.8 km proximity to Travelodge by Wyndham Cheyenne. These hotels have an average nightly rate of C$ 106 vs. C$ 102 for Travelodge by Wyndham Cheyenne. Data was last updated on 5 June 2025.
Historic Plains Hotel
Historic Plains Hotel

Historic Plains Hotel

1600 Central Avenue, Cheyenne, WY, United States
3.0 km from city centre
Pool
Free Wi-Fi
Parking
C$ 123
Avg. per night
View Deal
Sands Motel
Sands Motel

Sands Motel

1022 West Lincolnway, Cheyenne, WY, United States
3.8 km from city centre
Free Wi-Fi
Parking
C$ 89
Avg. per night
View Deal
See more nearby hotels

Cheap Cheyenne hotels

These hotels are among the lowest-priced properties for travellers in Cheyenne. Currently, the lowest price for a hotel in Cheyenne is C$ 77. The cheapest hotel is Park Inn by Radisson, Cheyenne priced at C$ 77. Price data was last updated on 5 June 2025.
Park Inn by Radisson, Cheyenne
Park Inn by Radisson, Cheyenne

Park Inn by Radisson, Cheyenne

1735 Westland Road, Cheyenne, WY, United States
2.3 km from city centre
Pool
Free Wi-Fi
Parking
C$ 77
Avg. per night
View Deal
Microtel Inn & Suites by Wyndham Cheyenne
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

1400 West Lincolnway, Cheyenne, WY, United States
1.6 km from city centre
Free Wi-Fi
Parking
C$ 80
Avg. per night
View Deal
Cheyenne Motel
Cheyenne Motel

Cheyenne Motel

1601 East Lincolnway, Cheyenne, WY, United States
2.1 km from city centre
Free Wi-Fi
Airport shuttle
Air Conditioning
C$ 85
Avg. per night
View Deal
See cheapest hotels in Cheyenne

Recommended hotels

Staybridge Suites Cheyenne
Staybridge Suites Cheyenne

Staybridge Suites Cheyenne

5109 Frontier Mall Drive, Cheyenne, WY, United States
3.2 km from city centre
Pool
Free Wi-Fi
Parking
C$ 215
Avg. per night
View Deal
Fairfield Inn & Suites Cheyenne
Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne

1415 Stillwater Avenue, Cheyenne, WY, United States
2.5 km from city centre
Pool
Free Wi-Fi
C$ 163
Avg. per night
View Deal
TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area
TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area

TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area

1710 West Lincolnway, Cheyenne, WY, United States
1.9 km from city centre
Pool
Free Wi-Fi
Parking
C$ 161
Avg. per night
View Deal
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

416 West Fox Farm Road, Cheyenne, WY, United States
2.7 km from city centre
Pool
Free Wi-Fi
Parking
C$ 178
Avg. per night
View Deal
See other recommended hotels

Explore Cheyenne

Travelodge by Wyndham Cheyenne is located at 1625 Stillwater Avenue in the neighbourhood of Cheyenne. Popular landmark data was lasted updated on 5 June 2025.

Rental Cars

Rental cars at Cheyenne Airport

Closest Airports

Flights to Cheyenne

  • How far is Travelodge by Wyndham Cheyenne from Cheyenne Frontier Days Arena?

    You can walk to Cheyenne Frontier Days Arena while staying at Travelodge by Wyndham Cheyenne - you’ll be about 2.8 km away.

  • Is Travelodge by Wyndham Cheyenne close to Cheyenne Depot Museum?

    Cheyenne Depot Museum is also a popular place to see in Cheyenne. It is 3.2 km from Travelodge by Wyndham Cheyenne.

FAQs when booking at Travelodge by Wyndham Cheyenne

Find answers to commonly asked questions regarding reservations, amenities, policies, and more when booking a stay at Travelodge by Wyndham Cheyenne. FAQs were last updated on 5 June 2025.

  • How close is Travelodge by Wyndham Cheyenne to the nearest airport, Cheyenne Airport?

    With a distance of 1.6 km between Travelodge by Wyndham Cheyenne and the nearest airport, Cheyenne Airport, the drive typically takes about 0h 01m depending on traffic. Be sure to check traffic trends near the hotel and airport as some areas experience higher traffic than others and can increase your expected travel time.

  • Is Travelodge by Wyndham Cheyenne considered pet-friendly?

    Yes. Most house pets, such as dogs, are welcomed guests at Travelodge by Wyndham Cheyenne.

  • What is the Travelodge by Wyndham Cheyenne phone number?

    For questions regarding your hotel or your stay, call +1 307 778 6620.

  • Does Travelodge by Wyndham Cheyenne have Wi-Fi available?

    Yes, Travelodge by Wyndham Cheyenne has Wi-Fi available to hotel guests.

  • Is there a gym or fitness center at Travelodge by Wyndham Cheyenne?

    Yes. You should consider staying at Travelodge by Wyndham Cheyenne if having access to a fitness center on-site is important.

  • What is the check-out time at Travelodge by Wyndham Cheyenne?

    Travelodge by Wyndham Cheyenne check-out time is 11:00 AM, though late check-out may be accommodated if agreed in advance with the hotel reception.

  • Is there a restaurant at Travelodge by Wyndham Cheyenne?

    There is a restaurant located in Travelodge by Wyndham Cheyenne. Please contact them for kitchen hours.

  • Does Travelodge by Wyndham Cheyenne have a laundry service?

    If you need to have clothes washed during your stay, you can take advantage of the laundry facilities and service at Travelodge by Wyndham Cheyenne. There are irons (and ironing boards) at the property too.

  • Does Travelodge by Wyndham Cheyenne offer accessible rooms?

    Yes, Travelodge by Wyndham Cheyenne provides accessible rooms for guests requiring them. Make sure to check the deals available on HotelsCombined for the latest availability.

  • What is the cheapest month to stay at Travelodge by Wyndham Cheyenne?

    For the best chance to save money on your Travelodge by Wyndham Cheyenne reservation, consider staying in March, when prices are typically at their lowest (C$ 82).

  • Are there any other Travelodge hotels in Cheyenne?

    In total, there is 1 location in Cheyenne. The most popular Travelodge property in Cheyenne is Travelodge by Wyndham Cheyenne.

  • How far is Travelodge by Wyndham Cheyenne from Cheyenne Frontier Days Arena?

    You can walk to Cheyenne Frontier Days Arena while staying at Travelodge by Wyndham Cheyenne - you’ll be about 2.8 km away.

  • Is Travelodge by Wyndham Cheyenne close to Cheyenne Depot Museum?

    Cheyenne Depot Museum is also a popular place to see in Cheyenne. It is 3.2 km from Travelodge by Wyndham Cheyenne.

See more FAQs

Millions of Reviews

Real ratings and reviews from millions of guests, just like yourself. Book your perfect stay with confidence!

Best Hotel Deals

HotelsCombined sources over 3 million hotels and properties and compiles them in one place so you can compare the ideal accommodation.

Free Cancellation

Plans change — we get it. And that’s why you can search and book hotels and accommodations on HotelsCombined from agencies that offer free cancellation