Search over 1,000,000 properties worldwide and 550 airlines worldwide.
Search over a million flights, hotels, packages, and more
No Expedia cancellation fee to change or cancel almost any hotel reservation.
Really fun place with tons of history. Vey nice people who are very hospitable
It was very clean, one of the best hotels in Cheyenne that o have stayed at.
The rooms are spacious and comfortable. There are beautiful lawns, playgrounds and a pool outside - everything kids love after being in a car for hours!
If you and your partner need a romantic escape, we've got just the ticket. Couples choose Cheyenne for its top-notch restaurants and interesting historical sites. If you want to explore the sights and attractions with your partner, you might consider stopping by Wyoming Transportation Museum, Wyoming State Museum, or Cheyenne Botanic Gardens.
Whether you'd like to soak in a spa tub or enjoy a candlelit dinner, there are 3 hotels and other accommodations in Cheyenne.
Expedia travelers speak highly of this property for its romantic feel and amenities:
Nagle Warren Mansion B&B: This 4-star B&B offers a spa tub, a bar, and wedding services. Our guests appreciate its breakfast and prime location.
Weather can be a major factor for your romantic getaway, so we've provided seasonal rainfall and temperature stats to help you pick the best travel dates:
There's nothing better than experiencing a new destination with your sweetheart, so consider checking out all there is to see and do in Cheyenne. Couples looking for a little of everything will enjoy Cheyenne for its historic landmarks, shopping, and restaurants. You might consider a visit to Wyoming Transportation Museum, Wyoming State Museum, or Cheyenne Botanic Gardens.Travelers also enjoy Cheyenne for its:
To get to Cheyenne, you can fly into Cheyenne, WY (CYS-Cheyenne Regional), which is the closest major airport, located 1.2 mi (2 km) from the city center. If you'd like to explore around the area, consider renting a car to take in more sights.