Cheyenne, WY Villas from AED 212

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

Find vacation rentals that suit your style

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.

1. Little America Cheyenne

Cheyenne

Rena

AED 327 total

includes taxes & fees

7 Nov - 8 Nov

An outdoor patio with a stone fire pit, grilling station, and seating area under a pergola.

2. Comfort Inn & Suites

Cheyenne

Linda

AED 378 total

includes taxes & fees

29 Nov - 30 Nov

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

3. Microtel Inn & Suites by Wyndham Cheyenne

Cheyenne

Deborah

AED 311 total

includes taxes & fees

29 Nov - 30 Nov

A building with a green facade and numbered windows, likely a hotel or motel.

4. Cheyenne Guest Inn

Cheyenne

Michael

AED 238 total

includes taxes & fees

5 Dec - 6 Dec

A multi-story hotel with a beige exterior, a covered entrance, and a parking lot with two cars.

5. Fairfield Inn & Suites Cheyenne

Cheyenne

Heather

AED 416 total

includes taxes & fees

27 Nov - 28 Nov

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

6. Best Western Plus Frontier Inn

Cheyenne

David

AED 421 total

includes taxes & fees

29 Nov - 30 Nov

A Comfort Suites hotel with a modern design, featuring a stone facade, multiple windows, and a clear entrance.

7. Comfort Suites Cheyenne

Cheyenne

Danette

AED 404 total

includes taxes & fees

11 Nov - 12 Nov

A Days Inn with a prominent sign, a covered entrance, and a parking lot.

8. Days Inn by Wyndham Cheyenne

Cheyenne

Laurie

AED 308 total

includes taxes & fees

29 Nov - 30 Nov

A multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.

9. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne

Steve

AED 451 total

includes taxes & fees

22 Nov - 23 Nov

A hotel entrance with a sign reading "Springhill Suites by Marriott".

10. SpringHill Suites by Marriott Cheyenne

Cheyenne

Alan

AED 496 total

includes taxes & fees

29 Nov - 30 Nov

A modern hotel with a covered parking area, multiple entry points, and a prominent 'RED LION HOTEL' sign.

11. Red Lion Hotel & Conference Center Cheyenne

Cheyenne

Jason

AED 366 total

includes taxes & fees

11 Nov - 12 Nov

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

12. Tru by Hilton Cheyenne WY

Cheyenne

Ashly

AED 451 total

includes taxes & fees

15 Nov - 16 Nov

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

13. Hampton Inn & Suites Cheyenne, Wy

Cheyenne

Francis

AED 579 total

includes taxes & fees

3 Dec - 4 Dec

A hotel with a covered entrance, a brick facade, and a sign indicating it is a Holiday Inn Express.

14. Super 8 by Wyndham Cheyenne WY

Cheyenne

Amanda

AED 263 total

includes taxes & fees

29 Nov - 30 Nov

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

15. Quality Inn Cheyenne I-25 South

Cheyenne

debra

AED 318 total

includes taxes & fees

29 Nov - 30 Nov

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

16. My Place Hotel - Cheyenne, WY

Cheyenne

Jennifer

AED 387 total

includes taxes & fees

15 Nov - 16 Nov

A hotel entrance with a covered patio, stone facade, and a bench.

17. Staybridge Suites Cheyenne by IHG

Cheyenne

Sue

AED 778 total

includes taxes & fees

7 Nov - 8 Nov

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

18. La Quinta Inn by Wyndham Cheyenne

Cheyenne

Barbara

AED 253 total

includes taxes & fees

29 Nov - 30 Nov

A Best Western hotel with a modern facade, multiple windows, and a parking lot with handicapped parking spaces.

19. Best Western Cheyenne

Cheyenne

Amanda

AED 416 total

includes taxes & fees

15 Nov - 16 Nov

An outdoor patio with stone walls, a wooden pergola, and a barbecue grill.

20. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Cheyenne

Andrea

AED 531 total

includes taxes & fees

29 Nov - 30 Nov

View all properties

Cheyenne and related destinations

Rodeo fans flock to Frontier Days in July when the world's largest outdoor rodeo takes over the city. Historic steam engines and cowboy culture thrive year-round at the train depot and the state museum's impressive collection.

See all hotels in Cheyenne

A large, historic building with a central dome and statues in front.

Top reviews in Cheyenne

Staybridge Suites Cheyenne by IHG

Cheyenne

10/10 Excellent

Bryttne

Comfort Inn & Suites

Cheyenne

10/10 Excellent

Jennifer

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Cheyenne

10/10 Excellent

Julie

Best Western Plus Frontier Inn

Cheyenne

10/10 Excellent

Taylor

TownePlace Suites by Marriott Cheyenne SW/Downtown Area

Cheyenne

10/10 Excellent

Room was booked for 3 weeks and expedia calls the morning of our check in date to say they overbooked the hotel and they would find us another place. Well, the couldn’t so I called the hotel directly and they took care of us. Renee and Eli were absolutely amazing and delivered exceptional customer service. A+ for Towneplace. Breakfast was very nice and so was the dining area. Very clean facility.

Amanda