Reservation Stays

An independent travel network

Cheyenne

More hotels

Select dates

2 Guests & 1 Room

main
untagged
untagged
22

Travelodge By Wyndham Cheyenne

1625 Stillwater Ave, Cheyenne, WY
View Location
tripadvisor icon
circle filledcircle filledcircle filled

97 reviews

hotel-logo
★★
View Location
tripadvisor icon
circle filledcircle filledcircle filled

97 reviews

Pick a room:

Loading exclusive rates

Loading exclusive rates

Loading exclusive rates

Loading exclusive rates

Loading exclusive rates

Loading exclusive rates

Tripadvisor ratings

Amenities

24-hour front desk

Assistive listening devices available

Braille or raised signage

Breakfast available (surcharge)

Free parking

Free wifi

Gym/fitness center

Laundry

Other amenities:

Luggage storage, Meeting rooms, Pet friendly, Restaurants, Safe-deposit box at front desk, Smoke-free property, Smoking area, Wheelchair accessible – no

Description

Comfortable Accommodations Travelodge by Wyndham Cheyenne in Cheyenne offers air-conditioned rooms with private bathrooms. Each room includes a bath or shower, ensuring a pleasant stay. Dining and Connectivity The family-friendly restaurant serves American cuisine for lunch and dinner. Guests can enjoy free WiFi throughout the property, enhancing their stay with connectivity. Convenient Location Located 3.7 mi from Wyoming State Capitol and 1.2 mi from Cheyenne Regional Airport, the hotel provides easy access to local attractions. Boating is available in the surrounding area. Guest Favorites Guests appreciate the on-site restaurant, free WiFi, and the variety of food and drink options nearby. The convenient location and dinner options are highly rated.
Read more

Helpful details

Room occupancy

All the rooms above are guaranteed to fit guests. Extra guests are at the hotel's discretion and may be subject to additional fees.

Check-in and check-out

Check-in is at 04:00 PM and Check-out is at 11:00 AM.

Super+ prices by month

Travelodge By Wyndham Cheyenne • Prices for the next 12 months

MonthLowest nightly price

Oct 2026

$93

Nov 2026

$104

Dec 2026

$84

Jan 2027

Lowest price

$75

Feb 2027

$85

Mar 2027

$83

Apr 2027

$82

May 2027

$92

Jun 2027

$97

Jul 2027

$105

Aug 2027

Highest price

$108

Sep 2027

$97

This page was last updated on Sep 30, 2026.

Reservation Stays is an independent hotel network featuring over 800,000 properties around the world.