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 29 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 (8 reviews)
Owner went out of his way to help us enjoy our stay in Cheyenne by suggesting Things to see and restaurant recommendations
  Aug 18, 2017

$221

$221
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 (161 reviews)
nice place1 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!
  Sep 1, 2017

$125

$125
Little America Cheyenne

Little America Cheyenne

2800 W Lincolnway, Cheyenne
3.5 out of 5.0
4.2 out of 5 (126 reviews)
a nice motel treasure in Cheyenne, WYI don't understand any of the poor reviews posted here. We stayed two nights during a 30 day western road trip, and we were pleased with everything about the hotel. I only regret I didn't have my golf clubs so I could play the on site 9 hole course. Dining in the restaurant was very good in every ...
  Sep 23, 2017

$119

$119
Map

Recently booked Romantic Hotels in Cheyenne

Americas Best Value Inn
2.5 out of 5.0
Last booking: 1 hour ago
The Sands Motel
2.0 out of 5.0
Last booking: 3 hours ago
Rodeway Inn
2.0 out of 5.0
Last booking: 3 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
2.0 out of 5.0
Last booking: 6 hours ago
Motel 6 Cheyenne
2.0 out of 5.0
Last booking: 7 hours ago
Fairfield Inn & Suites Cheyenne
2.5 out of 5.0
Last booking: 8 hours ago
Super 8 Cheyenne WY
2.0 out of 5.0
Last booking: 10 hours ago
My Place Hotel- Cheyenne, WY
2.0 out of 5.0
Last booking: 13 hours ago
Best Western Plus Frontier Inn
2.5 out of 5.0
Last booking: 14 hours ago

Romantic Cheyenne Hotels Information

Light up some candles, put on the sweet and sultry melodies, and get the flower petals ready: You are on the road to love. Whether you have an exceptional day nearing or simply want a break from a busy life agenda, you'll say "ooh la la" as soon as you lay eyes on Expedia's romantic hotels in Cheyenne. No matter the reason you need this trip, we make it easy to .

A Romantic Place to Stay in Cheyenne Is Only the Starting Point

When it comes to romance, what interests you? Cheyenne hotels with in-room specialists or a health club for a rejuvenating massage together could be closer than you think. The bistros in the area will most likely be happy to provide for candlelit dinners where you can gaze into each other's eyes. No need to return to your lodging just yet, keep the games going at a local pub.

You can see the scenery nearby, so you'll know what to expect.

  • Just when you need them, Cheyenne romantic hotels will be here for you and your love.
  • We can assist you in pinpointing just what you're seeking at Cheyenne romantic hotels.
  • You'll want to leave the privacy of those four walls.
  • The concierge can help you find just what you want for your journey into romance.
  • Conclude a wonderful holiday with a journey under the stars.

Now Is the Ideal Moment to Get Awesome Discounts and Room Choices

Yes, it will be easy for you to see why visitors come back so often. We're sure you'll make the same assessment once you visit this awesome town. And you will have plenty of cash left over thanks to Expedia's bargains. Let us help you, and you'll soon be swooning as if you just met.