The 10 best cheap hotels in Cheyenne, US | Booking.com
Skip to main content

Cheap hotels in Cheyenne

Find the cheap hotels that appeal to you the most

The best cheap hotels in Cheyenne

Check out our selection of great cheap hotels in Cheyenne

Filter by:

Review score

Home2 Suites By Hilton Cheyenne

Hotel in Cheyenne

Home2 Suites By Hilton Cheyenne is a 3-star property located in Cheyenne. The hotel features an indoor pool and a 24-hour front desk.

D
Deb
From
United States
Very clean, good location, suite was lovely and we loved the beds. I have family in Cheyenne, so I will definitely be staying there again!
Scored out of 10, guest rating 9.2
Wonderful - What previous guests thought, 137 reviews
Price from
$199.01
1 night, 2 adults

The House of Potter

Cheyenne

A 12-minute walk from Wyoming State Capitol in Cheyenne, The House of Potter offers accommodations with access to a hot tub. With garden views, this accommodation provides a patio.

J
John
From
United States
Very nice furnishings. Awesome interior decoration and design. Very close to the downtown area, but yet in a nice quiet neighborhood. I was thoroughly impressed with the facility.
Scored out of 10, guest rating 9.3
Wonderful - What previous guests thought, 10 reviews
Price from
$137
1 night, 2 adults

2BR Gem: Modern Comfort & Style

Cheyenne

2BR Gem: Modern Comfort & Style offers accommodations in Cheyenne, 1.3 miles from Wyoming State Capitol. This property offers access to a patio, free private parking, and free Wifi.

J
Jane
From
United States
George is great with communications letting us know that we could check in early if needed. The house is very nicely decorated and has a good selection of kitchen cooking utensils, pans and skillets. Holliday Park is only a few blocks away. Furniture and beds are comfy. Lots of extra towels and washer and dryer worked great. Coffee bar is cute. Fenced in back patio. Parking is free and easy. I would definitely stay here again.
Scored out of 10, guest rating 9.4
Wonderful - What previous guests thought, 24 reviews
Price from
$227.29
1 night, 2 adults

500/502 W 23rd St

Cheyenne

500/502 W 23rd St offers accommodations in Cheyenne, a 6-minute walk from Wyoming State Capitol. There's a private entrance at the vacation home for the convenience of those who stay.

J
Jianwen
From
United States
It is very spacious, and at very convenient location.
Scored out of 10, guest rating 9.0
Wonderful - What previous guests thought, 18 reviews
Price from
$129.95
1 night, 2 adults

Cheyenne Guest Inn

Hotel in Cheyenne

Located in Cheyenne, Cheyenne Guest Inn is 2.5 miles from Wyoming State Capitol. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

J
Jennifer
From
United States
The hotel was easy to get to. The beds were very comfortable
Scored out of 10, guest rating 8.1
Very Good - What previous guests thought, 2,443 reviews
Price from
$65
1 night, 2 adults

Tru By Hilton Cheyenne

Hotel in Cheyenne

Located 2.2 miles from Wyoming State Capitol, Tru By Hilton Cheyenne offers 3-star accommodations in Cheyenne and has a fitness center, a shared lounge and a terrace.

B
Billiemarie
From
United States
The staff was great, location was so clean and had everything we needed it was a short trip this time but we will be back.
Scored out of 10, guest rating 8.5
Very Good - What previous guests thought, 187 reviews
Price from
$141.08
1 night, 2 adults

Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area

Hotel in Cheyenne

Featuring barbecue facilities, Fairfield Inn & Suites by Marriott Cheyenne Southwest/Downtown Area is located in Cheyenne in the Wyoming region, 1.7 miles from Wyoming State Capitol.

T
Tempest
From
United States
The property was clean and easy to navigate, and the staff were incredibly accommodating with my request for a late check out. I needed the room to get ready for my wedding, and they made it happen with enthusiasm, gushing over the dress and the excitement of my wedding. It meant a lot to have that from complete strangers!
Scored out of 10, guest rating 8.7
Excellent - What previous guests thought, 143 reviews
Price from
$143.10
1 night, 2 adults

Comfort Inn & Suites

Hotel in Cheyenne

Featuring barbecue facilities, Comfort Inn & Suites is located in Cheyenne in the Wyoming region, 2 miles from Wyoming State Capitol.

G
Gary
From
United States
Great breakfast, very clean, friendly staff
Scored out of 10, guest rating 8.9
Excellent - What previous guests thought, 400 reviews
Price from
$126.65
1 night, 2 adults

Comfort Suites Cheyenne

Hotel in Cheyenne

The Rodeway Inn hotel is conveniently located by the Cheyenne Regional Airport.

R
Rayburn
From
Brazil
Looked quite new, comfortable room nice beds and ok breakfast.
Scored out of 10, guest rating 8.0
Very Good - What previous guests thought, 458 reviews
Price from
$110.84
1 night, 2 adults

Little America Hotel & Resort Cheyenne

Hotel in Cheyenne

Located just 3 miles from downtown Cheyenne, a children’s playground is available at this family-friendly hotel. Guest rooms include free Wi-Fi.

K
Karen
From
Germany
Beautiful facility. Historic decor. Wonderful restaurant.
Scored out of 10, guest rating 8.8
Excellent - What previous guests thought, 612 reviews
Price from
$92
1 night, 2 adults
All cheap hotels in Cheyenne

Looking for a cheap hotel?

For those trying to save, these fun, budget hotels still have lots to offer, from Wifi to convenient locations. Popular with backpackers, many properties are set in central areas and include comfortable rooms with private or shared bathrooms. You’ll also find loads of options that feature 24-hour front desks and luggage storage.

Most booked cheap hotels in Cheyenne and surrounding area in the past month

See all

Stay connected in Cheyenne and nearby. Cheap hotels with free Wifi

  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 68 reviews

    514 w 23rd st offers accommodations in Cheyenne, a 6-minute walk from Wyoming State Capitol. Both free Wifi and parking on-site are accessible at the apartment free of charge.

    From $145.76 per night
  • Scored out of 10, guest rating 8.6
    Excellent - What previous guests thought, 74 reviews

    Located in Cheyenne, a 5-minute walk from Wyoming State Capitol, Downtown Cheyenne has accommodations with free WiFi and free private parking.

    From $144.64 per night
  • Scored out of 10, guest rating 7.6
    Good - What previous guests thought, 460 reviews

    Microtel Inn & Suites Cheyenne is located in Cheyenne, 1.4 miles from Wyoming State Capitol.

    From $97.97 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 95 reviews

    Featuring barbecue facilities, Everhome Suites Cheyenne is located in Cheyenne in the Wyoming region, 1.6 miles from Wyoming State Capitol.

    From $210.35 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 154 reviews

    Featuring barbecue facilities, My Place Hotel-Cheyenne, WY is located in Cheyenne in the Wyoming region, 1.9 miles from Wyoming State Capitol.

    From $179.90 per night
  • Scored out of 10, guest rating 8.7
    Excellent - What previous guests thought, 3 reviews

    The air-conditioned accommodation is 2.2 miles from Wyoming State Capitol, and guests can benefit from on-site private parking and complimentary Wifi.

    From $194.13 per night
  • Scored out of 10, guest rating 8.5
    Very Good - What previous guests thought, 122 reviews

    Located in Cheyenne, Fairfield Inn & Suites Cheyenne is 3.2 miles from Wyoming State Capitol.

  • Scored out of 10, guest rating 8.4
    Very Good - What previous guests thought, 202 reviews

    This hotel, located a 2-minute drive from Martin Luther King Park, features spacious accommodations with a seating area and kitchen facilities. SpringHill Suites Cheyenne also offers an indoor pool.

    From $170.86 per night

Enjoy breakfast in Cheyenne and nearby

  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 71 reviews

    Located in Cheyenne, 2.4 miles from Wyoming State Capitol, Holiday Inn Express Hotel & Suites Cheyenne by IHG provides accommodations with a fitness center, free private parking and a shared lounge.

    From $247.47 per night
  • Scored out of 10, guest rating 7.8
    Good - What previous guests thought, 942 reviews

    Located in Cheyenne, Days Inn by Wyndham Cheyenne is 2.4 miles from Wyoming State Capitol.

    From $142.15 per night
  • Scored out of 10, guest rating 8.9
    Excellent - What previous guests thought, 400 reviews

    Featuring barbecue facilities, Comfort Inn & Suites is located in Cheyenne in the Wyoming region, 2 miles from Wyoming State Capitol.

    From $176.20 per night
  • Scored out of 10, guest rating 8.0
    Very Good - What previous guests thought, 458 reviews

    The Rodeway Inn hotel is conveniently located by the Cheyenne Regional Airport.

    From $166.79 per night
  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 1 review

    This vacation home offers accommodations with a patio. Free Wifi is available throughout the property and Wyoming State Capitol is 1.7 miles away.

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 5 reviews

    Offering a spa and wellness center, Inviting Cheyenne Townhome about 4 Mi to Downtown offers accommodations in Cheyenne.

Great access to the city center. Check these cheap hotels in Cheyenne and nearby

  • Scored out of 10, guest rating 10.0
    Exceptional - What previous guests thought, 2 reviews

    The air-conditioned accommodation is 2.4 miles from Wyoming State Capitol, and guests can benefit from private parking available on site and free Wifi.

    From $144.35 per night
  • Scored out of 10, guest rating 8.8
    Excellent - What previous guests thought, 612 reviews

    Located just 3 miles from downtown Cheyenne, a children’s playground is available at this family-friendly hotel. Guest rooms include free Wi-Fi.

    From $98.31 per night

FAQ about cheap hotels in Cheyenne

Cheap hotels that guests love in Cheyenne

See all
  • Avg. price/night: $260.25
    Scored out of 10, guest rating 9.4
    Wonderful - What previous guests thought, 24 reviews
    This place has everything you need and was very clean. They have really thought of everything up until good coffee and q--tips ;-). Another good thing is that they have a big laundry machine and dryer, so we could do all our holiday laundry in one go.
    Guest review by
    Michiel
    Travelers with friends
  • Avg. price/night: $84.75
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,443 reviews
    Not a lot to like,it is quite a dated property and it was very expensive, but cheap compared with other properties because of Frontier Days Rodeo going on at the time (and our reason for visiting). The girl who checked us in was very pleasant and helpful.
    Guest review by
    William
    Family with young children
  • Scored out of 10, guest rating 9.8
    Exceptional - What previous guests thought, 127 reviews
    What a place! Stunning location. such a comfortable suite and Elynn was such a wonderful, warm host. Loved coffee on the porch, the homemade breakfast and her wonderful stories of the area.
    Guest review by
    Smith
    Young couple
  • Avg. price/night: $84.75
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,443 reviews
    Staff was pleasant and helpful with information about Cheyenne. Room was quiet being the hotel was close to I-25 and Hwy 80. Location was great with easy access to main roads and a short drive to the Plaza and the Depot Museum. Food was the standard complimentary breakfast items. The queen beds had mismatched mattresses. We chose the bed with the thicker mattress and it was comfortable.
    Guest review by
    Karen
    Young couple
  • Avg. price/night: $84.75
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,443 reviews
    Location was great, room was very clean
    Guest review by
    Bluezy
    Family with young children
  • Avg. price/night: $84.75
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,443 reviews
    The location was easy to find and it was fairly inexpensive.
    Guest review by
    Donovan
    Young couple
  • Avg. price/night: $84.75
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,443 reviews
    Good location. Very clean room and bathroom Comfortable sleep Nice complementary shower products Breakfast was more than adequate..eggs, waffles, yogurt,cereal.
    Guest review by
    Pauline
    Family with young children
  • Avg. price/night: $84.75
    Scored out of 10, guest rating 8.1
    Very Good - What previous guests thought, 2,443 reviews
    Ideal location for stopover when travelling north
    Guest review by
    Ken
    Young couple