Find Boutique Hotels in Cheyenne, WY

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
Dec 29 - Dec 30
Tomorrow
Dec 30 - Dec 31
This weekend
Jan 2 - Jan 4
Next weekend
Jan 9 - Jan 11
No exact matches found, but these alternatives could be just right

Recommended hotels in Cheyenne

Seasonal outdoor pool, sun loungers
Little America Cheyenne

Little America Cheyenne

Little America Cheyenne
3.5 star property
Cheyenne
9.2 out of 10, Wonderful, (1643)
"Great stay"
United States
Kelly
The price is ￥8,816
￥9,961 total
includes taxes & fees
Jan 17 - Jan 18, 2026
Little America Cheyenne
Free cribs/infant beds, free WiFi, bed sheets, alarm clocks
Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne

Microtel Inn & Suites by Wyndham Cheyenne
2.0 star property
Cheyenne
8.2 out of 10, Very Good, (1003)
"Great stay "
United States
Brian
The price is ￥10,850
￥12,262 total
includes taxes & fees
Dec 30 - Dec 31
Microtel Inn & Suites by Wyndham Cheyenne
Daily continental breakfast for a fee
Cheyenne Guest Inn

Cheyenne Guest Inn

Cheyenne Guest Inn
2.5 star property
Cheyenne
8.8 out of 10, Excellent, (2155)
"Great place "
United States
Gary
Cheyenne Guest Inn
Lobby
Comfort Suites Cheyenne

Comfort Suites Cheyenne

Comfort Suites Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (762)
"Very spacious rooms "
United States
Justin
The price is ￥14,796
￥16,720 total
includes taxes & fees
Dec 30 - Dec 31
Comfort Suites Cheyenne
Free daily buffet breakfast
Best Western Plus Frontier Inn

Best Western Plus Frontier Inn

Best Western Plus Frontier Inn
2.5 star property
Cheyenne
9.0 out of 10, Wonderful, (1001)
"Great stop for the night. Very quiet! "
United States
Jessica
The price is ￥15,350
￥17,345 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Best Western Plus Frontier Inn
Front of property
Hotel Cheyenne

Hotel Cheyenne

Hotel Cheyenne
2.5 star property
Cheyenne
8.4 out of 10, Very Good, (1002)
"Good hotel, good place to stop."
United States
Lewis
The price is ￥11,597
￥13,103 total
includes taxes & fees
Dec 30 - Dec 31
Hotel Cheyenne
Lobby
SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne

SpringHill Suites by Marriott Cheyenne
3.0 star property
Cheyenne
8.8 out of 10, Excellent, (1002)
"Excellent stay!"
United States
Richard
The price is ￥15,360
￥17,357 total
includes taxes & fees
Jan 4 - Jan 5, 2026
SpringHill Suites by Marriott Cheyenne
Terrace/patio
Comfort Inn & Suites

Comfort Inn & Suites

Comfort Inn & Suites
2.5 star property
Cheyenne
9.4 out of 10, Exceptional, (895)
"In town visiting family. Hotel staff was always friendly and hotel was very clean. "
United States
Mick
The price is ￥14,630
￥16,530 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Comfort Inn & Suites
Private kitchen
Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne

Home2 Suites By Hilton Cheyenne
3.0 star property
Cheyenne
9.2 out of 10, Wonderful, (185)
"Room was clean and spacious. Bathroom was nicely updated. Mini kitchen a big plus. "
United States
Albert
The price is ￥16,596
￥18,753 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Home2 Suites By Hilton Cheyenne
Exterior
Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG

Staybridge Suites Cheyenne by IHG
3.0 star property
Cheyenne
9.6 out of 10, Exceptional, (941)
"Rooms are clean and the continental breakfast has tons of options!"
United States
Hillary
The price is ￥21,763
￥24,593 total
includes taxes & fees
Dec 30 - Dec 31
Staybridge Suites Cheyenne by IHG
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

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 Frontier Square.
What kind of weather should I plan for when I travel to Cheyenne?
Understanding the weather in Cheyenne is important when you plan your trip. The hottest months are usually July and August with an average temp of 67°F, while the coldest months are February and December with an average of 30°F. The snowiest months in Cheyenne are March, February, April, and November, with each month seeing an average of 10 inches of snowfall.
What's the best way to get to my boutique hotel in Cheyenne?
You have a few options for traveling 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, you may want to rent a car for your trip.