Find all hotels by Guesthouse Inns in Cheyenne, WY
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
23 Aug - 24 AugTomorrow
24 Aug - 25 AugNext weekend
28 Aug - 30 AugIn two weeks
4 Sep - 6 Sep
Save an average of 15% on thousands of hotels when you're signed in
Top Cheyenne Hotel Reviews
Microtel Inn & Suites by Wyndham Cheyenne
8/10 Good
"The room was small but clean. There was no counter space in the bathroom. Good place for an overnight stay"
Super 8 by Wyndham Cheyenne WY
8/10 Good
"Love that the front desk personnel when checking in was friendly and engaged in conversation. Explained where our room was and options on how to get there, where to park our vehicle and mentioned breakfast hours."
Comfort Inn & Suites
10/10 Excellent
"When checking into this hotel last night, I received a warmer welcome from the lobby staff than I ever have from maybe even my own parents. It felt like I’d been gone too long and they’d been waiting for me to come back. Josh is a treasure. The thoughtful details that make this hotel so much more than just a place to sleep are evident from the very first moment: the genuinely kind greetings; being able to open your car door fully without worrying about the vehicle next to you; maintenance rooms, rather than guest rooms, being located next to the auto-locking exterior doors so guests aren’t disturbed by people coming and going; the five-gallon water jug in the fitness center so you can refill your bottle; the infused water in the lobby; the kindness of a staff that can only come from people who are genuinely valued; the multiple chairs and cozy spaces to relax, both inside and out; and the landscaping and decorations that make the whole property feel cared for. I’m on a cross-country trip with my elderly father and his service dog, and this was the first place where I felt my breath truly settle. The first place where I actually felt unwound. It was so homey and cared for that, on my way out the door at 7 a.m. this morning, I noticed someone had dropped a French fry in the hallway. It seemed so foreign and out of place that I picked it up and threw it away. This Comfort Inn is special. I hope my travels bring me back here again soon."
Motel 6 Cheyenne WY
8/10 Good
"The night attendant had just checked in, took the time to find an available first floor room. Renovations in progress, but whatevs - it's a Motel 6, folks."
Best Western Plus Frontier Inn
10/10 Excellent
"We had a one night stay here. The room was clean. The staff was friendly. Easy to find. Would definitely stay again if in the area."
Red Lion Hotel & Conference Center Cheyenne
8/10 Good
"We appreciated the breakfast and the beds but we found someone else's hair in the bathroom and on the pillows/sheets. It is concerning. I was trying to ignore the other negative feedback but nope. They are accurate. For such a nice hotel, why it is so dirty?"
Comfort Suites Cheyenne
10/10 Excellent
"Nicest property of our 10 day road trip!"
Explore a world of travel with Expedia
- Accor Hotels in Cheyenne
- Marriott Hotels & Resorts in Cheyenne
- La Quinta Inn & Suites Hotels in Altvan
- Hotels with smoking rooms in Cheyenne
- Condo Rentals in Altvan
- Marriott Hotels & Resorts in Hillsdale
- Hotels near Cheyenne Botanic Gardens
- Motels in Cheyenne
- Hilton Hotels in Tie Siding
- Apartments in Cheyenne
- Hilton Hotels in Cheyenne
- Hotels near Lakeview Cemetery
- 4 Star Hotels in Hillsdale
- 3 Star Hotels in Cheyenne
- Cheap Hotels in Cheyenne
- 2 Star Hotels in Granite Canon
- Motels in Francis E. Warren Air Force Base
- La Quinta Inn & Suites Hotels in Cheyenne
- 3 Star Hotels in Hillsdale
- 4 Star Hotels in Cheyenne
- Hotel Wedding Venues Hotels in Cheyenne
- Hilton Hotels in Francis E. Warren Air Force Base
- Hilton Hotels in Altvan
- Marriott Hotels & Resorts in Horse Creek
- Pet-Friendly Hotels in Cheyenne
- Independent Hotels in Pine Bluffs
- Flights from Fort Dodge (FOD) to Cheyenne (CYS)
- Flights from Gothenburg (GOT) to Cheyenne (CYS)
- Flights from Roanoke (ROA) to Cheyenne (CYS)
- Flights from Danville (DAN) to Cheyenne (CYS)
- Flights from Rolla (RLA) to Cheyenne (CYS)
- Flights from Radisson (YGL) to Cheyenne (CYS)
- Flights from Detroit (DTT) to Cheyenne (CYS)
- Flights from Kinston (ISO) to Cheyenne (CYS)
- Flights from Francis E. Warren Air Force Base
- Flights from Akron (CAK) to Cheyenne (CYS)
- Flights from Lagos de Moreno (LOM) to Cheyenne (CYS)
- Flights from Ruby (RBY) to Cheyenne (CYS)
- Flights from Columbia (COU) to Cheyenne (CYS)
- Flights from Merida (MID) to Cheyenne (CYS)
- Flights from Basel (BSL) to Cheyenne (CYS)
- Flights from Canberra (CBR) to Cheyenne (CYS)
- Flights from McGrath (MCG) to Cheyenne (CYS)
- Flights from Cheyenne Regional
- Flights from Aspen (ASE) to Cheyenne (CYS)
- Flights from Finschhafen (FIN) to Cheyenne (CYS)
- Flights from Butte (BTM) to Cheyenne (CYS)
- Flights from Crescent City (CEC) to Cheyenne (CYS)
- Flights from Pantelleria (PNL) to Cheyenne (CYS)
- Flights from Sikeston (SIK) to Cheyenne (CYS)
- Flights from Pittsburgh (PIT) to Cheyenne (CYS)
- Flights from Baltimore (BWI) to Cheyenne (CYS)
- Flights from Sacramento (SMF) to Cheyenne (CYS)
- Flights from Lansing (LAN) to Cheyenne (CYS)
- Flights from Little Grand Rapids (ZGR) to Cheyenne (CYS)
- Flights to Granite Canon
- Flights from Manaus (MAO) to Cheyenne (CYS)
- Flights from Cumberland (CBE) to Cheyenne (CYS)
- Flights from Kota Kinabalu (BKI) to Cheyenne (CYS)
- Flights from Pilot Point (PIP) to Cheyenne (CYS)
- Flights from Porto (OPO) to Cheyenne (CYS)
- Flights from Cedar City (CDC) to Cheyenne (CYS)
- Flights from Montpellier (MPL) to Cheyenne (CYS)
- Flights from Tapachula (TAP) to Cheyenne (CYS)
- Flights from North Eleuthera (ELH) to Cheyenne (CYS)
- Flights from Querétaro (QRO) to Cheyenne (CYS)
- Flights from Bogotá (BOG) to Cheyenne (CYS)
- Flights from Hibbing (HIB) to Cheyenne (CYS)
- Flights from Toulouse (TLS) to Cheyenne (CYS)
- Flights from Bismarck (BIS) to Cheyenne (CYS)
- Flights from Champaign (CMI) to Cheyenne (CYS)
- Flights from Kalskag (KLG) to Cheyenne (CYS)
- Flights from Islip (ISP) to Cheyenne (CYS)
- Flights from Pristina (PRN) to Cheyenne (CYS)
- Flights from Ishurdi (IRD) to Cheyenne (CYS)
- Flights from Banja Luka (BNX) to Cheyenne (CYS)
- Flights from Las Vegas (LAS) to Cheyenne (CYS)
- Flights from Bangkok (BKK) to Cheyenne (CYS)
- Flights from Peoria (PIA) to Cheyenne (CYS)
- Flights from Frankfurt (HHN) to Cheyenne (CYS)
- Flights from Tamchy (IKU) to Cheyenne (CYS)
- Flights from Thiruvananthapuram (TRV) to Cheyenne (CYS)
- Flights from Spokane (GEG) to Cheyenne (CYS)
- Flights from Rhinelander (RHI) to Cheyenne (CYS)
- Flights from Grand Junction (GJT) to Cheyenne (CYS)
- Flights from Huang Ping (KJH) to Cheyenne (CYS)
- Flights from Bakersfield (BFL) to Cheyenne (CYS)
- Flights from La Roche-sur-Yon (EDM) to Cheyenne (CYS)
- Flights from Milan (MXP) to Cheyenne (CYS)
- Flights from Havre (HVR) to Cheyenne (CYS)
- Flights from Tok (TKJ) to Cheyenne (CYS)
- Flights from Aberdeen (ABR) to Cheyenne (CYS)
- Flights from Green Bay (GRB) to Cheyenne (CYS)
- Flights from Grand Rapids (GRR) to Cheyenne (CYS)
- Flights from Cody (COD) to Cheyenne (CYS)
- Flights from Franca (FRC) to Cheyenne (CYS)
- Flights from Fergus Falls (FFM) to Cheyenne (CYS)
- Flights from Hana (HNM) to Cheyenne (CYS)
- Flights from Chengdu (CTU) to Cheyenne (CYS)
- Flights from Noorvik (ORV) to Cheyenne (CYS)