Romantic Hotels in Cheyenne

Find the romantic hotels that appeal to you the most

Enter destination

August 2026

Sun	Mon	Tue	Wed	Thu	Fri	Sat
						1
2	3	4	5	6	7	8
9	10	11	12	13	14	15
16	17	18	19	20	21	22
23	24	25	26	27	28	29
30	31

September 2026

Sun	Mon	Tue	Wed	Thu	Fri	Sat
		1	2	3	4	5
6	7	8	9	10	11	12
13	14	15	16	17	18	19
20	21	22	23	24	25	26
27	28	29	30

The best romantic hotels in Cheyenne

Check out our selection of great romantic hotels in Cheyenne

Show hotels on map

Filter by:

Review score

Staybridge Suites Cheyenne by IHG

Hotel in Cheyenne

Located in Cheyenne, 3.5 miles from Wyoming State Capitol, Staybridge Suites Cheyenne by IHG has accommodations with a fitness center, free private parking, a shared lounge and barbecue facilities.

Rita

From

United States

I loved Aron who went out of his way to help us check in early, fabulous customer service and I loved that the 2 bedroom had 2 bathrooms. And the other lovely lady at the front desk made sure we knew the comforts of the lobby.

Scored out of 10, guest rating 9.5

Exceptional - What previous guests thought, 218 reviews

Price from

$157

1 night, 2 adults

Check availability

SpringHill Suites by Marriott Cheyenne

Hotel in Cheyenne

This hotel, located a 2-minute drive from Martin Luther King Park, features spacious accommodations with a seating area and kitchen facilities. SpringHill Suites Cheyenne also offers an indoor pool.

Albert

From

United States

Clean, comfortable, and good breakfast. front desk lady was awesome

Scored out of 10, guest rating 8.5

Very Good - What previous guests thought, 200 reviews

Price from

$152.10

1 night, 2 adults

Check availability

Historic Plains Hotel

Hotel in Cheyenne

Historic Plains Hotel is set in Cheyenne and features a fitness center, a 24-hour front desk and free WiFi. The rooms in the hotel are equipped with a coffee machine.

brian

From

United States

Downtown location was great for places for food and drink

Scored out of 10, guest rating 5.9

Fair - What previous guests thought, 552 reviews

Price from

$89

1 night, 2 adults

Check availability

All romantic hotels in Cheyenne

Looking for a romantic hotel?

Treat that special someone to a romantic getaway at a hotel designed with lovers in mind. Whether it’s somewhere stylish in the city or a remote countryside retreat, romantic hotels offer couples all the space they need, with luxurious touches like champagne, room service, and private hot tubs.

Search romantic hotels in Cheyenne