Title: Travelodge by Wyndham Cheyenne - Latest Reviews, Deals & Photos 2026 - Expedia.ca [See all properties](http://www.expedia.ca/Hotel-Search?regionId=&selected=282389&adults=2&children=&sort=RECOMMENDED&useRewards=false&semdtl=&userIntent=&vip=false) # Travelodge by Wyndham Cheyenne Travelers stay active at the 24-hour gym or enjoy meals prepared to order at this Cheyenne hotel where convenience reigns from self parking to luggage storage ## 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) ![Reception - Travelodge by Wyndham Cheyenne (Cheyenne)](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/f9fd1ccf.jpg?impolicy=resizecrop&rw=297&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) ![Daily cooked-to-order breakfast for a fee - Travelodge by Wyndham Cheyenne (Cheyenne)](https://images.trvl-media.com/lodging/1000000/290000/282400/282389/2ed54ab2.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 - Pet friendly - Parking included - Free WiFi - Air conditioning - Gym ## Check prices for these days [Tonight ](https://www.expedia.ca/Hotel-Search?startDate=2026-01-22&endDate=2026-01-23&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-22&endDate=2026-01-23&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [Tomorrow ](https://www.expedia.ca/Hotel-Search?startDate=2026-01-23&endDate=2026-01-24&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-23&endDate=2026-01-24&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [This weekend ](https://www.expedia.ca/Hotel-Search?startDate=2026-01-23&endDate=2026-01-25&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-23&endDate=2026-01-25&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [Next weekend ](https://www.expedia.ca/Hotel-Search?startDate=2026-01-30&endDate=2026-02-01&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-30&endDate=2026-02-01&selected=282389&PinnedHotelID=282389&HadPinnedHotel=true®ionId=-1&adults=2) ## Room options 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 ![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/30000/25600/25519/5c2f8f44.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Little America Cheyenne Cheyenne - Pool - Pet friendly - Parking included - Free WiFi 9.4 Exceptional 1,697 reviews CA $89 CA $101 total includes taxes & fees Jan 31 - Feb 1 [](https://www.expedia.ca/Cheyenne-Hotels-Little-America-Cheyenne.h25519.Hotel-Information?chkin=2026-1-31&chkout=2026-2-1&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=17fba04c-efa1-4348-a46d-eff1bfa57158&top_cur=CAD) Ad ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/13300/13214/d7c2991b.jpg?impolicy=fcrop&w=357&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 $87 CA $99 total includes taxes & fees Jan 26 - Jan 27 [](https://www.expedia.ca/Cheyenne-Hotels-La-Quinta-Inn-By-Wyndham-Cheyenne.h13214.Hotel-Information?chkin=2026-1-26&chkout=2026-1-27&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=17fba04c-efa1-4348-a46d-eff1bfa57158&top_cur=CAD) Ad ![Premium bedding, pillowtop beds, desk, laptop workspace](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,001 reviews [](https://www.expedia.ca/Cheyenne-Hotels-My-Place-Hotel-Cheyenne.h9370010.Hotel-Information?chkin=2026-2-5&chkout=2026-2-6&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=17fba04c-efa1-4348-a46d-eff1bfa57158&top_cur=CAD) Ad ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/cf34dcba.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,001 reviews CA $111 CA $125 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Cheyenne-Hotels-Quality-Inn-Cheyenne-I-25-South.h5059.Hotel-Information?chkin=2026-1-28&chkout=2026-1-29&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=17fba04c-efa1-4348-a46d-eff1bfa57158&top_cur=CAD) Ad ![Exterior](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/6299cf37.jpg?impolicy=fcrop&w=357&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,002 reviews CA $84 CA $94 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Cheyenne-Hotels-Microtel-Inn-Suites-By-Wyndham-Cheyenne.h2041451.Hotel-Information?chkin=2026-1-25&chkout=2026-1-26&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=17fba04c-efa1-4348-a46d-eff1bfa57158&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 $126 CA $142 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Cheyenne-Hotels-Tru-By-Hilton-Cheyenne-WY.h18566643.Hotel-Information?chkin=2026-1-25&chkout=2026-1-26&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=17fba04c-efa1-4348-a46d-eff1bfa57158&top_cur=CAD) Ad ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/22200/22178/6083079e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Days Inn by Wyndham Cheyenne Cheyenne - Pool - Hot tub - Breakfast included - Kids pool 8.2 Very good 1,065 reviews CA $83 CA $94 total includes taxes & fees Feb 5 - Feb 6 [](https://www.expedia.ca/Cheyenne-Hotels-Days-Inn-By-Wyndham-Cheyenne.h22178.Hotel-Information?chkin=2026-2-5&chkout=2026-2-6&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=17fba04c-efa1-4348-a46d-eff1bfa57158&top_cur=CAD) Ad ![Free WiFi, bed sheets, wheelchair access](https://images.trvl-media.com/lodging/1000000/1000000/996400/996323/6c2285e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Motel 6 Cheyenne WY Cheyenne - Pool - Pet friendly - Parking included - Free WiFi 5.8 1,001 reviews CA $65 CA $73 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Cheyenne-Hotels-Motel-6-Cheyenne-WY.h996323.Hotel-Information?chkin=2026-1-25&chkout=2026-1-26&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=17fba04c-efa1-4348-a46d-eff1bfa57158&top_cur=CAD) Ad ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/8a3bb20b.jpg?impolicy=fcrop&w=357&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,001 reviews CA $75 CA $84 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Cheyenne-Hotels-Super-8-By-Wyndham-Cheyenne-WY.h459532.Hotel-Information?chkin=2026-2-8&chkout=2026-2-9&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=17fba04c-efa1-4348-a46d-eff1bfa57158&top_cur=CAD) Ad ![Property amenity](https://a.travel-assets.com/media/meso_cm/PAPI/Images/lodging/110000000/109830000/109828700/109828654/4afbb913_b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) #### Everhome Suites Cheyenne Cheyenne - Pet friendly - Parking included - Free WiFi - Air conditioning 9.0 Wonderful 256 reviews CA $140 CA $158 total includes taxes & fees Jan 24 - Jan 25 [](https://www.expedia.ca/Cheyenne-Hotels-Everhome-Suites-Cheyenne.h109828654.Hotel-Information?chkin=2026-1-24&chkout=2026-1-25&rm1=a2®ionId=6055902&destination=Cheyenne&destType=MARKET&latLong=41.135422,-104.816994&searchId=17fba04c-efa1-4348-a46d-eff1bfa57158&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 Cheyenne is home to Travelodge by Wyndham Cheyenne. Wyoming State Capitol and Wyoming Historic Governors' Mansion are local landmarks, and the area's natural beauty can be seen at Mylar Park and Highlands Park. Big Boy Steam Engine 4004 and Wyoming Transportation Museum are also worth visiting. [Visit our Cheyenne travel guide](https://www.expedia.ca/Cheyenne.dx6055902) ![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.15872%2C-104.80238&channel=expedia-HotelInformation&maptype=roadmap&scale=1&key=AIzaSyCYjQus5kCufOpSj932jFoR_AJiL9yiwOw&signature=dJPyoMJysorlceKxLOh79mrel_U=) 1625 Stillwater Ave, Cheyenne, WY, 82009 ### What's nearby - Frontier Square 6 min walk \- 0.6 km - Frontier Mall 11 min walk \- 1.0 km - Mylar Park 15 min walk \- 1.3 km - Brimmer Park 4 min drive \- 3.3 km - Cheyenne Veterans Affairs Medical Center 4 min drive \- 3.3 km ### Getting around - Laramie, WY (LAR-Laramie Regional) 62 min drive ### Restaurants - Panda Express 16 min walk - Freddy's Frozen Custard & Steakburgers 9 min walk - Guadalajara Family Mexican Restaurant 5 min walk - Texas Roadhouse 10 min walk - Chipotle Mexican Grill 8 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), a 24-hour front desk, and 1 meeting room - 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 ![Lobby](https://images.trvl-media.com/lodging/1000000/460000/459600/459532/8a3bb20b.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,001 reviews CA $75 CA $84 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Hotel-Search?startDate=2026-02-08&endDate=2026-02-09&selected=459532&PinnedHotelID=459532&HadPinnedHotel=true®ionId=-1&adults=2) ![Free WiFi, bed sheets, wheelchair access](https://images.trvl-media.com/lodging/1000000/1000000/996400/996323/6c2285e7.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Motel 6 Cheyenne WY Cheyenne - Pool - Pet friendly - Parking included - Free WiFi 5.8 1,001 reviews CA $65 CA $73 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-25&endDate=2026-01-26&selected=996323&PinnedHotelID=996323&HadPinnedHotel=true®ionId=-1&adults=2) ![Premium bedding, desk, laptop workspace, blackout drapes](https://images.trvl-media.com/lodging/1000000/10000/5200/5124/w3837h2563x3y0-00b88a36.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Red Lion Hotel & Conference Center Cheyenne Cheyenne - Pool - Free airport shuttle - Pet friendly - Parking included 7.6 Good 1,020 reviews CA $123 CA $139 total includes taxes & fees Feb 5 - Feb 6 [](https://www.expedia.ca/Hotel-Search?startDate=2026-02-05&endDate=2026-02-06&selected=5124&PinnedHotelID=5124&HadPinnedHotel=true®ionId=-1&adults=2) ![Daily continental breakfast for a fee](https://images.trvl-media.com/lodging/1000000/50000/43200/43154/ce9852e9.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,172 reviews [](https://www.expedia.ca/Hotel-Search?startDate=2026-02-05&endDate=2026-02-06&selected=43154&PinnedHotelID=43154&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 $87 CA $99 total includes taxes & fees Jan 26 - Jan 27 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-26&endDate=2026-01-27&selected=13214&PinnedHotelID=13214&HadPinnedHotel=true®ionId=-1&adults=2) ![Exterior](https://images.trvl-media.com/lodging/3000000/2050000/2041500/2041451/6299cf37.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,002 reviews CA $84 CA $94 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-25&endDate=2026-01-26&selected=2041451&PinnedHotelID=2041451&HadPinnedHotel=true®ionId=-1&adults=2) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/5100/5059/cf34dcba.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,001 reviews CA $111 CA $125 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-28&endDate=2026-01-29&selected=5059&PinnedHotelID=5059&HadPinnedHotel=true®ionId=-1&adults=2) ![Restaurant](https://images.trvl-media.com/lodging/1000000/870000/860400/860328/b55217e8.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,003 reviews CA $85 CA $97 total includes taxes & fees Jan 25 - Jan 26 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-25&endDate=2026-01-26&selected=860328&PinnedHotelID=860328&HadPinnedHotel=true®ionId=-1&adults=2) ![Interior](https://images.trvl-media.com/lodging/103000000/102500000/102498900/102498847/3a4ad559.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Sands Motel Cheyenne - Parking included - Free WiFi - Air conditioning 6.6 126 reviews CA $81 CA $91 total includes taxes & fees Feb 1 - Feb 2 [](https://www.expedia.ca/Hotel-Search?startDate=2026-02-01&endDate=2026-02-02&selected=102498847&PinnedHotelID=102498847&HadPinnedHotel=true®ionId=-1&adults=2) ![Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/7000000/6460000/6456600/6456543/1779522b.jpg?impolicy=fcrop&w=469&h=201&p=1&q=medium) ### Rodeway Inn Cheyenne I-80 East Cheyenne - Parking included - Free WiFi - Restaurant - Air conditioning 4.8 347 reviews CA $75 CA $84 total includes taxes & fees Jan 28 - Jan 29 [](https://www.expedia.ca/Hotel-Search?startDate=2026-01-28&endDate=2026-01-29&selected=6456543&PinnedHotelID=6456543&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 ## Reviews ## 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 Property conditions & facilities 10 - Excellent 135 8 - Good 196 6 - Okay 151 4 - Poor 64 2 - Terrible 64 ## Reviews ### 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 ### 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 ### 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 #### 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 #### 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 ### 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 ### 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 ### 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 ### 10/10 Excellent #### Elizabeth Mar 3, 2024 Liked: Cleanliness, staff & service, amenities, property conditions & facilities I really enjoy staying at this Travelodge. The 24hr Diner, proximity to Del Range, ease of getting to and from. The bed was comfortable and room very clean. ##### Elizabeth Stayed 2 nights in Mar 2024 ### 8/10 Good #### Rebecca Jul 27, 2024 Liked: Cleanliness, staff & service, property conditions & facilities It was ver quiet and clean. We spent a lot of time away from the hotel at Frontier days but it was very convenient and easy drive to the fairgrounds. Very pleasant and helpful staff. ##### Rebecca Stayed 7 nights in Jul 2024 ### 8/10 Good #### William Oct 30, 2023 Liked: Cleanliness, staff & service, amenities, property conditions & facilities quiet and helpful staff ##### William Stayed 2 nights in Oct 2023 ### 10/10 Excellent #### Ann Feb 14, 2024 Liked: Cleanliness, staff & service, property conditions & facilities, room comfort #### Excellent bargain! Everything was excellent. Check-in was easy and pleasant. Room was wonderful. Location was wonderful, near lots of shops, restaurants, and services. It was easy to get downtown. The 24-hour diner is cute, and...24-hours! ##### Ann Stayed 2 nights in Feb 2024 ### 6/10 Okay #### Glen A. Aug 2, 2024 Average. We were comfortable with the price. ##### Glen A. Stayed 1 night in Jul 2024 ### 8/10 Good #### Paul Jun 22, 2024 Liked: Cleanliness, staff & service, property conditions & facilities Very good for the price, only bad thing was the wifi was very slow, not usable. ##### Paul Stayed 1 night in Jun 2024 ### 10/10 Excellent #### Christina Jul 23, 2024 Liked: Cleanliness, staff & service, amenities, property conditions & facilities Ir was clean and staff was friendly. Had to park off premise at the gas station. No stairs so if you cant do stairs, ask for 1st floor. ##### Christina Stayed 1 night in Jul 2024 ### 10/10 Excellent #### Jennifer Sep 17, 2023 Liked: Cleanliness, staff & service, property conditions & facilities, room comfort #### Thank you! The bed was just a bit firmer than I have at home, so just a very minor thing! But, I still got a good nights rest. ##### Jennifer Stayed 1 night in Sep 2023 ### 2/10 Terrible #### Rosanna Jun 1, 2025 Disliked: Cleanliness, amenities, property conditions & facilities As soon as I pulled in there was a paper sign on the door that said to check in at the diner across the street. I walked across the parking in a walking boot from surgery to check in only to have another paper sign that said check in at the managers office. I went back to the entrance to the hotel and it looked like an employee lounge. Luckily there was an employee there that told me the diner was closed due to a fire and walked me to the managers office a couple doors down which looked like a motel room. The lady at the desk was nice and helped me check in, told me she didn’t have the room that I booked and gave me a single bed for the same rate. There is less than zero amenities including an elevator. I walked up two flights of stairs to the room. Thankfully the bed was comfortable. The place smelled old. There is no breakfast and don’t expect anything but a bed and a cup of coffee. As I was leaving in the morning, the employees were smoking in the “lounge/office”. ##### Rosanna Stayed 1 night in May 2025 ### 4/10 Poor #### Steven Sep 12, 2023 Liked: Property conditions & facilities Disliked: Cleanliness #### A Fair Place beneath Wyndham Standards. The front desk clerk was rude and argumentative from the outset. He would only issue one key for the two of us which was most inconvenient for our stay. This is a Wyndham property. I expect better. The other staff were exceptionally helpful and friendly. The room was clean as long as you didn't look under the bed. The room was not well lit. There are no luggage carts. The fan in the bathroom was noisy and as such we couldn't leave the light on to find the bathroom in the dark at night. The curb outside the door needs painted yellow where the ramp ends. My wife fell and injured her knee and possibly her back because she didn't see where the curb began and the ramp ended. ##### Steven Stayed 5 nights in Sep 2023 ### 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 ### 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 ### 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 ## Expedia's Latest Trends ### Hotels > [Chambers House B&B](https://www.expedia.ca/Pinedale-Hotels-Chambers-House-Bed-And-Breakfast.h13349413.Hotel-Information) > > [Buffalo Bill Village Cabins](https://www.expedia.ca/Cody-Hotels-Buffalo-Bill-Village-Cabins.h517332.Hotel-Information) > > [Happy Days in Cody!!](https://www.expedia.ca/Cody-Hotels-Happy-Days-Is-The-Perfect-Launching-Point-For-Your-Yellowstone-Adventure.h102113637.Hotel-Information) > > [Hotel Terra Jackson Hole - A Noble House Resort](https://www.expedia.ca/Jackson-Hole-Hotels-Hotel-Terra-Jackson-Hole-A-Noble-House-Resort.h1782661.Hotel-Information) > > [Four Seasons Resort Jackson Hole](https://www.expedia.ca/Jackson-Hole-Hotels-Four-Seasons-Resort-Jackson-Hole.h922183.Hotel-Information) > > [Super 8 by Wyndham Green River](https://www.expedia.ca/Rock-Springs-Hotels-Super-8-By-Wyndham-Green-River.h459904.Hotel-Information) > > [Studio 6 Casper, WY](https://www.expedia.ca/Casper-Hotels-Studio-6-Casper.h95790637.Hotel-Information) > > [Inn on the Creek](https://www.expedia.ca/Jackson-Hole-Hotels-Inn-On-The-Creek.h66407.Hotel-Information) > > [Ramkota Hotel & Conference Center](https://www.expedia.ca/Casper-Hotels-Ramkota-Hotel-Conference-Center.h17427.Hotel-Information) > > [Dome House- Newly added Game Room, Geodesic dome house with panoramic Mountain Views!](https://www.expedia.ca/Cody-Hotels-4-Bedroom-In-Beautiful-Wapiti-Valley.h34338234.Hotel-Information) > > [Travelodge by Wyndham Guernsey](https://www.expedia.ca/Wheatland-Hotels-Travelodge-By-Wyndham-Guernsey.h21663512.Hotel-Information) > > [Beartooth Inn](https://www.expedia.ca/Cody-Hotels-Beartooth-Inn.h67066.Hotel-Information) > > [3 Spear Ranch](https://www.expedia.ca/Dubois-Hotels-3-Spear-Ranch.h100703106.Hotel-Information) > > [First Interstate Inn](https://www.expedia.ca/Douglas-Hotels-First-Interstate-Inn.h11844406.Hotel-Information) > > [Outpost: One Town Hill 204 - Base of Snow King Mtn](https://www.expedia.ca/Jackson-Hotels-Outpost-One-Town-Hill-204-Base-Of-Snow-King-Mtn.h42093754.Hotel-Information) > > [Motel 6 Casper](https://www.expedia.ca/Casper-Hotels-Motel-6-Casper.h1029910.Hotel-Information) > > [Rainbow Motel](https://www.expedia.ca/Worland-Hotels-Rainbow-Motel.h1505958.Hotel-Information) > > [Snow King Resort Hotel & Luxury Residences](https://www.expedia.ca/Jackson-Hole-Hotels-Snow-King-Resort-Hotel-Luxury-Residences.h4372.Hotel-Information) > > [Motel 6 Laramie, WY](https://www.expedia.ca/Laramie-Hotels-Motel-6-Laramie.h996336.Hotel-Information) > > [The Lodge at Jackson Hole](https://www.expedia.ca/Jackson-Hole-Hotels-The-Lodge-At-Jackson-Hole.h22103.Hotel-Information) > > [Buffalo Inn](https://www.expedia.ca/Sheridan-Hotels-Buffalo-Inn.h1037751.Hotel-Information) > > [Snake River Lodge - Amenities at Sister Property](https://www.expedia.ca/Jackson-Hole-Hotels-Snake-River-Lodge-Spa.h804982.Hotel-Information) > > [Antler Motel](https://www.expedia.ca/Kemmerer-Hotels-Antler-Motel.h90255555.Hotel-Information) > > [Rodeway Inn Casper](https://www.expedia.ca/Casper-Hotels-Rodeway-Inn.h16364317.Hotel-Information) > > [Togwotee Mountain Lodge](https://www.expedia.ca/Jackson-Hole-Hotels-Togwotee-Mountain-Lodge.h1220962.Hotel-Information) > > [Anvil Hotel](https://www.expedia.ca/Jackson-Hole-Hotels-Anvil-Hotel.h894210.Hotel-Information) > > [Candlewood Suites Casper by IHG](https://www.expedia.ca/Casper-Hotels-Candlewood-Suites-Casper.h11440213.Hotel-Information) > > [Lakeside Lodge Resort & Marina](https://www.expedia.ca/Pinedale-Hotels-Lakeside-Lodge-Resort-Marina.h13328107.Hotel-Information) > > [Jackson Lake Lodge](https://www.expedia.ca/Jackson-Hole-Hotels-Jackson-Lake-Lodge.h893431.Hotel-Information)