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

Find Hotels with Early Check-in in Cheyenne, WY from CA $131

  • 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 Early Check-in

Tonight
Aug 22 - Aug 23
Tomorrow
Aug 23 - Aug 24
Next weekend
Aug 28 - Aug 30
In two weeks
Sep 4 - Sep 6

Our top choices for Cheyenne hotels with express check-in

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 multi-story Fairfield Inn & Suites by Marriott hotel with a modern design, featuring a covered entrance and a well-maintained lawn.
An indoor swimming pool area with lounge chairs and a changing room.

1. Fairfield Inn & Suites Cheyenne Southwest/Downtown Area

Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
Cheyenne
United States
Bryon
CA $197
CA $221 total
includes taxes & fees
Sep 4 - Sep 5
Fairfield Inn & Suites Cheyenne Southwest/Downtown Area
A modern dining area with hexagonal pendant lights, a central bar, and a seating arrangement.
A reception desk with a modern design, a refrigerator stocked with beverages, and a wall with motivational text.
A hotel entrance with a sign reading "Springhill Suites by Marriott".
A lobby with a modern design, featuring a large TV screen, comfortable seating, and a patterned carpet.

2. SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
Cheyenne
United States
Yevgeniy
CA $186
CA $208 total
includes taxes & fees
Sep 6 - Sep 7
SpringHill Suites by Marriott Cheyenne
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 hotel lobby with seating areas, a reception desk, and large windows.
An indoor swimming pool with a diving board, lounge chairs, and a view of the outdoors.

3. Best Western Cheyenne

Best Western Cheyenne
Cheyenne
United States
Michael
CA $174
CA $195 total
includes taxes & fees
Sep 9 - Sep 10
Best Western Cheyenne
An outdoor patio with a stone wall, wooden pergola, and a barbecue area.
A modern living room with a stone fireplace, two armchairs, a round coffee table, and a TV mounted above the fireplace.
A TownePlace Suites hotel with a brick facade, a covered outdoor area, and a parking lot.
A modern living room with a sofa, ottoman, and a flat-screen TV on a wooden cabinet. A dining area with chairs and a table is visible in the background.

4. TownePlace Suites by Marriott Cheyenne SW/Downtown Area

TownePlace Suites by Marriott Cheyenne SW/Downtown Area
Cheyenne
United States
Sarah
CA $191
CA $214 total
includes taxes & fees
Sep 13 - Sep 14
TownePlace Suites by Marriott Cheyenne SW/Downtown Area
A statue of a cowboy in front of a hotel entrance with a modern building in the background.
An indoor swimming pool with tiled walls, a pool table, and several chairs.
A hotel bar area with seating and a bar counter.
A gym with exercise equipment, a mirror, and a window with a view of the outside.

5. Hilton Garden Inn Laramie

Hilton Garden Inn Laramie
Laramie
United States
Karen
CA $146
CA $163 total
includes taxes & fees
Sep 6 - Sep 7
Hilton Garden Inn Laramie
A spacious living area with a high ceiling, wooden staircase, and a chandelier.
An indoor swimming pool with a wooden ceiling, tiled walls, and a seating area with tables and chairs.
A covered patio with stone walls, large windows, and outdoor seating.
A hotel room with a large mirror, a brown sofa, a wooden coffee table, a TV, and a desk with a computer.

6. AmericInn by Wyndham Laramie Near University of Wyoming

AmericInn by Wyndham Laramie Near University of Wyoming
Laramie
United States
Alison
CA $156
CA $174 total
includes taxes & fees
Sep 20 - Sep 21
AmericInn by Wyndham Laramie Near University of Wyoming
A swimming pool with four lounge chairs and a view of trees through large windows.
A modern hotel reception desk with a geometric wall design and a wooden accent panel.
A conference room with a long table, blue chairs, framed artwork on the walls, and a large screen displaying the Holiday Inn Express logo.
A buffet with labeled trays of turkey sausage and cookies.

7. Holiday Inn Express & Suites Laramie West

Holiday Inn Express & Suites Laramie West
Laramie
United States
Amy
CA $139
CA $156 total
includes taxes & fees
Sep 13 - Sep 14
Holiday Inn Express & Suites Laramie West
A modern lobby with a curved sofa, a round coffee table, and a seating area with a brown leather chair.
A Fairfield by Marriott hotel with a covered entrance, stone pillars, and multiple windows.
A row of Tesla electric vehicle charging stations in a parking lot.
A swimming pool with a metal ladder, tiled walls, and a view of a parking lot through a large window.

8. Fairfield Inn & Suites by Marriott Laramie

Fairfield Inn & Suites by Marriott Laramie
Laramie
United States
Clayton
CA $156
CA $174 total
includes taxes & fees
Aug 30 - Aug 31
Fairfield Inn & Suites by Marriott Laramie
A hotel room with two beds, a nightstand with a lamp, a chair, and two framed artworks on the wall.
A lobby with an exit sign, a reception desk, a patterned chair, and a doormat with 'Best Value Inn' branding.
A laundry room with two front-loading washing machines and a dryer.
A kitchenette with a microwave, refrigerator, and a beverage vending machine.

9. Americas Best Value Inn Laramie

Americas Best Value Inn Laramie
Laramie
United States
Laura
CA $117
CA $131 total
includes taxes & fees
Sep 2 - Sep 3
Americas Best Value Inn Laramie
View all properties

Top Cheyenne Hotel Reviews

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

10/10 Excellent
"I always enjoy my stay here at Staybridge Suites in Cheyenne, Wyoming. Look forward to seeing you all again!"
Ginny 3-night trip
Posted 2 days ago
Staybridge Suites Cheyenne by IHG

Explore a world of travel with Expedia