Hotels in Cheyenne, WY

128 available hotel offers

2 nights
2
1
  • airbnb
  • booking
  • hotelscom
  • vrbo
  • tripadvisor
  • expedia
  • tripcom
  • agoda
  • homestay
  • tuivillas
  • hostelworld
  • hotelopia
Cheyenne, WY hotels
Choose the perfect holiday accommodation
Price per night
Accommodation type
Rating

128 Cheap hotels in Cheyenne, WY

Best Cheyenne, WY luxury hotels (4 and 5 stars)

Among the 128 accommodations in Cheyenne, WY, here are the 4 best luxury hotels

Downtown Cheyenne - Cheyenne, WY
9.4 170 reviews

Downtown Cheyenne

hotel, Cheyenne
The Downtown Cheyenne offer is located in the heart of Cheyenne, just a six-minute walk from the Wyoming State Capitol, making it a great base for exploring the city's attractions. This five-star hotel receives excellent user ratings for its location, cleanliness, and overall experience.
The accommodation features a spacious 75 square metre layout with a comfortable living area, a fully equipped kitchen, and a private bathroom. Guests can enjoy amenities such as free Wi-Fi, a tennis court, and pet-friendly policies, ensuring a relaxing and enjoyable stay.
Downtown Cheyenne - Cheyenne, WY
10 1 review

Downtown Cheyenne

hotel, Cheyenne
Book this room in a 5 star luxury hotel with an excellent rating of 100% based on 1 reviews. This accommodation is based in Cheyenne.
Facilities and services: a tennis court, air conditioning and free parking.
Comfort Inn & Suites - Cheyenne, WY
9.2 1503 reviews

Comfort Inn & Suites

hotel, Cheyenne
The Comfort Inn & Suites Cheyenne is located just 3.4 kilometres from the Wyoming State Capitol and 4 kilometres from Cheyenne Regional Airport. This 3-star hotel has received very good user ratings for its location and cleanliness.
The hotel offers a range of facilities for guests to enjoy, including an indoor pool, fitness centre, and hot tub. Guests can also take advantage of the hotel's restaurant, bar, and barbecue facilities.
Little America Hotel & Resort Cheyenne - Cheyenne, WY
9.2 6805 reviews

Little America Hotel & Resort Cheyenne

hotel, Cheyenne
The Little America Hotel & Resort Cheyenne is located just three miles from Cheyenne city centre, close to Interstate 80 and Warren Air Force Base. This four-star hotel is highly rated by guests, with excellent reviews for its location, cleanliness, and overall experience.
The resort offers a range of facilities for guests to enjoy, including a swimming pool, fitness centre, restaurant, bar, and shops. Families will appreciate the children's playground and comfortable rooms, while business travellers can benefit from the convenient location and free Wi-Fi.

Best Cheyenne, WY hotels with parking

Days Inn By Wyndham Cheyenne - Cheyenne, WY
8.0 2118 reviews

Days Inn By Wyndham Cheyenne

hotel, Cheyenne
Days Inn by Wyndham Cheyenne is conveniently located 4.3km from the Wyoming State Capitol and 6km from Cheyenne Regional Airport.
This 2-star hotel offers 39 square metre rooms with one bedroom, one bathroom, and amenities including a swimming pool, fitness centre, and free Wi-Fi.
Springhill Suites By Marriott Cheyenne - Cheyenne, WY
8.7 1295 reviews

Springhill Suites By Marriott Cheyenne

hotel, Cheyenne
The Springhill Suites By Marriott Cheyenne is located just 2km from Martin Luther King Park, a relaxing green space offering a welcome escape from the city. This 3-star hotel has received very good user ratings for its location, cleanliness and overall experience.
The hotel offers spacious suites with a separate seating area and a fully equipped kitchen, ideal for families or longer stays. Guests can enjoy a range of amenities including a swimming pool, hot tub, fitness centre, restaurant, bar and a tennis court.
Tru By Hilton Cheyenne - Cheyenne, WY
8.7 1284 reviews

Tru By Hilton Cheyenne

hotel, Cheyenne
The Tru By Hilton Cheyenne is situated in Cheyenne, just a short distance from the Wyoming State Capitol and Cheyenne Regional Airport. This 2-star hotel receives very good user ratings for its location, cleanliness, and overall experience.
The accommodation offers a range of modern amenities, including an indoor swimming pool, a fitness centre, and a terrace. Guests can also enjoy a complimentary continental or gluten-free breakfast, a snack bar, and a shared lounge area.
Microtel Inn & Suites By Wyndham Cheyenne - Cheyenne, WY
No reviews

Microtel Inn & Suites By Wyndham Cheyenne

hotel, Cheyenne
The Microtel Inn & Suites By Wyndham Cheyenne offers convenient accommodation in Cheyenne, Wyoming, located a short distance from downtown attractions including the historic Cheyenne Depot Museum and the Wyoming State Capitol Building, with easy access to I-80. This established inn, updated in 2008, provides parking and operates within the Mountain Standard Time zone.

Frequently asked questions about hotels in Cheyenne, WY

  • Which area in Cheyenne, WY is a good option for staying in a hotel?

    The downtown area of Cheyenne is a good option for a hotel. It's within walking distance of many restaurants, shops, and attractions, like the Cheyenne Depot Museum and the Cheyenne Botanic Gardens. You'll find a good selection of hotels in this area, from budget-friendly options to more upscale accommodations.
  • What are the best hotels with a swimming pool in Cheyenne, WY?

    Staybridge Suites Cheyenne By Ihg, Little America Hotel & Resort Cheyenne and Tru By Hilton Cheyenne are among the best hotels with a swimming pool in Cheyenne, WY.

  • What are the most affordable attractions in Cheyenne, WY?

    Cheyenne has plenty of free and affordable attractions. You can visit the Cheyenne Botanic Gardens, take a stroll along the Cheyenne Greenway, or explore the historic downtown area. The Cheyenne Depot Museum is also a great option for a budget-friendly day out.
  • What are the most popular 2, 3 and 4-star hotels in Cheyenne, WY?

    Among 2, 3 and 4-star hotels in Cheyenne, WY, Staybridge Suites Cheyenne By Ihg, Tru By Hilton Cheyenne and Springhill Suites By Marriott Cheyenne are the most popular ones.

  • How can travelers relax during a week in Cheyenne, WY?

    Cheyenne is a great place to relax and unwind. You can spend a day at the Terry Bison Ranch, where you can interact with bison and other wildlife. Alternatively, you could take a scenic drive along the Wyoming State Highway 210, which offers stunning views of the surrounding countryside.
  • What are the best luxury hotels in Cheyenne, WY?

    Little America Hotel & Resort Cheyenne and Downtown Cheyenne are among the best luxury hotels in Cheyenne, WY.

  • What hotel chains can you find in Cheyenne, WY?

    You'll find a variety of hotel chains in Cheyenne, including Best Western, Holiday Inn Express, and La Quinta Inn & Suites. There are also some independent hotels and motels.
  • What are the best family friendly hotels in Cheyenne, WY?

  • What type of hotels can you find in Cheyenne, WY?

    Cheyenne has a range of hotels, from budget-friendly motels to upscale hotels. There are also some boutique hotels and bed and breakfasts.
  • What are the best pet friendly hotels in Cheyenne, WY?

  • When is the best time to book a hotel in Cheyenne, WY?

    The best time to book a hotel in Cheyenne is during the off-season, typically from September to May. You'll find the best deals and avoid the crowds during this time.
  • What are the best hotels with jacuzzi in Cheyenne, WY?

  • What amenities do hotel rooms typically offer in Cheyenne, WY?

    Hotel rooms in Cheyenne typically offer standard amenities like Wi-Fi, a television, and a private bathroom. Some hotels may offer additional amenities like a swimming pool, fitness centre, or business centre.
  • What pet-friendly activities are available in Cheyenne, WY?

    Cheyenne is a dog-friendly city, and there are plenty of activities you can enjoy with your furry friend. You can take a walk along the Cheyenne Greenway, visit the Cheyenne Botanic Gardens, or even take your dog to the Terry Bison Ranch.

Popular destinations

Best Cheyenne, WY hotels with a pool

Among the 128 accommodations in Cheyenne, WY, here are the 4 best hotels with a pool

2 Units | Deluxe 2 Queen Beds Near Cheyenne Regional Airport For Business Trips - Cheyenne, WY
No reviews

2 Units | Deluxe 2 Queen Beds Near Cheyenne Regional Airport For Business Trips

hotel, Cheyenne
The "2 Units | Deluxe 2 Queen Beds Near Cheyenne Regional Airport For Business Trips" offer is located in Cheyenne's city centre, adjacent to a river, and provides a complimentary shuttle service to the Cheyenne Depot Museum and Wyoming State Museum.
This accommodation features two bedrooms and two bathrooms, accommodating up to eight guests, and offers amenities such as air conditioning, Wi-Fi, a fitness centre, and a heated indoor swimming pool, with on-site dining and free parking available.
Deluxe Two Queen Beds | Modern Room Near Wyoming State Capitol With Pool - Cheyenne, WY
7.0 2 reviews

Deluxe Two Queen Beds | Modern Room Near Wyoming State Capitol With Pool

hotel, Cheyenne
This hotel in Cheyenne offers a central location with riverfront access, situated within easy reach of the Wyoming State Capitol and the Wyoming Historic Governors' Mansion.
The Deluxe Two Queen Beds | Modern Room Near Wyoming State Capitol With Pool accommodation provides space for four guests and features a heated indoor swimming pool, a fitness centre, and on-site dining, with complimentary airport shuttle service available on request.
Perfect Room For Leisure W/deluxe King Mini Suite Close To Wyoming State Capitol - Cheyenne, WY
No reviews

Perfect Room For Leisure W/deluxe King Mini Suite Close To Wyoming State Capitol

hotel, Cheyenne
This hotel, offering the "Perfect Room For Leisure W/deluxe King Mini Suite Close To Wyoming State Capitol" package, is centrally located in Cheyenne, providing convenient access to VFW Pride Park and the Wyoming Transportation Museum, with the historic Cheyenne Depot Museum also a short distance away.
This establishment features a heated indoor shared swimming pool open year-round, on-site dining, complimentary Wi-Fi, and a fitness centre, alongside a free parking lot and a shuttle service to the Cheyenne Depot Museum and Wyoming State Museum.
Relax & Recharge In Deluxe Two Queen Beds - Close To Local Dining & Attractions - Cheyenne, WY
10 1 review

Relax & Recharge In Deluxe Two Queen Beds - Close To Local Dining & Attractions

hotel, Cheyenne
The "Relax & Recharge In Deluxe Two Queen Beds - Close To Local Dining & Attractions" offer provides a centrally located hotel in Cheyenne, with easy access to the Cheyenne Depot Museum and Wyoming State Museum, approximately 500 meters away, and Frontier Square and Frontier Mall for shopping.
This accommodation features a heated indoor shared swimming pool open daily from 5:00 AM to 11:00 PM, a fitness centre with similar hours, complimentary shuttle services to local attractions and the airport upon request, on-site dining, free Wi-Fi, and a free parking lot for one vehicle, with kayaking and fishing opportunities available at nearby VFW Pride Park and Windmill Cactus Park.

Best Cheyenne, WY hotels with a restaurant

My Place Hotel-cheyenne, Wy - Cheyenne, WY
8.5 1236 reviews

My Place Hotel-cheyenne, Wy

hotel, Cheyenne
My Place Hotel-Cheyenne, WY is situated just 3.5 kilometres from the Wyoming State Capitol and 4 kilometres from Cheyenne Regional Airport, making it a convenient choice for both business travellers and tourists exploring the city. This 2-star hotel consistently receives very good user ratings for its location, cleanliness and overall experience.
The hotel offers a range of modern amenities, including free Wi-Fi, a swimming pool, a garden, a restaurant and a bar. Guests can enjoy a complimentary American breakfast and take advantage of the on-site parking, room service and business centre.
Holiday Inn Express Hotel & Suites Cheyenne By Ihg - Cheyenne, WY
8.8 682 reviews

Holiday Inn Express Hotel & Suites Cheyenne By Ihg

hotel, Cheyenne
The Holiday Inn Express Hotel & Suites Cheyenne, An Ihg Hotel is located just off Interstate 25, a short 3.2 km drive from downtown Cheyenne, making it convenient for exploring the city and its attractions. The hotel is a 2-star establishment that has received very good user ratings for its cleanliness, location, and overall experience.
The hotel offers a range of amenities, including a swimming pool, a jacuzzi, a fitness centre, and a restaurant. Guests can also enjoy complimentary hot breakfast, free Wi-Fi, and 24-hour front desk service.
Comfort Suites Cheyenne - Cheyenne, WY
No reviews

Comfort Suites Cheyenne

hotel, Cheyenne
The Comfort Suites in Cheyenne offers a convenient base, situated approximately 3 kilometres from the city centre, providing easy access to Cheyenne's attractions while maintaining a tranquil setting. This 2-star hotel features free Wi-Fi, on-site parking, a fitness centre, and welcomes pets; laundry services and a lift are also available.
Candlewood Suites Cheyenne By Ihg - Cheyenne, WY
8.7 362 reviews

Candlewood Suites Cheyenne By Ihg

hotel, Cheyenne
The Candlewood Suites Cheyenne is located near the Francis E. Warren Air Force Base, a short drive from downtown Cheyenne and the Wyoming State Capital. This 2-star hotel is rated "very good" by previous guests for its cleanliness, location and overall experience.
The accommodation offers spacious rooms with satellite TV, a sitting area, and a work desk. Guests can enjoy convenient amenities including a fully equipped kitchen in every room, a library, a fitness centre, a restaurant, a bar, a swimming pool, a tennis court, a garden and room service.

Choose From the Best Boutique Hotels in Cheyenne, WY

Move past the predictable and elevate your stay; check into an exceptional design hotel capturing the true spirit of Cheyenne, WY.

Fairfield Inn & Suites By Marriott Cheyenne Southwest/downtown Area - Cheyenne, WY
8.8 1537 reviews

Fairfield Inn & Suites By Marriott Cheyenne Southwest/downtown Area

hotel, Cheyenne
©2026 cozycozy.com