Travelodge by Wyndham Cheyenne

Cheyenne hotel with restaurant and 24-hour fitness

Choose dates to view prices

Sat 15 Nov
Wed 19 Nov
November 2025
14
December 2025
Exterior
Room, 1 King Bed, Non Smoking | Desk, blackout curtains, iron/ironing board, free cots/infant beds
Café
Fitness facility
Reception
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
  • Restaurants
  • Breakfast available
  • 24-hour fitness centre
  • 24-hour front desk
  • Air conditioning
  • Front desk safe
  • Self-serve laundry
  • Meeting room
  • Luggage storage

Feel at home (6)

  • Free cots/infant beds
  • Microwave
  • Private bathroom
  • Television
  • Daily housekeeping
  • Laundry facilities
£74
includes taxes & fees
30 Nov - 1 Dec

Room options

Showing 4 of 4 rooms
Combined shower/bathtub, hair dryer, towels
Desk, blackout curtains, iron/ironing board, free cots/infant beds
Combined shower/bathtub, hair dryer, towels
Combined shower/bathtub, hair dryer, towels

Room, 1 Queen Bed, Non Smoking

Very good

Highlights

Air conditioning
Heating
Free cots/infant beds
Fridge
TV
Blackout curtains
Shower/bath combination
Private bathroom
  • Sleeps 3
  • 1 Queen Bed
Combined shower/bathtub, hair dryer, towels
Room, 1 King Bed, Non Smoking | Desk, blackout curtains, iron/ironing board, free cots/infant beds
Room, 1 King Bed, Non Smoking | Desk, blackout curtains, iron/ironing board, free cots/infant beds
Combined shower/bathtub, hair dryer, towels

Room, 1 King Bed, Non Smoking

Good

Highlights

Air conditioning
Heating
Free cots/infant beds
Fridge
TV
Blackout curtains
Shower/bath combination
Private bathroom
  • Sleeps 3
  • 1 King Bed
Combined shower/bathtub, hair dryer, towels
Desk, blackout curtains, iron/ironing board, free cots/infant beds
Combined shower/bathtub, hair dryer, towels
Desk, blackout curtains, iron/ironing board, free cots/infant beds

Room, 1 Queen Bed, Accessible, Non Smoking

Good

Highlights

Air conditioning
Heating
Free cots/infant beds
Fridge
TV
Blackout curtains
Shower/bath combination
Private bathroom
  • Sleeps 3
  • 1 Queen Bed
Combined shower/bathtub, hair dryer, towels
Room, 2 Queen Beds, Non Smoking | Desk, blackout curtains, iron/ironing board, free cots/infant beds
Room, 2 Queen Beds, Non Smoking | Desk, blackout curtains, iron/ironing board, free cots/infant beds
Room, 2 Queen Beds, Non Smoking | Desk, blackout curtains, iron/ironing board, free cots/infant beds

Room, 2 Queen Beds, Non Smoking

Highlights

Air conditioning
Heating
Free cots/infant beds
Fridge
TV
Blackout curtains
Shower/bath combination
Private bathroom
  • Sleeps 4
  • 2 Queen Beds

Similar properties

Daily continental breakfast for a fee
  • Pet-friendly
  • Free parking
  • Free WiFi
  • Connecting rooms available
8.8
Excellent
2,093 reviews
Cheyenne Guest Inn
Free cots/infant beds, free WiFi, bed sheets, alarm clocks
  • Free breakfast
  • Pet-friendly
  • Free parking
  • Free WiFi
8.2
Very good
1,001 reviews
£61
includes taxes & fees
20 Nov - 21 Nov
Microtel Inn & Suites by Wyndham Cheyenne
Double Room, 2 Double Beds | Desk, blackout curtains, free cots/infant beds, free WiFi
  • Free breakfast
  • Pet-friendly
  • Free parking
  • Free WiFi
7.8
Good
1,001 reviews
£52
includes taxes & fees
23 Nov - 24 Nov
Super 8 by Wyndham Cheyenne WY
Exterior
  • Free breakfast
  • Pet-friendly
  • Free parking
  • Free WiFi
6.8
1,005 reviews
£61
includes taxes & fees
20 Nov - 21 Nov
La Quinta Inn by Wyndham Cheyenne
Seasonal outdoor pool, pool loungers
  • Pool
  • Pet-friendly
  • Free parking
  • Free WiFi
9.4
Exceptional
1,510 reviews
£51
includes taxes & fees
13 Dec - 14 Dec
Little America Cheyenne
Front of property
  • Pool
  • Free breakfast
  • Pet-friendly
  • Free parking
8.4
Very good
1,010 reviews
£84
includes taxes & fees
18 Nov - 19 Nov
Hotel Cheyenne
Breakfast and dinner served, American cuisine
  • Pool
  • Free breakfast
  • Airport transfer
  • Pet-friendly
7.6
Good
1,001 reviews
£70
includes taxes & fees
14 Dec - 15 Dec
Red Lion Hotel & Conference Center Cheyenne
In-room safe, blackout curtains, iron/ironing board
  • Pool
  • Free breakfast
  • Pet-friendly
  • Free parking
7.4
Good
1,001 reviews
£58
includes taxes & fees
20 Nov - 21 Nov
Quality Inn Cheyenne I-25 South
Lobby
  • Pool
  • Free breakfast
  • Free parking
  • Free WiFi
8.2
Very good
1,044 reviews
£65
includes taxes & fees
20 Nov - 21 Nov
Days Inn by Wyndham Cheyenne
Interior
  • Pool
  • Pet-friendly
  • Free parking
  • Free WiFi
5.6
1,001 reviews
£52
includes taxes & fees
3 Dec - 4 Dec
Motel 6 Cheyenne WY
Mod logo
Sign in to view eligible discounts and perks. More rewards for more adventures!

About the area

Map
1625 Stillwater Ave, Cheyenne, WY, 82009

What's nearby

  • Frontier Square - 5 min walk - 0.5 km
  • Frontier Mall - 10 min walk - 0.9 km
  • Mylar Disc Golf Course - 20 min walk - 1.7 km
  • Highlands Park - 3 min drive - 2.6 km
  • Cheyenne Veterans Affairs Medical Center - 4 min drive - 3.3 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
  • ‪Guadalajara Family Mexican Restaurant - ‬6 min walk
  • ‪Chipotle Mexican Grill - ‬5 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 centre 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 11 kg per pet)*
    • Service animals welcome
    • Pets must be supervised

Internet

    • Free WiFi in public areas
    • Free WiFi in rooms

Parking

    • Free on-site self-parking
    • Free on-site motorhome/coach/lorry parking

Other information

    • Designated smoking area (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 centre

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 curtains
  • Free cot/infant bed
  • Bed sheets provided

Freshen up

  • Private bathroom
  • Shower/bath combination
  • Hairdryer (on request)
  • Towels

Stay connected

  • Desk
  • Free WiFi
  • Free local calls

Food and drink

  • Fridge
  • 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 is managed by a professional host. The provision of housing is linked to their trade, business or profession.
This property does not have lifts.
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.
If you cancel your booking, you'll be subject to the host's cancellation policy. In accordance with UK consumer law, property booking services are not subject to the right of withdrawal.

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 that you 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 11 kg per pet. There's a charge of USD 40.00 per pet, per night. Service animals are exempt from fees.

Is parking offered on site at Travelodge by Wyndham Cheyenne?

Yes, there's free self parking. Free motorhome/bus/lorry parking is available.

What are the check-in and check-out times at Travelodge by Wyndham Cheyenne?

Check-in start time: 4:00 PM; check-in end time: anytime. Check-out time is 11 AM.

What is there to do at Travelodge by Wyndham Cheyenne and nearby?

Maintain your daily exercise routine at the 24-hour gym.

Are there restaurants at or near Travelodge by Wyndham Cheyenne?

Yes, there's an on-site restaurant.

What's the area around Travelodge by Wyndham Cheyenne like?

Travelodge by Wyndham Cheyenne is a short 7-minute walk from Frontier Square and 6 minutes' walk from Frontier Mall.

Have a question?

Beta

Get instant answers with AI powered search of property information and reviews.