[See all properties](http://www.expedia.ca/Hotel-Search?regionId=&adults=2&children=&sort=RECOMMENDED&useRewards=false&semdtl=&userIntent=&vip=false) # Travelodge by Wyndham Cheyenne Hotel in Cheyenne with a 24-hour fitness center and a 24-hour front desk ![Exterior](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/a4c21eb9.jpg?impolicy=resizecrop&rw=598&ra=fit) ![Reception](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/f9fd1ccf.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/66180db2.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Cafe](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/e27cbb21.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/482b2da9.jpg?impolicy=resizecrop&rw=297&ra=fit) - Overview - Rooms - Location - Policies The Travelodge by Wyndham in Cheyenne offers practical amenities like laundry facilities and a 24/7 fitness center. Guests can enjoy fresh dishes at the restaurant, use in-room WiFi to stay connected, and rely on attentive staff for assistance. 7.0 Good ## Popular amenities - - Gym - Breakfast available - Laundry - Housekeeping - Pet-friendly ## Room options ### Check availability for these dates Tonight [Oct. 20 - Oct. 21](https://www.expedia.ca/Hotel-Search?startDate=2025-10-20&endDate=2025-10-21&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-20&endDate=2025-10-21&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) Tomorrow [Oct. 21 - Oct. 22](https://www.expedia.ca/Hotel-Search?startDate=2025-10-21&endDate=2025-10-22&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-21&endDate=2025-10-22&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) This weekend [Oct. 24 - Oct. 26](https://www.expedia.ca/Hotel-Search?startDate=2025-10-24&endDate=2025-10-26&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-24&endDate=2025-10-26&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) Next weekend [Oct. 31 - Nov. 2](https://www.expedia.ca/Hotel-Search?startDate=2025-10-31&endDate=2025-11-02&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-31&endDate=2025-11-02&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) All rooms 1 bed 2 beds Showing 4 of 4 rooms ![Desk, blackout drapes, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/a30d809c.jpg?impolicy=fcrop&w=1200&h=800&quality=medium) ### Room, 1 Queen Bed, Non Smoking 8.0 Very good 6 reviews ### Highlights Air conditioning Heating Free cribs/infant beds Refrigerator TV Blackout drapes/curtains Shower/tub combination Private bathroom - Sleeps 3 - 1 Queen Bed ![Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/482b2da9.jpg?impolicy=fcrop&w=1200&h=800&quality=medium) ### Room, 1 King Bed, Non Smoking 7.2 Good 11 reviews ### Highlights Air conditioning Heating Free cribs/infant beds Refrigerator TV Blackout drapes/curtains Shower/tub combination Private bathroom - Sleeps 3 - 1 King Bed ![Desk, blackout drapes, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/a30d809c.jpg?impolicy=fcrop&w=1200&h=800&quality=medium) ### Room, 1 Queen Bed, Accessible, Non Smoking 7.0 Good 2 reviews ### Highlights Air conditioning Heating Free cribs/infant beds Refrigerator TV Blackout drapes/curtains Shower/tub combination Private bathroom - Sleeps 3 - 1 Queen Bed ![Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/d57ae276.jpg?impolicy=fcrop&w=1200&h=800&quality=medium) ### Room, 2 Queen Beds, Non Smoking ### Highlights Air conditioning Heating Free cribs/infant beds Refrigerator TV Blackout drapes/curtains Shower/tub combination Private bathroom - Sleeps 4 - 2 Queen Beds ## You may also like Ad ![Reception](https://images.trvl-media.com/lodging/19000000/18570000/18566700/18566643/a4ef1bec.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Tru by Hilton Cheyenne WY Cheyenne - Pool - Breakfast included - Pet-friendly - Parking included 8.8 Excellent 1,010 reviews CA $137 CA $155 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information?chkin=2025-11-2&chkout=2025-11-3&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=6812fe11-1b80-4d3c-ac0c-c726bdb54b1b&top_cur=CAD) Ad ![Lobby](https://a.travel-assets.com/media/meso_cm/PAPI/Images/hotels/2000000/1740000/1730200/1730173/w5995h4000x0y0-c1f43fe4_b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### SpringHill Suites by Marriott Cheyenne Cheyenne - Pool - Breakfast included - Parking included - Free WiFi 8.8 Excellent 1,002 reviews CA $156 CA $177 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Cheyenne-Hotels-SpringHill-Suites-By-Marriott-Cheyenne.h1730173.Hotel-Information?chkin=2025-11-2&chkout=2025-11-3&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=6812fe11-1b80-4d3c-ac0c-c726bdb54b1b&top_cur=CAD) Ad ![Lobby](https://a.travel-assets.com/media/meso_cm/PAPI/Images/lodging/9000000/8130000/8128300/8128251/a44ddffe_b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### TownePlace Suites by Marriott Cheyenne SW/Downtown Area Cheyenne - Pool - Breakfast included - Pet-friendly - Parking included 9.0 Wonderful 542 reviews CA $163 CA $184 total includes taxes & fees Nov 6 - Nov 7 [](https://www.expedia.ca/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.Hotel-Information?chkin=2025-11-6&chkout=2025-11-7&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=6812fe11-1b80-4d3c-ac0c-c726bdb54b1b&top_cur=CAD) Ad ![Seasonal outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/b91edc88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Little America Cheyenne Cheyenne - Pool - Pet-friendly - Parking included - Free WiFi 9.2 Wonderful 1,416 reviews CA $77 CA $87 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information?chkin=2025-11-1&chkout=2025-11-2&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=6812fe11-1b80-4d3c-ac0c-c726bdb54b1b&top_cur=CAD) Ad ![Business centre](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/1b58b67d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Red Lion Hotel & Conference Center Cheyenne Cheyenne - Breakfast included - Free airport shuttle - Pet-friendly - Parking included 7.6 Good 1,028 reviews CA $119 CA $134 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information?chkin=2025-10-21&chkout=2025-10-22&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=6812fe11-1b80-4d3c-ac0c-c726bdb54b1b&top_cur=CAD) Ad ![Free daily buffet breakfast](https://a.travel-assets.com/media/meso_cm/PAPI/Images/lodging/2000000/1720000/1710100/1710060/2eccd66b_b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Best Western Plus Frontier Inn Cheyenne - Pool - Hot tub - Breakfast included - Pet-friendly 9.0 Wonderful 1,024 reviews CA $151 CA $170 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information?chkin=2025-11-9&chkout=2025-11-10&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=6812fe11-1b80-4d3c-ac0c-c726bdb54b1b&top_cur=CAD) Ad ![Exterior](https://images.trvl-media.com/lodging/11000000/10090000/10086600/10086600/07fd35fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Staybridge Suites Cheyenne by IHG Cheyenne - Pool - Hot tub - Breakfast included - Pet-friendly 9.6 Exceptional 917 reviews CA $223 CA $252 total includes taxes & fees Oct 25 - Oct 26 [](https://www.expedia.ca/Cheyenne-Hotels-Staybridge-Suites-Cheyenne.h10086600.Hotel-Information?chkin=2025-10-25&chkout=2025-10-26&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=6812fe11-1b80-4d3c-ac0c-c726bdb54b1b&top_cur=CAD) Ad ![Interior](https://images.trvl-media.com/lodging/1000000/1000000/996400/996323/0dc28b35.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Motel 6 Cheyenne WY Cheyenne - Pool - Pet-friendly - Parking included - Free WiFi 5.6 1,002 reviews CA $85 CA $96 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Cheyenne-Hotels-Motel-6-Cheyenne-WY.h996323.Hotel-Information?chkin=2025-11-2&chkout=2025-11-3&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=6812fe11-1b80-4d3c-ac0c-c726bdb54b1b&top_cur=CAD) Ad ![Private kitchen](https://images.trvl-media.com/lodging/94000000/93520000/93519300/93519288/80d4d1cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Home2 Suites By Hilton Cheyenne Cheyenne - Pool - Breakfast included - Pet-friendly - Parking included 9.2 Wonderful 167 reviews CA $171 CA $193 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information?chkin=2025-11-2&chkout=2025-11-3&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=6812fe11-1b80-4d3c-ac0c-c726bdb54b1b&top_cur=CAD) Ad ![BBQ/picnic area](https://images.trvl-media.com/lodging/3000000/2070000/2066600/2066553/49065dd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Candlewood Suites Cheyenne by IHG Cheyenne - Pet-friendly - Parking included - Free WiFi - Air conditioning 8.8 Excellent 298 reviews CA $177 CA $200 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Cheyenne-Hotels-Candlewood-Suites-Cheyenne.h2066553.Hotel-Information?chkin=2025-10-26&chkout=2025-10-27&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=6812fe11-1b80-4d3c-ac0c-c726bdb54b1b&top_cur=CAD) ![Mod logo](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Sign in to view eligible discounts and perks. More rewards for more adventures! [Sign in](https://www.expedia.ca/login?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.Hotel-Information)[Sign up, it's free](https://www.expedia.ca/signup?enable_registration=true&uurl=e3id%3Dredr%26rurl%3D%2FCheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.Hotel-Information) ## About the area ![Map](https://maps.googleapis.com/maps/api/staticmap?&size=660x330&map_id=3b266eb50d2997c6&zoom=13&markers=icon:https%3A%2F%2Fa.travel-assets.com%2Ftravel-assets-manager%2Feg-maps%2Fproperty.png%7C41.15924%2C-104.80248&channel=expedia-HotelInformation&maptype=roadmap&scale=1&key=AIzaSyCYjQus5kCufOpSj932jFoR_AJiL9yiwOw&signature=84QWMvHdpkZlaSJg7405mAmeHgI=) 1625 Stillwater Ave, Cheyenne, WY, 82009 #### What's nearby - Cheyenne Frontier Days Old West Museum - 5 min drive - 4.4 km - Cheyenne Botanic Gardens - 5 min drive - 4.4 km - Cheyenne Country Club - 6 min drive - 5.1 km - Wyoming State Capitol - 6 min drive - 5.8 km - Wyoming State Museum - 7 min drive - 6.1 km #### Getting around - Laramie, WY (LAR-Laramie Regional) - 57 min drive #### Restaurants - ‪Texas Roadhouse - ‬9 min walk - ‪Panda Express - ‬16 min walk - ‪Freddy's Frozen Custard & Steakburgers - ‬9 min walk - ‪Chipotle Mexican Grill - ‬5 min walk - ‪Guadalajara Family Mexican Restaurant - ‬6 min walk ## About this property ### Travelodge by Wyndham Cheyenne Property highlights Take advantage of laundry facilities, a 24-hour gym, and a restaurant at Travelodge by Wyndham Cheyenne. Stay connected with free in-room WiFi. You'll also find perks like: - Free self parking - Cooked-to-order breakfast (surcharge), luggage storage, and a 24-hour front desk - 1 meeting room and a front-desk safe Room features All 60 rooms boast comforts such as air conditioning, as well as amenities like free WiFi. Extra conveniences in all rooms include: - Bathrooms with shower/tub combinations - 32-inch TVs with cable channels - Refrigerators, microwaves, and free infant beds ## Similar properties ![Daily continental breakfast for a fee](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/14453651.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Cheyenne Guest Inn Cheyenne - Pet-friendly - Parking included - Free WiFi - Air conditioning 8.8 Excellent 2,065 reviews CA $75 CA $85 total includes taxes & fees Nov 7 - Nov 8 [](https://www.expedia.ca/Hotel-Search?startDate=2025-11-07&endDate=2025-11-08&selected=43154&PinnedHotelID=43154&HadPinnedHotel=true®ionId=-1&adults=2) ![Free cribs/infant beds, free WiFi, bed sheets, alarm clocks](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/9ae432aa.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Microtel Inn & Suites by Wyndham Cheyenne Cheyenne - Breakfast included - Pet-friendly - Parking included - Free WiFi 8.0 Very good 1,023 reviews CA $110 CA $124 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Hotel-Search?startDate=2025-11-02&endDate=2025-11-03&selected=2041451&PinnedHotelID=2041451&HadPinnedHotel=true®ionId=-1&adults=2) ![Double Room, 2 Double Beds](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/7b5c263d.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Super 8 by Wyndham Cheyenne WY Cheyenne - Breakfast included - Pet-friendly - Parking included - Free WiFi 8.0 Very good 1,004 reviews CA $104 CA $117 total includes taxes & fees Nov 14 - Nov 15 [](https://www.expedia.ca/Hotel-Search?startDate=2025-11-14&endDate=2025-11-15&selected=459532&PinnedHotelID=459532&HadPinnedHotel=true®ionId=-1&adults=2) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/d7c2991b.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### La Quinta Inn by Wyndham Cheyenne Cheyenne - Breakfast included - Pet-friendly - Parking included - Free WiFi 6.8 1,014 reviews CA $105 CA $118 total includes taxes & fees Oct 23 - Oct 24 [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-23&endDate=2025-10-24&selected=13214&PinnedHotelID=13214&HadPinnedHotel=true®ionId=-1&adults=2) ![Front of property](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/a50a0c4e.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Hotel Cheyenne Cheyenne - Pool - Hot tub - Breakfast included - Pet-friendly 8.4 Very good 1,044 reviews CA $107 CA $121 total includes taxes & fees Nov 20 - Nov 21 [](https://www.expedia.ca/Hotel-Search?startDate=2025-11-20&endDate=2025-11-21&selected=860328&PinnedHotelID=860328&HadPinnedHotel=true®ionId=-1&adults=2) ![In-room safe, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/a9175980.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Quality Inn Cheyenne I-25 South Cheyenne - Pool - Breakfast included - Pet-friendly - Parking included 7.4 Good 1,015 reviews CA $104 CA $117 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Hotel-Search?startDate=2025-11-01&endDate=2025-11-02&selected=5059&PinnedHotelID=5059&HadPinnedHotel=true®ionId=-1&adults=2) ![Business centre](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/1b58b67d.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Red Lion Hotel & Conference Center Cheyenne Cheyenne - Breakfast included - Free airport shuttle - Pet-friendly - Parking included 7.6 Good 1,028 reviews CA $119 CA $134 total includes taxes & fees Oct 21 - Oct 22 [](https://www.expedia.ca/Hotel-Search?startDate=2025-10-21&endDate=2025-10-22&selected=5124&PinnedHotelID=5124&HadPinnedHotel=true®ionId=-1&adults=2) ![Seasonal outdoor pool, sun loungers](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/b91edc88.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Little America Cheyenne Cheyenne - Pool - Pet-friendly - Parking included - Free WiFi 9.2 Wonderful 1,416 reviews CA $77 CA $87 total includes taxes & fees Nov 1 - Nov 2 [](https://www.expedia.ca/Hotel-Search?startDate=2025-11-01&endDate=2025-11-02&selected=25519&PinnedHotelID=25519&HadPinnedHotel=true®ionId=-1&adults=2) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/45563db0.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Days Inn by Wyndham Cheyenne Cheyenne - Pool - Hot tub - Breakfast included - Kids pool 8.2 Very good 1,050 reviews CA $129 CA $145 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Hotel-Search?startDate=2025-11-02&endDate=2025-11-03&selected=22178&PinnedHotelID=22178&HadPinnedHotel=true®ionId=-1&adults=2) ![Interior](https://images.trvl-media.com/lodging/1000000/1000000/996400/996323/0dc28b35.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Motel 6 Cheyenne WY Cheyenne - Pool - Pet-friendly - Parking included - Free WiFi 5.6 1,002 reviews CA $85 CA $96 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Hotel-Search?startDate=2025-11-02&endDate=2025-11-03&selected=996323&PinnedHotelID=996323&HadPinnedHotel=true®ionId=-1&adults=2) ## Property amenities ### Internet - Available in all rooms: Free WiFi - Available in some public areas: Free WiFi ### Parking and transportation - Free self parking on site - Free RV/bus/truck parking on site ### Food and drink - Daily cooked-to-order breakfast available 4:00 AM to 1:00 PM for a fee: USD 4.99 to 14.99 per person - A restaurant ### Things to do - 24-hour gym ### Family friendly - In-room crib - In-room microwave - In-room refrigerator - Laundry facilities ### Conveniences - 24-hour front desk - Laundry facilities - Luggage storage - Safe at front desk ### Guest services - Housekeeping (daily) ### Business services - Meeting room ### Accessibility - If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking. - Assistive listening devices - Braille/raised signage - No elevator ### More - Designated smoking areas (fines apply) ## Room amenities ### Bedroom - Bedsheets provided - Blackout drapes - Free crib ### Bathroom - Hair dryer (on request) - Private bathroom - Shower/bathtub combination - Towels provided ### Entertainment - 32-inch TV with cable channels ### Food and drink - Microwave - Refrigerator ### More - Air conditioning - Desk - Free local calls - Heating - Iron/ironing board - Phone ## Policies ### Check-in Check-in start time: 4:00 PM; Check-in end time: anytime Early check-in subject to availability Minimum check-in age: 18 ### Check-out Check-out before 11 AM ### Special check-in instructions The check-in location differs from the property location; go to: \[Penny's Diner\] Front desk staff will greet guests on arrival at the property ### Access methods Staffed front desk ### Pets Pets allowed for an extra charge of USD 40.00 per pet, per night Service animals are welcome, and are exempt from fees Welcoming dogs only 2 total (up to 25 lbs per pet) Pets cannot be left unattended ### Children and extra beds Children are welcome Rollaway/extra beds are available for USD 10 per night Free cribs are available on request at the property ### Property payment types ## 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 ### Is Travelodge by Wyndham Cheyenne pet-friendly? > Yes, this property allows dogs (limit 2 total) with a maximum weight of up to 25 lbs per pet. There's a fee of USD 40.00 per pet, per night. Service animals are exempt from fees. ### How much does it cost to stay at Travelodge by Wyndham Cheyenne? > As of Oct 20, 2025, prices found for a 1-night stay for 2 adults at Travelodge by Wyndham Cheyenne on Oct 26, 2025 start from CA $129.49, excluding taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. [Choose your dates](https://www.expedia.ca/Cheyenne-Hotels-Travelodge-By-Wyndham-Cheyenne.h282389.Hotel-Information?rfrr=HOT.HIS.question.link.click) for more accurate prices. ### How much is parking at Travelodge by Wyndham Cheyenne? > Self parking is free at this property. ### What time is check-in at Travelodge by Wyndham Cheyenne? > Check-in start time: 4:00 PM; Check-in end time: anytime. ### What time is check-out at Travelodge by Wyndham Cheyenne? > Check-out is at 11 AM. ### Where is Travelodge by Wyndham Cheyenne located? > Situated in Cheyenne, this hotel is within a 10-minute walk of Frontier Mall and Frontier Square. Mylar Park and Mylar Disc Golf Course are also within 1 mi (2 km). ## Have a question? Beta Get instant answers with AI powered search of property information and reviews. Ask a question ## Travelodge by Wyndham Cheyenne Reviews 7.0 ### Good All reviews shown are from real guest experiences. Only travellers who have booked a stay with us can submit a review. We verify reviews according to our guidelines and publish all reviews, positive or negative.[More information](https://www.expedia.ca/lp/b/content-guidelines) ### 7.4 Cleanliness ### 7.4 Location ### 7.2 Staff & service ### 7.0 Eco-friendliness ### 7.0 Property conditions & facilities 10 - Excellent 130 8 - Good 193 6 - Okay 151 4 - Poor 64 2 - Terrible 64 ### 10/10 Excellent #### Steven and Sheri Oct 8, 2025 Liked: Cleanliness, staff & service, amenities, property conditions & facilities Great team, kind and very helpful. Convenient for dining and fuel. ##### Steven and Sheri Stayed 1 night in Oct 2025 ### 10/10 Excellent #### Suzanne Sep 25, 2025 Liked: Cleanliness, staff & service, amenities, property conditions & facilities I love it there ##### Suzanne Stayed 1 night in Sep 2025 ### 10/10 Excellent #### Keith Aug 18, 2025 Liked: Cleanliness, staff & service, amenities, property conditions & facilities It was a very nice stay ##### Keith Stayed 1 night in Aug 2025 ### 6/10 Okay #### Arthur Sep 16, 2025 Liked: Cleanliness Disliked: Amenities There was a little cafe there i wish i would have gotten to check out it was closed due to a fire or something. ##### Arthur Stayed 1 night in Sep 2025 ### 8/10 Good #### Noelle Sep 23, 2025 Liked: Cleanliness, staff & service, amenities, property conditions & facilities no wifi, decent enough gym, nice sized room, overall an easy stay but nothing special ##### Noelle Stayed 1 night in Sep 2025 ### 10/10 Excellent #### Barbara Jun 28, 2025 Liked: Cleanliness, staff & service, property conditions & facilities, room comfort Very quiet, comfortable bed, good ac, slept great. ##### Barbara Stayed 1 night in Jun 2025 ### 6/10 Okay #### Christos Sep 18, 2025 Na ##### Christos Stayed 3 nights in Sep 2025 ### 2/10 Terrible #### Herman Oct 15, 2025 Liked: Cleanliness, property conditions & facilities Disliked: Staff & service I choose this property because it was pet friendly but not for cats. I had a kitten but I had to leave it in my car. Not acceptable. ##### Herman Stayed 1 night in Oct 2025 ### 10/10 Excellent #### michael f. Aug 27, 2025 Liked: Cleanliness, staff & service, amenities, property conditions & facilities Good ##### michael f. Stayed 1 night in Aug 2025 ### 8/10 Good #### Kevin Jun 25, 2025 Liked: Cleanliness Nice sheets and bed, big room ##### Kevin Stayed 1 night in Jun 2025 ### 10/10 Excellent #### david Jun 24, 2025 Liked: Cleanliness, staff & service, amenities, property conditions & facilities Reasonably priced and a well maintained hotel. My room was clean and the bed extremely comfortable. The mall and major restaurants are all within a 10 min walk. The location is tucked away from the main road so it's relatively quiet. I honestly recommend this hotel to anyone staying in Cheyenne for a few days. ##### david Stayed 1 night in Jun 2025 ### 8/10 Good #### scott Jun 23, 2025 Liked: Cleanliness, amenities, property conditions & facilities Lowest price on the area ##### scott Stayed 1 night in Jun 2025 ### 8/10 Good #### William Jul 5, 2025 Liked: Cleanliness, amenities, property conditions & facilities diner next door was not open ##### William Stayed 1 night in Jul 2025 ### 6/10 Okay #### Mary Jul 4, 2025 Liked: Cleanliness #### Condition as expected but terrible beds. The room was clean and updated in a low end hotel kinda way, as expected. But the beds were really hard and uncomfortable. Terrible nights sleep. The area is not good, but we were just passing through so really didnt care. The lack of a front desk was weird, but check in went fine. ##### Mary Stayed 1 night in Jul 2025 ### 8/10 Good #### Mary Oct 30, 2024 Liked: Cleanliness, staff & service, amenities, property conditions & facilities Clean room and convenient location for restaurants. ##### Mary Stayed 1 night in Oct 2024 ### 10/10 Excellent #### Thomas Oct 9, 2023 Liked: Cleanliness, staff & service, property conditions & facilities Very enjoyable stay. ##### Thomas Stayed 1 night in Oct 2023 ### 8/10 Good #### Krista Apr 21, 2025 Liked: Cleanliness, staff & service, property conditions & facilities It’s cool that it has a restaurant right next door and open 24 hours. It would be nice to know they don’t clean your room unless you ask. ##### Krista Stayed 2 nights in Apr 2025 ### 4/10 Poor #### Julie Jun 30, 2025 Disliked: Cleanliness, amenities Like that we got to have parking in front of room, very noisy in the room next door, very noisy outside with women yelling. No one was available in morning to print receipt as what was told in check in. Had to keep coming back to check in as rooms were not clean due to understaffed. No coffeemaker in room. Beds were ok. ##### Julie Stayed 1 night in Jun 2025 ### 10/10 Excellent #### Rosa L Aug 18, 2024 Liked: Cleanliness, staff & service, amenities, property conditions & facilities Everything was great about this place it was very quiet and clean ##### Rosa L Stayed 1 night in Aug 2024 ### 10/10 Excellent #### Johan Aug 25, 2024 Liked: Cleanliness, staff & service, amenities, property conditions & facilities The staying in the motel was perfect ##### Johan Stayed 1 night in Aug 2024 ### 2/10 Terrible #### Gunner May 20, 2025 Disliked: Cleanliness, staff & service, property conditions & facilities Toilet didn’t work tv didn’t work no breakfast check in is in a diner…… sketchy place…. Hallway was cluttered at all times. ##### Gunner Stayed 2 nights in May 2025 ### 8/10 Good #### Michael Oct 27, 2024 Liked: Cleanliness, staff & service, amenities, property conditions & facilities There was a lovely path behind the hotel to walk the dog. ##### Michael Stayed 1 night in Oct 2024 ### 6/10 Okay #### Devonta Jul 17, 2024 Liked: Staff & service It is an okay hotel ##### Devonta Stayed 2 nights in Jul 2024 ### 10/10 Excellent #### Bertrand Sep 26, 2024 Liked: Cleanliness, staff & service, amenities, property conditions & facilities The property was perfect for our needs. We were passing through Cheyenne and needed a place to stay for the night. Very convenient location. Lots of shopping and restaurants in vicinity. ##### Bertrand Stayed 1 night in Sep 2024 ### 2/10 Terrible #### Terri Jun 18, 2025 Liked: Cleanliness, property conditions & facilities We needed to extend our stay by one day. Went to front desk and the person guaranteed us we didn’t need to sign they would just charge our card one additional day. The next day we went to run a few errands and get back to find were locked out of our room. The day person said they didn’t know who told us that. The person working your front last night. They said they had no other rooms and that are room has been booked. Very unhappy!! ##### Terri Stayed 2 nights in Jun 2025 ## Expedia's Latest Trends ### Hotels > [Silver Reef Casino Resort](https://www.expedia.ca/Bellingham-Hotels-Silver-Reef-Casino-Resort.h16231932.Hotel-Information) > > [Shooting Star Casino & Hotel](https://www.expedia.ca/Thief-River-Falls-Hotels-Shooting-Star-Casino-Hotel.h28874246.Hotel-Information) > > [Sundance Motel](https://www.expedia.ca/Pinedale-Hotels-Sundance-Motel.h12551835.Hotel-Information) > > [The Westin Desert Willow Villas, Palm Desert](https://www.expedia.ca/Palm-Springs-Hotels-The-Westin-Desert-Willow-Villas.h3304313.Hotel-Information) > > [Angel Of The Winds Casino Resort](https://www.expedia.ca/Everett-Hotels-Angel-Of-The-Winds-Casino-Resort.h9689970.Hotel-Information) > > [Old Faithful Inn - Inside the Park](https://www.expedia.ca/Yellowstone-National-Park-Hotels-Old-Faithful-Inn-Inside-The-Park.h9674969.Hotel-Information) > > [Mammoth Hot Springs & Cabins - Inside the Park](https://www.expedia.ca/Yellowstone-National-Park-Hotels-Mammoth-Hot-Springs-Cabins-Inside-The-Park.h9675499.Hotel-Information) > > [The Brook at Turning Stone Resort Casino](https://www.expedia.ca/Utica-Hotels-Turning-Stone-Resort-And-Casino.h1684407.Hotel-Information) > > [Old Faithful Lodge & Cabins - Inside the Park](https://www.expedia.ca/Yellowstone-National-Park-Hotels-Old-Faithful-Lodge-Cabins.h32412830.Hotel-Information) > > [Tulalip Resort Casino](https://www.expedia.ca/Everett-Hotels-Tulalip-Resort-Casino.h2161524.Hotel-Information) > > [The Breakers Palm Beach](https://www.expedia.ca/Palm-Beach-Hotels-The-Breakers-Palm-Beach.h8479.Hotel-Information) > > [Hilton Waikoloa Village](https://www.expedia.ca/Waikoloa-Hotels-Hilton-Waikoloa-Village.h19640.Hotel-Information) > > [Four Seasons Resort Jackson Hole](https://www.expedia.ca/Jackson-Hole-Hotels-Four-Seasons-Resort-Jackson-Hole.h922183.Hotel-Information) > > [Akwesasne Mohawk Casino Resort and Players Inn](https://www.expedia.ca/Hogansburg-Hotels-Akwesasne-Mohawk-Casino-Resort.h6009138.Hotel-Information) > > [Hilton Grand Vacations Club Kings’ Land Waikoloa](https://www.expedia.ca/Waikoloa-Hotels-Kings-Land-By-Hilton-Grand-Vacations.h2303745.Hotel-Information) > > [Lake Yellowstone Hotel & Cabins - Inside the Park](https://www.expedia.ca/Yellowstone-National-Park-Hotels-Lake-Hotel-And-Cottages-Inside-The-Park.h9683114.Hotel-Information) > > [Bavarian Inn of Frankenmuth](https://www.expedia.ca/Saginaw-Hotels-Bavarian-Inn-Of-Frankenmuth.h9809515.Hotel-Information) > > [Canad Inns Destination Center Grand Forks](https://www.expedia.ca/Grand-Forks-Hotels-Canad-Inns-Destination-Center-Grand-Forks.h1713856.Hotel-Information) > > [JW Marriott Desert Springs Resort & Spa](https://www.expedia.ca/Palm-Springs-Hotels-JW-Marriott-Desert-Springs-Resort-Spa.h17123.Hotel-Information) > > [Six Flags Great Escape Lodge & Indoor Waterpark](https://www.expedia.ca/Lake-George-Hotels-Six-Flags-Lodge-Indoor-Waterpark.h1385446.Hotel-Information) > > [Darien Lake Lodge on the Lake](https://www.expedia.ca/Corfu-Hotels-Darien-Lake-Lodge-On-The-Lake.h13279584.Hotel-Information) > > [Old Faithful Snow Lodge & Cabins - Inside the Park](https://www.expedia.ca/Yellowstone-National-Park-Hotels-Old-Faithful-Snow-Lodge-Cabins-Inside-The-Park.h9674998.Hotel-Information) > > [Jackson Lake Lodge](https://www.expedia.ca/Jackson-Hole-Hotels-Jackson-Lake-Lodge.h893431.Hotel-Information) > > [Fairmont Orchid](https://www.expedia.ca/Kamuela-Hotels-Fairmont-Orchid.h25190.Hotel-Information) > > [Isla Bella Beach Resort & Spa](https://www.expedia.ca/Marathon-Hotels-Isla-Bella-Beach-Resort-Spa.h24101706.Hotel-Information) > > [C'mon Inn Hotel & Suites](https://www.expedia.ca/Grand-Forks-Hotels-Cmon-Inn-Hotel-Suites.h1510580.Hotel-Information) > > [Hyatt Vacation Club at Desert Oasis](https://www.expedia.ca/Palm-Springs-Hotels-Welk-Resorts-Palm-Springs.h1140793.Hotel-Information) > > [Riviera Resort Palm Springs](https://www.expedia.ca/Palm-Springs-Hotels-Margaritaville-Resort-Palm-Springs.h26011.Hotel-Information) > > [Marriott's Shadow Ridge I-The Villages](https://www.expedia.ca/Palm-Springs-Hotels-Marriotts-Shadow-Ridge.h853695.Hotel-Information) > > [Semiahmoo Resort Golf & Spa, Trademark Collection by Wyndham](https://www.expedia.ca/Bellingham-Hotels-Semiahmoo-Resort-Golf-Spa.h13986.Hotel-Information)