Romantic Hotels in Cheyenne

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Romantic Hotels in Cheyenne

A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.

A compact hotel room with a kitchenette, a wooden desk, a patterned chair, and a window with sheer curtains.

A hotel room with a bed, a desk, a chair, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.

A living room with a flat-screen TV mounted on the wall, a glass coffee table, two sofas, a red armchair, and a small table with a plant.

1. Cheyenne Guest Inn

Cheyenne

$62

$70 total

includes taxes & fees

Nov 2 - Nov 3

An outdoor seating area with Adirondack chairs and a central fire pit.

A poolside area with lounge chairs, a pool, and a building in the background.

A grand hallway with a chandelier, wooden paneling, and a patterned carpet.

A cozy lobby with leather sofas, a round coffee table, and a wooden floor.

2. Little America Cheyenne

Cheyenne

$139

$156 total

includes taxes & fees

Oct 9 - Oct 10

A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.

A hotel room with two beds, a desk, and a window with curtains.

A compact kitchen with a microwave, a small refrigerator, a wooden cabinet, a desk with two chairs, and a television mounted on the wall.

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.

3. Microtel Inn & Suites by Wyndham Cheyenne

Cheyenne

$74

$83 total

includes taxes & fees

Nov 1 - Nov 2

A hotel room with two beds, a TV, a window with blinds, a framed picture on the wall, and a bedside lamp.

A modern kitchen with a black microwave, coffee maker, and a refrigerator.

A hotel with a stone facade, a covered entrance, and a '1920' sign.

4. My Place Hotel - Cheyenne, WY

Cheyenne

$78

$88 total

includes taxes & fees

Oct 24 - Oct 25

A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.

A modern reception area with a dark wood reception desk, a glass table with a vase, and a chandelier.

A hotel room with a bed, a sofa, a desk with chairs, a TV, and a refrigerator.

A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.

5. Best Western Plus Frontier Inn

Cheyenne

$112

$125 total

includes taxes & fees

Nov 1 - Nov 2

A modern hotel room with a large bed, a desk, a chair, and a TV.

A well-lit store with refrigerated beverage dispensers, shelves stocked with snacks, and a variety of packaged goods.

A modern hotel room with a kitchenette, a flat-screen TV, a red sofa, a wooden table, and a large window with a cityscape view.

An outdoor patio with a seating area, string lights, and a green umbrella.

6. Red Lion Hotel & Conference Center Cheyenne

Cheyenne

$98

$110 total

includes taxes & fees

Oct 12 - Oct 13

A spacious restaurant with high ceilings, recessed lighting, and a mix of seating options including booths and tables.

A modern hotel room with a bed, desk, chair, and a TV.

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.

7. Comfort Suites Cheyenne

Cheyenne

$107

$120 total

includes taxes & fees

Oct 11 - Oct 12

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.

8. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne

$118

$132 total

includes taxes & fees

Oct 11 - Oct 12

A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.

A modern hotel room with two beds, wooden headboards, and a small bedside table with a lamp.

A modern indoor space with seating areas, tables, and a bar area.

A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.

9. Tru by Hilton Cheyenne WY

Cheyenne

$118

$132 total

includes taxes & fees

Oct 11 - Oct 12

A spacious living area with a high ceiling, a dining area, and a kitchen in the background.

A room with a wooden floor, black leather armchairs, a wooden coffee table, a desk with a computer, and potted plants.

A hotel room with two beds, a wooden floor, and a mountain landscape painting on the wall.

A compact hotel room with a desk, a chair, a small kitchenette, a flat-screen TV, and a bench.

10. Super 8 by Wyndham Cheyenne WY

Cheyenne

$64

$72 total

includes taxes & fees

Nov 1 - Nov 2

An outdoor patio with wicker furniture, a round table, and a barbecue grill.

An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.

A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures on the wall.

A Comfort Inn & Suites building with a prominent sign, a covered entrance, and a landscaped area with bushes.

11. Comfort Inn & Suites

Cheyenne

$111

$124 total

includes taxes & fees

Oct 11 - Oct 12

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 gym with treadmills, an elliptical, and a stationary bike.

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.

12. Days Inn by Wyndham Cheyenne

Cheyenne

$85

$95 total

includes taxes & fees

Nov 1 - Nov 2

A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.

A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.

A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.

A hotel room with two beds, a flat-screen TV, a desk, and a large window with curtains.

13. SpringHill Suites by Marriott Cheyenne

Cheyenne

$121

$135 total

includes taxes & fees

Oct 11 - Oct 12

A snack vending machine stocked with chips, cookies, and beverages.

A hotel room with two beds, a nightstand with a lamp, and two framed pictures on the wall.

A gym with treadmills, a clock, and a large window.

14. Fairfield Inn & Suites Cheyenne

Cheyenne

$118

$132 total

includes taxes & fees

Oct 11 - Oct 12

An outdoor patio with a stone wall, wooden pergola, and a barbecue area.

A modern hotel lobby with a bar area, a breakfast bar, and seating arrangements.

A TownePlace Suites hotel with a brick facade, a covered outdoor area, and a parking lot.

A modern living room with a stone fireplace, two armchairs, a round coffee table, and a TV mounted above the fireplace.

15. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Cheyenne

$129

$144 total

includes taxes & fees

Oct 25 - Oct 26

A hotel room with a bed, bedside tables, a desk, a chair, and a window with curtains.

16. Hampton Inn & Suites Cheyenne, Wy

Cheyenne

$141

$158 total

includes taxes & fees

Nov 1 - Nov 2

A building with a stone facade, numbered garage doors, and a paved driveway leading to a parking area.

A hotel lobby with a reception desk, a large window with curtains, a ceiling fan, and a potted plant.

A hotel room with a bed, a desk with a television, a chair, a desk lamp, and a window with curtains.

A hotel dining area with multiple tables and chairs, a kitchen in the background, and large windows allowing natural light.

17. Quality Inn Cheyenne I-25 South

Cheyenne

$76

$85 total

includes taxes & fees

Nov 1 - Nov 2

An RV park with multiple parking areas, a swimming pool, and several small buildings.

Two wooden cabins with a porch, a window, and a small table.

A retail store with clothing racks, shelves with folded clothes, and various items on display.

18. Cheyenne RV Resort

Cheyenne

$75

$84 total

includes taxes & fees

Oct 11 - Oct 12

A multi-story hotel with a covered entrance and a parking area.

A hotel room with a bed, a television on a wooden dresser, a green armchair, a sofa, a desk, and a patterned carpet.

A hotel lobby with a reception desk, a tiled floor, a seating area, and a decorative rug.

A hotel room with a green sofa, a wooden coffee table, a TV, and a ceiling fan.

19. La Quinta Inn by Wyndham Cheyenne

Cheyenne

$81

$91 total

includes taxes & fees

Oct 18 - Oct 19

A spacious hotel lobby with multiple seating areas, a reception desk, and large windows offering views.

A hotel room with a large bed, a sofa, a desk, and a mirror.

A hallway with a framed landscape photo, two blue chairs, a small wooden table, and a light-colored tiled floor.

A hotel lobby with seating areas, a reception desk, and large windows.

20. Best Western Cheyenne

Cheyenne

$118

$132 total

includes taxes & fees

Oct 8 - Oct 9

See more properties

Top landmarks in Cheyenne

A large neoclassical building with a prominent dome and a central staircase.

Wyoming State Capitol

8.8/10 (297 reviews)

If you're planning a bit of sightseeing during your trip, head to Wyoming State Capitol— just one of the landmarks located 0.4 mi (0.6 km) from central Cheyenne.

See properties

A calm lake surrounded by rocky terrain and sparse vegetation.

Curt Gowdy State Park

8.8/10 (162 reviews)

Curt Gowdy State Park is 23.1 mi (37.2 km) from central Cheyenne, why not stop by during your stay.

See properties

A red brick building with white columns and a blue door, surrounded by greenery.

Wyoming Historic Governors' Mansion

8.4/10 (54 reviews)

If you're planning a bit of sightseeing during your trip, head to Wyoming Historic Governors' Mansion— just one of the monuments in central Cheyenne.

See properties

Cheyenne Frontier Days Old West Museum

8.6/10 (278 reviews)

Cheyenne Frontier Days Old West Museum is 1.8 mi (2.9 km) from central Cheyenne, why not stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Cheyenne Botanic Gardens, Wyoming State Capitol, and Wyoming State Museum.

See properties

Cheyenne Botanic Gardens

8.8/10 (168 reviews)

Cheyenne Botanic Gardens is 1.4 mi (2.2 km) from central Cheyenne, why not stop by during your stay. If you like Cheyenne Botanic Gardens, you'll love Prairie North RC Park, just a short drive away.

See properties

Wyoming State Museum

9.0/10 (142 reviews)

The center of Cheyenne is home to cultural attractions like Wyoming State Museum, so you might want to stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Wyoming State Capitol, Wyoming Historic Governors' Mansion, and Nelson Museum of the West.

See properties

Nelson Museum of the West

9.8/10 (7 reviews)

The center of Cheyenne is home to cultural attractions like Nelson Museum of the West, so you might want to stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Wyoming Historic Governors' Mansion, Wyoming State Museum, and Wyoming State Capitol.

See properties

Wyoming Transportation Museum

9.0/10 (40 reviews)

The center of Cheyenne is home to cultural attractions like Wyoming Transportation Museum, so you might want to stop by during your stay. If you want to experience more of the culture Cheyenne has to offer, head to Nelson Museum of the West, Wyoming Historic Governors' Mansion, and Wyoming State Museum.

See properties