Skip to main content

Search hotels in Cheyenne

Enter your dates to see the latest prices and deals for Cheyenne hotels

—
Show hotels on map

Filter by:

Star Rating

Review score

Cheyenne – 33 hotels and places to stay

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

Quiet, clean,comfortable - what more could we ask for? Oh yes-a great deal!! Thanks so much! We will remember this motel the next time we visit Cheyenne
Scored 8.1
8.1
Rated very good
Very Good
2,563 reviews
Price from
$65
1 night, 2 adults
Check availability
Historic Plains Hotel, hotel in Cheyenne

Historic Plains Hotel is set in Cheyenne and features a fitness center, a 24-hour front desk and free WiFi. The rooms in the hotel are equipped with a coffee machine.

Incredibly friendly and helpful staff.
Scored 6.7
6.7
Rated pleasant
Pleasant
933 reviews
Price from
$115
1 night, 2 adults
Check availability
Days Inn by Wyndham Cheyenne, hotel in Cheyenne

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

Loved the hot tub! There were several options for eating within walking distance which was nice after the long drive. The location was excellent to get back on I80.
Scored 7.6
7.6
Rated good
Good
1,032 reviews
Price from
$83.30
1 night, 2 adults
Check availability
Red Lion Hotel Cheyenne, hotel in Cheyenne

Red Lion Hotel Cheyenne features a fitness center, shared lounge, a restaurant and bar in Cheyenne.

It was ok but the property was under construction
Scored 7.0
7.0
Rated good
Good
776 reviews
Price from
$105.40
1 night, 2 adults
Check availability
Microtel Inn & Suites Cheyenne, hotel in Cheyenne

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.

The outside of the property and the lobby were very nice. The staff was very friendly.
Scored 7.4
7.4
Rated good
Good
418 reviews
Price from
$72.25
1 night, 2 adults
Check availability
Staybridge Suites Cheyenne, an IHG Hotel, hotel in Cheyenne

Located in Cheyenne, 3.4 miles from Wyoming State Capitol, Staybridge Suites Cheyenne, an IHG Hotel has accommodations with a fitness center, free private parking, a shared lounge and barbecue...

By far the best hotel in Cheyenne for the money
Scored 9.3
9.3
Rated wonderful
Wonderful
249 reviews
Price from
$148
1 night, 2 adults
Check availability
Travelodge by Wyndham Cheyenne, hotel in Cheyenne

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.

Always friendly staff. Good location. Good value for price.
Scored 6.9
6.9
Rated pleasant
Pleasant
146 reviews
Price from
$86.40
1 night, 2 adults
Check availability
Fairfield Inn & Suites Cheyenne, hotel in Cheyenne

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

The breakfast was quite nice! You can tell that the worker cared about the quality and presentation. The hotel location worked out quite well for us. We probably would stay again!
Scored 8.8
8.8
Rated excellent
Excellent
115 reviews
Price from
$111.60
1 night, 2 adults
Check availability
My Place Hotel-Cheyenne, WY, hotel in Cheyenne

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 and friendly staff
Scored 8.0
8.0
Rated very good
Very Good
194 reviews
Price from
$134.10
1 night, 2 adults
Check availability
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...

Clean rooms ,staff was awesome ,quiet location
Scored 8.6
8.6
Rated excellent
Excellent
70 reviews
Price from
$148.56
1 night, 2 adults
Check availability
See all 26 hotels in Cheyenne

Hotels with parking in Cheyenne

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

See all

Cheyenne's best hotels with breakfast

  • SpringHill Suites by Marriott Cheyenne
    Scored 8.3
    8.3
    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

  • TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area
    Scored 8.5
    8.5
    Rated very good
    Very Good     · 44 reviews

    Located within 1.9 miles of Wyoming State Capitol, TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area in Cheyenne features a number of amenities including free bikes and barbecue...

    Easy to park, clean, nice staff, close to interstate.

  • Holiday Inn Express Hotel & Suites Cheyenne, an IHG Hotel
    Scored 8.6
    8.6
    Rated excellent
    Excellent     · 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...

    had to return to dr after visiting and go back to more tests

  • Big Horn Motel
    Scored 5.7
    5.7
    Rated okay
    Above average     · 6 reviews

    Located in Cheyenne and with Wyoming State Capitol reachable within 1.9 miles, Big Horn Motel has concierge services, non-smoking rooms, a terrace, free WiFi throughout the property and barbecue...

  • Guest Ranch Motel
    Scored 5.7
    5.7
    Rated okay
    Above average     · 23 reviews

    Located in Cheyenne, Guest Ranch Motel is 1.5 miles from Wyoming State Capitol. With a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

    Clean and comfortable. New firm mattresses. Office guy was super friendly.

Budget hotels in Cheyenne

  • Downtown Cheyenne
    Scored 8.4
    8.4
    Rated very good
    Very Good     · 54 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.

  • Days Inn by Wyndham Cheyenne
    Scored 7.6
    7.6
    Rated good
    Good     · 1,032 reviews

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

    Nice little hotel friendly staff, adequate breakfast

  • Travelodge by Wyndham Cheyenne
    Scored 6.9
    6.9
    Rated pleasant
    Pleasant     · 146 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.

  • Super 8 by Wyndham Cheyenne WY
    Scored 7.3
    7.3
    Rated good
    Good     · 358 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

  • La Quinta Inn by Wyndham Cheyenne
    Scored 6.1
    6.1
    Rated pleasant
    Pleasant     · 512 reviews

    Located 4 miles from the Wyoming State Capitol, this Cheyenne hotel features free Wi-Fi in all guest rooms. A daily continental breakfast with fresh waffles, bagels and pastries is included.

    Clean and comfortable Breakfast was a little weak

  • Microtel Inn & Suites Cheyenne
    Scored 7.4
    7.4
    Rated good
    Good     · 418 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

  • Red Lion Hotel Cheyenne
    Scored 7.0
    7.0
    Rated good
    Good     · 776 reviews

    Red Lion Hotel Cheyenne features a fitness center, shared lounge, a restaurant and bar in Cheyenne.

    It was comfortable. The price and atmosphere good.

  • Fairfield Inn & Suites Cheyenne
    Scored 8.8
    8.8
    Rated excellent
    Excellent     · 115 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

FAQs about hotels in Cheyenne

What Guests Said About Cheyenne:

  • Scored 10
    10

    I really enjoyed my stay cause I came on this trip to see my...

    I really enjoyed my stay cause I came on this trip to see my son and grandson who lives in Cheyenne. But I got to see many sights and museums and even a night rodeo in cody Wyoming. I really had a great time and a nice relaxing vacation . We ate at Outback steakhouse. Really good food. And a great 4th of July.
    Bonnie
    United States of America
  • Scored 10
    10

    We loved the trolley tour very informative and the museums...

    We loved the trolley tour very informative and the museums were great. Plenty of shops and places to eat, Rib & Chop House was wonderful. The old Union Pacific building is stunning, has railway museum plus gift shop certainly worth a browse around. We did lots of walking admiring the old buildings wished we had longer!!
    A
    Anonymous
  • Scored 10
    10

    I enjoyed my short stay.

    I enjoyed my short stay. The room was very large and comfortable. Bed and bathroom were great. Selection of channels on TV were tremendous. Check-in was terrific breakfast in the morning, great selection.
    David
    United States of America
  • Scored 8.0
    8.0

    Wyoming State Museum and Capitol Building were easy to find.

    Wyoming State Museum and Capitol Building were easy to find. The Museum is free, very well-laid out, chock full of authentic items from Wyoming's history. Found out that Wyoming was first state to incorporate women's right to vote in their 1890 state constitution, and the first to have a female governor (1924)! Wonderful displays and write-ups re tribes, emigrants' major impacts and more. SO GLAD to happen upon what we'd been seeking in our travel to Cheyenne (missing Frontier Days or rodeo dates).
    NjH111
    United States of America
  • Scored 10
    10

    The history and beauty of Cheyenne is worth enjoying!

    The history and beauty of Cheyenne is worth enjoying! There was a lot to see and do for a couple days. We recommend the Botanical Gardens, Trolley Tour, self tour of the restored State Capital, and all the painted boots and sculptures. It's an easy place to kick back and just enjoy a day or 2! We enjoyed breakfast at R&B Breakfast Kitchen, dinner at The Albany and drinks at Sanfords. They also had quite a few coffee shops, all individually owed.
    Kathryn
    United States of America
  • Scored 2.0
    2.0

    Front clerk not nice.

    Front clerk not nice. Requested non smoking room, but smelled if cigarettes. Very noisy both from guest and train close by. Advertised breakfast (eggs, sausage, toast, cereal etc.) but when we went to eat all that was available (thus was at 7:45am) one hard boiled egg, 3 little cheerios packs, and a trace of waffle batter. No scrambled eggs, juice machine was turned around and not available, no fruit…if you are going to advertise breakfast, you need to provide it. I would tell others to look at other hotels that are in the area before this one.
    A
    Anonymous

See reviews by guests who stayed at hotels in Cheyenne

See all
  • Historic Plains Hotel

    Historic Plains Hotel

    Cheyenne
    From $129.95 per night
    Scored 6.7
    6.7
    Rated pleasant
    Pleasant     · 933 reviews
    The room had all the necessities and was located in the heart of downtown. I felt very safe there. It was a very cute, historic feel.
    Emily
    United States of America
  • Little America Hotel & Resort Cheyenne

    Little America Hotel & Resort Cheyenne

    Cheyenne
    From $157.07 per night
    Scored 8.4
    8.4
    Rated very good
    Very Good     · 379 reviews
    Our room was very large , with windows on two sides. Clean and comfortable. We enjoyed the views over the golf course.
    Beryl
    United Kingdom
  • Rodeway Inn Cheyenne I-80 East

    Rodeway Inn Cheyenne I-80 East

    Cheyenne
    From $67.79 per night
    Scored 4.4
    4.4
    Rated disappointing
    Disappointing     · 38 reviews
    The room was nice and clean and had no smell Very good water pressure
    Jimmy
    United States of America
  • Cheyenne Guest Inn

    Cheyenne Guest Inn

    Cheyenne
    From $70.06 per night
    Scored 8.1
    8.1
    Rated very good
    Very Good     · 2,563 reviews
    Nice hotel. Friendly reception staff. Decent rooms and breakfast.
    David
    United Kingdom
  • SpringHill Suites by Marriott Cheyenne

    SpringHill Suites by Marriott Cheyenne

    Cheyenne
    From $141.36 per night
    Scored 8.3
    8.3
    Rated very good
    Very Good     · 208 reviews
    Very nice design of a modern hotel room.
    Kelly
    United States of America

Research, refine, and make plans for your whole trip

Hotels in New York
Take a look at hotels in New York and explore more of United States of America.
Hotels in Las Vegas
Discover another destination in the United States.
Hotels near Colorado State University
Hotels close to a popular local landmark.
Hotels near Horsetooth Reservoir
Hotels close to a popular local landmark.
Cheap vacations in Cheyenne
Book the best flights, stays, and more – all in one place
Flights to Cheyenne
Find and compare prices for this popular flight route.
Hotels in Wyoming
Look beyond Cheyenne and discover more of Wyoming.
Hotels in Fort Collins
Find more hotels in a city close to Fort Collins.
Hotels in Laramie
Find more hotels in a city close to Laramie.
Hotels near Wyoming State Capitol
Places to stay near one of the top places to see.
Car rental in Cheyenne
Rent a car and hit the road.
Hotels in Rapid City
Try another destination popular with our guests.
Hotels in Denver
Want to extend your trip or just browsing? Try Denver, also popular with our guests!
When to visit United States of America
Events, prices, weather, and more.
Hotels in the United States
Pack a bigger bag and see more of the country.
Pet-Friendly Hotels in Cheyenne
More great accommodation options for your trip.
Cheap hotels in Cheyenne
More great accommodation options for your trip.
Hotels with Pools in Cheyenne
More great accommodation options for your trip.