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

Hotels with FREE Parking in Cheyenne

  • 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 Hotels with free parking

Our top choices for Cheyenne hotels with parking

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

1. Hampton Inn & Suites Cheyenne, Wy

Hampton Inn & Suites Cheyenne, Wy
2.5 star property
Cheyenne
9.6 out of 10, Exceptional, (20 reviews)
"Best Hampton Inn we have stayed at in a long time."
United States
Daniel
The price is RM571
RM640 total
includes taxes & fees
3 Dec - 4 Dec
Hampton Inn & Suites Cheyenne, Wy
An outdoor patio with a stone fire pit, grilling station, and seating area under a pergola.

2. Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (1,006 reviews)
"Clean, comfortable bed, very nice bathroom. We would stay here again."
United States
Linda
The price is RM373
RM418 total
includes taxes & fees
6 Dec - 7 Dec
Comfort Inn & Suites
An outdoor patio area with a fire pit, yellow and gray chairs, a table, and a bench.

3. Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (267 reviews)
"Convenient location and a well maintained hotel."
United States
Cleon
The price is RM617
RM692 total
includes taxes & fees
29 Nov - 30 Nov
Home2 Suites By Hilton Cheyenne
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.

4. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (1,002 reviews)
"Great room, great staff and great massage!"
United States
Steve
The price is RM445
RM498 total
includes taxes & fees
22 Nov - 23 Nov
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
An outdoor patio with a stone wall, wooden pergola, and a barbecue area.

5. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
3.0 star property
Cheyenne
9.0 out of 10, Wonderful, (582 reviews)
"Clean room. Nice staff. Good location"
United States
Andrea
The price is RM686
RM768 total
includes taxes & fees
10 Dec - 11 Dec
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Lobby

6. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (747 reviews)
"Clean, quiet, the front check in staff were so nice!"
United States
Heather
The price is RM410
RM460 total
includes taxes & fees
27 Nov - 28 Nov
Fairfield Inn & Suites Cheyenne
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.

7. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1,004 reviews)
"Excellent breakfast"
United States
Alan
The price is RM489
RM548 total
includes taxes & fees
29 Nov - 30 Nov
SpringHill Suites by Marriott Cheyenne
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.

8. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (1,002 reviews)
"Love this motel"
United States
Ashly
The price is RM445
RM498 total
includes taxes & fees
29 Nov - 30 Nov
Tru by Hilton Cheyenne WY
A spacious lobby with yellow armchairs, a grey sofa, and a dining area with tables and chairs.

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

Holiday Inn Express Hotel & Suites - Cheyenne by IHG
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (569 reviews)
"Great, short stay."
United States
Sorin
The price is RM601
RM673 total
includes taxes & fees
28 Nov - 29 Nov
Holiday Inn Express Hotel & Suites - Cheyenne by IHG
An outdoor patio with stone walls, string lights, a fire pit, and outdoor seating.

10. Everhome Suites Cheyenne by Choice Hotels

Everhome Suites Cheyenne by Choice Hotels
3.5 star property
Cheyenne
8.8 out of 10, Excellent, (352 reviews)
"Wry nice place to stay"
United States
Josh
The price is RM379
RM425 total
includes taxes & fees
28 Nov - 29 Nov
Everhome Suites Cheyenne by Choice Hotels
A hotel room with two beds, a TV, a window with blinds, a framed picture on the wall, and a bedside lamp.

11. My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY
3.0 star property
Cheyenne
8.6 out of 10, Excellent, (1,007 reviews)
"I always enjoy staying here"
United States
Jennifer
The price is RM380
RM426 total
includes taxes & fees
29 Nov - 30 Nov
My Place Hotel - Cheyenne, WY
A modern hotel room with a kitchenette, a dining area, a living area with a sofa and TV, and a bedroom with a bed and curtains.

12. Candlewood Suites Cheyenne by IHG

Candlewood Suites Cheyenne by IHG
2.5 star property
Cheyenne
8.6 out of 10, Excellent, (310 reviews)
"Staff was very nice upon checking in"
United States
Nicole
The price is RM515
RM577 total
includes taxes & fees
22 Nov - 23 Nov
Candlewood Suites Cheyenne by IHG
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.

13. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,007 reviews)
"We enjoyed our stay."
United States
Deborah
The price is RM297
RM332 total
includes taxes & fees
13 Nov - 14 Nov
Microtel Inn & Suites by Wyndham Cheyenne
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.

14. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very good, (1,158 reviews)
"Quiet rooms, great breakfast, awesome parking for a truck and trailer."
United States
Laurie
The price is RM300
RM336 total
includes taxes & fees
6 Dec - 7 Dec
Days Inn by Wyndham Cheyenne
A spacious hotel lobby with multiple seating areas, a reception desk, and large windows offering views.

15. Best Western Cheyenne

Best Western Cheyenne
2.5 star property
Cheyenne
8.2 out of 10, Very good, (1,001 reviews)
"Clean and close to our events"
United States
Amanda
The price is RM410
RM460 total
includes taxes & fees
15 Nov - 16 Nov
Best Western Cheyenne
A spacious living area with a high ceiling, a dining area, and a kitchen in the background.

16. Super 8 by Wyndham Cheyenne WY

Super 8 by Wyndham Cheyenne WY
2.0 star property
Cheyenne
8.0 out of 10, Very good, (1,002 reviews)
"The room was very nice and clean. The staff is the best 👌"
United States
jayniece
The price is RM260
RM291 total
includes taxes & fees
29 Nov - 30 Nov
Super 8 by Wyndham Cheyenne WY
A lobby with a stone fireplace, orange seating, and a staircase.

17. Red Lion Hotel & Conference Center Cheyenne

Red Lion Hotel & Conference Center Cheyenne
3.0 star property
Cheyenne
7.8 out of 10, Good, (1,180 reviews)
"Loved this stay!"
United States
Jason
The price is RM361
RM405 total
includes taxes & fees
17 Nov - 18 Nov
Red Lion Hotel & Conference Center Cheyenne
A hotel room with a bed, a desk, a chair, a TV, and a window with a view.

18. Travelodge by Wyndham Cheyenne

Travelodge by Wyndham Cheyenne
2.0 star property
Cheyenne
7.0 out of 10, Good, (684 reviews)
"The restaurant on property is excellent and the staff members are kind and professional. Walking distance from numerous restaurants as well."
United States
Anthony
The price is RM354
RM397 total
includes taxes & fees
29 Nov - 30 Nov
Travelodge by Wyndham Cheyenne
A multi-story hotel with a covered entrance and a parking area.

19. La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne
3.0 star property
Cheyenne
6.8 out of 10, (1,002 reviews)
"A bit run down compared to others we have stayed at but quiet and dog friendly."
United States
Barbara
The price is RM263
RM295 total
includes taxes & fees
29 Nov - 30 Nov
La Quinta Inn by Wyndham Cheyenne
A reception area with a wooden door, a reception desk, a bulletin board, and a window with a plant.

20. Ranger Motel

Ranger Motel
2.5 star property
Cheyenne
6.8 out of 10, (140 reviews)
"The price and bed were good. Other than that this hotel was old and lacked maintenance and upgrading."
United States
Dave
The price is RM256
RM286 total
includes taxes & fees
19 Nov - 20 Nov
Ranger Motel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Cheyenne Hotel Reviews

Cheyenne Guest Inn

Cheyenne Guest Inn

10/10 Excellent
"Stopped by as I couldn't drive home the 120 miles that night. Really enjoyed the room and the quiet (yes, could hear the train from time to time but it wasn't that bad). Room was comfortable, AC worked great, and it was nice having a ceiling fan for white noise. Would recommend."
Shawn 1-night trip
Posted 11 hours ago
Cheyenne Guest Inn

Explore a world of travel with Expedia