VegasVacay is an independent travel network.
Edit Search
You must provide a location
Check In - Check Out
11/10/2026 - 11/11/2026
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
13 photos

Travelodge by Wyndham Cheyenne

1625 Stillwater Ave, Cheyenne, WY

Have questions? We're here to help!

(888) 450-6644
Check In - Check Out
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
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

Select your dates to view available rooms and rates.

Best Value!

Room, King Bed

Room, Queen Bed, Accessible

Room, Queen Bed

Room, 2 Queen Beds

1 Queen Bed Accessible Room Non-Smoking

1 King Bed Non-Smoking

1 Queen Bed Non-Smoking

1 King Bed, Non-Smoking

1 Queen Bed, Non-Smoking

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

Policies

Check-in: 4:00 PM, minimum check-in age 18. Check-out: 11:00 AM

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 see available rooms and rates
Check In
Check Out
Rooms
1
Adults
2
Children
0
Rooms must be less than number of adults
Children's ages must be provided
FIND ROOMS
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

Check-in
-
Check-out