Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne

Hotel
2 stars 

1625 Stillwater Avenue, Cheyenne, WY, United States

GoodBased on 282 reviews
6.5

$73

Cheapest rate

rate per night

Provider
Nightly total
$73
$76
$78
8 more Travelodge by Wyndham Cheyenne deals
8 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 juin 30, 2025.
lun. 7/7
mar. 7/8
King room
1 king bed
$73
1 king bed
$76
1 king bed
$78
Queen room
bed type unknown
$71
1 queen bed
$74
1 queen bed
$84
Standard room
bed type unknown
$65
*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 juin 30, 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 center
  • 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
  • Increased accessibility
  • 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 center

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. Travelers have left 282 reviews of Travelodge by Wyndham Cheyenne to date. Review data was last updated on juin 30, 2025.
6.5
OkayBased on 282 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 visualize your stay. Photos for this property were last updated on juin 30, 2025.

Hotels similar to Travelodge by Wyndham Cheyenne

Discover other properties in Cheyenne that offer a similar experience and ambiance to Travelodge by Wyndham Cheyenne. In total, there are 189 hotels serving travelers in Cheyenne. Price data was last updated on juin 30, 2025.

Hotels closest to Travelodge by Wyndham Cheyenne

These are the closest hotels within a 1.9 mi proximity to Travelodge by Wyndham Cheyenne. These hotels have an average nightly rate of $106 vs. $82 for Travelodge by Wyndham Cheyenne. Data was last updated on juin 30, 2025.
Cheyenne Motel
Cheyenne Motel

Cheyenne Motel

1601 East Lincolnway, Cheyenne, WY, United States
1.5 mi from city centre
Free Wi-Fi
Airport shuttle
Air Conditioning
$77
Avg. per night
View Deal
Historic Plains Hotel
Historic Plains Hotel

Historic Plains Hotel

1600 Central Avenue, Cheyenne, WY, United States
1.9 mi from city centre
Pool
Free Wi-Fi
Parking
$134
Avg. per night
View Deal
See more nearby hotels

Cheap Cheyenne hotels

These hotels are among the lowest-priced properties for travelers in Cheyenne. Currently, the lowest price for a hotel in Cheyenne is $67. There are 2 hotels priced at $67. Price data was last updated on juin 30, 2025.
Rodeway Inn
Rodeway Inn

Rodeway Inn

12500 I-80 East, Cheyenne, WY, United States
8.4 mi from city centre
Free Wi-Fi
Air Conditioning
Airport shuttle
$67
Avg. per night
View Deal
Park Inn by Radisson, Cheyenne
Park Inn by Radisson, Cheyenne

Park Inn by Radisson, Cheyenne

1735 Westland Road, Cheyenne, WY, United States
1.4 mi from city centre
Free Wi-Fi
$67
Avg. per night
View Deal
Sands Motel
Sands Motel

Sands Motel

1022 West Lincolnway, Cheyenne, WY, United States
0.8 mi from city centre
Free Wi-Fi
Parking
$68
Avg. per night
View Deal
See cheapest hotels in Cheyenne

Recommended hotels

These properties are recommended for travelers visiting Cheyenne. The average price of these properties is $185 per night. Price data was last updated on juin 30, 2025 and sourced from 27 user searches.
Staybridge Suites Cheyenne
Staybridge Suites Cheyenne

Staybridge Suites Cheyenne

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

Fairfield Inn & Suites Cheyenne

1415 Stillwater Avenue, Cheyenne, WY, United States
1.6 mi from city centre
Pool
Free Wi-Fi
$175
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.2 mi from city centre
Pool
Free Wi-Fi
Parking
$180
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
1.7 mi from city centre
Pool
Free Wi-Fi
Parking
$185
Avg. per night
View Deal
See other recommended hotels

Explore Cheyenne

Travelodge by Wyndham Cheyenne is located at 1625 Stillwater Avenue in the neighborhood of Cheyenne. Popular landmark data was lasted updated on juin 30, 2025.

Rental Cars

$124 daily average

Rental cars at Cheyenne Airport

Closest Airports

Flights to Cheyenne

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

    Cheyenne Frontier Days Arena in Cheyenne is 1.7 mi away from Travelodge by Wyndham Cheyenne.

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

    Cheyenne Depot Museum is also a popular place to see in Cheyenne. It is 2 mi 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 juin 30, 2025.

  • Is pricing at Travelodge by Wyndham Cheyenne comparable to 2 star hotels in Cheyenne?

    Hotels in Cheyenne that are rated 2 stars generally cost $211/night, but on average, Travelodge by Wyndham Cheyenne is available for 46% less than the average rate in the area. You can usually enjoy a stay at Travelodge by Wyndham Cheyenne for $114/night. This is a great deal for HotelsCombined users planning to visit Cheyenne.

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

    There are 0.6 mi between the closest airport, Cheyenne Airport, and Travelodge by Wyndham Cheyenne. The drive to the airport from the hotel should take you 0h 01m with a normal traffic flow. It’s important to take high traffic times into consideration, especially in metropolitan areas.

  • What is the best way for guests to get from Cheyenne Airport to Travelodge by Wyndham Cheyenne?

    For the most freedom while visiting Cheyenne, consider renting a car for about $80/day and parking it at Travelodge by Wyndham Cheyenne where they offer parking spaces to hotel guests. Taking a taxi or rideshare service from the nearest airport, Cheyenne Airport, to your hotel is often the most cost effective transportation solution.

  • Is Travelodge by Wyndham Cheyenne considered pet-friendly?

    Yes, dogs and most pets in general are allowed at Travelodge by Wyndham Cheyenne.

  • What is the Travelodge by Wyndham Cheyenne phone number?

    If you have questions or concerns about your stay, call +1 307 778 6620 to talk to a Travelodge by Wyndham Cheyenne front desk representative.

  • 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, Travelodge by Wyndham Cheyenne has a fitness center available to guests throughout their stay.

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

    The standard check-out time at Travelodge by Wyndham Cheyenne is 11:00 AM. Guests can usually check-in from 4:00 PM. Special arrangements may be available if discussed with the front desk.

  • How much does it cost to stay at Travelodge by Wyndham Cheyenne, Cheyenne?

    Prices at Travelodge by Wyndham Cheyenne will vary depending on when you plan to stay and what room type you require. The average nightly room price recently has been $114, though some users have found rates as low as $68. To see prices for your dates, enter them in the form above.

  • Is there a restaurant at Travelodge by Wyndham Cheyenne?

    Travelodge by Wyndham Cheyenne does have a restaurant.

  • Does Travelodge by Wyndham Cheyenne have a laundry service?

    Yes, there are laundry services usually available at Travelodge by Wyndham Cheyenne, Cheyenne. The property also has irons and ironing boards available for guest use.

  • 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 ($60).

  • 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.

  • What is the cheapest day to check into Travelodge by Wyndham Cheyenne?

    Consider checking into Travelodge by Wyndham Cheyenne on Saturday, when the nightly price is typically at its lowest (average nightly rate of $73).

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

    Cheyenne Frontier Days Arena in Cheyenne is 1.7 mi away from Travelodge by Wyndham Cheyenne.

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

    Cheyenne Depot Museum is also a popular place to see in Cheyenne. It is 2 mi 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