Skip to main content

Search hotels in Cheyenne

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

Cheyenne – 54 hotels and places to stay

Show hotels on map

Filter by:

Star rating

Review score

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

Clean and friendly.
Review score
Very good
2,575 reviews
Price from
£55.13
1 night, 2 adults
Check availability

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.

Nothing
Review score
Good
891 reviews
Price from
£67.01
1 night, 2 adults
Check availability

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

The beds were comfortable and decent room size
Review score
Good
1,008 reviews
Price from
£62.73
1 night, 2 adults
Check availability

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

Staff were great
Review score
Good
444 reviews
Price from
£51.19
1 night, 2 adults
Check availability

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

very clean & comfortable with pleasant staff.
Review score
Superb
448 reviews
Price from
£106.16
1 night, 2 adults
Check availability

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

The breakfast was very good the beds were comfortable
Review score
Good
770 reviews
Price from
£76.34
1 night, 2 adults
Check availability

Situated in Cheyenne, 5.7 km from Wyoming State Capitol, Staybridge Suites Cheyenne by IHG features accommodation with a fitness centre, free private parking, a shared lounge and barbecue facilities.

Really friendly staff from reception, to housekeeping and general manager. Helpful and able to advise about the local area. Facilities are great with gym, indoor pool, laundry and lovely courtyard to relax in after a busy day. Breakfast was good and the lady overseeing breakfast friendly and attentive. Nothing was too much trouble. Rooms were comfortable and spacious for a queen suite. Bathroom modern and good shower.
Review score
Superb
241 reviews
Price from
£134.87
1 night, 2 adults
Check availability

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

Very convenient location and spacious and clean rooms
Review score
Good
141 reviews
Price from
£67.18
1 night, 2 adults
Check availability

Set in Cheyenne, Wyoming region, Fairfield Inn & Suites Cheyenne is situated 5.2 km from Wyoming State Capitol.

Breakfast very good .plenty of choice and food was hot
Review score
Fabulous
111 reviews
Price from
£117.56
1 night, 2 adults
Check availability

Situated in Cheyenne, My Place Hotel-Cheyenne, WY provides barbecue facilities. With a shared lounge, the 2-star hotel has air-conditioned rooms with free WiFi.

Review score
Very good
193 reviews
Price from
£113.75
1 night, 2 adults
Check availability
See all 54 hotels in Cheyenne

Most booked hotels in Cheyenne in the past month

See all

Cheyenne's best hotels with breakfast

  • Review score
    Fabulous · 201 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.

    Guest review
    complimentary breakfast, swimming pool, exercise room, clean room
  • Review score
    Fabulous · 111 reviews

    Set in Cheyenne, Wyoming region, Fairfield Inn & Suites Cheyenne is situated 5.2 km from Wyoming State Capitol.

    Guest review
    Breakfast very good .plenty of choice and food was hot
  • Review score
    Very good · 38 reviews

    Set 2.5 km from Wyoming State Capitol, TownePlace Suites by Marriott Cheyenne Southwest/Downtown Area offers 3-star accommodation in Cheyenne and features barbecue facilities.

  • Review score
    Fabulous · 71 reviews

    Located in Cheyenne, 3.8 km from Wyoming State Capitol, Holiday Inn Express Hotel & Suites Cheyenne by IHG provides accommodation with a fitness centre, free private parking and a shared lounge.

  • Review score
    Good · 1,008 reviews

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

    Guest review
    Nice little hotel friendly staff, adequate breakfast
  • Review score
    Good · 342 reviews

    Comfort Suites Cheyenne hotel is conveniently located by the Cheyenne Regional Airport.

    Guest review
    Room was nice size. Television worked well. Bed was comfortable.

Budget hotels in Cheyenne

  • Review score
    Good · 141 reviews

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

    Guest review
    Very convenient location and spacious and clean rooms
  • Review score
    Good · 351 reviews

    Situated in Cheyenne, Wyoming region, Super 8 by Wyndham Cheyenne WY is located 2.8 km from Wyoming State Capitol.

    Guest review
    The beds were super comfy and had good pillow variety.
  • Review score
    Pleasant · 510 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.

    Guest review
    Clean and comfortable Breakfast was a little weak
  • Review score
    Good · 444 reviews

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

    Guest review
    The jacuzzi tub it was perfect. We have very stressful jobs. Very relaxing.
  • Review score
    Good · 770 reviews

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

    Guest review
    Notably Good breakfast and easy to find off highway 85
  • Review score
    Very good · 26 reviews

    Set in Cheyenne, 3.9 km from Wyoming State Capitol, Candlewood Suites Cheyenne by IHG offers accommodation with a fitness centre, free private parking, a shared lounge and a terrace.

FAQs about hotels in Cheyenne

What guests said about Cheyenne:

  • Review score

    2 story, no elevator. No plugin at left side of the bed.

    2 story, no elevator. No plugin at left side of the bed. No hairdryer in the room but told they are coming. Fibreglass tub bottom was “noisy”. No bacon or sausage with the breakfast but lots of other choices. Overall comfortable/good value
    Guest review by
    Val
    Canada
  • Review score

    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.
    Guest review by
    Bonnie
    United States
  • Review score

    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!!
    Guest review by
    Anonymous
  • Review score

    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.
    Guest review by
    David
    United States
  • Review score

    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).
    Guest review by
    NjH111
    United States
  • Review score

    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.
    Guest review by
    Kathryn
    United States

See reviews by guests who stayed at hotels in Cheyenne

See all

  • SpringHill Suites by Marriott Cheyenne

    Cheyenne
    From £120.62 per night
    Review score
    Fabulous · 201 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.
    Guest review by
    Charlotte
    United Kingdom

  • Microtel Inn & Suites Cheyenne

    Cheyenne
    From £82.91 per night
    Review score
    Good · 444 reviews
    Very nice breakfast,clean comfortable room. Evening staff didnt seem like he wanted to be there but the morning staff were all friendly and welcoming. Just of I25,nice and quiet ,easy to find ,20 min walk from downtown
    Guest review by
    Nigel
    United Kingdom

  • Cheyenne Guest Inn

    Cheyenne
    From £75.49 per night
    Review score
    Very good · 2,575 reviews
    Family owned immaculate hotel. It’s a little dated and nothing fancy on the outside, but the rooms are nice and everything was immaculate.
    Guest review by
    loren
    United States

  • Staybridge Suites Cheyenne by IHG

    Cheyenne
    From £184.06 per night
    Review score
    Superb · 241 reviews
    Rooms well appointed with comfortable couch to relax on at end of the day. Bed was comfy, good shower.
    Guest review by
    Carrol
    Australia

  • Tru By Hilton Cheyenne

    Cheyenne
    From £108.34 per night
    Review score
    Very good · 210 reviews
    Room was clean and comfortable
    Guest review by
    J
    United Kingdom

Research, refine and make plans for your whole trip

Cheap holidays in Cheyenne
Plan everything you need for your holidays in one place – from flights and stays to tours and activities
Hotels in the United States
Pack a bigger bag and see more of the country.
Hotels in New York
Discover another destination in the United States.
Hotels in Las Vegas
Discover another destination in the United States.
Hotels in Clifton
Try another destination popular with our guests.
Hotels in Wyoming
Extend your search and explore the surrounding area.
Hotels near Colorado State University
Search and compare hotels close to Colorado State University, a popular destination just outside Cheyenne.
Hotels near Horsetooth Reservoir
Hotels close to a popular local landmark.
Car hire in Cheyenne
Hire a car and hit the road.
When to visit the United States
Events, prices, the weather and more.
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
Explore more great accommodation options in Cheyenne, starting with hotels with pools.
Motels in Cheyenne
More great accommodation options for your trip.
Hotels with Parking in Cheyenne
More great accommodation options for your trip.
Hotels in Laramie
Find more hotels in a city close to Laramie.
Hotels in Fort Collins
Find more hotels in a city close to Fort Collins.
Flights to Cheyenne
Find and compare prices for this popular flight route.
Hotels near Wyoming State Capitol
Find the perfect hotel in Cheyenne with Wyoming State Capitol right on your doorstep.