Skip to main content

Search hotels in Cheyenne

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

Filter by:

Star rating

Review score

Cheyenne – 37 hotels and places to stay

See the latest prices and deals by choosing your dates.
Cheyenne Guest Inn, hotel in Cheyenne

Located off Interstate 25 in Cheyenne, Wyoming, this hotel is 3.5 miles from Francis E. Warren Air Force Base. It features a continental breakfast and free Wi-Fi.

Good location easy to access town and interstate roads.
Scored 8.1
8.1
Rated very good
Very good
2,392 reviews
Price from
£77.03
per night
Historic Plains Hotel, hotel in Cheyenne

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

Centrally located to downtown Cheyenne.
Scored 6.6
6.6
Rated pleasant
Pleasant
957 reviews
Price from
£99.54
per night
Days Inn by Wyndham Cheyenne, hotel in Cheyenne

Set in Cheyenne, Wyoming region, Days Inn by Wyndham Cheyenne is situated 4.3 km from Wyoming State Capitol.

Close to the interstate , super friendly staff , close to a restaurant
Scored 7.6
7.6
Rated good
Good
1,035 reviews
Price from
£72.10
per night
Microtel Inn & Suites Cheyenne, hotel in Cheyenne

Situated in Cheyenne, this hotel is 3 miles from the Old West Museum. A gym is located on site. All rooms include free Wi-Fi and a hot breakfast. Wyoming State Capitol is 3 minutes’ drive away.

It was worth the money!
Scored 7.4
7.4
Rated good
Good
315 reviews
Price from
£56.65
per night
Comfort Inn & Suites, hotel in Cheyenne

Boasting barbecue facilities, Comfort Inn & Suites is set in Cheyenne in the Wyoming region, 3.4 km from Wyoming State Capitol.

Great laundry. Nice rooms cleaned daily. Breakfast includes eggs
Scored 8.9
8.9
Rated fabulous
Fabulous
485 reviews
Price from
£102.26
per night
Red Lion Hotel Cheyenne, hotel in Cheyenne

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

All
Scored 6.9
6.9
Rated pleasant
Pleasant
773 reviews
Price from
£65.48
per night
Staybridge Suites Cheyenne, an IHG Hotel, hotel in Cheyenne

Staybridge Suites Cheyenne offers accommodations 1 km from Cheyenne Regional Airport. Guests can enjoy an outdoor pool. All rooms are equipped with a flat-screen TV. Each room has a private bathroom.

Rooms well appointed with comfortable couch to relax on at end of the day. Bed was comfy, good shower.
Scored 9.3
9.3
Rated superb
Superb
251 reviews
Price from
£151.47
per night
Travelodge by Wyndham Cheyenne, hotel in Cheyenne

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

I liked the convineince of the ability to park directly in front of our room door that opened directly to the outside, unlike most of the doors to the rooms were located inside the hotel, and only a select few rooms had outward doors to parking lot. I must compliment by adding that, "We weren't rushed out by housekeeping continuously knocking on the door. And that was nice and an A+ from me." As it happens during nearly every hotel stay everywhere. It's very annoying, bothersome, and harassing as I'm packing, trying to remember everything as I'm getting ready to go, when an hour or more before checkout, when housekeeping is already knocking on doors and camped in the hallway outside my door and in my way as I'm trying to make checkout.
Scored 6.7
6.7
Rated pleasant
Pleasant
150 reviews
Price from
£70
per night
Fairfield Inn & Suites Cheyenne, hotel in Cheyenne

This Wyoming hotel is within a 10-minute drive from downtown Cheyenne. It features an indoor pool and a whirlpool for relaxation. Free Wi-Fi is available in the entire property.

Breakfast very good .plenty of choice and food was hot
Scored 8.7
8.7
Rated fabulous
Fabulous
118 reviews
Price from
£100.49
per night
My Place Hotel-Cheyenne, WY, hotel in Cheyenne

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

Scored 8.0
8.0
Rated very good
Very good
190 reviews
Price from
£108.28
per night
See all 26 hotels in Cheyenne

Available tonight: Top stays in Cheyenne

Most booked hotels in Cheyenne in the past month

Cheyenne's best hotels with breakfast

  • SpringHill Suites by Marriott Cheyenne
    Scored 8.4
    8.4
    Rated very good
    Very good
     · 207 reviews

    This hotel, located a 2-minute drive from Martin Luther King Park, features spacious accommodation 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.4
    8.4
    Rated very good
    Very good
     · 45 reviews

    Located 4 km away from Cheyenne Regional Airport, TownePlace Suites by Marriott Cheyenne offers studios and suites with free WiFi and kitchens or kitchenettes. BBQ facilities are available on site.

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

  • Holiday Inn Express Hotel & Suites Cheyenne, an IHG Hotel
    Scored 8.4
    8.4
    Rated very good
    Very good
     · 70 reviews

    This hotel is located just off Interstate 25 and 2 miles from downtown Cheyenne. It features an indoor pool and jacuzzi and serves a hot breakfast every morning.

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

  • Big Horn Motel
    Scored 5.0
    5.0
    Rated passable
    Average
     · 2 reviews

    Set in Cheyenne and with Wyoming State Capitol reachable within 3 km, Big Horn Motel offers concierge services, non-smoking rooms, a terrace, free WiFi throughout the property and barbecue facilities.

  • Guest Ranch Motel
    Scored 5.3
    5.3
    Rated passable
    Average
     · 21 reviews

    Set in Cheyenne, Wyoming region, Guest Ranch Motel is located 2.5 km from Wyoming State Capitol. With a garden, the 3-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom.

Budget hotels in Cheyenne

  • Downtown Cheyenne
    Scored 8.2
    8.2
    Rated very good
    Very good
     · 47 reviews

    Situated in Cheyenne, 600 metres from Wyoming State Capitol, Downtown Cheyenne features accommodation 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,035 reviews

    Set in Cheyenne, Wyoming region, Days Inn by Wyndham Cheyenne is situated 4.3 km from Wyoming State Capitol.

    Nice little hotel friendly staff, adequate breakfast

  • Travelodge by Wyndham Cheyenne
    Scored 6.7
    6.7
    Rated pleasant
    Pleasant
     · 150 reviews

    Travelodge by Wyndham Cheyenne features accommodation 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 6.9
    6.9
    Rated pleasant
    Pleasant
     · 430 reviews

    Featuring free WiFi throughout the property, Super 8 Cheyenne is 11.3 km from Old Town Cheyenne. Each room at Super 8 Cheyenne offers air conditioning, a microwave and a flat-screen cable TV.

    I liked that it was clean and the staff was friendly

  • La Quinta Inn by Wyndham Cheyenne
    Scored 6.2
    6.2
    Rated pleasant
    Pleasant
     · 518 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
     · 315 reviews

    Situated in Cheyenne, this hotel is 3 miles from the Old West Museum. A gym is located on site. All rooms include free Wi-Fi and a hot breakfast. Wyoming State Capitol is 3 minutes’ drive away.

    Room was large, clean. Shower and towels were great.

  • Red Lion Hotel Cheyenne
    Scored 6.9
    6.9
    Rated pleasant
    Pleasant
     · 773 reviews

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

    It was comfortable. The price and atmosphere good.

  • Fairfield Inn & Suites Cheyenne
    Scored 8.7
    8.7
    Rated fabulous
    Fabulous
     · 118 reviews

    This Wyoming hotel is within a 10-minute drive from downtown Cheyenne. It features an indoor pool and a whirlpool for relaxation. Free Wi-Fi is available in the entire property.

    we stay here every year. Always look forward to it.

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
  • 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
  • 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
  • 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
  • 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

Explore guest reviews of hotels in Cheyenne

  • Scored 6.8
    6.8
    Rated pleasant
    Pleasant
     · 215 reviews
    There is no doubt this hotel is older and doesn't have great curb appeal. The rooms and general place is not very attractive. It was a last minute booking and very reasonable. Once I see clean on previous reviews, I don't mind booking. The bathroom was absolutely spotless clean so we felt comfortable immediately. Guy on reception gave us list of local restaurants and good information on downtown. For the price I would stay here again.
    Helena
    Ireland
  • Scored 6.1
    6.1
    Rated pleasant
    Pleasant
     · 46 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
    Switzerland
  • From £146.28 per night
    Scored 8.4
    8.4
    Rated very good
    Very good
     · 207 reviews
    The staff were really nice and welcoming. We originally had a room with a queen bed and a trundle bed. They found us an upgrade to a twin queen room. Breakfast was good. Rooms were clean and modern. We had a problem with our toilet that was seen to within 10 minutes.
    Charlotte
    United Kingdom
  • From £68.38 per night
    Scored 8.1
    8.1
    Rated very good
    Very good
     · 2,392 reviews
    The room was comfortable and breakfast provided was more than expected
    Paul
    United Kingdom
  • From £99.54 per night
    Scored 6.6
    6.6
    Rated pleasant
    Pleasant
     · 957 reviews
    No breakfast available -- restaurant closed.
    Kim
    United States

Research, refine and make plans for your whole trip