Skip to content

Explore stays · United States

Hotels with parking in Cheyenne, WY

Properties listing parking facilities. Space, reservations and charges need confirmation.

Explore collections · Hotels with parking

How this selection compares

22 of the 25 published stays in Cheyenne, WY match this collection’s recorded criteria.

Hotel classifications in this selection: 1 4-star · 14 3-star · 3 2-star · 4 without a recorded class. Classifications are separate from guest review scores.

3 other stays are outside this recorded selection, including Little America Hotel and Resort, Quality Inn Cheyenne I-25 South, Rodeway Inn Cheyenne I-80 East. This may reflect missing catalog information. Compare all stays in Cheyenne, WY.

22 stays to explore

Alphabetical order · check dates with Nowah
Explore these locations on a map

Best Western Plus Frontier Inn · 8101 Hutchins Drive

Open location in OpenStreetMap ↗
Best Western Plus Frontier Inn

Cheyenne, WY, United States

Best Western Plus Frontier Inn

3-star hotel · BWH HOTELS

The State Legislature is located near our Cheyenne hotel, and is a top draw for history buffs and guests looking to discover everything Wyoming has to offer. Laramie County Community College is nearby, and our Cheyenne hotel is a…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Car park · extra charge
Candlewood Suites Cheyenne

Cheyenne, WY, United States

Candlewood Suites Cheyenne

3-star hotel · IHG HOTELS & RESORTS

For extended-stay guests seeking a comfortable home away from home, Candlewood Suites Cheyenne is an excellent choice in Wyoming's capital city. Located near the I-80 and I-25 interchange, the hotel offers easy access to…

  • Wi-fi · extra charge
  • 24-hour reception
  • Car park · extra charge
  • Fitness · extra charge
Comfort Inn & Suites Cheyenne

Cheyenne, WY, United States

Comfort Inn & Suites Cheyenne

Hotel · CHOICE HOTELS

The well-being of guests is top of mind at Choice-branded hotels. Guests may experience a variety of new, improved cleanliness protocols and products. Behind every great day is a great night at the Comfort Inn and Suites hotel in…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Car park
Comfort Suites, Cheyenne

Cheyenne, WY, United States

Comfort Suites, Cheyenne

4-star hotel · CHOICE HOTELS

This hotel is convenient setting close to Cheyenne Regional Airport. The hotel offers guests a great setting from which to enjoy the area's festivals and events, shopping opportunities and delightful dining options. The hotel is…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Indoor heated pool
Days Inn by Wyndham Cheyenne

Cheyenne, WY, United States

Days Inn by Wyndham Cheyenne

3-star hotel · WYNDHAM HOTEL GROUP

Located in Cheyenne City Center, Days Inn Cheyenne is a perfect starting point from which to explore Cheyenne (WY). The property offers a wide range of amenities and perks to ensure you have a great time. Service-minded staff…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Indoor heated pool
Everhome Suites Cheyenne

Cheyenne, WY, United States

Everhome Suites Cheyenne

3-star hotel

When you stay at Everhome Suites Cheyenne by Choice Hotels in Cheyenne, you'll be in the business district, within a 5-minute drive of Warren Air Force Base and Wyoming State Capitol. This hotel is 1. 6 mi (2. 6 km) from Wyoming…

  • Wi-fi
  • Car park
  • Laundry service
  • Wheelchair-accessible
Fairfield Inn

Cheyenne, WY, United States

Fairfield Inn

3-star hotel · MARRIOTT HOTELS AND RESORTS

Enjoy a comfortable stay at the Fairfield Inn & Suites Cheyenne, conveniently located in a shopping district, just a 5-minute drive from the Cheyenne Frontier Days Old West Museum and the Wyoming State Museum. Start your day with…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Car park · extra charge
Fairfield Inn & Suites Cheyenne Southwest/Downtown

Cheyenne, WY, United States

Fairfield Inn & Suites Cheyenne Southwest/Downtown

Hotel · MARRIOTT HOTELS AND RESORTS

Enjoy a range of recreational amenities, including an indoor pool, a spa tub, and a fitness center. Additional amenities at this hotel include complimentary wireless internet access, a television in a common area, and a picnic…

  • Wi-fi
  • Wired Internet
  • 24-hour reception
  • Indoor freshwater pool
Holiday Inn Express & Suites Cheyenne By IHG

Cheyenne, WY, United States

Holiday Inn Express & Suites Cheyenne By IHG

3-star hotel · IHG HOTELS & RESORTS

Newly Renovated Hotel in Prime Location!Located off I-25 & Hwy 30, near the I-80 exchange, the Holiday Inn Express® & Suites Cheyenne is conveniently located. Being only 3 miles to the Cheyenne Regional Airport makes our hotel…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Car park
Home2 Suites By Hilton Cheyenne

Cheyenne, WY, United States

Home2 Suites By Hilton Cheyenne

3-star hotel · HILTON WORLDWIDE

We're just off Interstate 80, two miles from the Wyoming State Capitol, local museums, and the Cheyenne Civic Center. Cheyenne Botanic Gardens and Francis E. Warren Air Force Base are within six miles. Enjoy free hot breakfast…

  • Wi-fi · extra charge
  • 24-hour reception
  • Car park · extra charge
  • Launderette · extra charge
Hotel Cheyenne

Cheyenne, WY, United States

Hotel Cheyenne

Hotel · BWH HOTELS

Located near the intersection of I-25 and I-80, our locally owned hotel offers comfort, cleanliness, and quality care just a mile from the Wyoming State Capitol Building, Frontier Days Fairgrounds, and the renowned Union Pacific…

  • Wi-fi · extra charge
  • 24-hour reception
  • Indoor freshwater pool
  • Outdoor freshwater pool
La Quinta Inn By Wyndham Cheyenne

Cheyenne, WY, United States

La Quinta Inn By Wyndham Cheyenne

3-star hotel · WYNDHAM HOTEL GROUP

Stop at La Quinta Inn Cheyenne to discover the wonders of Cheyenne (WY). The property offers guests a range of services and amenities designed to provide comfort and convenience. Service-minded staff will welcome and guide you at…

  • Wi-fi · extra charge
  • 24-hour reception
  • Car park · extra charge
  • Restaurant
Microtel Inn & Suites By Wyndham Cheyenne

Cheyenne, WY, United States

Microtel Inn & Suites By Wyndham Cheyenne

3-star hotel · WYNDHAM HOTEL GROUP

Ideally located in Cheyenne City Center, the Microtel Inn & Suites promises a relaxing and wonderful visit. The hotel offers everything you need for a comfortable stay, including air conditioning, heating, a desk, an alarm clock…

  • Wi-fi · extra charge
  • 24-hour reception
  • Car park · extra charge
  • Fitness
Motel 6 Cheyenne

Cheyenne, WY, United States

Motel 6 Cheyenne

2-star hotel

Welcome to the Motel 6 Cheyennel in Cheyenne, WY, giving you convenient access to I-25, I-180 and all of the top attractions. Start your visit with a dip in our seasonal outdoor pool, or simply connect to free WiFi and enjoy our…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Fitness
My Place Hotel-Cheyenne, WY

Cheyenne, WY, United States

My Place Hotel-Cheyenne, WY

2-star hotel · MY PLACE

Whether you're passing through on I-80 or visiting Wyoming’s capital, My Place Hotel–Cheyenne, WY offers comfort, value, and convenience. Located near the Cheyenne Ice and Events Center and just minutes from downtown, our…

  • Wi-fi
  • 24-hour reception
  • Car park
  • Laundry service · extra charge
Red Lion Hotel & Conference Center Cheyenne

Cheyenne, WY, United States

Red Lion Hotel & Conference Center Cheyenne

3-star hotel · SONESTA INTERNATIONAL HOTELS CORPORATION

Take advantage of recreation opportunities such as a fitness center, or other amenities including complimentary wireless internet access and a fireplace in the lobby. Additional features at this Art Deco hotel include a picnic…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool · extra charge
  • Car park
SpringHill Suites Cheyenne

Cheyenne, WY, United States

SpringHill Suites Cheyenne

3-star hotel · MARRIOTT HOTELS AND RESORTS

Located near the Cheyenne airport, SpringHill Suites by Marriott Cheyenne is a convenient base for exploring the city. A short drive takes you to the Cowgirls of the West Museum and the Wyoming Transportation Museum. Enjoy the…

  • Wi-fi
  • Wired Internet
  • 24-hour reception
  • Indoor freshwater pool
Staybridge Suites Cheyenne

Cheyenne, WY, United States

Staybridge Suites Cheyenne

3-star hotel · IHG HOTELS & RESORTS

Extended Stay Hotel with Prime location. The Staybridge Suites Cheyenne is in the heart of the Wyoming’s capital city. Being only a 10-minute drive from the Cheyenne Regional Airport (CYS) and close to numerous stores and…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Car park
Super 8 by Wyndham Cheyenne WY

Cheyenne, WY, United States

Super 8 by Wyndham Cheyenne WY

2-star hotel · WYNDHAM HOTEL GROUP

Set in a prime location of Cheyenne (WY), Super 8 Cheyenne puts everything the city has to offer just outside your doorstep. The property offers guests a range of services and amenities designed to provide comfort and…

  • Wi-fi · extra charge
  • 24-hour reception
  • Car park · extra charge
  • Laundry service · extra charge
TownePlace Suites Cheyenne Southwest/Downtown Area

Cheyenne, WY, United States

TownePlace Suites Cheyenne Southwest/Downtown Area

Hotel · MARRIOTT HOTELS AND RESORTS

Enjoy recreational amenities such as an indoor pool and a fitness center. Additional amenities at this hotel include complimentary wireless internet access, a picnic area, and barbecue grills. Grab a bite from the…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Car park
Travelodge by Wyndham Cheyenne

Cheyenne, WY, United States

Travelodge by Wyndham Cheyenne

3-star hotel · WYNDHAM HOTEL GROUP

Enjoy the Western flavor of Wyoming’s capital and a smart stay at our Travelodge Cheyenne hotel. Conveniently located off Dell Range Boulevard, our non-smoking property offers convenient comforts to enhance your stay, including…

  • Wi-fi
  • 24-hour reception
  • Car park · extra charge
  • Fitness
Tru by Hilton Cheyenne

Cheyenne, WY, United States

Tru by Hilton Cheyenne

3-star hotel · HILTON WORLDWIDE

Our Tru by Hilton Cheyenne hotel blends modern with rustic. Spend the day riding horses, hiking scenic trails and cheering at the rodeo. Spend the evening watching 150+ DirecTV channels, catching up with friends and binge…

  • Wi-fi
  • 24-hour reception
  • Indoor freshwater pool
  • Car park · extra charge

Before you choose

Properties listing parking facilities. Space, reservations and charges need confirmation.

Facilities describe the property or specified room type. Included meals, access, charges and cancellation terms are checked with your selected offer.

More ways to find your base in Cheyenne, WY

Before you go to United States

Your whole trip, connected

A stay is only the beginning.

Keep your hotel, arrival and wider trip in one conversation.

Find a stay with Nowah