Hotels in Cheyenne, WY

52 available hotel offers

2 nights
2
1
  • airbnb
  • booking
  • stayz
  • expedia
  • hotelscom
  • tripadvisor
  • tripcom
  • agoda
  • homestay
  • tuivillas
  • hostelworld
  • 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 2243 reviews
Cheyenne, WY
04/08 – 11/08
A$299/nighttotal: A$2093 (7 )

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.
Downtown Cheyenne - Cheyenne, WY
9.3 163 reviews
Cheyenne, WY
27/06 – 04/07
A$262/nighttotal: A$1834 (7 )

Downtown Cheyenne

1 2
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.
Little America Hotel & Resort Cheyenne - Cheyenne, WY
9.2 6422 reviews
Cheyenne, WY
17/07 – 26/07
A$914/nighttotal: A$8226 (9 )

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.
Comfort Inn & Suites - Cheyenne, WY
9.2 1471 reviews
Cheyenne, WY
13/09 – 14/09
A$252/nightfor 1 night

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.

Best Cheyenne, WY hotels with parking

My Place Hotel-cheyenne, Wy - Cheyenne, WY
8.5 1249 reviews
Cheyenne, WY
06/08 – 08/08
A$234/nighttotal: A$468 (2 )

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.
Home2 Suites By Hilton Cheyenne - Cheyenne, WY
9.1 434 reviews
Cheyenne, WY
27/06 – 04/07
A$268/nighttotal: A$1876 (7 )

Home2 Suites By Hilton Cheyenne

1 2
hotel , Cheyenne
The Home2 Suites By Hilton Cheyenne is conveniently located just a short drive from the Wyoming State Capitol and Cheyenne Regional Airport, making it ideal for exploring both the city centre and the surrounding area. The hotel has consistently received excellent ratings for its location, cleanliness and overall experience.
This modern lodging offers a range of comfortable rooms, some featuring kitchenettes for added convenience. Guests can enjoy amenities such as a swimming pool, fitness centre and free Wi-Fi, as well as the option to bring their pets along.
Cheyenne Guest Inn - Cheyenne, WY
8.5 4622 reviews
Cheyenne, WY
17/07 – 18/07
A$1506/nightfor 1 night

Cheyenne Guest Inn

3 4
hotel , Cheyenne
The Cheyenne Guest Inn is a 2-star hotel located just off Interstate 25 in Cheyenne, Wyoming, a short distance from the city centre and the airport. It has consistently received very good user ratings for its cleanliness, location and overall experience.
The inn offers comfortable rooms with air conditioning, work desks and cable TV. Guests can enjoy a range of amenities, including a swimming pool, jacuzzi, restaurant, room service, free Wi-Fi and a complimentary continental breakfast.
Home2 Suites By Hilton Cheyenne - Cheyenne, WY
9.1 566 reviews
Cheyenne, WY
17/07 – 20/07
A$922/nighttotal: A$2766 (3 )

Home2 Suites By Hilton Cheyenne

1 2
hotel , Cheyenne
The Home2 Suites By Hilton Cheyenne is located in the city centre, just a short distance from the Cheyenne Frontier Days Old West Museum and the Cheyenne Botanic Gardens. The hotel is rated 3 stars and has received excellent user reviews.
The accommodation features a modern design with comfortable and spacious rooms. Guests can enjoy a range of amenities, including a swimming pool, fitness centre, and free breakfast.

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 can't miss the Wyoming State Capitol building, it's a beautiful example of Beaux-Arts architecture. If you're interested in history, the Cheyenne Frontier Days Old West Museum is a must-see. And for something a bit different, head out to the Curt Gowdy State Park, just a short drive away, for some stunning scenery and outdoor activities.
  • What are the best hotels with a swimming pool in Cheyenne, WY?

    Staybridge Suites Cheyenne By Ihg, Little America Hotel & Resort Cheyenne and Comfort Inn & Suites 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 downtown area is a great place to stay, close to lots of restaurants, shops, and attractions. The area around the Cheyenne Frontier Days Old West Museum is also a good choice, as it's close to the action and has plenty of hotels to choose from.
  • 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, Comfort Inn & Suites and Tru By Hilton Cheyenne are the most popular ones.

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

    Cheyenne has some great free attractions! You can enjoy a picnic at the beautiful Lions Park, take a walk along the Cheyenne Greenway, or visit the Cheyenne Botanic Gardens. The Terry Bison Ranch offers affordable tours and the chance to see bison up close.
  • 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 relax by the lake at Curt Gowdy State Park, enjoy a round of golf at the Cheyenne Country Club, or simply stroll through the peaceful Cheyenne Botanic Gardens. For something a bit more active, take a scenic bike ride along the Cheyenne Greenway.
  • 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 fare, head to The Cheyenne Depot. It's a great place to sample classic dishes like bison burgers and Wyoming trout. The Little America Hotel also has a fantastic restaurant serving up delicious local cuisine.
  • What are the best pet friendly hotels in Cheyenne, WY?

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

    You can find a variety of hotel chains in Cheyenne, including Best Western, Holiday Inn, and La Quinta Inn & Suites. There are also some independent hotels and motels that offer a more unique experience.
  • What are the best hotels with jacuzzi in Cheyenne, WY?

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

    Cheyenne has a good selection of hotels to choose from, including budget-friendly motels, mid-range hotels, and upscale hotels. There are also some boutique hotels that offer a more unique experience.
  • When is the best time to book a hotel in Cheyenne, WY?

    If you're planning to visit during Cheyenne Frontier Days, it's best to book your hotel well in advance, as rooms tend to fill up quickly. Otherwise, you can usually find good deals on hotels outside of peak season.
  • What amenities do hotel rooms typically offer in Cheyenne, WY?

    Most hotel rooms in Cheyenne offer basic amenities like Wi-Fi, cable TV, and a coffee maker. Some hotels also offer amenities like swimming pools, fitness centres, and complimentary breakfast.
  • What pet-friendly activities are available in Cheyenne, WY?

    Cheyenne is a great place to bring your furry friends! You can take a walk along the Cheyenne Greenway, enjoy a picnic at Lions Park, or visit the Terry Bison Ranch, which offers tours and a chance to see bison up close. Many restaurants and shops in Cheyenne are also pet-friendly.

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

Deluxe Queen Perfect Room For Leisure Or Business Close To Wyoming State Capitol - Cheyenne, WY
Cheyenne, WY
27/06 – 04/07
A$186/nighttotal: A$1302 (7 )

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.
Towneplace Suites By Marriott Cheyenne Southwest/downtown Area - Cheyenne, WY
8.9 865 reviews
Cheyenne, WY
25/07 – 26/07
A$2888/nightfor 1 night

Towneplace Suites By Marriott Cheyenne Southwest/downtown Area

3 6
hotel , Cheyenne
TownePlace Suites by Marriott Cheyenne Southwest/downtown Area is situated near the city's outskirts, about 2.5 miles from Cheyenne Regional Airport and Cheyenne Botanical Gardens, and 1.2 miles from the Wyoming State Museum. The 3-star hotel has received very good user ratings for its location, cleanliness, and overall experience.
The accommodation offers spacious studios and suites, each equipped with a kitchen, perfect for longer stays or families. Guests can enjoy free WiFi, a continental breakfast, BBQ facilities, a swimming pool, a fitness centre, and laundry facilities.
Deluxe Two Queen Beds With Flexible Workspace And Free Parking - 4 Units - Cheyenne, WY
Cheyenne, WY
04/08 – 11/08
A$824/nighttotal: A$5768 (7 )

Deluxe Two Queen Beds With Flexible Workspace And Free Parking - 4 Units

4 3
hotel , Cheyenne
This hotel in Cheyenne offers the "Deluxe Two Queen Beds With Flexible Workspace And Free Parking - 4 Units" deal and is situated on a river, providing convenient access to VFW Pride Park, which is less than 1 kilometre away, and is a short drive from the Cheyenne Depot Museum and Wyoming State Museum.
This accommodation features 4 bedrooms and 4 bathrooms, accommodating up to 16 guests, and includes amenities such as an indoor swimming pool, a fitness centre, air conditioning, and complimentary parking, with a 12:00 check-out time.
Relax & Rechage In Cheyenne W/ Deluxe King Mini Suite - Close To Local Dining - Cheyenne, WY
Cheyenne, WY
27/06 – 04/07
A$226/nighttotal: A$1582 (7 )

Relax & Rechage In Cheyenne W/ Deluxe King Mini Suite - Close To Local Dining

1 2
hotel , Cheyenne
The "Relax & Recharge In Cheyenne W/ Deluxe King Mini Suite - Close To Local Dining" offer provides a hotel stay in Cheyenne's city centre, offering easy access to the Wyoming State Museum and Cheyenne Depot Museum.
This accommodation features a heated indoor swimming pool and a fitness centre, with complimentary shuttle services available to local museums and the airport, and is situated near attractions such as the Wyoming Transportation Museum and opportunities for outdoor pursuits like hiking and horse riding.

Best Cheyenne, WY hotels with a restaurant

Springhill Suites By Marriott Cheyenne - Cheyenne, WY
8.7 1288 reviews
Cheyenne, WY
12/07 – 13/07
A$595/nightfor 1 night

Springhill Suites By Marriott Cheyenne

2 3
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.
Comfort Suites Cheyenne - Cheyenne, WY
Cheyenne, WY
27/06 – 04/07
A$237/nighttotal: A$1659 (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.
Cheyenne Guest Inn - Cheyenne, WY
8.2 2796 reviews
Cheyenne, WY
06/08 – 08/08
A$174/nighttotal: A$348 (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.
Holiday Inn Express Hotel & Suites Cheyenne By Ihg - Cheyenne, WY
8.8 667 reviews
Cheyenne, WY
17/07 – 18/07
A$2289/nightfor 1 night

Holiday Inn Express Hotel & Suites Cheyenne By Ihg

3 4
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.
©2026 cozycozy.com