Travelodge By Wyndham Cheyenne

ex. Oak Tree Inn Cheyenne
Cheyenne, United States View on map
6.8 Pleasant Based on 202 reviews
Editor's Pick

"Check-in occurs at the adjacent Penneys Diner, which stays open 24 hours. Rooms feature effective blackout curtains and heavy doors. A strong choice for road-trippers, a poor one for anyone requiring oversized bathroom fixtures."

from US$ 145 US$ 124 per night
Save 14%
Check-in
23 Nov 2026
Check-out
24 Nov 2026
Guests
2 guests

Adults:

2

Children:

0
  • Free cancellation
    on many rooms
  • No booking fees
    Pay at the hotel
  • Secure booking
    Your data is safe
  • Best price guarantee
    Found a better price?

Why guests choose Travelodge By Wyndham Cheyenne

  • Penny's Diner
    American classics, lunch & dinner
  • Pet-Friendly
    Dogs and cats allowed
  • Fitness Center
    Cardio and strength equipment
  • Airport Proximity
    1.2 mi from Cheyenne Regional
  • Free Parking
    Private on-site, no reservation
  • Express Check-In/Out
    Luggage storage available

Overview

Featuring Wi-Fi throughout the property, the non-smoking Travelodge By Wyndham Cheyenne hotel sits 1.9 miles from Nelson Museum of the West. You will find a storage room and a restaurant at this comfortable hotel.

The hotel has a convenient setting about 10 minutes' drive from Laramie County Public Library. The dominant shopping center "Frontier Mall" is also situated within reach of the property. Also, Airport Parkway Park is situated 2.6 miles away. The Travelodge By Wyndham Cheyenne also provides access to such sports attractions as Prairie View Golf Course, which is 25 minutes' walk away. Frontier Mall Dr & Dell Range Blvd bus stop is at a distance of 0.2 miles from the Cheyenne hotel.

This 2-star property features quiet rooms appointed with an air conditioner as well as Wi-Fi and a TV. Private bathrooms are included in the rooms.

Travelodge By Wyndham Cheyenne hotel offers a free breakfast daily. Mongolian Grill is just around the corner from this hotel.

  • Check-in
    from 16:00 until 23:59
  • Check-out
    until 11:00
  • Hotel class
    2 stars
Travelodge By Wyndham Cheyenne
Our tips

Should you book Travelodge By Wyndham Cheyenne?

Perfect if you
  • Plan to drive - the hotel offers free private parking on site.
  • Want a pet-friendly hotel in Cheyenne.
Maybe skip if you
  • Prefer a hotel with an elevator - the property has no elevator access.
Best for
  • The on-site Penny's Diner, serving American breakfast, lunch, and dinner

Facilities of Travelodge By Wyndham

General
  • No smoking on site
  • Wi-Fi
  • Free parking
  • 24-hour reception
  • Express check-in/-out
  • Pets allowed
  • Rooms/Facilities for disabled
  • Luggage storage
Dining
  • Restaurant
Leisure & Sports
  • Fitness centre
Room Amenities
  • Air conditioning
  • Heating

Policies

Travelodge By Wyndham Cheyenne applies these conditions to all bookings.
Check-in / Check-out
Check-in
from 16:00 until 23:59
Check-out
until 11:00
Important info
  • Children and extra beds
  • Maximum capacity of extra beds in a room is 1.

Thank you for your feedback

Thank you for subscribing

Close
Check-in
23 Nov 2026
Check-out
24 Nov 2026
Guests
2 guests

Adults:

2

Children:

0
Select the dates
to see the actual offers