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

Boutique Hotels & Resorts in Cheyenne from AU$89

  • 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 Boutique Hotels

Tonight
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov
No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

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 cozy lobby with leather sofas, a round coffee table, and a wooden floor.
A grand hallway with a chandelier, wooden paneling, and a patterned carpet.

1. Little America Cheyenne

Little America Cheyenne
Cheyenne
United States
Eric
AU$127
includes taxes & fees
30 Oct - 31 Oct
Little America Cheyenne
A multi-story hotel with a covered parking area, a well-maintained lawn, and a clear sky.
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.
A hotel room with two beds, a desk, and a window with curtains.

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 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.

3. 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 indoor space with seating areas, tables, and a bar area.
A modern hotel room with two beds, wooden headboards, and a small bedside table with a lamp.
A modern hotel building with a prominent 'tru' sign and 'Hilton' branding.

4. 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
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 reception area with a white counter, a wooden accent wall, and a large framed picture of a beach scene.
A hotel room with a bed, a desk, a chair, a ceiling fan, a window with curtains, and a wall-mounted air conditioner.

5. Cheyenne Guest Inn

Cheyenne Guest Inn
Cheyenne
United States
Kenneth
AU$89
includes taxes & fees
22 Nov - 23 Nov
Cheyenne Guest Inn
Lobby
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.
A reception area with a wooden panel wall, a whiteboard, a reception desk, and a window with curtains.

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 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.
A spacious lobby with a wooden reception desk, leather seating, and a large black and white artwork on the wall.

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
A modern kitchen with wooden cabinets, a white countertop, and pendant lighting.
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.
A hotel with a modern design, featuring a prominent sign indicating it is part of the Best Western Plus chain.

8. 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 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.
A hotel room with a sofa, armchair, desk, and television.
A spacious lobby with a reception desk, leather chairs, a clock, and a staircase.

9. 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
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.
A spacious lobby with blue armchairs, a reception desk, and a flat-screen TV mounted on the wall.
An indoor swimming pool with a tiled edge, surrounded by seating areas and a covered patio.

10. Comfort Inn & Suites

Comfort Inn & Suites
Cheyenne
United States
debra
AU$177
includes taxes & fees
22 Nov - 23 Nov
Comfort Inn & Suites
View all properties

Top Cheyenne Hotel Reviews

Frequently asked questions

What's there to see and do in Cheyenne?
The shopping, historic landmarks and restaurants are just some of the things to enjoy while you're in the area. Attractions and activities to experience around Cheyenne include Wyoming Historic Governors' Mansion, Wyoming State Museum and Wyoming State Capitol. While you're here, you might also like to explore more of the area and take in additional sights like Cheyenne Botanic Gardens, Cheyenne Frontier Days Old West Museum and Warren Air Force Base.
What kind of weather should I plan for when I travel to Cheyenne?
Getting an idea of what to expect from the weather in Cheyenne is important when planning your trip. The hottest months are usually July and August, with an average temperature of 20°C, while the coldest months are February and December, with an average of -1°C. The snowiest months in Cheyenne are March, February, April and November, with each month seeing an average of 27 cm of snowfall.
What's the best way to get to my boutique hotel in Cheyenne?
You have a few options for travelling to and around Cheyenne. The closest major airport is Cheyenne, WY (CYS-Cheyenne Regional), which is located 1.2 mi (2 km) from the heart of the city, but Laramie, WY (LAR-Laramie Regional) may also be an option. If you'd like to venture out around the area, consider renting a car to explore more sights.

Explore a world of travel with Expedia