Travelodge by Wyndham Cheyenne

    Wild Adventures in Cheyenne

    Convenient hotel off Dell Range Blvd, close to the airport and shopping

    Enjoy the Western flavor of Wyoming’s capital and a smart stay at our Travelodge Cheyenne hotel. Conveniently located off Dell Range Boulevard, our non-smoking property offers convenient comforts to enhance your stay, including free WiFi, a 24/7 diner, and fitness center. After a busy day, you’ll get plenty of rest in rooms designed to block out disruptive light and sound. Just 2.5 miles from Cheyenne Regional Airport (CYS), we offer easy access to restaurants and shops, Big Boy Steam Engine, and Cheyenne Botanic Gardens.

    Gear to Keep You Going

    Make the most of your trip with free WiFi and our fitness center

    Get energized for your adventures with a session in the fitness center and refuel with a hearty meal at our onsite diner—open 24/7. Use free WiFi to scope out the area or ask our friendly front desk staff for recommendations. Guest rooms offer an optimal sleep environment for tired travelers, complete with a flat-screen HDTV, workspace, mini-refrigerator, microwave, and coffee maker. Kids under the age of 16 bunk for free and dogs up to 25 pounds are welcome for an additional fee per night. Free parking and guest laundry facilities ensure a stress-free stay.

    At the Heart of Exploration

    Travel along a historic trail, sample pioneer life, or spot bison

    For a Western-style adventure, hit the rodeo, tour the Cheyenne Frontier Days Old West Museum, and saddle up for a trek along the Outlaw Trail—used by the infamous Butch Cassidy and the Sundance Kid. The Wyoming State Museum features interactive exhibits for a taste of pioneer life, while the Terry Bison Ranch offers a bison train tour, kid corral, and more.  Stroll through the stunning Cheyenne Botanic Gardens and take a selfie with the Big Boy Steam Engine, the world’s largest steam locomotive engine. 


    Bar at Travelodge by Wyndham Cheyenne in Cheyenne, Wyoming
    Guest room at the Travelodge by Wyndham Cheyenne in Cheyenne, Wyoming

    Map & Directions

    1625 Stillwater Avenue, Cheyenne, WY, 82009




    Penny’s Diner Cheyenne

    Indulge comfort food cravings 24/7 at this convenient on-site diner. While other hotel restaurants may specialize in good food, this diner does it with a style like no other. Travelodge is proud to showcase this 1950s-style eatery that serves up American favorites such as burgers, meatloaf, sundaes, and milkshakes—all made from scratch.


    The Perfect Space for Meetings & Events

    Plan your next special event or business meeting with us. Featuring 576 square feet of event space, our hotel offers a meeting room/board room that accommodates 60 conference or banquet guests. We can also arrange great rates for groups of all sizes.