Skip to main content

The best cheap hotels in Cheyenne

Check out our selection of great cheap hotels in Cheyenne

Filter by:

Review score

See the latest prices and deals by choosing your dates.
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.

Great place to stop and rest after a long day of travel.
Scored 9.0
9.0
Rated wonderful
Wonderful
108 reviews
Price from
$159
1 night, 2 adults
Holiday Inn Express Hotel & Suites Cheyenne, an IHG Hotel, hotel in Cheyenne

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

Hot tub was great and the staff were helpful and friendly
Scored 9.0
9.0
Rated wonderful
Wonderful
70 reviews
Price from
$155.32
1 night, 2 adults
Everhome Suites Cheyenne, hotel in Cheyenne

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

Clean
Scored 9.8
9.8
Rated exceptional
Exceptional
12 reviews
Price from
$149
1 night, 2 adults
2BR Gem: Modern Comfort & Style, hotel in Cheyenne

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

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 9.6
9.6
Rated exceptional
Exceptional
13 reviews
Price from
$159.79
1 night, 2 adults
Sundance Suite - Prairie Rose B&B, hotel in Cheyenne

Sundance Suite - Prairie Rose B&B is a recently renovated bed and breakfast in Cheyenne where guests can make the most of the garden and barbecue facilities.

I didn't eat breakfast there, had to leave early to catch a plane, but she did provide me with some food to eat at 3am!
Scored 9.7
9.7
Rated exceptional
Exceptional
49 reviews
Price from
$139.50
1 night, 2 adults
Yellowstone Cattle Baron EnSuite, Private Entrance & Parking - Prairie Rose B&B, hotel in Cheyenne

Yellowstone Cattle Baron EnSuite, Private Entrance & Parking - Prairie Rose B&B is a recently renovated bed and breakfast in Cheyenne where guests can make the most of the garden and barbecue...

So cozy
Scored 9.9
9.9
Rated exceptional
Exceptional
72 reviews
Price from
$139
1 night, 2 adults
Cheyenne Guest Inn, hotel in Cheyenne

Cheyenne Guest Inn is offering accommodations in Cheyenne. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

Friendly staff
Scored 8.2
8.2
Rated very good
Very Good
2,576 reviews
Price from
$65
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.1 miles from Wyoming State Capitol.

Very clean facility. Quiet. Our room is as exceptionally clean.
Scored 8.9
8.9
Rated excellent
Excellent
456 reviews
Price from
$122.40
1 night, 2 adults
SpringHill Suites by Marriott Cheyenne, hotel in Cheyenne

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.

It was clean, my Mother has physical limitations and the room was great. The breakfast was very nice. If the weather hadn’t been so bad we would have missed out on this very nice room. I will remember the nice accommodations and next time we will look forward to staying here
Scored 8.5
8.5
Rated very good
Very Good
208 reviews
Price from
$143.10
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.

Scored 8.6
8.6
Rated excellent
Excellent
381 reviews
Price from
$129
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 this month

See all

Enjoy breakfast in Cheyenne!

  • Home2 Suites By Hilton Cheyenne
    Scored 9.0
    9.0
    Rated wonderful
    Wonderful
     · 108 reviews

    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.

    Breakfast was great, they even had real coffee mugs.

  • Yellowstone Cattle Baron EnSuite, Private Entrance & Parking - Prairie Rose B&B
    Scored 9.9
    9.9
    Rated exceptional
    Exceptional
     · 72 reviews

    Yellowstone Cattle Baron EnSuite, Private Entrance & Parking - Prairie Rose B&B is a recently renovated bed and breakfast in Cheyenne where guests can make the most of the garden and barbecue...

    It's just a great place to stay. Enjoyed every minute of it.

  • Cheyenne Guest Inn
    Scored 8.2
    8.2
    Rated very good
    Very Good
     · 2,576 reviews

    Cheyenne Guest Inn is offering accommodations in Cheyenne. Featuring a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    Good value to money, spacious clean rooms, dreakfast

  • Tru By Hilton Cheyenne
    Scored 8.3
    8.3
    Rated very good
    Very Good
     · 230 reviews

    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.

    fast, clean, easy place to stay for a quick weekend

  • Comfort Inn & Suites
    Scored 8.9
    8.9
    Rated excellent
    Excellent
     · 456 reviews

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

    The breakfast was delicious and in a great location

  • SpringHill Suites by Marriott Cheyenne
    Scored 8.5
    8.5
    Rated very good
    Very Good
     · 208 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.

    Lindsay at the front desk was amazing and so helpful

  • Fairfield Inn & Suites Cheyenne
    Scored 8.8
    8.8
    Rated excellent
    Excellent
     · 114 reviews

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

    Breakfast very good .plenty of choice and food was hot

  • Days Inn by Wyndham Cheyenne
    Scored 7.8
    7.8
    Rated good
    Good
     · 1,021 reviews

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

    Nice little hotel friendly staff, adequate breakfast

Great access to the city center! Check these cheap hotels in Cheyenne

  • This little house close to hospital,downtown & CFD
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 1 review

    Free Wifi is available throughout the property and Wyoming State Capitol is a 12-minute walk away.

  • Inviting Cheyenne Townhome about 4 Mi to Downtown
    Scored 10.0
    10.0
    Rated exceptional
    Exceptional
     · 3 reviews

    The air-conditioned accommodation is 4.5 miles from Wyoming State Capitol.

  • Everhome Suites Cheyenne
    Scored 9.8
    9.8
    Rated exceptional
    Exceptional
     · 12 reviews

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

    Everything was brand new and so clean. Staff was so kind!

  • Sundance Suite - Prairie Rose B&B
    Scored 9.7
    9.7
    Rated exceptional
    Exceptional
     · 49 reviews

    Sundance Suite - Prairie Rose B&B is a recently renovated bed and breakfast in Cheyenne where guests can make the most of the garden and barbecue facilities.

    Easy to find. Great and informative hostess. Other guests were fun too

  • 2BR Gem: Modern Comfort & Style
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 13 reviews

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

    Everything, was very clean and Everything our family needed.

  • Holiday Inn Express Hotel & Suites Cheyenne, an IHG Hotel
    Scored 9.0
    9.0
    Rated wonderful
    Wonderful
     · 70 reviews

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

    Hot tub was great and the staff were helpful and friendly

  • Little America Hotel & Resort Cheyenne
    Scored 8.6
    8.6
    Rated excellent
    Excellent
     · 381 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.

    The location was right on our way. We'll be back!!

  • Downtown Cheyenne
    Scored 8.5
    8.5
    Rated very good
    Very Good
     · 55 reviews

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

    Nice, clean place, reasonably priced, nice location.

  • My Place Hotel-Cheyenne, WY
    Scored 8.3
    8.3
    Rated very good
    Very Good
     · 192 reviews

    Located in Cheyenne and with Wyoming State Capitol reachable within 2.2 miles, My Place Hotel-Cheyenne, WY provides express check-in and check-out, non-smoking rooms, a shared lounge, free WiFi...

    Clean rooms with full kitchen, very modern appearance

  • 500/502 W 23rd St
    Scored 8.2
    8.2
    Rated very good
    Very Good
     · 25 reviews

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

    Good location. Super easy to get in with code. Good parking. Nice TV.

  • 514 w 23rd st
    Central location
    Scored 8.0
    8.0
    Rated very good
    Very Good
     · 54 reviews

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

    We ate within a mile of our room and there were good choices

  • Travelodge by Wyndham Cheyenne
    Scored 7.7
    7.7
    Rated good
    Good
     · 147 reviews

    Travelodge by Wyndham Cheyenne is offering accommodations in Cheyenne. With a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    Rapport qualité prix très bien. On s’y ai pris tot.

  • Microtel Inn & Suites Cheyenne
    Scored 7.6
    7.6
    Rated good
    Good
     · 423 reviews

    Microtel Inn & Suites Cheyenne has accommodations in Cheyenne. Featuring a fitness center, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    Clean n comfy n quiet...bed excellent, no complaints

  • Super 8 by Wyndham Cheyenne WY
    Scored 7.4
    7.4
    Rated good
    Good
     · 355 reviews

    Super 8 by Wyndham Cheyenne WY is located in Cheyenne, 2.1 miles from Wyoming State Capitol.

    I liked that it was clean and the staff was friendly

FAQ about cheap hotels in Cheyenne

Cheap hotels that guests love in Cheyenne

See all
  • Avg. price/night: $73.45
    Scored 5.6
    5.6
    Rated okay
    Fair
     · 48 reviews
    The room itself is pretty and quite big. If you want to hit the road, the location is perfect since you're on the highway immediately. Still the room is quiet enough to sleep. There's an ice machine, which is a plus, but I had come to get used to coffee stations even in motels and there is none in this one. Just a very noisy fridge.
    Michelle
    Solo traveler
  • Avg. price/night: $182.96
    Scored 9.6
    9.6
    Rated exceptional
    Exceptional
     · 13 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.
    Michiel
    Travelers with friends
  • Avg. price/night: $70.06
    Scored 8.2
    8.2
    Rated very good
    Very Good
     · 2,576 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.
    William
    Family with young children
  • Avg. price/night: $159.16
    Scored 9.9
    9.9
    Rated exceptional
    Exceptional
     · 72 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.
    Smith
    Young couple
  • Avg. price/night: $70.06
    Scored 8.2
    8.2
    Rated very good
    Very Good
     · 2,576 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.
    Karen
    Young couple
  • Avg. price/night: $70.06
    Scored 8.2
    8.2
    Rated very good
    Very Good
     · 2,576 reviews
    Location was great, room was very clean
    Bluezy
    Family with young children
  • Avg. price/night: $70.06
    Scored 8.2
    8.2
    Rated very good
    Very Good
     · 2,576 reviews
    The location was easy to find and it was fairly inexpensive.
    Donovan
    Young couple
  • Avg. price/night: $70.06
    Scored 8.2
    8.2
    Rated very good
    Very Good
     · 2,576 reviews
    Good location. Very clean room and bathroom Comfortable sleep Nice complementary shower products Breakfast was more than adequate..eggs, waffles, yogurt,cereal.
    Pauline
    Family with young children
  • Avg. price/night: $70.06
    Scored 8.2
    8.2
    Rated very good
    Very Good
     · 2,576 reviews
    Ideal location for stopover when travelling north
    Ken
    Young couple
  • Avg. price/night: $81.95
    Scored 6.9
    6.9
    Rated pleasant
    Pleasant
     · 199 reviews
    Hotels in Cheyenne are very expensive, with even a national "budget" chain being $30 higher than the Round Up Motel. Because it was inexpensive, my expectations were low. The outside appearance doesn't match the cottages: the room was clean, quiet and cute. Definitely recommend Round Up. (And Erica was very helpful!)
    davis
    Solo traveler

Research, refine, and make plans for your whole trip