Hotels in Cheyenne, WY

52 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

52 Cheap hotels in Cheyenne, WY

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

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

Comfort Suites Cheyenne - Cheyenne, WY
8.3 2239 reviews
Cheyenne, WY
06/08 – 08/08
NZ$328/nighttotal: NZ$656 (2 )

Comfort Suites Cheyenne

1 2
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 151 reviews
Cheyenne, WY
07/07 – 14/07
NZ$1225/nighttotal: NZ$8575 (7 )

Everhome Suites Cheyenne

4 12
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 6418 reviews
Cheyenne, WY
20/06 – 27/06
NZ$329/nighttotal: NZ$2303 (7 )

Little America Hotel & Resort Cheyenne

1 2
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.
Hampton Inn & Suites Cheyenne, Wy - Cheyenne, WY
Cheyenne, WY
04/08 – 11/08
NZ$864/nighttotal: NZ$6048 (7 )

Hampton Inn & Suites Cheyenne, Wy

2 3
hotel , Cheyenne
Hampton Inn & Suites Cheyenne, Wy offers a 3-star stay in Cheyenne, situated 2.3 kilometres from the Wyoming State Capitol and 4 kilometres from Cheyenne Regional Airport.
This hotel provides air-conditioned rooms with private bathrooms, a fitness centre, and on-site reception for local information, ideal for travellers seeking convenience and comfort.

Best Cheyenne, WY hotels with parking

Comfort Suites Cheyenne - Cheyenne, WY
Cheyenne, WY
20/06 – 27/06
NZ$353/nighttotal: NZ$2471 (7 )

Comfort Suites Cheyenne

1 2
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.
Downtown Cheyenne - Cheyenne, WY
9.3 163 reviews
Cheyenne, WY
07/07 – 14/07
NZ$1016/nighttotal: NZ$7112 (7 )

Downtown Cheyenne

4 12
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.
Cheyenne Guest Inn - Cheyenne, WY
8.2 2796 reviews
Cheyenne, WY
19/07 – 21/07
NZ$553/nighttotal: NZ$1106 (2 )

Cheyenne Guest Inn

1 2
hotel , Cheyenne
The Cheyenne Guest Inn, a 2.5-star hotel in Cheyenne, offers the Cheyenne Guest Inn deal and is situated conveniently near the beach, providing straightforward access to coastal attractions.
This establishment provides complimentary Wi-Fi, on-site parking, a swimming pool, a Jacuzzi, and an on-site restaurant, with room service and daily breakfast also available for guest convenience.
Everhome Suites Cheyenne - Cheyenne, WY
Cheyenne, WY
22/06 – 25/06
NZ$465/nighttotal: NZ$1395 (3 )

Everhome Suites Cheyenne

1 2
hotel , Cheyenne
The Everhome Suites Cheyenne lodging is situated a short distance from Cheyenne's city centre, offering convenient access to the Nelson Museum of the West and the Cowgirls of the West Museum, both within walking distance.
This 2-star establishment provides free Wi-Fi and on-site parking, with each suite featuring one bathroom; guests can easily explore Cheyenne's attractions from this quieter, residential location.

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.

Destinations nearby

Best Cheyenne, WY hotels with a pool

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

2 Units | Deluxe Two Queen Beds Pet Friendly And With Pool Near Brimmer Fields - Cheyenne, WY
Cheyenne, WY
04/08 – 11/08
NZ$486/nighttotal: NZ$3402 (7 )

2 Units | Deluxe Two Queen Beds Pet Friendly And With Pool Near Brimmer Fields

2 3
hotel , Cheyenne
This hotel, located centrally in Cheyenne's city centre along the river, offers proximity to the Wyoming Transportation Museum and is a short drive from Frontier Square, with complimentary shuttle service to the Cheyenne Depot Museum and Wyoming State Museum. The "2 Units | Deluxe Two Queen Beds Pet Friendly And With Pool Near Brimmer Fields" offer includes pet-friendly rooms, a heated indoor swimming pool open from 5:00 AM to 11:00 PM, a fitness centre, on-site dining, and free parking for one vehicle, with easy access to outdoor activities.
2 Units | Deluxe 2 Queen Beds Near Cheyenne Regional Airport For Business Trips - Cheyenne, WY
Cheyenne, WY
20/07 – 23/07
NZ$1144/nighttotal: NZ$3432 (3 )

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

2 2
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 Queen Perfect Room For Leisure Or Business Close To Wyoming State Capitol - Cheyenne, WY
Cheyenne, WY
06/08 – 08/08
NZ$259/nighttotal: NZ$518 (2 )

Deluxe Queen Perfect Room For Leisure Or Business Close To Wyoming State Capitol

1 2
hotel , Cheyenne
The "Deluxe Queen Perfect Room For Leisure Or Business Close To Wyoming State Capitol" is a hotel situated centrally in Cheyenne, offering convenient access to VFW Pride Park and Windmill Cactus Park, with complimentary shuttle services to the Cheyenne Depot Museum and Wyoming State Museum.
This hotel provides a heated indoor shared pool, a fitness centre, on-site dining, and newly refurbished rooms with workspaces and free Wi-Fi, alongside free parking and airport shuttle services, with nearby opportunities for outdoor pursuits such as kayaking and horse riding.
Fairfield Inn & Suites By Marriott Cheyenne Southwest/downtown Area - Cheyenne, WY
8.8 1518 reviews
Cheyenne, WY
18/07 – 21/07
NZ$866/nighttotal: NZ$2598 (3 )

Fairfield Inn & Suites By Marriott Cheyenne Southwest/downtown Area

1 3
hotel , Cheyenne
The Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area is located just 2 kilometres from the Wyoming State Capitol and 4 kilometres from Cheyenne Regional Airport, making it a convenient base for exploring the city and its surrounding area. This 3-star hotel consistently receives very good user ratings for its location, cleanliness, and overall experience.
The accommodation offers a range of modern amenities, including a fitness centre, a hot tub, and a business centre. Guests can enjoy a complimentary continental breakfast each morning and relax in the on-site garden.

Best Cheyenne, WY hotels with a restaurant

Comfort Inn & Suites - Cheyenne, WY
9.2 1473 reviews
Cheyenne, WY
20/06 – 27/06
NZ$377/nighttotal: NZ$2639 (7 )

Comfort Inn & Suites

1 2
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.
Candlewood Suites Cheyenne By Ihg - Cheyenne, WY
8.8 475 reviews
Cheyenne, WY
24/07 – 26/07
NZ$961/nighttotal: NZ$1922 (2 )

Candlewood Suites Cheyenne By Ihg

1 2
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.
My Place Hotel-cheyenne, Wy - Cheyenne, WY
8.5 1248 reviews
Cheyenne, WY
20/06 – 27/06
NZ$314/nighttotal: NZ$2198 (7 )

My Place Hotel-cheyenne, Wy

1 2
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 1301 reviews
Cheyenne, WY
15/07 – 17/07
NZ$526/nighttotal: NZ$1052 (2 )

Staybridge Suites Cheyenne By Ihg

1 2
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.
©2026 cozycozy.com