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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Check prices on hotels in Cheyenne

Tonight Tonight 24 May - 25 May
This weekend This weekend 25 May - 27 May
Next weekend Next weekend 1 Jun - 3 Jun

Featured Cheyenne Romantic Hotels

See all 58 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.5 out of 5 (53 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

    Nagle Warren Mansion B&B£156

    Nagle Warren Mansion B&B£156
    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 (684 reviews)
      Location Stayed 1 night, close to downtown. Right off highway. Staff were remarkable. Our night was quiet however could hear a phone conversation earlier in the day from the next room. But didn’t put a dent in our stay. Could use some updating for the price. Overall 3.5 out of 5.
      18 Apr 2018

      SpringHill Suites by Marriott Cheyenne£107

      SpringHill Suites by Marriott Cheyenne£107
      Little America Cheyenne

      Little America Cheyenne

      2800 W Lincolnway, Cheyenne
        3.5 out of 5.0
         
         
        4.2 out of 5 (339 reviews)
        Excellent Best Value - one of the nicest experiences we have had
        28 Apr 2018

        Little America Cheyenne£79

        Little America Cheyenne£79
        Map

        Recently booked Cheyenne hotels

        The Historic Plains Hotel
        3.0 out of 5.0
        Last booking: 1 hour ago
        Red Lion Hotel Cheyenne
        3.0 out of 5.0
        Last booking: 1 hour ago
        Fairfield Inn & Suites Cheyenne
        2.5 out of 5.0
        Last booking: 3 hours ago
        Best Western Plus Frontier Inn
        2.5 out of 5.0
        Last booking: 4 hours ago
        Super 8 by Wyndham Cheyenne WY
        2.0 out of 5.0
        Last booking: 4 hours ago
        Americas Best Value Inn & Suites Cheyenne
        2.5 out of 5.0
        Last booking: 7 hours ago
        SpringHill Suites by Marriott Cheyenne
        3.0 out of 5.0
        Last booking: 7 hours ago
        Little America Cheyenne
        3.5 out of 5.0
        Last booking: 8 hours ago
        Candlewood Suites Cheyenne
        2.5 out of 5.0
        Last booking: 18 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 now to view the best deals on hotels in Cheyenne - while they last