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

Search Hotels by Premier Inn in Cheyenne

  • 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
17 Jul - 19 Jul
Next weekend
24 Jul - 26 Jul
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

Little America Cheyenne

Little America Cheyenne

10/10 Excellent
"We really enjoyed our stay at Little American. The staff was that absolute best, friendly and extremely helpful. The room was spacious and clean. We enjoy down time around and evening drinks around the bar All in all it’s was a great place to stay for a family wedding. Glen and Andrea Weatherly 07/13/2026"
Glen 4-night trip
Posted 1 hour ago
Little America Cheyenne