Call Now
(415) 223-5962
Edit Search
You must provide a location
Check In - Check Out
Rooms and Guests
2 Adults, 1 Room
Rooms
1
Adults
2
Children
0
Rooms must be less than number of adults
Children's ages must be provided
28 photos

Travelodge by Wyndham Cheyenne

1625 Stillwater Ave, Cheyenne, WY

Check In
06/28/2026
Check Out
06/29/2026
Rooms
1
1
2
3
4
5
6
7
8
9
Adults
2
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
Children
0
0
1
2
3
4
5
6
7
8
Enter children's ages (infant to 17 years):
Rooms must be less than number of adults
Children's ages must be provided
FIND ROOMS
Check In Date
Check Out Date

Have questions? We're here to help!

(415) 223-5962
Reservations Portal is an independent travel network. Learn More
Reasons to book with ReservationsPortal

As an independent travel network with access to over 100,000 hotels worldwide, we bring you the same great deals you'd find with major travel agencies or booking directly with hotels. By sourcing the best rates from top suppliers, we make it easy to find and book your ideal room. Our platform also features a seamless booking engine for all devices, a strong commitment to privacy, and exceptional customer support—delivering the complete Reservations Portal experience.

Room Options

Best Value!

Room, 2 Queen Beds

Check Rates
Room Details
Room, 2 Queen Beds

Room, King Bed

View amenities and details
Check Rates
Room Details
Room, King Bed
Room Facilities
Air Conditioning
Telephone

Room, Queen Bed, Accessible

Check Rates
Room Details
Room, Queen Bed, Accessible

Room, Queen Bed

Check Rates
Room Details
Room, Queen Bed

Double King Size Bed

Check Rates
Room Details
Double King Size Bed

1 Queen Bed Mobility Accessible Room Non-Smoking

Check Rates
Room Details
1 Queen Bed Mobility Accessible Room Non-Smoking

Room, Double Bed

Check Rates
Room Details
Room, Double Bed

Room, Quadruple, Double Bed

Check Rates
Room Details
Room, Quadruple, Double Bed

Double King Bed Non Smoking

Check Rates
Room Details
Double King Bed Non Smoking
Cancellation Rules
Limited Availability

Inventory is based on real-time data provided by our supply partners. Availability is strictly limited to the allotment provided to us and is subject to change.

24-Hour Free Cancellation

Travelodge by Wyndham Cheyenne Amenities

Free RV, bus, truck parking
Luggage storage
Number of meeting rooms - 1
24-hour front desk
Breakfast available (surcharge)
Free WiFi
Number of restaurants - 1
Safe-deposit box at front desk
Laundry facilities
Free self parking
Fitness facilities
24-hour fitness facilities

Travelodge by Wyndham Cheyenne Hotel Details

Enjoy the Western flavor of Wyoming’s capital and a smart stay at our Travelodge Cheyenne hotel. Conveniently located off Dell Range Boulevard, our non-smoking property offers convenient comforts to enhance your stay, including free WiFi, a 24/7 diner, and fitness center. After a busy day, you’ll get plenty of rest in rooms designed to block out disruptive light and sound. Just 2. 5 miles from Cheyenne Regional Airport (CYS), we offer easy access to restaurants and shops, Big Boy Steam Engine, and Cheyenne Botanic Gardens.
Travelodge by Wyndham Cheyenne
1625 Stillwater Ave, Cheyenne, WY
Choose your dates to book today's available rooms and dates
Check In
06/28/2026
Check Out
06/29/2026
Rooms
1
Adults
2
Children
0
Rooms must be less than number of adults
Children's ages must be provided
FIND ROOMS
Check In Date
Check Out Date
Confirm Your Dates
You're about to search for rooms from to . Are these the correct dates for your stay?
Yes, find rooms Change dates

Securing your special rate...

SECURE ENCRYPTION ACTIVE
CHECK-IN
CHECK-OUT
RATE NOT GUARANTEED UNTIL BOOKED