Price match guarantee

97% happy customers

Travel with peace of mind

1 / 19

Travelodge by Wyndham Cheyenne

Cheyenne, Wyoming, United States of America

Near Frontier Square



Hotel amenities

Air conditioning
Internet
Parking
TV
Pets allowed
Gym
Safety box
Phone
Cable or Satellite TV
Hair dryer
Iron
Iron and ironing board
Microwave
Bathtub or shower
Smoking allowed
Shower
Desk
Business friendly

With a stay at Travelodge by Wyndham Cheyenne in Cheyenne, you'll be within a 10-minute walk of Frontier Mall and Frontier Square. This hotel is 0.9 mi (1.5 km) from Mylar Park and 1 mi (1.6 km) from Mylar Disc Golf Course. 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. Distances are displayed to the nearest 0.1 mile and kilometer.

Frontier Mall - 0.5 km / 0.3 mi
Frontier Square - 0.6 km / 0.3 mi
Mylar Park - 1.4 km / 0.8 mi
Mylar Disc Golf Course - 1.7 km / 1.1 mi
Cahill Park - 2.7 km / 1.7 mi
Highlands Park - 2.8 km / 1.7 mi
Cheyenne Veterans Affairs Medical Center - 3.2 km / 2 mi
Point park - 3.4 km / 2.1 mi
Brimmer Park - 3.4 km / 2.1 mi
Mary Godfrey Playhouse - 3.5 km / 2.2 mi
Cheyenne Frontier Days Old West Museum - 3.6 km / 2.2 mi
Cheyenne Botanic Gardens - 3.9 km / 2.4 mi
Cheyenne Regional Medical Center East - 3.9 km / 2.4 mi
Dry Creek Park - 4 km / 2.5 mi
Warren Air Force Base - 4.2 km / 2.6 mi

The nearest airports are:
Cheyenne, WY (CYS-Cheyenne Regional) - 4.1 km / 2.6 mi
Laramie, WY (LAR-Laramie Regional) - 93.4 km / 58 mi

The preferred airport for Travelodge by Wyndham Cheyenne is Laramie, WY (LAR-Laramie Regional).

Featured amenities include a 24-hour front desk, luggage storage, and laundry facilities. Free self parking is available onsite. 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 from 4:00 AM to 1:00 PM for a fee.

You'll be asked to pay the following charges at the property. Fees may include applicable taxes:

  • Deposit: USD 50 per accommodation, per stay

We have included all charges provided to us by the property.

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

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

  • Masks are required in public areas for unvaccinated guests.

Map of Travelodge by Wyndham Cheyenne

Address

Travelodge by Wyndham Cheyenne

1625 Stillwater Ave

82009

Cheyenne, Wyoming, United States of America

Why choose Sembo?

Unbeatable value and flexibility

Get the best deals with our Price Match Guarantee and choose payment options that fit your needs. We accept all major payment methods for a safe and easy transaction.

Trusted by travellers worldwide

With over 30 years of experience, Sembo is part of the globally trusted Stena group. We’re recognized for our expertise and backed by industry-leading accreditations, especially in car travel.

Easy travel planning

Plan your trip quickly with our simple booking system. Use Amelia, our AI Trip Planner, to compare prices and find the best deals, with the security of our package protection plan.

Travel your way

Choose from a wide range of hotels, airlines, vacation rentals, and activities. Our platform offers flexibility and sustainable travel options, so you can travel how you like.

  • Kungsgatan 6, 252 21 Helsingborg, SWEDEN
  • Registration number: 556529-1795
  • Registered office: Helsingborg, Sweden

Don't miss out – get the latest updates

Stay updated with the latest from us! Get travel tips, inspiration, and access to exclusive offers.

Apple Payvisamc

© 2025 Stena Line Travel Group AB

Amelia avatar
Meet Amelia, our new travel planner