Title: Travelodge by Wyndham Cheyenne - Latest Reviews, Deals & Photos 2026 - Expedia.ca [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 ## Photo gallery for Travelodge by Wyndham Cheyenne ![Exterior - Travelodge by Wyndham Cheyenne (Cheyenne)](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/a4c21eb9.jpg?impolicy=resizecrop&rw=598&ra=fit) ![Room, 1 King Bed, Non Smoking - Travelodge by Wyndham Cheyenne (Cheyenne)](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/482b2da9.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Cafe - Travelodge by Wyndham Cheyenne (Cheyenne)](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/e27cbb21.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Reception - Travelodge by Wyndham Cheyenne (Cheyenne)](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/f9fd1ccf.jpg?impolicy=resizecrop&rw=297&ra=fit) ![Fitness facility - Travelodge by Wyndham Cheyenne (Cheyenne)](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/66180db2.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. ## Reviews 7.0 Good ## Popular amenities - Gym - Breakfast available - Laundry - Housekeeping - Pet-friendly ## Room options ### Check availability for these dates Tonight [Dec. 6 - Dec. 7](https://www.expedia.ca/Hotel-Search?startDate=2025-12-06&endDate=2025-12-07&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-12-06&endDate=2025-12-07&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) Tomorrow [Dec. 7 - Dec. 8](https://www.expedia.ca/Hotel-Search?startDate=2025-12-07&endDate=2025-12-08&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-12-07&endDate=2025-12-08&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) This weekend [Dec. 12 - Dec. 14](https://www.expedia.ca/Hotel-Search?startDate=2025-12-12&endDate=2025-12-14&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-12-12&endDate=2025-12-14&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) Next weekend [Dec. 19 - Dec. 21](https://www.expedia.ca/Hotel-Search?startDate=2025-12-19&endDate=2025-12-21&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2025-12-19&endDate=2025-12-21&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) All rooms 1 bed 2 beds Showing 4 of 4 rooms ### View all photos for Room, 1 Queen Bed, Non Smoking ![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 ### View all photos for Room, 1 King Bed, Non Smoking ![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 ### View all photos for Room, 1 Queen Bed, Accessible, Non Smoking ![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 ### View all photos for Room, 2 Queen Beds, Non Smoking ![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 ![In-room safe, blackout drapes, iron/ironing board](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/a9175980.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Quality Inn Cheyenne I-25 South Cheyenne - Pool - Breakfast included - Pet-friendly - Parking included 7.4 Good 1,000 reviews CA $98 CA $111 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.Hotel-Information?chkin=2026-1-4&chkout=2026-1-5&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=b06029b9-8dc4-44ed-92bd-35d5d147447c&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,001 reviews CA $63 CA $72 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Cheyenne-Hotels-Motel-6-Cheyenne-WY.h996323.Hotel-Information?chkin=2025-12-7&chkout=2025-12-8&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=b06029b9-8dc4-44ed-92bd-35d5d147447c&top_cur=CAD) Ad ![BBQ/picnic area](https://a.travel-assets.com/media/meso_cm/PAPI/Images/lodging/10000000/9380000/9370100/9370010/79fbff4a_b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### My Place Hotel - Cheyenne, WY Cheyenne - Pet-friendly - Parking included - Free WiFi - Air conditioning 8.6 Excellent 1,000 reviews [](https://www.expedia.ca/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information?chkin=2025-12-20&chkout=2025-12-21&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=b06029b9-8dc4-44ed-92bd-35d5d147447c&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,592 reviews CA $89 CA $101 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information?chkin=2026-1-2&chkout=2026-1-3&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=b06029b9-8dc4-44ed-92bd-35d5d147447c&top_cur=CAD) Ad ![Breakfast and dinner served, American cuisine](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/5783b273.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Red Lion Hotel & Conference Center Cheyenne Cheyenne - Pool - Breakfast included - Free airport shuttle - Pet-friendly 7.6 Good 1,006 reviews CA $114 CA $129 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Cheyenne-Hotels-Red-Lion-Hotel-Conference-Center-Cheyenne.h5124.Hotel-Information?chkin=2026-1-5&chkout=2026-1-6&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=b06029b9-8dc4-44ed-92bd-35d5d147447c&top_cur=CAD) 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,000 reviews CA $114 CA $129 total includes taxes & fees Dec 28 - Dec 29 [](https://www.expedia.ca/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information?chkin=2025-12-28&chkout=2025-12-29&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=b06029b9-8dc4-44ed-92bd-35d5d147447c&top_cur=CAD) Ad ![Exterior](https://images.trvl-media.com/lodging/16000000/15200000/15191100/15191050/8f91fa14.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Fairfield Inn & Suites Cheyenne Southwest/Downtown Area Cheyenne - Pool - Hot tub - Breakfast included - Pet-friendly 8.8 Excellent 919 reviews CA $120 CA $136 total includes taxes & fees Dec 21 - Dec 22 [](https://www.expedia.ca/Cheyenne-Hotels-Fairfield-Inn-Suites-Cheyenne-SouthwestDowntown-Area.h15191050.Hotel-Information?chkin=2025-12-21&chkout=2025-12-22&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=b06029b9-8dc4-44ed-92bd-35d5d147447c&top_cur=CAD) Ad ![Lobby](https://images.trvl-media.com/lodging/9000000/8130000/8128300/8128251/d2f5623b.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 545 reviews CA $120 CA $136 total includes taxes & fees Dec 21 - Dec 22 [](https://www.expedia.ca/Cheyenne-Hotels-TownePlace-Suites-By-Marriott-Cheyenne-SWDowntown-Area.h8128251.Hotel-Information?chkin=2025-12-21&chkout=2025-12-22&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=b06029b9-8dc4-44ed-92bd-35d5d147447c&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,002 reviews CA $135 CA $153 total includes taxes & fees Dec 21 - Dec 22 [](https://www.expedia.ca/Cheyenne-Hotels-Best-Western-Plus-Frontier-Inn.h1710060.Hotel-Information?chkin=2025-12-21&chkout=2025-12-22&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=b06029b9-8dc4-44ed-92bd-35d5d147447c&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 180 reviews CA $132 CA $149 total includes taxes & fees Dec 28 - Dec 29 [](https://www.expedia.ca/Cheyenne-Hotels-Home2-Suites-By-Hilton-Cheyenne.h93519288.Hotel-Information?chkin=2025-12-28&chkout=2025-12-29&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=b06029b9-8dc4-44ed-92bd-35d5d147447c&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 - Frontier Square \- 5 min walk \- 0.5 km - Frontier Mall \- 10 min walk \- 0.9 km - Mylar Park \- 15 min walk \- 1.3 km - Mylar Disc Golf Course \- 20 min walk \- 1.7 km - Cahill Park \- 3 min drive \- 2.6 km #### Getting around - Laramie, WY (LAR-Laramie Regional) - 57 min drive #### Restaurants - ‪Panda Express - ‬16 min walk - ‪Texas Roadhouse - ‬9 min walk - ‪Freddy's Frozen Custard & Steakburgers - ‬9 min walk - ‪Guadalajara Family Mexican Restaurant - ‬6 min walk - ‪Chipotle Mexican Grill - ‬5 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), 1 meeting room, and a 24-hour front desk - Luggage storage 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,136 reviews [](https://www.expedia.ca/Hotel-Search?startDate=2025-12-20&endDate=2025-12-21&selected=43154&PinnedHotelID=43154&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,001 reviews CA $102 CA $116 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Hotel-Search?startDate=2025-12-07&endDate=2025-12-08&selected=860328&PinnedHotelID=860328&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,002 reviews CA $97 CA $110 total includes taxes & fees Jan 1 - Jan 2, 2026 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-01&endDate=2026-01-02&selected=13214&PinnedHotelID=13214&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,000 reviews CA $98 CA $111 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-04&endDate=2026-01-05&selected=5059&PinnedHotelID=5059&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,592 reviews CA $89 CA $101 total includes taxes & fees Jan 2 - Jan 3, 2026 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-02&endDate=2026-01-03&selected=25519&PinnedHotelID=25519&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.2 Very good 1,003 reviews CA $89 CA $101 total includes taxes & fees Jan 4 - Jan 5, 2026 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-04&endDate=2026-01-05&selected=2041451&PinnedHotelID=2041451&HadPinnedHotel=true®ionId=-1&adults=2) ![Breakfast and dinner served, American cuisine](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/5783b273.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Red Lion Hotel & Conference Center Cheyenne Cheyenne - Pool - Breakfast included - Free airport shuttle - Pet-friendly 7.6 Good 1,006 reviews CA $114 CA $129 total includes taxes & fees Jan 5 - Jan 6, 2026 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-05&endDate=2026-01-06&selected=5124&PinnedHotelID=5124&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 7.8 Good 1,000 reviews CA $73 CA $83 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Hotel-Search?startDate=2025-12-14&endDate=2025-12-15&selected=459532&PinnedHotelID=459532&HadPinnedHotel=true®ionId=-1&adults=2) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/26300/26258/342e7784.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Comfort Suites Cheyenne Cheyenne - Pool - Breakfast included - Pet-friendly - Parking included 8.4 Very good 755 reviews CA $131 CA $148 total includes taxes & fees Dec 21 - Dec 22 [](https://www.expedia.ca/Hotel-Search?startDate=2025-12-21&endDate=2025-12-22&selected=26258&PinnedHotelID=26258&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,046 reviews CA $95 CA $108 total includes taxes & fees Jan 1 - Jan 2, 2026 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-01&endDate=2026-01-02&selected=22178&PinnedHotelID=22178&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 Information provided by the property may be translated using automated translation tools ### 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? ### How much does it cost to stay at Travelodge by Wyndham Cheyenne? ### How much is parking? ### What time is check-in at Travelodge by Wyndham Cheyenne? ### What time is check-out at Travelodge by Wyndham Cheyenne? ### Where is Travelodge by Wyndham Cheyenne located? ## Have a question? Beta Get instant answers with AI powered search of property information and reviews. Ask a question ## Travelodge by Wyndham Cheyenne Reviews ## 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) 10 - Excellent 131 8 - Good 195 6 - Okay 151 4 - Poor 64 2 - Terrible 64 ### 7.4/10 Cleanliness ### 7.2/10 Staff & service ### 6.4/10 Amenities ### 7.0/10 Property conditions & facilities ### 7.0/10 Eco-friendliness ## Reviews ### 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 ### 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 #### 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 ### 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 #### Robert Aug 3, 2025 Liked: Amenities Clean quiet friendly staff ##### Robert Stayed 2 nights in Jul 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 ### 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 ### 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 ### 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 #### 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 ### 6/10 Okay #### Ma Jul 24, 2025 Liked: Cleanliness No elevator, no breakfast. The next day I rec'd text reply to breakfast that coffee was available in the morning, which was not mentioned when we checked in at 8pm ##### Ma Stayed 2 nights in Jul 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 ### 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 ### 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 ### 6/10 Okay #### Devonta Jul 17, 2024 Liked: Staff & service It is an okay hotel ##### Devonta Stayed 2 nights in Jul 2024 ### 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 ### 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 #### 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 ## Expedia's Latest Trends ### Hotels > [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)