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

Everhome Suites Cheyenne - Cheyenne, WY
8.4 151 reviews
Cheyenne, WY
17/07 – 20/07
NZ$879/nighttotal: NZ$2637 (3 )

Everhome Suites Cheyenne

1 2
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.
Downtown Cheyenne - Cheyenne, WY
9.3 163 reviews
Cheyenne, WY
04/08 – 11/08
NZ$286/nighttotal: NZ$2002 (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
12/07 – 13/07
NZ$452/nightfor 1 night

Little America Hotel & Resort Cheyenne

1 3
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
NZ$305/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

Comfort Suites Cheyenne - Cheyenne, WY
8.3 2243 reviews
Cheyenne, WY
06/08 – 08/08
NZ$326/nighttotal: NZ$652 (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.
Fairfield By Marriott Inn & Suites Cheyenne - Cheyenne, WY
8.7 900 reviews
Cheyenne, WY
06/08 – 08/08
NZ$427/nighttotal: NZ$854 (2 )

Fairfield By Marriott Inn & Suites Cheyenne

1 2
hotel , Cheyenne
The Fairfield Inn & Suites Cheyenne is situated just outside downtown Cheyenne, a 10-minute drive from the Wyoming State Museum and a 5-minute drive from Frontiers Day Park. This 3-star hotel has received very good user ratings, making it a popular choice for visitors to the city.
The accommodation offers a range of amenities to ensure a comfortable stay, including a swimming pool, jacuzzi, sauna, and fitness centre. Guests can also enjoy a complimentary breakfast, free Wi-Fi, and a restaurant and bar on site.
Cheyenne Guest Inn - Cheyenne, WY
8.2 2796 reviews
Cheyenne, WY
27/06 – 04/07
NZ$236/nighttotal: NZ$1652 (7 )

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.
Candlewood Suites Cheyenne By Ihg - Cheyenne, WY
8.8 475 reviews
Cheyenne, WY
27/06 – 04/07
NZ$268/nighttotal: NZ$1876 (7 )

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.

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

3 Bright Rooms W/ Desk & Indoor Heated Pool - Close To Cheyenne Attractions - Cheyenne, WY
Cheyenne, WY
12/07 – 13/07
NZ$663/nightfor 1 night

3 Bright Rooms W/ Desk & Indoor Heated Pool - Close To Cheyenne Attractions

3 5
hotel , Cheyenne
This hotel is located in Cheyenne's city centre, directly on a river, offering convenient access to Frontier Square and Frontier Mall for shopping, with a complimentary shuttle service to the Cheyenne Depot Museum and Wyoming State Museum.
The "3 Bright Rooms W/ Desk & Indoor Heated Pool - Close To Cheyenne Attractions" accommodation provides space for up to 12 guests across 3 bedrooms and 3 bathrooms, featuring air conditioning, Wi-Fi, a heated indoor swimming pool, and a fitness centre, with nearby opportunities for kayaking, fishing, mountain biking, and hiking.
Explore Downtown Cheyenne W/ Deluxe One Queen Bed - Pet Friendly And W/ Pool! - Cheyenne, WY
Cheyenne, WY
27/06 – 04/07
NZ$225/nighttotal: NZ$1575 (7 )

Explore Downtown Cheyenne W/ Deluxe One Queen Bed - Pet Friendly And W/ Pool!

1 1
hotel , Cheyenne
The "Explore Downtown Cheyenne W/ Deluxe One Queen Bed - Pet Friendly And W/ Pool!" offer is for a hotel situated centrally in Cheyenne's city centre, providing convenient access to shopping at Frontier Square and Frontier Mall, and is located 400 meters from the Wyoming Transportation Museum and Big Boy Steam Engine 4004.
This pet-friendly accommodation offers a heated indoor shared swimming pool, a fitness centre, on-site dining, and complimentary Wi-Fi in its newly renovated rooms, accommodating up to two guests with a check-out time of 12:00 PM.
Perfect Room For Leisure W/deluxe King Mini Suite Close To Wyoming State Capitol - Cheyenne, WY
Cheyenne, WY
06/08 – 08/08
NZ$311/nighttotal: NZ$622 (2 )

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

1 2
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.
3 Rooms W/ Pool & Game Room - Perfect For Relaxation And Memorable Trips - Cheyenne, WY
Cheyenne, WY
12/07 – 13/07
NZ$672/nightfor 1 night

3 Rooms W/ Pool & Game Room - Perfect For Relaxation And Memorable Trips

3 5
hotel , Cheyenne
This hotel is centrally located in Cheyenne, adjacent to a river, and offers a complimentary shuttle service to the Cheyenne Depot Museum and Wyoming State Museum.
The "3 Rooms W/ Pool & Game Room - Perfect For Relaxation And Memorable Trips" offer at this accommodation provides three bedrooms, three bathrooms, and can host up to twelve guests, featuring an indoor swimming pool, a fitness centre, and air conditioning.

Best Cheyenne, WY hotels with a restaurant

Staybridge Suites Cheyenne By Ihg - Cheyenne, WY
9.6 1301 reviews
Cheyenne, WY
17/07 – 18/07
NZ$1265/nightfor 1 night

Staybridge Suites Cheyenne By Ihg

1 4
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.
My Place Hotel-cheyenne, Wy - Cheyenne, WY
8.5 1249 reviews
Cheyenne, WY
27/06 – 04/07
NZ$286/nighttotal: NZ$2002 (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.
Tru By Hilton Cheyenne - Cheyenne, WY
9.0 2287 reviews
Cheyenne, WY
27/06 – 04/07
NZ$278/nighttotal: NZ$1946 (7 )

Tru By Hilton Cheyenne

1 2
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.
Springhill Suites By Marriott Cheyenne - Cheyenne, WY
8.7 1288 reviews
Cheyenne, WY
12/07 – 13/07
NZ$1080/nightfor 1 night

Springhill Suites By Marriott Cheyenne

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