Beginning of main content

Cheyenne Hotel Guide - Romantic Hotel in Cheyenne, Wyoming

Search Flights

Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Cheyenne Hotels

Search Flight + Hotel

Advanced options

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Cheyenne Romantic Hotel

See all 28 Hotels in Cheyenne
Nagle Warren Mansion B&B
Nagle Warren Mansion B&B
222 East 17th Street, Cheyenne
4.0 out of 5.0
4.9 out of 5 (7 reviews)
Hide review
Beautiful historic inn Such a lovingly restored home. The owner is simply delightful. His staff is super helpful and spoil their customers with kindness. This is truly a great place to stay in Cheyenne!
  4 Aug 2016

£157

£157
Motel 6 Cheyenne
Motel 6 Cheyenne
1735 Westland Rd, Cheyenne
2.0 out of 5.0
2.3 out of 5 (93 reviews)
Hide review
Exceeded my expectations! I was pleasantly surprised by the comfort of the motel. It definitely exceeded my expectations. I planned to come late and leave early so I wasn't fussy. I chose a budget priced motel. Everything was neat and tidy and the bathroom was exceptionally nice. I would definitely stay there again! I will ...
  3 May 2017

£43

£43
Little America Cheyenne
Little America Cheyenne
2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (107 reviews)
Hide review
Awesome place If I could give this place a 10, I would. We were wishing we were not just passing thru and could have stayed for a solid week! Therefore, it is definitely on our list of "must go back for longer".
  17 May 2017

£89

£89
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
416 W Fox Farm Rd, Cheyenne
3.0 out of 5.0
4.4 out of 5 (146 reviews)
Hide review
Great Hotel, would definitely stay again I had a great stay at this hotel, the amenities are good and the bed is comfortable
  19 May 2017

£97

£97
Map

Recently booked Cheyenne hotels

Little America Cheyenne
3.5 out of 5.0
Last booking: 3 minutes ago
Americas Best Value Inn
2.5 out of 5.0
Last booking: 22 minutes ago
Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 23 minutes ago
Microtel Inn & Suites by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 55 minutes ago
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 1 hour ago
The Historic Plains Hotel
3.0 out of 5.0
Last booking: 2 hours ago
Super 8 Cheyenne WY
2.0 out of 5.0
Last booking: 3 hours ago
My Place Hotel- Cheyenne, WY
2.0 out of 5.0
Last booking: 3 hours ago
The Sands Motel
2.0 out of 5.0
Last booking: 5 hours ago

Pocket Guide: Romantic Hotel Hotels in Cheyenne

Search for hotels in Cheyenne on Expedia.co.uk. You can easily find your hotels in Cheyenne using one of the methods below:

  • View our selection of featured hotels in Cheyenne
  • Use the map to find hotels in the Cheyenne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cheyenne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cheyenne
  • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last