Travelodge by Wyndham Cheyenne

Cheyenne hotel with restaurant and 24-hour fitness

Choose dates to view prices

Where to?

Dates

November 2025

December 2025

Room, 1 King Bed, Non Smoking | Desk, blackout drapes, iron/ironing board, free cribs/infant beds

In Cheyenne, Travelodge by Wyndham offers a convenient stay with laundry facilities and a 24-hour gym to keep you active. Savor cooked-to-order meals at the restaurant, connect with in-room WiFi, and appreciate the helpful staff.

Good

Popular amenities

Gym
Laundry facilities
Pet friendly
24/7 front desk
Air conditioning

Main amenities (10)

Daily housekeeping
Restaurant
Breakfast available
24-hour fitness center
24-hour front desk
Air conditioning
Front-desk safe
Self-serve laundry
Meeting room
Luggage storage

Feel at home (6)

Free cribs/infant beds
Microwave
Private bathroom
Television
Daily housekeeping
Laundry facilities

$86 nightly

Nov 2 - Nov 3

Total with taxes and fees

Room options

Check availability for these dates

Tonight

Oct 27 - Oct 28

Tomorrow

Oct 28 - Oct 29

All rooms

1 bed

2 beds

Showing 4 of 4 rooms

Desk, blackout drapes, iron/ironing board, free cribs/infant beds

Room, 1 Queen Bed, Non Smoking

Very good

Highlights

Air conditioning

Heating

Free cribs/infant beds

Refrigerator

TV

Blackout drapes/curtains

Shower/tub combination

Private bathroom

Sleeps 3
1 Queen Bed

Room, 1 King Bed, Non Smoking

Good

Highlights

Air conditioning

Heating

Free cribs/infant beds

Refrigerator

TV

Blackout drapes/curtains

Shower/tub combination

Private bathroom

Sleeps 3
1 King Bed

Room, 1 Queen Bed, Accessible, Non Smoking

Good

Highlights

Air conditioning

Heating

Free cribs/infant beds

Refrigerator

TV

Blackout drapes/curtains

Shower/tub combination

Private bathroom

Sleeps 3
1 Queen Bed

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

Similar properties

Pet friendly
Free parking
Free WiFi
Connecting rooms available

$59 nightly

Nov 2 - Nov 3

Total with taxes and fees

Earn OneKeyCash on thousands of hotels when you sign in and book. More rewards for more adventures!

Sign in Sign up, it's free

About the neighborhood

1625 Stillwater Ave, Cheyenne, WY, 82009

What's nearby

Cheyenne Frontier Days Old West Museum - 5 min drive - 4.4 km
Cheyenne Botanic Gardens - 5 min drive - 4.4 km
Cheyenne Country Club - 6 min drive - 5.1 km
Wyoming State Capitol - 6 min drive - 5.8 km
Wyoming State Museum - 7 min drive - 6.1 km

Getting around

Cheyenne, WY (CYS-Cheyenne Regional) - 4 min drive
Laramie, WY (LAR-Laramie Regional) - 57 min drive

Restaurants

‪Texas Roadhouse - ‬9 min walk
‪Panda Express - ‬16 min walk
‪Freddy's Frozen Custard & Steakburgers - ‬9 min walk
‪Chipotle Mexican Grill - ‬5 min walk
‪Guadalajara Family Mexican Restaurant - ‬6 min walk

About this property

Travelodge by Wyndham Cheyenne

When visiting Cheyenne, Travelodge by Wyndham Cheyenne is a great choice to consider. Guests can grab a bite to eat at the restaurant and visit the 24-hour fitness center for a workout.

At a glance

Hotel size

- 60 rooms

Arriving/Leaving

- 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 time is 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

Required at check-in

- Credit card required for incidental charges
- Government-issued photo ID may be required
- Minimum check-in age is 18

Pets

- Pets allowed (dogs only, 2 total, up to 25 lbs per pet)*
- Service animals welcome
- Pets must be supervised

Internet

- Free WiFi in public areas
- Free WiFi in rooms

Parking

- Free onsite self parking
- Free onsite RV/bus/truck parking

Other information

- Designated smoking areas (fines apply)

Property amenities

Food and drink

Cooked-to-order breakfast (surcharge) each morning 4:00 AM–1:00 PM
Restaurant

Working away

Meeting room

Services

24-hour front desk
Laundry facilities
Luggage storage

Facilities

Safe-deposit box at front desk
24-hour fitness center

Accessibility

Braille/raised signage
Assistive listening devices available

Room amenities

Be entertained

32-inch TV
Cable TV channels

Home comfort

Air conditioning and heating
Iron/ironing board

Sleep well

Blackout drapes/curtains
Free crib/infant bed
Bed sheets provided

Freshen up

Private bathroom
Shower/tub combination
Hair dryer (on request)
Towels

Stay connected

Desk
Free WiFi
Free local calls

Food and drink

Refrigerator
Microwave

More

Daily housekeeping

Fees & policies

Refundable deposits

Deposit: USD 50 per accommodation, per stay

Optional extras

Cooked-to-order breakfast is offered for an extra charge of approximately USD 4.99 to 14.99 per person

Children & extra beds

Rollaway beds are available for USD 10 per night

Pets

Service animals exempt from fees
Pets are allowed for an extra charge of USD 40.00 per pet, per night

Policies

This property does not have elevators.

This property accepts credit cards. Cash is not accepted.

Credit cards accepted: Visa, Mastercard, American Express, Discover

This property affirms that it follows the cleaning and disinfection practices of Count on Us (Wyndham).

Masks are required in public areas for unvaccinated guests.

Please note that cultural norms and guest policies may differ by country and by property. The policies listed are provided by the property.

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

Does Travelodge by Wyndham Cheyenne offer free cancellation for a full refund?

Yes, Travelodge by Wyndham Cheyenne does have fully refundable room rates available to book on our site. If you’ve booked a fully refundable room rate, this can be cancelled up to a few days before check-in depending on the property's cancellation policy. Just make sure to check this property's cancellation policy for the exact terms and conditions.

Are pets allowed at Travelodge by Wyndham Cheyenne?

Yes, dogs are welcome, with a limit of 2 total and maximum weight of 25 lbs per pet. There's a charge of USD 40.00 per pet, per night. Service animals are exempt from fees.