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

Find Romantic Hotels in Cheyenne, WY from CA $94

  • 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 Romantic Hotels

Tonight
Sep 14 - Sep 15
Tomorrow
Sep 15 - Sep 16
This weekend
Sep 18 - Sep 20
Next weekend
Sep 25 - Sep 27
No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

An outdoor seating area with Adirondack chairs and a central fire pit.
A grand hallway with a chandelier, wooden paneling, and a patterned carpet.
A poolside area with lounge chairs, a pool, and a building in the background.
A cozy lobby with leather sofas, a round coffee table, and a wooden floor.

1. Little America Cheyenne

Little America Cheyenne
Cheyenne
United States
olga
CA $145
CA $163 total
includes taxes & fees
Sep 15 - Sep 16
Little America Cheyenne
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.
A spacious lobby with a wooden reception desk, leather seating, and a large black and white artwork on the wall.
A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.

2. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
Canada
James
CA $198
CA $222 total
includes taxes & fees
Oct 3 - Oct 4
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
A breakfast area with a variety of bagels and donuts displayed in a glass case, a coffee station, and a sign advertising 'Top It Breakfast' with yogurt, oatmeal, and fruit options.
A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.
A modern hotel room with two beds, wooden headboards, and a small bedside table with a lamp.

3. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
United States
Mark
CA $158
CA $177 total
includes taxes & fees
Oct 4 - Oct 5
Tru by Hilton Cheyenne WY
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.
A compact kitchen with a microwave, a small refrigerator, a wooden dining table, and a yellow office chair.
A hotel room with a wooden floor, a sofa, a desk with a chair, a television mounted on the wall, and a window with curtains.
A hotel room with two beds, a desk, and a window with curtains.

4. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
United States
John
CA $111
CA $124 total
includes taxes & fees
Oct 4 - Oct 5
Microtel Inn & Suites by Wyndham Cheyenne
A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.
A reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.
A hotel room with a bed, a desk, a chair, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.
A compact hotel room with a kitchenette, a wooden desk, a patterned chair, and a window with sheer curtains.

5. Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
United States
V Feliz
CA $84
CA $94 total
includes taxes & fees
Oct 9 - Oct 10
Cheyenne Guest Inn
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.
A Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.

6. Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
United States
Gina
CA $176
CA $197 total
includes taxes & fees
Sep 27 - Sep 28
Comfort Inn & Suites
A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.
A hotel room with a bed, a blue sofa, a wooden coffee table, a yellow chair, and a TV on the left wall.
A modern hotel room with a large window, a blue sofa, a white table, and two chairs.
A reception area with a modern design, featuring a reception desk, a blue geometric wall, and a wooden shelf with snacks.

7. Holiday Inn Express Hotel & Suites - Cheyenne by IHG

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
Cheyenne
United States
Kristi
CA $209
CA $235 total
includes taxes & fees
Oct 10 - Oct 11
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.
A hotel room with a large bed, a sitting area with a sofa and armchairs, a bathroom with a bathtub, and a mirror on the wall.
A gym with treadmills, an elliptical, and a stationary bike.

8. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
United States
Ruth
CA $120
CA $135 total
includes taxes & fees
Oct 11 - Oct 12
Days Inn by Wyndham Cheyenne
A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.
A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.
A modern hotel room with a wooden desk, a grey sofa, and a small table. There is a lamp on the sofa and another on the desk. The room has a blue accent wall and a wooden floor.
A spacious lobby with a reception desk, seating area, and a fireplace.

9. Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
United States
Danette
CA $161
CA $181 total
includes taxes & fees
Oct 15 - Oct 16
Comfort Suites Cheyenne
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.
A hotel entrance with a sign reading "Springhill Suites by Marriott".

10. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
United States
Suzanne
CA $186
CA $208 total
includes taxes & fees
Oct 15 - Oct 16
SpringHill Suites by Marriott Cheyenne
View all properties

Top Cheyenne Hotel Reviews

Little America Cheyenne

Little America Cheyenne

8/10 Good
"The room was clean but very outdated and had an old-house smell. We asked twice for the room to be refreshed, but no one came. Our laundry and trash were also never picked up despite requesting it. We asked for additional towels and toilet paper, which were dropped off on the table by the door rather than placed in the bathroom. The toilet paper already in the room was also covered in some sort of blue substance. Overall, the lack of housekeeping and follow-through on our requests was disappointing."
Jonathan 3-night trip
Posted 14 hours ago
Little America Cheyenne

Frequently asked questions

Searching for romantic hotels in Cheyenne?
If you and your partner need a romantic vacation, we'd like to help you plan for it. Our guests also love Cheyenne for its array of dining options and interesting historical sites. If you want to explore the area, you might head to Wyoming Historic Governors' Mansion, Wyoming State Museum, or Wyoming State Capitol. If you're interested in staying near a certain attraction, you can sort by neighborhood or distance to top sights, so you'll be able to see everything on your list.
When is the best time of year for a romantic getaway to Cheyenne?
If you're looking forward to lots of outings with your partner, check out these details about year-round temperatures in Cheyenne: The hottest months are usually July and August with an average temp of 67°F, while the coldest months are February and December with an average of 30°F. The snowiest months in Cheyenne are March, February, April, and November, with each month seeing an average of 10 inches of snowfall.
What is there to do in Cheyenne?
There's nothing better than seeing a new place with your sweetheart, so consider taking time to discover all there is to see and do in Cheyenne. Couples looking for a little of everything will enjoy Cheyenne for its historic landmarks, shopping, and restaurants. Wyoming Historic Governors' Mansion, Wyoming State Museum, and Wyoming State Capitol are worth a stop when you're out and about.
What's the best way to get to Cheyenne and around town during my romantic getaway?
These transportation options in Cheyenne might help your romantic trip get off to a smooth start: Make your way to Cheyenne with a flight to Cheyenne, WY (CYS-Cheyenne Regional), which is the closest major airport located 1.2 mi (2 km) from the city center. If you'd like to explore around the area, you may want a rental car for your journey.

Explore a world of travel with Expedia