Customized for your search:

Romantic Hotels in Cheyenne

Cheyenne hotels
Cheyenne

Top Trending Romantic Cheyenne Hotels

Rodeway Inn Cheyenne - Cheyenne Hotels
Rating: 2.5 Stars
Check Availability

Rodeway Inn Cheyenne

5401 Walker Rd, Cheyenne 82009 - Map
 
 
"Great hotel. Extremely comfortable bed."
The staff was extremely helpful. They shuttled us to an from Cheyenne Frontier Days. Very nice.
Tammie from Littleton, CO
Situated in Cheyenne, this hotel is close to Cheyenne Frontier Days Old West Museum, Cheyenne Botanic Gardens, and Warren Air …More
The Historic Plains Hotel, an Ascend Hotel Collection Member - Cheyenne Hotels
Rating: 3.0 Stars
Check Availability

The Historic Plains Hotel, an Ascend Hotel Collection Member

1600 Central Avenue, Cheyenne 82001 - Map
 
 
"Lovely historic gem!"
I have an affinity for hotels with a history behind it, and the Plains Hotel fits the bill perfectly. The suites are spacious and comfortable, the staff are friendly and very helpful, and the restaurant and bar serve delicious food and drinks at a great price. There is an age to the facility (it was built on 1911 after all) so if you want shiny and new then this hotel may not be your cup of tea. If you like some rustic charm with a great location and a friendly vibe, then the Plains Hotel is worth a try.
Kim from Golden, Colorado
Situated in the city center, this hotel is close to Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State …More
Oak Tree Inn Cheyenne - Cheyenne Hotels
Rating: 2.0 Stars
$115
Check Availability

Oak Tree Inn Cheyenne

1625 Stillwater Ave, Cheyenne 82009 - Map
 
 
"Cheyenne"
Excellent customer service. Great breakfast served at the dinner.
A Traveller
Situated in Cheyenne, this hotel is close to Cheyenne Botanic Gardens, Wyoming State Museum, and Wyoming State Capitol. Local …More
Hitching Post Inn - Cheyenne Hotels
Rating: 2.5 Stars
Check Availability

Hitching Post Inn

1600 W Lincolnway, Cheyenne 82001 - Map
 
 
"Nice hotel close to everything"
My 9 year old daughter and I spent 8 days at the Hitching Post Inn when we flew in from Florida to spend the holiday's with my daughter who is stationed at FE Warren AFB. This hotel is not only close to the base but also close to shops, restaurants and malls. The staff was great. They were very nice and helpful. My room as well as the rest of the interior of the hotel was very clean. Having spent so much time at the hotel, it became our home away from home. Will definitely stay here when we visit my daughter again. I have also recommended to family members who are planning a trip to Wyoming to see her to make their reservations here.
Spring from Ocala, Fl
Situated in Cheyenne, this hotel is close to Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum …More
Days Inn Cheyenne - Cheyenne Hotels
Rating: 2.0 Stars
Check Availability

Days Inn Cheyenne

2360 W Lincolnway, Cheyenne 82001 - Map
 
 
"Awesome hotel accommodations for the money!"
Wonderful! We got two adjoining rooms. Fabulous! Large, clean and updated.
Ann
Situated in Cheyenne, this hotel is close to Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum …More
Microtel Inn & Suites by Wyndham Cheyenne - Cheyenne Hotels
Rating: 2.0 Stars
Check Availability

Microtel Inn & Suites by Wyndham Cheyenne

1400 W Lincolnway, Cheyenne 82001 - Map
 
 
"Cheyenne-Vacation"
We enjoyed the time we spent in Cheyenne. Quite a few places to visit, many beautiful churches. The local eateries were great. Many of the store's we visited were so friendly and welcoming.
Katie from Montana
Situated near the beach in the city center, this hotel is close to Wyoming Transportation Museum, Wyoming State Capitol, and …More
Americas Best Value Inn - Cheyenne Hotels
Rating: 2.0 Stars
$68
Check Availability

Americas Best Value Inn

2512 W Lincolnway, Cheyenne 82001 - Map
 
 
"Great staff!"
We were on our way to Utah and were only looking for a quick place to rest for the night. We were very pleasantly surprised by the incredible friendliness of the staff and the ownership of the hotel.
A Traveller
Situated in the city center, this motel is close to Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State …More
Quality Inn - Cheyenne Hotels
Rating: 2.0 Stars
Check Availability

Quality Inn

2245 Etchepare Dr, Cheyenne 82007 - Map
 
 
"Excellent dinner, too"
Excellent staff and customer service. Room was in excellent condition; very comfortable. Not only do they have a first rate breakfast, they have a first-rate dinner. This is especially important because you'd have to travel to get to a restaurant. I rate this place a 10.
Traveller from San Francisco Bay Area
Situated in Cheyenne, this hotel is close to Wyoming Transportation Museum. Area attractions also include Wyoming State …More
Super 8 Cheyenne WY - Cheyenne Hotels
Rating: 2.0 Stars
Check Availability

Super 8 Cheyenne WY

1900 W Lincolnway, Cheyenne 82001 - Map
 
 
"Good place to stop crossing the country"
Not much to complain about- clean, quiet, and and free breakfast. TV is SD, and the trains across the street are the only minuses.
Steve from Boise, ID
Situated in Cheyenne, this motel is close to Wyoming Transportation Museum, Wyoming State Capitol, and Wyoming State Museum …More
SpringHill Suites by Marriott Cheyenne - Cheyenne Hotels
Rating: 3.0 Stars
Check Availability

SpringHill Suites by Marriott Cheyenne

416 W Fox Farm Rd, Cheyenne 82007 - Map
 
 
nice room, but the front desk could have more friendly.
Gilbert from Colorado
Situated in Cheyenne, this hotel is close to Wyoming Transportation Museum, Wyoming State Museum, and Wyoming State Capitol …More

Search from 16 Cheyenne Hotels


    Need help booking?

    Call 1-800-551-2409
    Visit Customer Support »

    Why book with Expedia ?

    • 365,000+ hotels worldwide
    • No Expedia Cancellation Fee
    • Best price guarantee
    • 91% customer satisfaction

    Cheyenne Romantic Hotel Guide

    Rekindle the flame at a romantic hotel in Cheyenne.
    • Choose from Expedia’s vast selection of romantic hotels
    • Don’t waste your time or money searching for accommodations elsewhere
    • Book today using our recommendations and verified consumer reviews

    Pretend it’s your honeymoon all over again when you book a romantic hotel with Expedia.com today. Whether you’re celebrating a milestone anniversary or looking for a way to spice up your relationship, reservations at the best romantic hotel in Cheyenne is a must.

    Read More

    Regardless of the stage you’re at in your relationship, a romantic retreat is sure to turn up the heat and show your partner just how much you care. If you’re a quiet couple, bask together on the secluded pool deck at your resort. If you’re a daring duo, venture outside of your Cheyenne romantic hotel for adrenaline-inducing activities. From indulging in intimate candlelit dinners to toasting your future in your honeymoon suite, romantic hotels near Cheyenne say “I love you” better than any box of chocolate ever could.

    Here at Expedia, we understand you want to spoil your soul mate with an unforgettable getaway. You’re planning to pull out all the stops, from couple massages to fancy dinners, so you won’t want to throw away all your savings on the accommodation. When you book a honeymoon resort in Cheyenne with us, you’ll have more money left over to pamper your loved one with decadent desserts and extravagant adventures. Thanks to our lowest prices, you’ll land an unbeatable deal on a luxury hotel and your partner will be none the wiser.

    Hide
    Customers Rate Expedia
    Powered by feefo
    91% recommended
    4.5
    From 29,939 Reviews