Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

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 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 (9 reviews)
Great breakfast; friendly and helpful staffGreat breakfast. Charming mansion setting. Staff with a wealth of local knowledge that they are ready to share.
  11 Oct 2017

£165

£165
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 (163 reviews)
Great stay after a long day driving!Crystal clear day... 8 inches of snow overnight. We tried to head west but I-80 closed! Hotel staff re issued our room key and let us wait out the road closure
  10 Oct 2017

£81

£81
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (129 reviews)
A good shelter in a stormWe had planned to stay one night before traveling on to Colorado Springs, but when Monday's storm hit, we booked an extra night. There was no difficulty in doing this, and we enjoyed our comfortable room and eating in Hathaway's. Everyone was very gracious.
  12 Oct 2017

£87

£87
Map

Recently booked Cheyenne hotels

Super 8 Cheyenne WY
2.0 out of 5.0
Last booking: 1 hour ago
Rodeway Inn Cheyenne
2.5 out of 5.0
Last booking: 1 hour ago
La Quinta Inn Cheyenne
2.5 out of 5.0
Last booking: 1 hour ago
Best Western Plus Frontier Inn
2.5 out of 5.0
Last booking: 2 hours ago
Motel 6 Cheyenne
2.0 out of 5.0
Last booking: 3 hours ago
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
2.5 out of 5.0
Last booking: 4 hours ago
Radisson Hotel Cheyenne
3.0 out of 5.0
Last booking: 5 hours ago
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0
Last booking: 6 hours ago
The Historic Plains Hotel
3.0 out of 5.0
Last booking: 7 hours ago

Pocket Guide: Romantic Hotels in Cheyenne

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

  • View our selection of featured hotels in Cheyenne
  • Use the map to find budget 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 in Cheyenne
  • Enter your travel dates to view the best deals on hotels in Cheyenne - while they last