We spent one night at the Boothill inn in Billings Montana. They were very accommodating to our requests to get into the room early.
The ladies at the front desk were super friendly and helpful.
We also appreciated the free shuttle to a restaurant downtown.
I would recommend the Boothill inn and suites to anyone.