Travelodge by Wyndham Cheyenne
Hotel in Cheyenne with a 24-hour fitness center and a 24-hour front desk
Choose dates to view prices
Photo gallery for Travelodge by Wyndham Cheyenne





Reviews
6.8 out of 10
Popular amenities
The current price is P4,182
P4,726 total
includes taxes & fees
Jul 6 - Jul 7
Room options
Available filters for rooms
Showing 4 of 4 rooms
View all photos for Room, 2 Queen Beds, Non Smoking

Room, 2 Queen Beds, Non Smoking
Highlights
Air conditioning
Heating
Free cribs/infant beds
Refrigerator
TV
Blackout drapes/curtains
Shower/tub combination
Private bathroom
View all photos for Room, 1 Queen Bed, Accessible, Non Smoking

Room, 1 Queen Bed, Accessible, Non Smoking
Highlights
Air conditioning
Heating
Free cribs/infant beds
Refrigerator
TV
Blackout drapes/curtains
Shower/tub combination
Private bathroom
View all photos for Room, 1 King Bed, Non Smoking

Room, 1 King Bed, Non Smoking
Highlights
Air conditioning
Heating
Free cribs/infant beds
Refrigerator
TV
Blackout drapes/curtains
Shower/tub combination
Private bathroom
View all photos for Room, 1 Queen Bed, Non Smoking

Room, 1 Queen Bed, Non Smoking
Highlights
Air conditioning
Heating
Free cribs/infant beds
Refrigerator
TV
Blackout drapes/curtains
Shower/tub combination
Private bathroom
Sign in to view eligible discounts and perks. More rewards for more adventures!
About the neighborhood

1625 Stillwater Ave, Cheyenne, WY, 82009
About this property
Similar properties

Red Lion Hotel & Conference Center Cheyenne
Red Lion Hotel & Conference Center Cheyenne
- Breakfast included
- Free airport shuttle
- Pet friendly
- Parking included
7.4 out of 10, Good, 1,017 reviews
The price is P6,159
P6,960 total
includes taxes & fees
Jul 14 - Jul 15
Property amenities
Room amenities
Policies
Important information
Fees
You'll be asked to pay the following charges at the property. Fees may include applicable taxes:
- Deposit: USD 50 per accommodation, per stay
We have included all charges provided to us by the property.
Optional extras
- Fee for cooked-to-order breakfast: approximately USD 4.99 to 14.99 per person
- Pet fee: USD 40.00 per pet, per night
- Service animals are exempt from fees
- Rollaway bed fee: USD 10 per night
The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.
You need to know
Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts credit cards; cash is not accepted
This property affirms that it follows the cleaning and disinfection practices of Count on Us (Wyndham)
Masks are required at the property for guests without COVID-19 vaccination
Please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property
We should mention
This property does not have elevators
Property is also known as
Oak Tree Cheyenne
Travelodge Cheyenne Hotel
Travelodge Wyndham Cheyenne Hotel
Travelodge Wyndham Cheyenne
Oak Tree Inn Cheyenne
Travelodge Cheyenne
Travelodge by Wyndham Cheyenne Hotel
Travelodge by Wyndham Cheyenne Cheyenne
Travelodge by Wyndham Cheyenne Hotel Cheyenne
Frequently asked questions
Have a question?
Get instant answers with AI powered search of property information and reviews.
Travelodge by Wyndham Cheyenne Reviews
Reviews
6.8
7.4/10
Cleanliness
7.2/10
Staff & service
6.4/10
Amenities
6.8/10
Property conditions & facilities
6.8/10
Eco-friendliness
Reviews
Jun 25, 2025
Liked: Cleanliness
Stayed 1 night in Jun 2025
10/10 Excellent
david
Jun 24, 2025
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
david
Stayed 1 night in Jun 2025
8/10 Good
Krista
Apr 21, 2025
Liked: Cleanliness, staff & service, property conditions & facilities
Krista
Stayed 2 nights in Apr 2025
2/10 Terrible
Gunner
May 20, 2025
Disliked: Cleanliness, staff & service, property conditions & facilities
Gunner
Stayed 2 nights in May 2025
2/10 Terrible
Terri
Jun 18, 2025
Liked: Cleanliness, property conditions & facilities
Terri
Stayed 2 nights in Jun 2025
8/10 Good
Mary
Oct 30, 2024
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Mary
Stayed 1 night in Oct 2024
10/10 Excellent
Rosa L
Aug 18, 2024
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Rosa L
Stayed 1 night in Aug 2024
10/10 Excellent
Johan
Aug 25, 2024
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Johan
Stayed 1 night in Aug 2024
2/10 Terrible
Rosanna
Jun 1, 2025
Disliked: Cleanliness, amenities, property conditions & facilities
Rosanna
Stayed 1 night in May 2025
8/10 Good
Michael
Oct 27, 2024
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Michael
Stayed 1 night in Oct 2024
10/10 Excellent
Thomas
Oct 9, 2023
Liked: Cleanliness, staff & service, property conditions & facilities
Thomas
Stayed 1 night in Oct 2023
10/10 Excellent
Bertrand
Sep 26, 2024
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Bertrand
Stayed 1 night in Sep 2024
6/10 Okay
Devonta
Jul 17, 2024
Liked: Staff & service
Devonta
Stayed 2 nights in Jul 2024
8/10 Good
Harlan
Aug 4, 2024
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Harlan
Stayed 4 nights in Jul 2024
8/10 Good
Rebecca
Jul 27, 2024
Liked: Cleanliness, staff & service, property conditions & facilities
Rebecca
Stayed 7 nights in Jul 2024
10/10 Excellent
Pamela
Apr 17, 2024
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Pamela
Stayed 1 night in Apr 2024
10/10 Excellent
Elizabeth
Mar 3, 2024
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Elizabeth
Stayed 2 nights in Mar 2024
8/10 Good
Travis
Jul 3, 2024
Liked: Cleanliness, staff & service, property conditions & facilities
Travis
Stayed 1 night in Jun 2024
8/10 Good
William
Oct 30, 2023
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
William
Stayed 2 nights in Oct 2023
10/10 Excellent
Lynn
Aug 9, 2024
Lynn
Stayed 1 night in Aug 2024
10/10 Excellent
Richard
Oct 22, 2022
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Richard
Stayed 1 night in Oct 2022
6/10 Okay
Glen A.
Aug 2, 2024
Glen A.
Stayed 1 night in Jul 2024
6/10 Okay
Angelica
Aug 25, 2024

Angelica
Stayed 1 night in Aug 2024
6/10 Okay
Nancy
Jul 11, 2024
Liked: Cleanliness
Nancy
Stayed 1 night in Jul 2024
10/10 Excellent
Aliza
Aug 16, 2024
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Aliza
Stayed 1 night in Aug 2024
Expedia's Latest Trends
Hotels
Chula Vista InnCastle Rock Inn & SuitesRed River Inn And SuitesComfort Inn and SuitesHorseshoe Bossier Casino & HotelBali Hai Beachfront Resort and SpaDays Inn & Suites by Wyndham GunnisonVilla Inn-Adult Only- Temecula Wine CountryQuality Inn & Suites at Airport Blvd I-65Comfort Inn & SuitesRodeway InnBest Western Plus Peppertree Inn At OmakJW Marriott Desert Springs Resort & SpaFlamingo Resort & Spa Santa Rosa Sonoma, Tapestry by HiltonSuper 8 by Wyndham PriceOYO Hotel St. Helens, ORHotel Zico, BW Signature CollectionSureStay Hotel by Best Western Buena Park AnaheimEcono Lodge Inn & SuitesEmbassy Suites by Hilton Brea North Orange CountySeahaven Beach HotelQuality Inn & Suites Bloomington University AreaGreen Haven ResortEcono LodgeHilton Knoxville AirportSki Mountain LodgeHotel ParmaniHoliday Inn Express & Suites Price by IHGBlue Chip Casino Hotel and SpaLovers Point Inn