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

Search 321,000 hotels worldwide.

Get the best price 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.5 out of 5.0
4.6 out of 5 (50 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.5 out of 5.0
4.4 out of 5 (638 reviews)
It was a great experience for me from where this was I first vacation
  28 Nov 2017

£66

£66
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
4.0 out of 5.0
4.2 out of 5 (309 reviews)
Nice and comfortable!This hotel was excellent. Every aspect was wonderful. The room was so comfortable and clean. The food was great and the gift shop was very unique. We loved how nicely decorated the grounds were. I will definitely stay here again.
  13 Dec 2017

£72

£72
Map

Recently booked Cheyenne hotels

La Quinta Inn Cheyenne
3.0 out of 5.0
Last booking: 17 minutes ago
Americas Best Value Inn
3.0 out of 5.0
Last booking: 26 minutes ago
Days Inn Cheyenne
2.5 out of 5.0
Last booking: 35 minutes ago
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 out of 5.0
Last booking: 42 minutes ago
Staybridge Suites Cheyenne
3.5 out of 5.0
Last booking: 4 hours ago
Holiday Inn Express Hotel & Suites - Cheyenne
3.0 out of 5.0
Last booking: 6 hours ago
Quality Inn
3.0 out of 5.0
Last booking: 9 hours ago
Nagle Warren Mansion B&B
4.5 out of 5.0
Last booking: 10 hours ago
My Place Hotel- Cheyenne, WY
2.5 out of 5.0
Last booking: 12 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