Hotels in Cheyenne, WY

128 available hotel offers

2 nights
2
1
  • airbnb
  • booking
  • bookabach
  • expedia
  • tripadvisor
  • tripcom
  • agoda
  • homestay
  • tuivillas
  • hostelworld
  • hotelscom
  • 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 3 best luxury hotels

Comfort Suites Cheyenne - Cheyenne, WY
8.5 1712 reviews

Comfort Suites Cheyenne

hotel, Cheyenne
The Comfort Suites is conveniently located near Cheyenne Regional Airport, making it a great option for travellers arriving by air. It's a 2-star hotel with very good user ratings, offering a comfortable and convenient stay.
The hotel features a range of amenities, including a swimming pool, Jacuzzi, spa, bar, fitness centre, and free parking. Guests can also enjoy a free continental breakfast, free coffee, and pet-friendly rooms.
Everhome Suites Cheyenne - Cheyenne, WY
8.4 170 reviews

Everhome Suites Cheyenne

hotel, Cheyenne
Everhome Suites Cheyenne is conveniently located 3.1km from the Wyoming State Capitol and 4km from Cheyenne Regional Airport, offering easy access to Cheyenne's downtown area and major highways.
This pet-friendly hotel features suites with kitchenettes (in select rooms) including refrigerators, dishwashers, and microwaves, ideal for longer stays.
Little America Hotel & Resort Cheyenne - Cheyenne, WY
9.2 6971 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

Hampton Inn & Suites Cheyenne, Wy - Cheyenne, WY
9.6 10 reviews

Hampton Inn & Suites Cheyenne, Wy

hotel, Cheyenne
The Hampton Inn & Suites Cheyenne, Wy is conveniently located in Cheyenne, within 1.6 kilometres of Warren Air Force Base and the Nelson Museum of the West, and within 3.2 kilometres of the Wyoming Transportation Museum and the Wyoming State Museum.
This hotel offers complimentary breakfast, a fitness centre, and pet-friendly accommodation, with check-out at 11:00.
Microtel Inn & Suites By Wyndham Cheyenne - Cheyenne, WY
8.2 1108 reviews

Microtel Inn & Suites By Wyndham Cheyenne

hotel, Cheyenne
The Microtel Inn & Suites By Wyndham Cheyenne offers a convenient base, situated centrally in Cheyenne and within 1 kilometre of the Nelson Museum of the West, Wyoming Transportation Museum, and Cowgirls of the West Museum, with Warren Air Force Base and the Wyoming State Museum also within 2 kilometres.
This 2-star inn provides guests with complimentary full breakfast, free WiFi in public areas, an on-site fitness centre, a 24-hour business centre, and free self-parking, alongside 24-hour front desk service.
Candlewood Suites Cheyenne By Ihg - Cheyenne, WY
8.5 361 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.
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.

Frequently asked questions about hotels in Cheyenne, WY

  • What are the best landmarks to visit in Cheyenne, WY and around?

    Cheyenne has some great landmarks! You've got the Wyoming State Capitol building, which is impressive, and the Cheyenne Frontier Days Old West Museum, which is a must-see for anyone interested in the history of the area. If you're looking for something a bit further out, you can visit the Curt Gowdy State Park, which is about 30 minutes away and offers hiking trails and scenic views.
  • 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.

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

    The best area to stay in Cheyenne for hotels is downtown, close to the Capitol Building and the Cheyenne Depot. You'll find lots of restaurants, shops, and attractions within walking distance. You'll also find a good selection of hotels in the area, including the historic Plains Hotel.
  • 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.

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

    For budget-conscious travelers, Cheyenne has a few free attractions. You can check out the Cheyenne Botanic Gardens, which are beautiful and peaceful. The Cheyenne Depot is also free to visit and has some interesting exhibits about the history of the railroad. For a bit more, you can visit the Terry Bison Ranch, which is about a 15-minute drive from downtown and offers affordable tours and wildlife viewing.
  • 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.

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

    Cheyenne is a great place to unwind. You can spend an afternoon strolling through the Cheyenne Botanic Gardens, which are beautiful and peaceful. You can also relax at the Cheyenne Frontier Days Old West Museum, which has a large collection of historical artifacts and exhibits. And of course, you can always enjoy a leisurely walk along the Cheyenne Greenway, which is a paved trail that runs through the city.
  • What are the best family friendly hotels in Cheyenne, WY?

  • Where can you find the best traditional local cuisine in Cheyenne, WY?

    For traditional Wyoming cuisine, head to the Little America Hotel's restaurant, The Cheyenne Club. They have a great selection of classic dishes like prime rib and steak. You can also try The Beacon, which is a popular spot for locals and serves up delicious burgers and fries. For something a bit more casual, try The Blue Sky Grill, which is known for its delicious breakfast and lunch options.
  • What are the best pet friendly hotels in Cheyenne, WY?

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

    Cheyenne has a good selection of hotel chains, including Best Western, Holiday Inn, and La Quinta Inn & Suites. You'll also find a few independent hotels, like the historic Plains Hotel.
  • What are the best hotels with jacuzzi in Cheyenne, WY?

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

    Cheyenne has a mix of hotels, from budget-friendly options like motels to more upscale hotels like the historic Plains Hotel. You can also find a few boutique hotels and bed and breakfasts in the city.
  • When is the best time to book a hotel in Cheyenne, WY?

    The best time to book a hotel in Cheyenne is typically in the off-season, which is from September to May. You'll find the best deals during this time, and the city is less crowded. However, if you're planning to attend Cheyenne Frontier Days, which is held in late July, you'll need to book your hotel well in advance.
  • What amenities do hotel rooms typically offer in Cheyenne, WY?

    Hotel rooms in Cheyenne typically offer basic amenities like Wi-Fi, cable TV, and a coffee maker. Some hotels also offer amenities like a pool, fitness center, and complimentary breakfast.
  • What pet-friendly activities are available in Cheyenne, WY?

    Cheyenne is a very pet-friendly city. You can take your dog for a walk along the Cheyenne Greenway, which is a paved trail that runs through the city. You can also visit the Terry Bison Ranch, which allows dogs on leashes. And of course, many restaurants and shops in Cheyenne welcome pets.

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

Best Western Cheyenne - Cheyenne, WY
8.5 14 reviews

Best Western Cheyenne

hotel, Cheyenne
The Best Western Cheyenne is located 3.1 kilometres from Cheyenne Regional Airport, 2.2 kilometres from the Wyoming State Capitol, and 1.9 kilometres from the Cheyenne Street Railway Trolley.
This hotel offers family-friendly accommodation with an indoor swimming pool, fitness centre, hot tub, free WiFi, and complimentary American breakfast, with 1-bedroom and 1-bathroom units available.
Deluxe Two Room King Suite Sleek Design W/ Desk - Perfect For Business Travelers - Cheyenne, WY
No reviews

Deluxe Two Room King Suite Sleek Design W/ Desk - Perfect For Business Travelers

hotel, Cheyenne
The "Deluxe Two Room King Suite Sleek Design W/ Desk - Perfect For Business Travelers" lodgings are centrally located in Cheyenne, adjacent to a river and within 500 meters of the Cheyenne Depot Museum and Wyoming State Museum.
This establishment offers a heated indoor swimming pool, a fitness centre, and on-site dining, with complimentary shuttle services to local attractions and airport transfers available upon reservation.
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.
Updated Cheyenne Getaway W/ Deluxe One King Bed Pet Friendly - Cheyenne, WY
No reviews

Updated Cheyenne Getaway W/ Deluxe One King Bed Pet Friendly

hotel, Cheyenne
The Updated Cheyenne Getaway W/ Deluxe One King Bed Pet Friendly lodging is centrally located in Cheyenne's city centre, offering easy access to the Wyoming State Museum and Cheyenne Depot Museum via a complimentary shuttle.
This pet-friendly hotel provides 1 bedroom and 1 bathroom for up to 2 guests, featuring air conditioning, free Wi-Fi, a shared indoor swimming pool, and an on-site fitness centre, with free parking and airport shuttle services available.

Best Cheyenne, WY hotels with a restaurant

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.
Best Western Plus Frontier Inn - Cheyenne, WY
8.9 1295 reviews

Best Western Plus Frontier Inn

hotel, Cheyenne
The Best Western Plus Frontier Inn is situated just outside central Cheyenne, about 11 kilometres from the city centre and 14 kilometres from the Frontier Days Rodeo. This 3-star hotel enjoys a very good user rating, with guests praising its cleanliness, location and overall experience.
The hotel offers a range of comfortable rooms, each with amenities such as a flat-screen TV, microwave, small refrigerator, hairdryer, ironing facilities, and coffee maker. Guests can enjoy a complimentary hot breakfast buffet each morning, free Wi-Fi throughout the hotel, and freshly baked cookies in the lobby every afternoon. There's also an indoor swimming pool, hot tub, fitness centre, business centre, and guest laundromat.
My Place Hotel-cheyenne, Wy - Cheyenne, WY
8.5 1227 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.
Staybridge Suites Cheyenne By Ihg - Cheyenne, WY
9.6 1318 reviews

Staybridge Suites Cheyenne By Ihg

hotel, Cheyenne
The Staybridge Suites Cheyenne, an IHG Hotel, is conveniently located near Cheyenne Regional Airport, just a short drive from Warren AFB and Fox Farm-College. This 3-star hotel consistently receives excellent user ratings for its cleanliness, location, and overall experience.
The accommodation offers spacious suites with modern amenities, including flat-screen TVs and private bathrooms. Guests can enjoy a range of facilities, such as an outdoor pool, a fitness centre, a business centre, a restaurant and bar, and a garden.

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.

Experience A Relaxing Stay In Cheyenne - Your Weekend Adventure Awaits - Cheyenne, WY
No reviews

Experience A Relaxing Stay In Cheyenne - Your Weekend Adventure Awaits

hotel, Cheyenne
©2026 cozycozy.com