Beginning of main content

Romantic Hotels 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 Hotels

See all 29 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 (8 reviews)
Owner went out of his way to help us enjoy our stay in Cheyenne by suggesting Things to see and restaurant recommendations
  18 Aug 2017

£142

£142
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (116 reviews)
Very well maintained older resort hotel.Little America is very comfortable and very well maintained for an older property. The staff is friendly and welcoming. The on site restaurant is quite good and has a comforting, elegant atmosphere. Each room has a small patio and chairs to enjoy sitting outside. This is a refreshing option from ...
  17 Jul 2017

£90

£90
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 (157 reviews)
Nice Place, Close to Downtown!Great place! Would definitely recommend it and will probably stay there again!
  21 Aug 2017

£91

£91
Map

Recently booked Cheyenne hotels

SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 2 minutes ago
Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 31 minutes ago
Motel 6 Cheyenne
2.0 out of 5.0
Last booking: 33 minutes ago
The Historic Plains Hotel
3.0 out of 5.0
Last booking: 41 minutes ago
Rodeway Inn Cheyenne
2.5 out of 5.0
Last booking: 1 hour ago
Holiday Inn Express Hotel & Suites - Cheyenne
2.5 out of 5.0
Last booking: 1 hour ago
Days Inn Cheyenne
2.0 out of 5.0
Last booking: 1 hour ago
Quality Inn
2.5 out of 5.0
Last booking: 2 hours ago
Americas Best Value Inn
2.5 out of 5.0
Last booking: 2 hours ago

Pocket Guide: Romantic Hotels 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