Beginning of main content

Romantic Hotel in Cheyenne, Wyoming

Search Flights

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

Cheyenne Hotels

Search Flight + Hotel

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 29 Hotels in Cheyenne
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (108 reviews)
cold wnter day & night, good food at restaurant and clean room but little to do and we were no texpecting weather problems Hotel is fine.
  5 Jun 2017

£99

£99
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)
Beautiful historic innSuch 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

£147

£147
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 (148 reviews)
NiceThey had a wonderful breakfast the sweet was very nice had to two queens and a pull-out couch plenty room for 3 people slept very well would stay there again
  5 Jun 2017

£98

£98
Map

Recently booked Cheyenne hotels

Quality Inn
2.5 out of 5.0
Last booking: 15 minutes ago
Little America Cheyenne
3.5 out of 5.0
Last booking: 17 minutes ago
Best Western Plus Frontier Inn
2.5 out of 5.0
Last booking: 36 minutes ago
Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 1 hour ago
The Sands Motel
2.0 out of 5.0
Last booking: 2 hours ago
La Quinta Inn Cheyenne
2.5 out of 5.0
Last booking: 3 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 4 hours ago
Americas Best Value Inn
2.5 out of 5.0
Last booking: 10 hours ago
Rodeway Inn Cheyenne
2.5 out of 5.0
Last booking: 12 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