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

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Cheyenne Hotels & Resorts for Couples

Top Cheyenne Hotels & Resorts for Couples

SpringHill Suites by Marriott Cheyenne
Lobby

SpringHill Suites by Marriott Cheyenne

3.0 star property
8.8 out of 10, Excellent, (1004)
"Staff was wonderful! "
The price is CA $196
CA $221 total
includes taxes & fees
Aug 31 - Sep 1
SpringHill Suites by Marriott Cheyenne
La Quinta Inn by Wyndham Cheyenne
Exterior

La Quinta Inn by Wyndham Cheyenne

3.0 star property
6.8 out of 10, (1004)
"Great place to stay! Very clean, comfortable beds, delicious breakfast. "
The price is CA $115
CA $130 total
includes taxes & fees
Aug 16 - Aug 17
La Quinta Inn by Wyndham Cheyenne
My Place Hotel - Cheyenne, WY
BBQ/picnic area

My Place Hotel - Cheyenne, WY

3.0 star property
8.4 out of 10, Very good, (1004)
"Would definitely stay again! "
The price is CA $150
CA $170 total
includes taxes & fees
Aug 31 - Sep 1
My Place Hotel - Cheyenne, WY
Staybridge Suites Cheyenne by IHG
Exterior

Staybridge Suites Cheyenne by IHG

3.0 star property
9.6 out of 10, Exceptional, (897)
"Room was very clean and quiet. Staff were friendly and helpful at check in. Would stay here again. "
The price is CA $307
CA $347 total
includes taxes & fees
Sep 1 - Sep 2
Staybridge Suites Cheyenne by IHG
The Historic Plains Hotel
Lobby

The Historic Plains Hotel

2.0 star property
7.6 out of 10, Good, (1000)
"Love the historic setting. Loved looking at the historic decorations. Staff was friendly"
The Historic Plains Hotel
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Exterior

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

2.5 star property
8.8 out of 10, Excellent, (892)
"The breakfast was very good."
The price is CA $185
CA $209 total
includes taxes & fees
Aug 31 - Sep 1
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Red Lion Hotel & Conference Center Cheyenne
Lobby

Red Lion Hotel & Conference Center Cheyenne

3.0 star property
7.6 out of 10, Good, (1008)
"Rooms were nice & clean, the food was great and very convenient location"
The price is CA $134
CA $151 total
includes taxes & fees
Sep 1 - Sep 2
Red Lion Hotel & Conference Center Cheyenne
Days Inn by Wyndham Cheyenne
Lobby

Days Inn by Wyndham Cheyenne

2.0 star property
8.2 out of 10, Very good, (1014)
"Was a great spot for a quick overnight while traveling. "
The price is CA $153
CA $173 total
includes taxes & fees
Aug 17 - Aug 18
Days Inn by Wyndham Cheyenne
Candlewood Suites Cheyenne by IHG
BBQ/picnic area

Candlewood Suites Cheyenne by IHG

2.5 star property
8.8 out of 10, Excellent, (293)
"Friendly. Convenient to everywhere we went"
The price is CA $187
CA $211 total
includes taxes & fees
Aug 31 - Sep 1
Candlewood Suites Cheyenne by IHG
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.

Top Cheyenne Hotel Reviews

Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne

10/10 Excellent
"The evening staff was a breath of fresh air. She was a very sweet and helpful lady."
Eric 1-night trip
Posted 1 day ago
Days Inn by Wyndham Cheyenne

Frequently asked questions

How much do hotels for couples in Cheyenne cost?
You'll pay between CA $115 and CA $307 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 8.3. 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 $115 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.