A historic building with a dome and columns, surrounded by lush green grass and trees.

Find Hotels & Resorts for Couples in Cheyenne, WY from CA $171

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Hotels & Resorts for Couples

This weekend
Oct 30 - Nov 1
Next weekend
Nov 6 - Nov 8

Our top choices for Cheyenne adventure hotels

A leather sofa with patterned cushions, a round coffee table, and a lamp.

1. Little America | Dlx King | Private Lodge Feel, Gardens, Fireside Lounges

Little America | Dlx King | Private Lodge Feel, Gardens, Fireside Lounges
Cheyenne
10.0 out of 10, Exceptional, (2 reviews)
"Clean room and easy to book!"
United States
Kourtney H.
The price is CA $123
CA $171 total
includes taxes & fees
Nov 1 - Nov 2
Little America | Dlx King | Private Lodge Feel, Gardens, Fireside Lounges
A leather sofa with patterned cushions, a round coffee table, and a lamp.

2. Dlx King | Little America | 80 Acres, Golf Course, Heated Pool, Western Luxe

Dlx King | Little America | 80 Acres, Golf Course, Heated Pool, Western Luxe
Cheyenne
The price is CA $123
CA $171 total
includes taxes & fees
Oct 29 - Oct 30
Dlx King | Little America | 80 Acres, Golf Course, Heated Pool, Western Luxe
A modern kitchen with a grey sofa, a microwave, a refrigerator, and a sink.

3. Snuggle into Sweet Seclusion

Snuggle into Sweet Seclusion
Cheyenne
9.8 out of 10, Exceptional, (14 reviews)
"Absolutely loved our stay! The place is super cute and incredibly clean. They really thought of every little detail to make it comfortable. Having tons of closet space and an in-unit washer and dryer was a huge plus. Everything was perfect, and we will definitely be staying here again!"
United States
Chelsea D.
The price is CA $167
CA $218 total
includes taxes & fees
Oct 31 - Nov 1
Snuggle into Sweet Seclusion
A leather sofa with patterned cushions, a round coffee table, and a lamp.

4. King Pool | Little America | Poolside Stay, Seasonal Pool,80-Acre Resort Grounds

King Pool | Little America | Poolside Stay, Seasonal Pool,80-Acre Resort Grounds
Cheyenne
The price is CA $157
CA $209 total
includes taxes & fees
Nov 1 - Nov 2
King Pool | Little America | Poolside Stay, Seasonal Pool,80-Acre Resort Grounds
A leather sofa with patterned cushions, a round coffee table, and a lamp.

5. Little America | King Pool | Western Luxe, Golf Course Access, Fireside Lounges

Little America | King Pool | Western Luxe, Golf Course Access, Fireside Lounges
Cheyenne
The price is CA $157
CA $209 total
includes taxes & fees
Oct 30 - Oct 31
Little America | King Pool | Western Luxe, Golf Course Access, Fireside Lounges
A hotel with a covered entrance, brick facade, and a well-lit driveway.

6. Little America | Dlx 2 Queen | Private Lodge Ambience, Gardens, Fireside Lounges

Little America | Dlx 2 Queen | Private Lodge Ambience, Gardens, Fireside Lounges
Cheyenne
The price is CA $157
CA $209 total
includes taxes & fees
Oct 29 - Oct 30
Little America | Dlx 2 Queen | Private Lodge Ambience, Gardens, Fireside Lounges
A hotel with a covered entrance, brick facade, and a well-lit driveway.

7. Dlx 2 Queen | Little America | 80 Acres, Seasonal Pool, Golf Course,Western Luxe

Dlx 2 Queen | Little America | 80 Acres, Seasonal Pool, Golf Course,Western Luxe
Cheyenne
The price is CA $157
CA $209 total
includes taxes & fees
Oct 29 - Oct 30
Dlx 2 Queen | Little America | 80 Acres, Seasonal Pool, Golf Course,Western Luxe
A hotel with a covered entrance, brick facade, and a well-lit driveway.

8. Little America | Prime King | Secluded Lodge Feel, Gardens, Fireside Relaxation

Little America | Prime King | Secluded Lodge Feel, Gardens, Fireside Relaxation
Cheyenne
The price is CA $178
CA $232 total
includes taxes & fees
Oct 29 - Oct 30
Little America | Prime King | Secluded Lodge Feel, Gardens, Fireside Relaxation
A leather sofa with patterned cushions, a round coffee table, and a lamp.

9. 2 Queens Pool | Little America | Poolside, Seasonal Pool, 80 Acres, Western Luxe

2 Queens Pool | Little America | Poolside, Seasonal Pool, 80 Acres, Western Luxe
Cheyenne
The price is CA $185
CA $240 total
includes taxes & fees
Oct 29 - Oct 30
2 Queens Pool | Little America | Poolside, Seasonal Pool, 80 Acres, Western Luxe
A hotel with a covered entrance, brick facade, and a well-lit driveway.

10. Prime King | Little America | Western Luxe, 80 Acres, Golf, Heated Pool

Prime King | Little America | Western Luxe, 80 Acres, Golf, Heated Pool
Cheyenne
The price is CA $178
CA $232 total
includes taxes & fees
Oct 30 - Oct 31
Prime King | Little America | Western Luxe, 80 Acres, Golf, Heated Pool
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.
View all properties

Top Cheyenne Hotel Reviews

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

10/10 Excellent
"I thoroughly enjoyed my stay. The staff was genuinely sincere in their pleasantries. Kenzie was fantastic and so was Jace. I would not hesitate to stay there in the future."
Fitzroy 2-night trip
Posted 2 days ago
SpringHill Suites by Marriott Cheyenne
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

10/10 Excellent
"aaa"
Bryttne 14-night trip
Posted 2 days ago
Staybridge Suites Cheyenne by IHG

Frequently asked questions

How much do hotels for couples in Cheyenne cost?
You'll pay between CA $171 and CA $240 per night for hotels for couples in Cheyenne. Whatever your budget, you'll find the perfect stay on Expedia. These prices were available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
What are the best hotels for couples in Cheyenne?
There are multiple hotels for couples in Cheyenne that have a total average guest review rating of 9.9. Staybridge Suites Cheyenne, an IHG Hotel is a recommended choice if you're hoping to find someplace to spend a little quality time with your companion. This 3-stars stay has a swimming pool and a tennis court. Comfort Inn & Suites is another top pick that's perfect for lovebirds. It has a 2.5-stars rating and conveniences like a swimming pool and a barbecue grill.
How many hotels for couples are there in Cheyenne?
Cheyenne has 10 hotels for couples. To find the right place for you, use our handy filters to search for the amenities and perks you need. Make your next adventure with your sweetheart the best so far with Expedia!
What are the best cheap hotels for couples in Cheyenne?
Comfort Inn & Suites is one of the most economical hotels for couples in Cheyenne and comes with a swimming pool and a barbecue grill. Another top pick that's easy on the finances is Fairfield Inn & Suites Cheyenne Southwest/Downtown Area. It has conveniences including a swimming pool and a barbecue grill. Rates start at CA $171 so you can enjoy a romantic getaway with your special someone that won't burn through your savings! Visiting free attractions in Cheyenne will stretch your vacation budget even further. Messenger's Old West Museum and Nelson Museum of the West are favourites. With the cash you save, you can keep on exploring! This price was available on Expedia within the past 7 days, for a hotel booking with a check-in date within the next year. Prices reflect current offers and availability is subject to change. Additional terms may apply.
Why book your hotel for couples in Cheyenne with Expedia?
Booking a hotel for couples in Cheyenne is as simple as entering your travel dates and picking a place that checks the boxes for misty-eyed lovers. From budget-friendly motels and all-inclusive resorts to deluxe retreats packed with romantic amenities, Expedia has something for all tastes. As for tempting deals? We have them too!
How can I find cheap hotels for couples in Cheyenne?
The simplest way to uncover cheap hotels for couples in Cheyenne is with Expedia's user-friendly filter tool. Tailor your search results by star rating, amenities and budget and land awesome prices on getaways where you can bliss out with your partner.
What is there to do in Cheyenne near my hotel for couples?
Whatever you're into, Cheyenne has tons of things to keep you on the move. Cheyenne Frontier Days Old West Museum, Wyoming State Museum and Cowgirls of the West Museum are on many travelers' sightseeing itineraries. Don't leave without exploring Messenger's Old West Museum, Nelson Museum of the West and Cheyenne Botanic Gardens either. With Expedia's Cheyenne hotel deals, you'll be able to discover even more popular attractions like these with the money you save.

Explore a world of travel with Expedia