Beginning of main content

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.


Check Prices on Hotels in Cheyenne

Best deal Aug 23 - Aug 25
Tonight Jul 22 - Jul 23
This weekend Jul 26 - Jul 28
Next weekend Aug 2 - Aug 4

Featured Cheyenne Romantic Hotels

See all 69 Properties in Cheyenne

Estimated price for 1 night/2 adults

Nagle Warren Mansion B&B
Nagle Warren Mansion B&B
4.0 out of 5.0 222 East 17th Street, Cheyenne, WY
Free Cancellation
4.6/5 (71 reviews)
$225/ night for 2 guests

Really fun place with tons of history. Vey nice people who are very hospitable

Reviewed on Apr 30, 2019
SpringHill Suites by Marriott Cheyenne
SpringHill Suites by Marriott Cheyenne
3.0 out of 5.0 416 W Fox Farm Rd, Cheyenne, WY
Free Cancellation
4.4/5 (833 reviews)
$149/ night for 2 guests

It was very clean, one of the best hotels in Cheyenne that o have stayed at.

Reviewed on Jul 21, 2019
Little America Cheyenne
Little America Cheyenne
3.5 out of 5.0 2800 W Lincolnway, Cheyenne, WY
Free Cancellation
4.3/5 (532 reviews)
$149/ night for 2 guests

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!

Reviewed on Jul 14, 2019
Map

Recently Booked Romantic Hotels in Cheyenne

Little America Cheyenne
3.5 out of 5.0
Last booking: 5 hours ago

Romantic Hotels and Accommodations in Cheyenne


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.


When is the Best Time to Visit Cheyenne?


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:


  • Hottest months: July, August, June, and September, with an average temperature of 82°F
  • Coldest months: December, February, January, and November, with an average temperature of 18°F
  • Driest months: January, December, February, and November, with an average rainfall of 0.46 inches
  • Rainiest months: May, June, July, and August, with an average rainfall of 2.20 inches

Sightseeing in and Around Cheyenne


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:
  • Museums
  • Wildlife
  • Excursions
  • Temples
  • Entertainment
  • Horseback riding

Getting Around Cheyenne


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.