Romantic Hotels in Cheyenne, WY
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Cheyenne Romantic Getaways & Hotels

Little America Cheyenne
2800 W Lincolnway Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $111 total per night
$111 total
Sep 11 - Sep 12
Total with taxes and fees
Rekindle the romance with your special someone. Consider booking a getaway at this hotel where you're sure to love the garden and luxury bedding. Other amenities ...

SpringHill Suites by Marriott Cheyenne
416 W Fox Farm Rd Cheyenne WY
Free Cancellation
Reserve now, pay when you stay
$137 nightly
The price is $153 total per night
$153 total
Oct 11 - Oct 12
Total with taxes and fees
Enjoy a stay at this romantic hotel, featuring a lobby fireplace and luxury bedding for couples to enjoy.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheyenne hotels essential information
Accommodation | 439 hotels |
|---|---|
Lowest Price | $111 |
Highest Price | $153 |
Popular hotels | SpringHill Suites by Marriott Cheyenne, Little America Cheyenne |
Recent Cheyenne hotel reviews by fellow wanderers

Little America Cheyenne
5 out of 5
Posted 1 hour ago
Travelocity Verified Review
"This is a magnificent hotel. We stay here every year. It is beautifully maintained, the staff are amazing, the dining options are very good, pool is very clean, nice golf course, rooms are very clean! There is a really cute bar next to the dining room, it looks nice. I cannot say enough about this hotel. If you need a hotel in Cheyenne do yourself a favor and stay here! My only wish is we could stay for more than one night! (We are always driving through)"
A verified traveler stayed at Little America Cheyenne
