Skip to main content
Beginning of main content
lastminute.com.au Verified Reviews
Room type Options Nightly price Book
Room, 1 Queen Bed, Accessible, Non Smoking
1 Queen Bed
(Extra beds available: Cot)
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: Cot)
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: Cot)
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: Cot)
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

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

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
  • Fridge
  • 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 cots/infant beds
  • Heating
  • Towels provided
  • Linens 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

  • Wheelchair-accessible parking
  • Assistive listening devices available
  • Braille or raised signage
  • Wheelchair accessible (may have limitations)
  • Wheelchair-accessible registration desk

Hotel Policies

Check-in

Check-in time starts at 4:00 PM

Minimum check-in age is: 18

Check-in time ends at anytime

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

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).

No lifts

Service animals are allowed

Service animals are exempt from fees/restrictions

Debit cards not accepted

Staffed front desk

Pets cannot be left unattended

Property is cleaned with disinfectant

Staff wear personal protective equipment

Shield between guests and staff in main contact areas

Guests are provided with free hand sanitiser

Social distancing measures are in place

Contactless check-in is not available

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

Property confirms they are implementing enhanced cleaning measures

Staff temperature checks are not conducted regularly

Temperature checks are not available to guests

Commonly touched surfaces are cleaned with disinfectant

Property confirms they are implementing guest safety 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?