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

Hotels with Parking & Resorts in Cheyenne from AU$114

  • 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 Parking

Tonight
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Cheyenne hotels with parking

An outdoor seating area with Adirondack chairs and a central fire pit.
An aerial view of a resort with a swimming pool, multiple buildings, and surrounding greenery.
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
Eric
AU$150
includes taxes & fees
24 Oct - 25 Oct
Little America Cheyenne
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 modern interior with a reception desk, a seating area, and a Micromart store.
A compact kitchen with a microwave, a small refrigerator, a wooden cabinet, a desk with two chairs, and a television mounted on the wall.

2. Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
Cheyenne
United States
Deborah
AU$114
includes taxes & fees
25 Oct - 26 Oct
Microtel Inn & Suites by Wyndham Cheyenne
A living room with a sofa, coffee table, and a flat-screen TV mounted on the wall.
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.
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.

3. Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
United States
Kenneth
AU$89
includes taxes & fees
22 Nov - 23 Nov
Cheyenne Guest Inn
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 bed, desk, chair, and a TV.
A spacious lobby with a reception desk, seating area, and a fireplace.

4. Comfort Suites Cheyenne

Comfort Suites Cheyenne
Cheyenne
United States
Danette
AU$165
includes taxes & fees
24 Oct - 25 Oct
Comfort Suites Cheyenne
A modern reception area with a wooden reception desk, seating area with sofas, and a coffee station.
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.
A modern indoor space with seating areas, tables, and a bar area.

5. Tru by Hilton Cheyenne WY

Tru by Hilton Cheyenne WY
Cheyenne
United States
Ashly
AU$175
includes taxes & fees
29 Oct - 30 Oct
Tru by Hilton Cheyenne WY
Lobby
A snack vending machine stocked with chips, cookies, and beverages.
A reception area with a wooden panel wall, a whiteboard, a reception desk, and a window with curtains.
A gym with treadmills, a clock, and a large window.

6. Fairfield Inn & Suites Cheyenne

Fairfield Inn & Suites Cheyenne
Cheyenne
United States
Heather
AU$175
includes taxes & fees
31 Oct - 1 Nov
Fairfield Inn & Suites Cheyenne
A spacious lobby with a wooden ceiling, a fireplace, and a seating area with a sofa and chairs.
A spacious lobby with a wooden reception desk, leather seating, and a large black and white artwork on the wall.
An indoor swimming pool area with lounge chairs and a changing room.
A modern hotel lobby with two black leather armchairs, a red sofa, a large ottoman, and a floor lamp.

7. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
United States
Steve
AU$175
includes taxes & fees
22 Nov - 23 Nov
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
An outdoor patio with wicker furniture, a round table, and a barbecue grill.
A hotel room with a bed, a blue armchair, a blue sofa, a wooden coffee table, and two framed pictures 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.

8. Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
United States
debra
AU$177
includes taxes & fees
22 Nov - 23 Nov
Comfort Inn & Suites
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 compact living space with a sofa, a coffee table, a lamp, a kitchen area with a microwave, and a dishwasher.

9. Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
Cheyenne
United States
David
AU$163
includes taxes & fees
8 Nov - 9 Nov
Best Western Plus Frontier Inn
An indoor swimming pool with wooden ceiling, green umbrellas, and wooden chairs around the pool.
A gym with treadmills, an elliptical, and a stationary bike.
A hotel room with a sofa, armchair, desk, and television.
A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.

10. Days Inn by Wyndham Cheyenne

Days Inn by Wyndham Cheyenne
Cheyenne
United States
Laurie
AU$135
includes taxes & fees
22 Nov - 23 Nov
Days Inn by Wyndham Cheyenne
View all properties

Top Cheyenne Hotel Reviews

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

10/10 Excellent
"Super clean and good service"
Luis 1-night trip
Posted 9 hours ago
Microtel Inn & Suites by Wyndham Cheyenne
Little America Cheyenne

Little America Cheyenne

10/10 Excellent
"This is our go-to resort when we’re going through Wyoming. We love it!"
Linda 2-night trip
Posted 10 hours ago
Little America Cheyenne
La Quinta Inn by Wyndham Cheyenne

La Quinta Inn by Wyndham Cheyenne

8/10 Good
"The ladys in the fron desk ,are very nice and help me a lot"
Luis 1-night trip
Posted 15 hours ago
La Quinta Inn by Wyndham Cheyenne
My Place Hotel - Cheyenne, WY

My Place Hotel - Cheyenne, WY

10/10 Excellent
"The only thing not to like are the bed pillows…everything else is marvelous. Great staff!"
Anthony 1-night trip
Posted 3 days ago
My Place Hotel - Cheyenne, WY

Explore a world of travel with Expedia