Skip to main content
Beginning of main content
CheapTickets Verified Reviews
Room type Options Nightly price Book
Room, 1 Queen Bed, Accessible, Non Smoking
1 Queen Bed
(Extra beds available: Crib)
Room sleeps 3 guests
(up to 2 children)
Select dates to see price
Other room types
Room, 1 King Bed, Non Smoking
1 King Bed
(Extra beds available: Crib)
Room sleeps 3 guests
(up to 2 children)
Select dates to see price
Room, 2 Queen Beds, Non Smoking
2 Queen Beds
(Extra beds available: Crib)
Room sleeps 4 guests
(up to 3 children)
Select dates to see price
Room, 1 Queen Bed, Non Smoking
1 Queen Bed
(Extra beds available: Crib)
Room sleeps 3 guests
(up to 2 children)
Select dates to see price

Get an overview of this hotel
Hotel in Cheyenne with 24-hour fitness center and 24-hour front desk

Popular property highlights

Free self parking
Free WiFi
Pets allowed
Laundry facilities
24-hour front desk

Located in Cheyenne, Travelodge by Wyndham Cheyenne is a 4-minute drive from Cheyenne Frontier Days Old West Museum and 5 minutes from Cheyenne Gunslingers. This hotel is 2.9 mi (4.7 km) from Cheyenne Botanic Gardens and 3.4 mi (5.4 km) from Wyoming State Capitol.

Make yourself at home in one of the 60 air-conditioned rooms featuring refrigerators and microwaves. Complimentary wireless internet access keeps you connected, and cable programming is available for your entertainment. Bathrooms have shower/tub combinations and hair dryers. Conveniences include desks and irons/ironing boards, as well as phones with free local calls.

Enjoy the recreation opportunities such as a 24-hour fitness center or make use of other amenities including complimentary wireless internet access.

At Travelodge by Wyndham Cheyenne, enjoy a satisfying meal at the restaurant. Cooked-to-order breakfasts are available daily for a fee.

Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities. Free self parking is available onsite.

Languages Spoken

  • English

Show all languages

Travelodge by Wyndham Cheyenne

1625 Stillwater Ave, Cheyenne, WY 82009

Hotel Amenities

Hotel Amenities

The hotel offers a restaurant. Wireless Internet access is complimentary. This business-friendly hotel also offers a 24-hour fitness center, laundry facilities, and a front-desk safe. Onsite self parking is complimentary.

Travelodge by Wyndham Cheyenne has designated areas for smoking.

  • Safe-deposit box at front desk
  • Number of meeting rooms - 1
  • Luggage storage
  • Free RV, bus, truck parking
  • Designated smoking areas (fines apply)
  • Fitness facilities
  • Breakfast available (surcharge)
  • Number of restaurants - 1
  • Designated smoking areas
  • 24-hour front desk
  • Laundry facilities
  • Total number of rooms - 60
  • 24-hour fitness facilities
  • Free self parking
  • Free WiFi

Family Friendly Amenities

  • Family property
  • Free WiFi
  • Laundry facilities
  • Refrigerator
  • Microwave
  • Free cribs/infant beds

Internet

Available in all rooms: Free WiFi

Available in some public areas: Free WiFi

Languages Spoken

  • English

Parking

Free self parking , Free RV, bus, truck parking

Room Amenities

Travelodge by Wyndham Cheyenne offers 60 air-conditioned accommodations with irons/ironing boards and blackout drapes/curtains. Cable television is provided. Refrigerators and microwaves are provided. Bathrooms include shower/tub combinations. This Cheyenne hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Housekeeping is offered daily and hair dryers can be requested.

  • Air conditioning
  • Television
  • Refrigerator
  • Daily housekeeping
  • Phone
  • Free local calls
  • Private bathroom
  • Iron/ironing board
  • Desk
  • Microwave
  • Blackout drapes/curtains
  • Hair dryer (on request)
  • Shower/tub combination
  • Cable TV service
  • Free WiFi
  • TV size measurement: inch
  • Free cribs/infant beds
  • Heating
  • Towels provided
  • Bedsheets provided
  • Number of bathrooms - 1

Where to Eat

Cooked-to-order breakfasts are available for a surcharge and are served each morning.

Travelodge by Wyndham Cheyenne has a restaurant on site.

Nearby Things to Do

Recreational amenities at the hotel include a 24-hour fitness center.

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 available
  • Braille or raised signage
  • Wheelchair-accessible registration desk
  • Wheelchair accessible parking
  • Wheelchair accessible (may have limitations)

Hotel Policies

Check-in

Check-in time starts at 4:00 PM

Check-in time ends at anytime

Minimum check-in age is: 18

Check-out

Check-out time is 11 AM

Payment types

Children and extra beds

  • Children are welcome.
  • Rollaway/extra beds are available for USD 10.
  • Free cribs (infant beds)!

Pet Policy

  • Pets allowed for an extra charge of USD 40.00 per pet, per night
  • Dogs only
  • 2 total (up to 25 lbs per pet)
  • Pets cannot be left unattended
  • Service animals are welcome, and are exempt from fees

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

Charges for extra guests may apply and vary according to property policy.

A credit card for incidental charges and government-issued photo identification may be required upon check-in.

Special requests are subject to availability at the time of check-in. Special requests can't be guaranteed and may incur additional charges.

This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession. This property accepts Visa, Mastercard, American Express, and Discover. Cash is not accepted. Masks are required in public areas for unvaccinated guests. This property affirms that it follows the cleaning and disinfection practices of Count on Us (Wyndham).

Service animals are allowed

Service animals are exempt from fees/restrictions

Staff temperature checks are not conducted regularly

Temperature checks are not available to guests

Pets cannot be left unattended

Commonly-touched surfaces are cleaned with disinfectant

Property confirms they are implementing guest safety measures

Property is cleaned with disinfectant

Staff wears personal protective equipment

Debit cards not accepted

Shield between guests and staff in main contact areas

Guests are provided with free hand sanitizer

Staffed front desk

Social distancing measures are in place

Contactless check-in is not available

Property follows a brand or regulatory agency's sanitization guidelines Count on Us (Wyndham)

No elevators

Property confirms they are implementing enhanced cleaning measures

Masks are compulsory at the property for guests without full COVID-19 vaccination

Fees

Optional extras

  • Fee for cooked-to-order breakfast: approximately USD 4.99–14.99 per person
  • Pet fee: USD 40.00 per pet, per night
  • Service animals are exempt from fees

The above list may not be comprehensive. Fees and deposits may not include tax and are subject to change.

Hotel Names

  • 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

We should mention

Masks are required in public areas for unvaccinated guests.

Sorry, we seem to have had an issue loading our review content. Try again?