Travelodge by Wyndham Cheyenne

Hotel
2 stars
1625 Stillwater Avenue, 82009, Cheyenne, Wyoming, United States
Cheyenne, WY
+1 307 778 6620
6.6
Good
based on 328 reviews
328 verified ratings
Sat 8/1
-
Sun 8/2
2 guests, 1 room
Deals from
$70
/Cheapest rate per night
Provider
Nightly total
$70
$77
$77
26 more Travelodge by Wyndham Cheyenne deals
26 more Travelodge by Wyndham Cheyenne deals
Restaurant
Building
Bedroom
Bar
Bedroom
Bedroom
Front desk
Building
Building
Conference room
Bedroom
Bedroom
Other
Bathroom
Bathroom
Photos of Travelodge by Wyndham Cheyenne
View a collection of 15 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 July 25, 2026.
Rooms
About
Reviews
Similar hotels
Location
FAQ

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 July 25, 2026.
Sat 8/1
-
Sun 8/2
Standard room
Standard room
No inclusions
bed type unknown
$95
nightly with fees
Standard room
No inclusions
1 queen bed
$113
nightly with fees
Queen room
Queen room
No inclusions
2 queen beds
$77
nightly with fees
Queen room
No inclusions
1 queen bed
$82
nightly with fees
Queen room
No inclusions
1 queen bed
$91
nightly with fees
King room
King room
No inclusions
1 king bed
$70
nightly with fees
King room
No inclusions
1 king bed
$77
nightly with fees
King room
No inclusions
1 king bed
$78
nightly with fees
*Total includes estimated local taxes & fees payable on check out.
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 July 25, 2026.
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

Basics

  • Free Wi-Fi
  • Wi-Fi available in all areas
  • Internet
  • Air-conditioned
  • Heating

Kitchen

  • Refrigerator
  • Microwave
  • Kitchenette

Accessibility and suitability

  • No smoking
  • Pets allowed on request. Charges may apply.
  • Increased accessibility

Bathroom

  • Hairdryer
  • Toilet
  • Private bathroom

Laundry

  • Laundry facilities
  • Laundry service
  • Iron and ironing board

Parking and transportation

  • Free parking
  • Private parking

General

  • Telephone
  • Storage available

Health and safety

  • Daily housekeeping
  • First-aid kit

Services and conveniences

  • Express check-out
  • 24hr front desk

Media and entertainment

  • Cable or satellite TV

Bedroom

  • Alarm clock

Workspace

  • Desk

Dining

  • Restaurant

Fitness

  • Fitness center

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 328 reviews of Travelodge by Wyndham Cheyenne to date. Review data was last updated on July 25, 2026.
6.6
Okay
328 verified ratings
Wonderful
87
Very good
49
Good
58
Okay
33
Fair
31
Mediocre
24
Poor
46
Sort by:Most recent

Show reviews that mention

Filters

All filters

Filters

Review rating
Traveler type
Time of year

Score by provider

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 200 hotels serving travelers in Cheyenne. Price data was last updated on July 25, 2026.

Hotels closest to Travelodge by Wyndham Cheyenne

These are the closest hotels within a 2.6 mi proximity to Travelodge by Wyndham Cheyenne. These hotels have an average nightly rate of $72 vs. $85 for Travelodge by Wyndham Cheyenne. Data was last updated on July 25, 2026.
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
2.6 mi from city centre
Free Wi-Fi
Parking
$72
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 $49. The cheapest hotel is La Quinta Inn by Wyndham Cheyenne priced at $49. Price data was last updated on July 25, 2026.
La Quinta Inn by Wyndham Cheyenne
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

2410 West Lincolnway, Cheyenne, WY, United States
1.9 mi from city centre
Free Wi-Fi
Parking
$49
Avg. per night
View Deal
Sands Motel
Sands Motel

Sands Motel

1022 West Lincolnway, Cheyenne, WY, United States
0.8 mi from city centre
Air Conditioning
$60
Avg. per night
View Deal
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
$60
Avg. per night
View Deal
Motel 6 Cheyenne Wy
Motel 6 Cheyenne Wy

Motel 6 Cheyenne Wy

1735 Westland Road, Cheyenne, WY, United States
1.4 mi from city centre
Free Wi-Fi
Parking
$64
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 $160 per night. Price data was last updated on July 25, 2026 and sourced from 39 user searches.
Staybridge Suites Cheyenne By IHG
Staybridge Suites Cheyenne By IHG

Staybridge Suites Cheyenne By IHG

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

Fairfield Inn & Suites by Marriott Cheyenne

1415 Stillwater Avenue, Cheyenne, WY, United States
1.6 mi from city centre
Pool
Free Wi-Fi
$142
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
Parking
$162
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
$180
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 July 25, 2026.
Travelodge by Wyndham Cheyenne location: 1625 Stillwater Avenue

Most Popular Landmarks

  • Cheyenne Botanic Gardens1.5 mi
  • William Sturgis House1.5 mi
  • Wyoming State Museum1.5 mi
  • Wyoming State Capitol Building1.6 mi
  • Cheyenne Frontier Days Old West Museum1.6 mi
  • Churchill Public School1.7 mi
  • Saint Mary's Catholic Cathedral1.7 mi
  • Lulu McCormick Junior High School1.7 mi
  • Cheyenne Frontier Days Arena1.7 mi
  • St. Mark's Episcopal Church1.7 mi
  • Nagle Warren Mansion1.7 mi
  • First United Methodist Church Cheyenne1.8 mi

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 July 25, 2026.

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

    Hotels in Cheyenne that are rated 2 stars generally cost $220/night, but on average, Travelodge by Wyndham Cheyenne is available for 9% less than the average rate in the area. You can usually enjoy a stay at Travelodge by Wyndham Cheyenne for $240/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 $82/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 $240, though some users have found rates as low as $75. 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 February, when prices are typically at their lowest ($58).

  • 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 Tuesday, when the nightly price is typically at its lowest (average nightly rate of $91).

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

Find better results for your stay in Travelodge by Wyndham Cheyenne