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

Find all hotels by Guesthouse Inns in Cheyenne, WY

  • 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 prices for these dates

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Cheyenne Hotel Reviews

Comfort Inn & Suites

Comfort Inn & Suites

10/10 Excellent
"Staff were extremely nice. I’ve stayed here before and they recognized me right away."
Sam 1-night trip
Posted 6 hours ago
Comfort Inn & Suites